Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Approximate Analysis of MAC Protocol with Multiple Self-tokens in a Slotted Ring

  • Sakuta, Makoto (Dept. of Information and Computer Science, Keio University) ;
  • Sasase, Iwao (Dept. of Information and Computer Science, Keio University)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Ring networks are very commonly exploited among local area and metropolitan area networks (LAN/MAN), whereas cells or small fixed-size packets are widely used in synchronized ring networks. In this paper, we present an analytical method for evaluating the delay-throughput performance of a MAC protocol with multiple self-tokens in a slotted ring network under uniform traffic. In our analysis, we introduce the stationary probability, which indicates the number of packets in a node. Also, it is assumed that each node has a sufficiently large amount of self-tokens, and a slotted ring has the symmetry. The analytical results with respect to delay-throughput performance have similar values to computer simulated ones. Furthermore, in order to achieve fair access under non-uniform traffic, we propose an adaptive MAC protocol, where the number of self-tokens in a node dynamically varies, based on the number of packets transmitted within a specified period. In the proposed protocol, when the number of packets transmitted by a node within a specified period is larger than a specified threshold, the node decreases the number of self-tokens in a per-node distributed method. That results in creating free slots in the ring, thus all nodes can obtain an equal opportunity to transmit into the ring. Performance results obtained by computer simulation show that our proposed protocol can maintain throughput fairness under non-uniform traffic.

Keywords

References

  1. F. E. Ross, 'An overview of FDDI: The fiber distributed data interface,'IEEEJ. Select. Areas Commun., vol. 7, pp. 1043-1051, Sept. 1989 https://doi.org/10.1109/49.44552
  2. M. A. Marsan et al., 'Modeling slotted WDM rings with discrete-timeMarkovian models,' Computer Networks, vol. 32, pp. 599-615, 2000 https://doi.org/10.1016/S1389-1286(00)00020-7
  3. G. Yamazaki et al., 'Performance analysis of a slotted ring LAN by asingle-buffer model,' Etectronics-and-Communications-in-Japan,-Part-1-(Communications), vol. 77, no. 5, pp. 1-11, May 1994
  4. I. Cidon and Y. Ofek, 'MetaRing-A full-duplex ring with fairness and spatial reuse,' IEEE Trans. Commun., vol. 41, no. 1, pp. 110-120, Jan. 1993 https://doi.org/10.1109/26.212370
  5. K. Imai et al., 'ATMR: Asynchronous transfer mode ring protocol,'Computer Networks and ISDN Systems, vol. 26, no. 6-8, pp. 785-798,Mar. 1994 https://doi.org/10.1016/0169-7552(94)90045-0
  6. M. Zafirovic-Vukotic and I. G. Niemegeers, 'Waiting time estimates insymmetric ATM-oriented rings with the destination release of used sIots,'IEEE/ACM Trans. Networking, vol. 7, no. 2, pp. 251-261, Apr. 1999 https://doi.org/10.1109/90.769772
  7. T. Meuser, 'Enhancement of the CRMA-II protocol by distributed marking,' in Proc. EFOC&Networks '94, pp. 129-132, Basel, Switzerland,1994
  8. M. A. Marsan, C. Casetti, and F. Neri, 'The fairness issue in the CRMA-IIMAC protocol,' Computer Networks and ISDN Systems, vol. 29, pp. 653-673,1997 https://doi.org/10.1016/S0169-7552(97)00116-5
  9. K. Tanno et al., 'Performance evaluation of high-speed self-token ringLAN,' in Proc. the 1994 International Symposium on Parallel Architeclures, Algorithms and Networks(ISPAN), Los Alamitos, USA, pp. 294-301, 1994
  10. A. Koyama, K. Tanno, and S. Noguchi, 'An adaptive ring priority self-token protocol for high-speed LANs,' Trans. Inform, Processing Societyof Japan, vol. 37, no. 5, pp. 790-799, Mar. 1996 (in Japanese)
  11. J. Fransson et al., 'Design of a medium access control protocol for aWDMA/TDMA photonic ring network,' in Proc. 1EEE Gtobecom'98, pp. 307-312, Sydney, Australia, Nov. 1998
  12. M. A. Marsan et al., 'MAC protocols and fairness control in WDM multiring with tunable transmitters and fixed receivers,' IEEE J. Select. AreasCommun., vol. 14, no. 6, June 1996
  13. A. E. Kamal and G. K. Janssens, 'Design, Performance and wavelengthassignment of a wavelength division multiaccess protocol for optical fibrering networks,' Computer Networks, vol. 31, pp. 2391-2410, 1999 https://doi.org/10.1016/S1389-1286(99)00092-4
  14. A. Narula-Tam and E. Modiano, 'Dynamic load balancing in WDM packetnetworks with and without wavelength conversion,' IEEE J. Select. AreasCommun., vol. 18, no. 10, pp. 1972-1979, Oct. 2000 https://doi.org/10.1109/49.887917