A slot swapping protocol for time-critical internetworking

Journal of Systems Architecture

Volumn 51, Issue 9, 2005, Pages 526-541

  Lo Bello, Lucia ^a   Gangemi, A ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Earliest Deadline First; Real time communication; Slotted rings; Spatial reuse; Swapping policies

Indexed keywords

EARLIEST DEADLINE FIRST; REAL-TIME COMMUNICATION; SLOTTED RINGS; SPATIAL REUSE; SWAPPING POLICIES;

AUTOMATION; COMPUTER INTEGRATED MANUFACTURING; DATA REDUCTION; OPTICAL INTERCONNECTS; REAL TIME SYSTEMS; SCHEDULING;

NETWORK PROTOCOLS;

EID: 24044464235     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2005.01.001     Document Type: Article

References (37)

1. G. Agrawal, B. Chen, W. Zhao, and S. Davari Guaranteeing synchronous message deadline with the Timed Token medium access control protocol IEEE Trans. Comput. 43 3 1994 327 339
2. G. Agrawal, B. Chen, W. Zhao, Local synchronous capacity allocation schemes for hard real-time communications with the Timed Token media access control protocol, in: Proc. INFOCOM'93, IEEE 1993.
3. ATM Forum, ATM Forum Traffic Management Specification, Version 4.0, 1996.
4. N. Audsley, A. Burns, M.F. Richardson, A.J. Wellings, Hard real-time scheduling: the Deadline Monotonic approach, in: Proc. 8th IEEE Workshop on Real-Time Operating Systems and Software, IEEE, 1991.
5. S. Cavalieri, A. Di Stefano, L. Lo Bello, O. Mirabella, Performance evaluation of FDDI-based fieldbus interconnection in factory automation environment, in: Proc. ISIE'96, IEEE, 1996.
6. I. Cidon, L. Georgiadis, R. Guerin, and Y. Shavitt Improved fairness algorithms for rings with spatial reuse IEEE/ACM Trans. Networking 5 2 1997 190 204
7. I. Cidon, and Y. Ofek MetaRing-a full duplex ring with fairness and spatial reuse IEEE Trans. Comm. 41 1 1993 110 120
8. R. Cohen Session Swapping: a new approach for optimal bandwidth sharing of ring circuit switched channels IEEE/ACM Trans. Networking 2 3 1994 263 268
9. A. Di Stefano, A. Gangemi, L. Lo Bello, O. Mirabella, Slot swapping mechanisms for process control networks, in: Proc ISIE'97, IEEE, 1997, pp. 143-148.
10. EN 50170 General Purpose Field Communication System, European Standard, CENELEC, 1996.
11. A. Ermedahl, H. Hansson, M. Sjodin, Response-time guarantees in ATM networks, in: Proc. RTSS'97, IEEE, 1997, pp. 274-284.
12. R.M. Falconer, and L. Adams Orwell: a protocol for an integrated services local network British Telecom Tech. J. 3 4 1996 27 35
13. D. Ferrari, and D. Verma A scheme for real-time channel establishment in wide area networks IEEE J. Selected Areas Comm. 8 3 1990 368 379
14. Fiber Distributed Data Interfaces (fddi)-Token Ring Media Access Control (MAC), ANSI X3.139, American National Standard for Information Systems, 1987.
15. R.M. Grow, A Timed Token protocol for local area networks, in: Proc. Electro/82, Token Access Protocols, Paper 17/3, 1982.
16. C.C Han, C.J. Hou, and K.G. Shin On slot allocation for time constrained messages in dual-bus networks IEEE Trans. Comput. 46 7 1997 756 767
17. C.C Han, C.J. Hou, K.S. Tsoi, and S. Ho Dynamic establishment and termination of real-time message streams in dual-bus networks IEEE Trans. Comput. 49 10 2000 1110 1119
18. IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network(MAN), IEEE 802.6, 1991.
19. A.E. Kamal, and V.C. Hamacher Utilizing bandwidth sharing in the slotted ring IEEE Trans. Comput. 39 3 1990 289 299
20. S. Kamat, W. Zhao, Real-time schedulability of two Token Ring protocols, in: Proc. ICDCS'93, IEEE, 1993, pp. 347-354.
21. C.S. Kang, B.S. Park, I.K. Rhee, Performance comparison of a class of Slotted Ring networks, in: Proc. IEEE Symposium on Computers and Communications, IEEE, 1995, pp. 220-226.
22. L. Lamport Time, clocks and the ordering of events in a distributed system Commun. ACM 21 7 1978 558 565
23. J. Liebeherr, D.E. Wrege, and D. Ferrari Exact admission control for networks with a bounded delay service IEEE/ACM Trans. Networking 4 6 1996 885 901
24. J. Limb, A simple multiple access protocol for metropolitan area networks, in: Proc. ACM SIGCOMM'90, ACM, 1990, pp. 67-79.
25. J. Limb, and C. Flores Description of Fastnet-a unidirectional local area communications network Bell Syst. Tech. J. 61 1982 1413 1440
26. L. Liu, and J. Layland Scheduling algorithms for multiprogramming in a hard real-time environment J. ACM 20 1 1973 46 61
27. W.M. Loucks, V.C. Hamacher, B.R. Preiss, and L. Wong Short-packet transfer performance in local area ring networks IEEE Trans. Comput. C-34 11 1985 1006 1014
28. M.M. Nassehi, CRMA: an access scheme for high speed LANs and MANs, Proc. SUPERCOMM/ICC 1990, IEEE, 1990, pp. 1697-1702.
29. A. Raha, S. Kamat, X. Jia, and W. Zhao Using traffic regulation to meet end-to-end deadlines in ATM networks IEEE Trans. Comput. 48 9 1999 917 935
30. P. Ramanathan, D.D. Kandlur, and K.G. Shin Hardware-assisted software clock synchronization for homogeneous distributed systems IEEE Trans. Comput. 39 1990 514 524
31. Road Vehicles-Interchange of Digital Information - Controller Area Network (CAN) for high speed communication, ISO DIS 11898, 1992.
32. L. Sha, S.S. Sathaye, and J.K. Strosnider Analysis of dual-link networks for real-time applications IEEE Trans. Comput. 46 1 1997 1 13
33. S. Temple The design of the Cambridge fast ring I.N. Dallas E.B. Spratt Ring Technology Local Area Networks 1984 Elsevier New York 79 88
34. N. Vasanthavada, and P.N. Marinos Synchronization of fault-tolerant clocks in the presence of malicious faults IEEE Trans. Comput. 37 1988 440 448
35. M. Zafirovic-Vukotic, I.G. Niemegeers, and D.S. Valk Performance analysis of slotted Ring protocols in high speed LANs IEEE J. Selected Areas Commun. 6 6 1988 1011 1024
36. M. Zafirovic-Vukotic, I.G. Niemegeers, Performance modelling of a high speed LAN Slotted Ring protocol, in: Proc. of ACM SIGMETRICS '88, ACM, 1988, pp. 37-46.
37. Q. Zheng, and K.G. Shin Synchronous bandwidth allocation in FDDI networks IEEE Trans. Parallel Distributed Syst. 6 12 1995 1332 1338