A study on the fairness ring protocol for high-speed networks

고속 통신망을 위한 공정성 링 프로토콜에 관한 연구

  • 김동윤 (국립안성산업대 전자공학과) ;
  • 송명렬 (호서대학교 정보통신학과) ;
  • 장민석 (연세대학교 전자공학과)
  • Published : 1997.01.01

Abstract

For high-speed networks, a new ring protocal is proposed in this paper. A ring network combined with destination removal can achieve much higher network throughput than the channel transmission rate. However, such a network exhibits fairness problems. Over a past few years, global fairness algorithms such as ATMR and Metaring have been proposed to solve such problems. But the ring access time delay and fairness in such networks are sensitive to the network parameters such as network size and traffic distribution. In addition to guaranteeing fair ring access to all nodes, there are several other important performance aspects in such networks. The one is that fairness is enforced while node throughputs are kept as high as possible. And another performance measure is access delay and more specifically Head-Of-Line(HOL) delay, i.e., the amount of time the first cell in the transmission buffer of a node has to wait before it accesses the ring. HOL delay is a mijor component in the transmission jitter of the synchronous traffic transmission. A key idea of the proposed ring protocol is to find the nodes that have much more chances to access the ring than any other nodes in the independently distributed node architecture. Since destined by many cells need to share a part of the bandwidths with the next node for the fairness in as much as performance degradation does not become critical. To investigate the performance behavior of the proposed ring protocol for various network condition,s several performance parameters wuch as ring access time delay, and throughput are compared with those of the ATMR and Metaring protocols using simulation package, SIMAN.

Keywords

References

  1. Computer Networks and ISDN Systems v.24 The Asynchronous Transfer Mode:a Tutorial Jean-Yves Le Boudec
  2. 대한전자공학회지 v.20 no.4 가입자망에서의 동기식 전송기술 개요 권순철;최두헌
  3. Proc. IEEE INFOCOM'90 Erasure Node : Performance Improvements for the IEEE 802.6 MAN M. A. Rodrigues
  4. Proc. IEEE INFOCOM'90 A Study of Slot Reuse in Dual Bus Multiple Access Networks M. W. Garrett
  5. IEEE Journal on selected Areas in Communications v.11 no.8 A Local Fairness Algorithm for gigabit LAN/MAN with Spatial Reuse J. S. -C;I. Cidon;Y. Ofek
  6. Proc. of EFOC/LAN A review of high performance protocols for the FDDI Follow on LAN R. Gvozdanovic
  7. British Telecom Tech. J. v.3 no.4 Orwell: a protocol for integrated services local networks R. M. Falconer;L. Adams
  8. Japanese National Body, (Version 2.0) Specification of the Asynchronous Transfer Mode Ring(ATMR) Protocol
  9. Proc. IEEE INFOCOM'92 MetaRing-A Full-duplex Ring with Fairness and Spatial Reuse I. Cidon;Y. Ofek
  10. Proc. IEEE INFOCOM'94 Improved Fairness Algorithms for Rings with Spatial Reuse I. Cidon;L. Georgiadis;R. Guern;Y. Shavitt
  11. Proc. IEEE GLOBECOM'92 A Local Fairness Algorithm for the Metaring and its Performance Study J. S. -C;I. Cidon;Y. Ofek
  12. J. Ass. Comput. Mach. v.22 no.2 Open, Closed, and Mixed Networks of Queues with Different Classes of Customers F. Baskett;K. M. Chandy;R. R. Muntz;F. G. Palacios
  13. IEEE Trans. on Computers v.C-36 no.5 Modeling a Slotted Ring Local Area Network Peter T. B. King;ISI Mitrani