A slot swapping protocol for time-critical internetworking

This paper proposes an architecture and communication protocol called the Slot Swapping Protocol which is used to interconnect, by means of a backbone, different subsystems that generate and consume real-time data. The proposed communication architecture fits well into the general Computer Integrated Manufacturing (CIM) model, thus representing an appealing solution for FieldBus interconnection in factory automation systems. Inspired by the concept of session swapping, the Slot Swapping Protocol makes a step forward in slotted rings by including explicit time constraints in traffic scheduling, as it assigns a dynamic priority to slots and uses an Earliest Deadline First-based swapping policy. The paper describes the communication protocol, discusses three slot swapping approaches and presents a set of experiments characterizing the protocol s ability to meet traffic deadlines in several working conditions. 2005 Elsevier B.V. All rights reserved.

[1]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[2]  Parameswaran Ramanathan,et al.  Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems , 1990, IEEE Trans. Computers.

[3]  Wei Zhao,et al.  Real-time schedulability of two token ring protocols , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[4]  Ahmed E. Kamal,et al.  Utilizing Bandwidth Sharing in the Slotted Ring , 1990, IEEE Trans. Computers.

[5]  Xiaohua Jia,et al.  Using Traffic Regulation to Meet End-to-End Deadlines in ATM Networks , 1999, IEEE Trans. Computers.

[6]  M. Zafirovic-Vukotic,et al.  Performance modelling of a HSLAN slotted ring protocol , 1988, SIGMETRICS 1988.

[7]  Roch Guérin,et al.  Improved fairness algorithms for rings with spatial reuse , 1997, TNET.

[8]  Shirish S. Sathaye,et al.  Analysis of Dual-Link Networks for Real-Time Applications , 1997, IEEE Trans. Computers.

[9]  Peter N. Marinos,et al.  Synchronization of Fault-Tolerant Clocks in the Presence of Malicious Failures , 1988, IEEE Trans. Computers.

[10]  R. M. Falconer,et al.  Orwell: a protocol for an integrated services local network , 1985 .

[11]  Wayne M. Loucks,et al.  Short-Packet Transfer Performance in Local Area Ring Networks , 1985, IEEE Transactions on Computers.

[12]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[13]  Wei Zhao,et al.  Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol , 1994, IEEE Trans. Computers.

[14]  A. Di Stefano,et al.  Performance evaluation of FDDI-based fieldbus interconnection in factory automation environment , 1996, Proceedings of IEEE International Symposium on Industrial Electronics.

[15]  Yoram Ofek,et al.  Metaring-a full-duplex ring with fairness and spatial reuse , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[16]  Mikael Sjödin,et al.  Response-time guarantees in ATM networks , 1997, Proceedings Real-Time Systems Symposium.

[17]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[18]  Byung-Seok Park,et al.  Performance comparison of a class of slotted ring networks , 1995, Proceedings IEEE Symposium on Computers and Communications.

[19]  John O. Limb.  A Simple Multiple Access Protocol for Metropolitan Area Networks , 1990, SIGCOMM.

[20]  Kang G. Shin,et al.  Synchronous Bandwidth Allocation in FDDI Networks , 1995, IEEE Trans. Parallel Distributed Syst..

[21]  Reuven Cohen.  “Session swapping”: a new approach for optimal bandwidth sharing of ring circuit switched channels , 1994, TNET.

[22]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[23]  Jennifer C. Hou,et al.  Dynamic Establishment and Termination of Real-Time Message Streams in Dual-Bus Networks , 2000, IEEE Trans. Computers.

[24]  J. O. Limb,et al.  Description of Fasnet — A unidirectional local-area communications network , 1982, The Bell System Technical Journal.

[25]  L.L. Bello,et al.  Slot swapping mechanisms for process control networks , 1997, ISIE '97 Proceeding of the IEEE International Symposium on Industrial Electronics.

[26]  Mehdi Nassehi,et al.  CRMA: an access scheme for high-speed LANs and MANs , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[27]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[28]  Kang G. Shin,et al.  On Slot Allocation for Time-Constrained Messages in Dual-Bus Networks , 1997, IEEE Trans. Computers.

[29]  Ignas G. Niemegeers,et al.  Performance analysis of slotted ring protocols in HSLANs , 1988, IEEE J. Sel. Areas Commun..