Improved fairness algorithms for rings with spatial reuse

IEEE/ACM Transactions on Networking

Volumn 5, Issue 2, 1997, Pages 190-204

  Cidon, Israel ^a,b   Georgiadis, Leonidas ^a,c   Guérin, Roch ^a,d   Shavitt, Yuval ^a,e  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^d IBM T J WATSON RESEARCH CENTER   (United States)

^e Johns Hopkins University   (United States)

Author keywords

Buffer insertion; Fairness; Ring networks; Throughput

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; COMPUTER ARCHITECTURE; INFORMATION RETRIEVAL SYSTEMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

BUFFER INSERTION; FAIRNESS; RING NETWORKS; THROUGHPUT;

PACKET SWITCHING;

EID: 0031124979     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.588080     Document Type: Article

References (23)

1. B. R. Bellur and G. H. Sasaki, "A SAT-based network access scheme for fairness in high speed networks," preprint, 1996.
2. H. R. van As, W. W. Lemppenau, P. Zafiropulo, and E. A. Zurfluh, "CRMA-II: A Gbits/sec MAC protocol for ring and bus networks with immediate access capability," IBM Zurich Res. Lab., Tech. Rep. RZ 2129, May 1991.
3. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
4. S. Breuer and T. Meuser, "Enhanced throughput in slotted rings employing spatial reuse." in Proc. IEEE INFOCOM'94, Toronto, Ont., Canada, pp. 1120-1129.
5. W. Bux, "Local area subnetworks: A performance comparison," IEEE Trans. Commun., vol. COM-29, pp. 1465-1473, Oct. 1981.
6. _, "Performance issues in local-area networks," IBM Syst. J., vol. 23, no. 4, 1984.
7. J. S.-C. Chen and R. Guérin, "On issues related to real-time applications support in the ORBIT gigabit/sec ring," in Proc. 2nd Int. IFIP Conf. Broadband Commun. (BB'94), Paris, France.
8. I. Cidon, I. Gopal, and R. Guérin, "Bandwidth management and congestion control in plaNET," IEEE Commun. Mag., vol. 29, pp. 54-63, Oct. 1991.
9. I. Cidon and Y. Ofek, "Metaring - A full duplex ring with fairness and spatial reuse," IEEE Trans. Commun., vol. 41, pp. 110-120, Jan. 1993.
10. (See also Proc. IEEE INFOCOM'90.)
11. _"Distributed fairness algorithms for local area networks with concurrent transmissions," in Distributed Algorithms, 3rd Int. Workshop, Nice, France. Springer-Verlag, Lecture Notes in Computer Science 392, Sept. 1989, pp. 57-69.
12. J. Chen, I. Cidon, and Y. Ofek, "A local fairness algorithm for gigabit LAN's/MAN's with spatial reuse," IEEE J. Select. Areas Commun., vol. 11, pp. 1183-1192, Oct. 1993.
13. R. M. Falconer and J. L. Adams, "Orwell: A protocol for an integrated service local network," Br. Telecom Technol. J., vol. 3, pp. 21-35, Apr. 1985.
14. M. W. Garrett and S.-Q. Li, "A study of slot reuse in dual bus multiple access networks," IEEE J. Select. Areas Commun., vol. 9, pp. 248-256, Feb. 1991.
15. L. Georgiadis, R. Guérin, and I. Cidon, "Throughput properties of fair policies in ring networks," IEEE/ACM Trans. Networking, vol. 1, pp. 718-728, Dec. 1993.
16. R. Gvozdanovic, "A review of high performance protocols for FDDI follow on LAN," Proc. 10th Annu. EFOC/LAN'92 Conf., Paris, France, pp. 81-88.
17. P. Heinzmann, H. R. Müller, D. A. Pitt, and H. R. van As, "Buffer-insertion cell-synchronized multiple access (BCMA) on a slotted ring," in Proc. 2nd Int. Conf. Local Commun. Syst.: LAN and PABX, Palma, Balearic Islands, Spain, June 1991.
18. A. Hopper and R. M. Neddham, "The Cambridge fast ring networking system," IEEE Trans. Comput., vol. 37, pp. 1214-1223, Oct. 1988.
19. D. E. Huber, W. Steinlin, and P. J. Wild, "SILK: An implementation of a buffer insertion ring," IEEE J. Select. Areas Commun., vol. SAC-1, pp. 766-774, Nov. 1983.
20. M. J. Karol and R. D. Gitlin, "High-performance optical local and metropolitan area networks: Enhancements of FDDI and IEEE 802.6 DQDB," IEEE J. Select. Areas Commun., vol. 8, pp. 1439-1448, Oct. 1990.
21. D. Picker and R. D. Fellman, "Enhancing SCI's fairness protocol for increased throughput," presented at the IEEE Int. Conf. Network Protocols, Oct. 1993.
22. M. A. Rodrigues, "Erasure node: Performance improvements for the IEEE 802.6 MAN," in Proc. IEEE INFOCOM'90, San Francisco, CA, pp. 636-643.
23. Y. Shavitt, "Distributed algorithms for ring networks," (in Hebrew), Master's thesis, Dep. Elec. Eng., Technion - I.I.T., Haifa, Israel, June 1992.