This Article 
 Bibliographic References 
 Add to: 
Performance of ARQ Schemes on Token Ring Networks
July 1988 (vol. 37 no. 7)
pp. 826-834
Token ring networks differ in the manner in which acknowledgements are handled. In Newhall rings, acknowledgements of data packets are either sent as independent packets or piggybacked on returned data packets. In acknowledgement rings, there is an acknowledgement field in each data packet. The authors present an empirical formula that predicts the average network access delay in networks where

[1] W. Stallings,Local Networks, 2nd ed. New York: Macmillan, 1987, pp. 80-163.
[2] D. Bersekas and R. Gallager,Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
[3] J. L. Hammond and P. J. P. O'Reilly,Performance Analysis of Local Computer Networks. Reading, MA: Addison-Wesley, 1986.
[4] W. Bux, "Local-area subnetworks: A performance comparison,"IEEE Trans. Commun., Oct. 1981.
[5] IEEE Computer Society,Draft IEEE Project 802.1 (Part 1): Overview and Architecture, Oct. 1982.
[6] D. E. Carlson, "Bit-oriented data link control procedures,"IEEE Trans. Commun., vol. COM-28, pp. 455-467, Apr. 1980.
[7] W. D. Farmer and E. E. Newhall, "An experimental distributed switching system to handle bursty computer traffic," in1969 Proc. ACM Symp. Problems in the Optimization of Data Commun., Pine Mountain, GA, 1969, pp. 1-33.
[8] D. J. Farber, "A ring network,"Datamation, pp. 44-48, Feb. 1975.
[9] W. Y. Cheng, S. Ray, R. Kolstad, J. Luhukay, R. Campbell, and J. WS. Liu, "ILLINET-A 32 Mb/sec. local-area network," inNCC 1981 Proc., 1981, pp. 209-214.
[10] IEEE, "Token-ring access method and physical layer specifications," American National Standard, ANSI/IEEE Standard 802.5, 1985.
[11] D. Towsley, "A statistical analysis of ARQ protocols operating in a nonindependent error environment,"IEEE Trans. Commun., vol. COM-29, July 1981.
[12] D. Towsley, "The stutter go back-NARQ protocol,"IEEE Trans. Commun., vol. COM-27, pp. 869-875, June 1979.
[13] L. W. Yu and J. C. Majithia, "An analysis of one direction of window mechanism,"IEEE Trans. Commun., vol. COM-27, pp. 778-788, May 1979.
[14] A. G. Gatfield, "ARQ error control on satellite channel," inConf. Rec. Int. Conf. Commun., 1974, pp. 22B-1-22B-5.
[15] M. J. Miller and S. Lin, "The analysis of some selective-repeat ARQ schemes with finite receiver buffer,"IEEE Trans. Commun., vol. COM-29, Sept. 1981.
[16] W.-Y. Cheng, "Queueing models of token control networks," Tech. Rep. UIUCDCS-R-81-1066, Dep. Comput. Sci., Univ. Illinois, Urbana, IL, 1981.
[17] W. Bux, "Token access performance: Impact of service disciplines, message segmenting and asymmetric traffic flow," presented at IEEE Project 802 Traffic Handling Characteristics, Cambridge, MA, July 1981.
[18] A. Konheim and B. Meister, "Waiting lines and times in a system with polling,"J. ACM, vol. 21, pp. 470-490, July 1974.
[19] C. B. Swartz, "Polling in a ring system,"J. ACM, vol. 27, pp. 42- 59, Jan. 1980.
[20] M. Eisenbeg, "Queues with periodic service and changeover time,"Oper. Res., vol. 19, pp. 440-451, 1972.
[21] P. Mevert, "Two-class priority systems with set-up times," Tech. Memo 72, Oper. Res. Group, Case Instit. Technol., Nov. 1966.
[22] J. S. Sykes, "Simplified analysis of an alternating priority queueing model with set up times,"Oper. Res., vol. 18, pp. 1182-1192, 1970.
[23] M. A. Leibowitz, "An approximate method for treating a class of multiqueue problems,"IBM J., no. 5, pp. 204-209, 1961.
[24] P. J. Kuehn, "Multiqueue systems with nonexhaustive cyclic service,"Bell Syst. Tech. J., vol. 58, no. 3, pp. 671-698, 1979.
[25] O. Hashida and K. Ohara, "Line accommodation capacity of a communication control unit,"Rev. Electron. Commun. Lab., Nippon Telegraph and Telephone Public Corp., vol. 20, pp. 231-239, 1972.
[26] S. Halfin, "An approximate method for calculating delays for a family of cyclic-type queues,"Bell Syst. Tech. J., vol. 54, pp. 1733-1754, 1975.

Index Terms:
performance evaluation; ARQ schemes; token ring networks; Newhall rings; data packets; acknowledgement rings; average network access delay; automatic-repeat-request; optimum window size; protocol; computer networks; performance evaluation; protocols.
W.-Y. Cheng, J.W.S. Liu, "Performance of ARQ Schemes on Token Ring Networks," IEEE Transactions on Computers, vol. 37, no. 7, pp. 826-834, July 1988, doi:10.1109/12.2228
Usage of this product signifies your acceptance of the Terms of Use.