Hard real-time communication in multiple-access networks

Abstract

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

Wired and Wireless Reliable Real-Time Communication in Industrial Systems

“…The admission control system needs a real-time scheduling analysis to analyze the worst-case delays, which in turn must rely upon a deterministic behaviour of the network and/or the communication equipment. A shared-medium network (for example a bus or a ring network) must have a MAC (Medium Access Control) protocol with a deterministic behaviour (Malcolm & Zhao, 1995). As an example, the CSMA/CD (Carrier Sense Multiple Access Collision Detect) method used in shared-medium Ethernet is not deterministic since indefinite numbers of collisions can occur, caused by the randomness involved when resolving collisions.…”

Providing Survivable Real-Time Communication Service for Distributed Mission Critical Systems

“…Traditionally, stochastic models have been used to characterize network traffic [MZ94]. However, such models only provide insight into the average performance of the network, which is not adequate for mission critical real-time systems.…”

Connection-oriented real-time communication for mission critical applications-an introduction to NetEx: a portable and efficient tool kit

“…Figure 4 shows the performance data. The ordinate is the delay in milliseconds 5 and the abscissa is the host load in terms of the number of connections supported.…”

“…When the load is light, this overhead is not a problem. However, when the load is heavy, 5 The actual value of delay depends on the processing capacity of the CPU. On faster machines, this delay will be much lower than the numbers reported in this paper.…”

“…Much of existing work on deadline guarantees has concentrated on the network level, i.e., bounding the message delay in the network [1][2][3][4][5][6]. When using a network to support distributed mission critical systems, we also need to consider the application-to-application delay because it is this delay that determines whether application deadlines will be satisfied.…”