Guarantee protocols for communication in distributed hard real-time systems

Malcolm, Nicholas; Zhao, Wei; Barter, Chris J.

doi:10.1109/infcom.1990.91360

Cited by 12 publications

(3 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, conservative estimation can be used with token passing protocols if the amount of time that a node can hold the token is bounded (Malcolm et al 1990). For example, conservative estimation can be used with token passing protocols if the amount of time that a node can hold the token is bounded (Malcolm et al 1990).…”

Section: The Conservative Estimation Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Hard real-time communication in multiple-access networks

Malcolm

Zhao

1995

Real-Time Syst

View full text Add to dashboard Cite

With the increasing use of distributed hard real-time systems, the ability of computer networks to handle hard real-time message traffic is becoming more important. For traditional networks, maximizing the throughput or minimizing the average message delay is the most important performance criteria. In the hard real-time domain, however, concern focuses on satisfying the time constraints of individual messages. This paper examines recent developments in hard real-time communication in local area multiple-access networks. Two general strategies are used in hard real-time communication: the guarantee strategy and the best-effol~ strategy. In the former, messages are guaranteed to meet their deadlines during normal operation of the network. In the best-effort strategy, the network will attempt to send messages before their deadlines, but no guarantees are given. Real-time message traffic can be distinguished according to whether it is best suited for the guarantee strategy or the best-effort strategy. Although this paper concentrates on multiple-access networks, many of the concepts presented and lessons learned are also applicable to other types of networks. COMMUNICATION IN MULTIPLE-ACCESS NEWTWORKS 49

show abstract

Section: The Conservative Estimation Methodsmentioning

confidence: 99%

“…The dynamic reservation method has been adopted for use with both a CSMA/CD window protocol (Malcolm et al 1990) and a token passing protocol (Malcolm et al 1990). When the network load is relatively low, both protocols perform better than TDMA or token passing protocols using the conservative estimation strategy.…”

Section: The Dynamic Reservation Methodsmentioning

confidence: 99%

Hard real-time communication in multiple-access networks

Malcolm

Zhao

1995

Real-Time Syst

View full text Add to dashboard Cite

show abstract

“…Such a criticality-based classification is appropriate for mission critical system where tasks inherently are of different criticality [MZB90,HWC97,IT96]. In the absence of this classification, a less critical task would use the same amount of resources as a more critical one.…”

Section: Figure 2 Feasible Qos Regionmentioning

confidence: 99%

Adaptive connection management for mission critical applications over ATM networks

Sahoo

Devalla²,

Guan³

et al.

Proceedings of the IEEE 1998 National Aerospace and Electronics Conference. NAECON 1998. Celebrating 50 Years (Cat. No.98CH3618

Self Cite

View full text Add to dashboard Cite

This paper focuses on connection management for mission critical real-time applications over ATM networks. Traditional connection management generally requires Quality-of-Service (QoS) parameters to be specified as fixed values, and can only provide a QoS that is constant throughout the lifetime of an admitted connection. Such simplistic specification and consequent resource management offer no flexibility to user applications. The applications cannot receive the best possible QoS, and system resources are grossly under-utilized We take an adaptive approach. With our adaptive connection management, QoS of connections is specified over a range of values. Resources are reallocated and redistributed in response to dynamic fluctuations in resource availability. With our adaptive strategy, we demonstrate dramatic improvements in both the offered QoS to applications, and the effective utilization of system resources. Our approach is practical and compatible with current networking standards. We have implemented adaptive connection management in a newer version of our real-time toolkit, Ne& NetEx provides delay guaranteed communication services for mission critical real-time applications over high-speed networks.

show abstract