Subscribe Now Subscribe Today
Research Article

A Delay-throughput Performance Improvement to the Pi- Persistent Protocol

Nurul Sarkar and Krzysztof Pawlikowski
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

The pi-persistent medium access protocol is an attractive solution for high-speed fiber-optic unidirectional bus networks. Sarkar and Pawlikowski (2001) investigated the delay versus throughout characteristics and fairness performance of pi -persistent protocol, including the 1-persistent protocol. The main advantage of 1-persistent protocol over the pi-persistent protocol is the reduced mean packet delay (network-wide and also for individual stations), but the potential drawback of this protocol is the lack of fairness. In contrast. The pi-persistent protocol can provide good fairness in the sense that mean delays become almost station position independent, but the main drawback of this protocol is the inevitable increase in packet delay. In this paper we propose a new scheme, called pi-persistent/HH (pi-persistent protocol with hitch-hiking mechanism for slot pre-use) that can offer the combining advantages of 1-persistent and piprotocols (i.e. Low mean delay and fairness). The low mean delay as well as fairness is achieved by introducing a special mechanism of slot pre-use, called hitch-hiking (HH). In this paper the pi-persistent/HH scheme is described and simulation results are presented to verify the projected performance.

Related Articles in ASCI
Similar Articles in this Journal
Search in Google Scholar
View Citation
Report Citation

  How to cite this article:

Nurul Sarkar and Krzysztof Pawlikowski , 2002. A Delay-throughput Performance Improvement to the Pi- Persistent Protocol. Journal of Applied Sciences, 2: 390-399.

DOI: 10.3923/jas.2002.390.399


1:  Filipiak, J., 1989. Access protection for fairness in a distributed queue dual busmetropolitan area network. IEEE Int. Conf. World Prosperity Through Commun., 2: 635-639.
Direct Link  |  

2:  Hahne, E.L., A.K. Choudhury and N.F. Maxemchuk, 1990. Improving the fairness of distributed-queue-dual-bus networks. Proceedings of the 9th Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration, June 3-7, San Francisco, CA, USA., pp: 175-184.

3:  IEEE Standard 802.6, 1990. IEEE standards for local and metropolitan area networks: distributed queue dual bus (dqdb) subnetwork of a metropolitan area network (MAN).

4:  Mathar, R. and K. Pawlikowski, 1997. Performance analysis of the pi-persistent protocol in unidirectional bus networks. Comput. Commun., 20: 535-543.
Direct Link  |  

5:  Manjunath, D. and M.L. Molle, 1995. The effect of bandwidth allocation policies on delay inunidirectional bus networks. IEEE J. Selected Areas Commun., 13: 1309-1323.
Direct Link  |  

6:  Biswanath, M., 1990. Algorithm for the pi-persistent protocol for high-speed fiber optic networks. Comput. Commun., 13: 387-398.

7:  Biswanath, M., 1991. Performance of dual-bus fiber optic network operating under a probabilistic scheduling strategy. ACM SIGMETRICS Performance Evol. Rev., 12: 118-126.
Direct Link  |  

8:  Biswanath, M. and E.K. Ahmed, 1994. The continuation-bit approach and the pi-persistent protocol for scheduling variable-length messages on slotted, high-speed, fiber optic LANs/MANs. Comput. Networks ISDN Syst., 26: 721-744.

9:  Mukherjee, B., A.C. Lantz, N.S. Matloff and W.S.L.M. Moh, 1989. Dynamic control of the pi-persistent protocolusing channel feedback. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, INFOCOM apos 89, April 23-27, IEEE, pp: 858-865.

10:  Mukherjee, B. and J.S. Meditch, 1988. The pi-persistent protocol for unidirectionalbroadcast bus networks. IEEE Trans. Commun., 36: 1277-1286.
Direct Link  |  

11:  Pawlikowski, K. and V. Yau, 1992. On automatic partitioning, runtime control and output analysis methodology for massively parallel simulations. Proceedings of the Eurpeon Simulation Symposium, (ESS'92), Dresden, Germany, pp: 135-139.

12:  Krzysztof, P., W.C.Y. Victor and M. Don, 1994. Distributed stochastic discrete-event simulation in parallel time streams. Proceedings of the 26th Conference on Winter Simulation Conference, Society for Computer Simulation International, Dec. 11-14, San Diego CA, USA., pp: 723-730.

13:  Sarkar, N. and K. Pawlikowski, 2001. A delay-throughput Performance Improvement to the pi-persistent protocol. Proceedings of the 6th IEEE Symposium on Computers and Communications, July 03-05, IEEE Computer Society, Washington, DC. USA., pp: 615-615.

14:  Sarkar, N.I., 1996. Probabilistic scheduling strategies for unidirectional bus networks. M.Sc. Thesis, University of Canterbury, Christchurch, New Zealand.

15:  Tobagi, F., F. Borgonovo and L. Fratta, 1983. Expressnet: A high-performance integrated-services local area network. J. IEEE Selected Areas Commun., 1: 898-913.
Direct Link  |  

16:  Chong-Wei, T. and C. Bor-Uei, 1983. D-Net, A new scheme for high data rate optical local area networks. IEEE J. Selected Areas Commun., 36: 493-499.
Direct Link  |  

©  2021 Science Alert. All Rights Reserved