This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Approximate Analysis of Single and Multiple Ring Networks
July 1989 (vol. 38 no. 7)
pp. 1027-1040
Asynchronous packet-switched interconnection networks with decentralized control are very appropriate for multiprocessing and data-flow architectures. The authors present performance models of single- and multiple-ring networks based on token-ring, slotted-ring, and register-insertion-ring protocols. The multiple ring networks have the advantage of being reliable, expandable, and cost effective

[1] L. N. Bhuyan, "Multiple-bus interconnection for future multiprocessor systems," inProc. Workshop Future Comput. Architecture Software, Charleston, SC, May 1986.
[2] W. Bux, "Local-area subnetworks: A performance comparison,"IEEE Trans. Commun., Oct. 1981.
[3] W. Bux and M. Schlatter, "An approximation method for the performance analysis of buffer insertion rings,"IEEE Trans. Commun., vol. COM-31, pp. 50-55, Jan. 1983.
[4] I. Chlamtac and O. Ganz, "Performance model of asynchronous multitrunk HYPERchannel networks,"IEEE Trans. Comput., vol. C-36, pp. 138-146, Feb. 1987.
[5] C.R. Das and L.N. Bhuyan, "Bandwidth Availability of Multiple-bus Multiprocessors,"IEEE Trans. Computers, Vol C-34, Oct. 1985, pp. 918-926.
[6] D. M. Dias and J. R. Jump, "Analysis and simulation of buffered delta networks,"IEEE Trans. Comput., vol. C-30, pp. 273-282, Apr. 1981.
[7] S. W. Fuhrmann, "Symmetric queues served in cyclic order,"Oper. Res. Lett., vol. 4, no. 3, pp. 139-144, 1985.
[8] D. Ghosal, Q. Yang, and L. N. Bhuyan, "Design and analysis of multiple ring networks for distributed processing," TR 86-3-1, CACS, Univ. of Southwestern Louisiana, 1986.
[9] K. P. Gostelow and R. E. Thomas, "Performance of a simulated dataflow computer,"IEEE Trans. Comput., vol. C-29, pp. 905-919, Oct. 1980.
[10] P. J. B. King and I. Mitrani, "Modeling a slotted ring local area network,"IEEE Trans. Comput., vol. C-36, no. 5, pp. 554-561, May 1987.
[11] L. Kleinrock,Queueing Systems Vol. 1: Theory. New York: Wiley-Interscience, 1975.
[12] A. G. Konheim and B. Meister, "Service in loop systems,"J. ACM, vol. 19, pp. 92-108, Jan. 1972.
[13] C. P. Kruskal and M. Snir, "The performance of multistage interconnection networks for multiprocessors,"IEEE Trans. Comput., vol. C-32, pp. 1091-1098, Dec. 1983.
[14] P. J. Kuehn, "Multiqueue systems with non-exhaustive cyclic service,"Bell Syst. Tech. J., vol. 58, pp. 671-698, Mar. 1979.
[15] M. A. Leibowitz, "An approximate method for treating a class of multiqueue problems,"IBM. Res. Develop., vol. 5, no. 3, pp. 204- 209, 1961.
[16] M. T. Liu, "Distributed loop computer networks," inAdvances in Computers, Vol. 17, New York: Academic, 1978, pp. 163-221.
[17] W. M. Loucks, V. C. Hamacher, B. R. Preiss, and L. Wong, "Short packet transfer performance in local area ring networks,"IEEE Trans. Comput., vol. C-34, no. 11, pp. 1006-1014, Nov. 1985.
[18] M. A. Marsan and D. Roffinella, "Multichannel local area network protocols,"IEEE J. Select. Areas Commun., vol. SAC-1, pp. 885- 897, Nov. 1983.
[19] R. J. T. Morris and Y. T. Wang, "Some results for multiqueue systems with multiple cyclic servers,"Perform. Comput. Commun. Sys., IFIP, 1984.
[20] G. F. Pfisteret al., "The IBM Research Parallel Processor Prototype(RP3): Introduction and architecture," inProc. 1985 Int. Conf. Parallel Processing, Aug. 1985.
[21] A. S. Sethi and T. Saydam, "Performance analysis of token ring local area network,"Comput. Network ISDN Syst., vol. 9, pp. 191-200, 1984.
[22] H. Takagi,Analysis of Polling Systems. Cambridge, MA: M.I.T. Press, 1986.
[23] F. A. Tobagi and L. Kleinrock, "Packet switching in radio channels: Part III-Polling and (dynamic) split channel reservation multiple-access,"IEEE Trans. Commun., vol. COM-24, Aug. 1976.
[24] Y. T. Wang and R. J. T. Morris, "Load sharing in distributed systems,"IEEE Trans. Comput., vol. C-34, pp. 204-217, Mar. 1985.
[25] K. S. Watson, "Performance evaluation of cyclic server strategies--A survey," inProc. Performance '84, E. Gelenbe, Ed., Amsterdam, The Netherlands, 1985, pp. 521-533.
[26] K. C. Wong and S. Thanawastien, "Tree conflict resolution algorithms on multiple-channel networks," inProc. IEEE INFOCOM'87, 1987, pp. 276-285.
[27] Q. Yang, D. Ghosal, and L. N. Bhuyan, "Performance analysis of multiple token ring and multiple slotted ring networks," inProc. IEEE Comput. Network Symp., Nov. 1986.

Index Terms:
asynchronous packet switched interconnection networks; single ring networks; performance evaluation; multiple ring networks; decentralized control; multiprocessing; data-flow architectures; performance models; token-ring; slotted-ring; register-insertion-ring protocols; uniform analysis; M/G/1 queuing model; symmetric ring structure; nonexhaustive service policy; infinite queue length; analytical models; simulation; multiprocessor interconnection networks; packet switching; performance evaluation; protocols.
Citation:
L.N. Bhuyan, D. Ghosal, Q. Yang, "Approximate Analysis of Single and Multiple Ring Networks," IEEE Transactions on Computers, vol. 38, no. 7, pp. 1027-1040, July 1989, doi:10.1109/12.30853
Usage of this product signifies your acceptance of the Terms of Use.