This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Multiclass Priority-Based Slotted-Ring LAN and its Analysis
August 1993 (vol. 42 no. 8)
pp. 1015-1020

A protocol for a slotted-ring local area network to handle two classes of jobs in which one class has preemptive priority over the other is presented. The detailed response time distribution analysis for different classes of jobs is given. It is shown that the modeling and analysis can be extended to multiclass jobs.

[1] L. N. Bhuyan, D. Ghosal, and Q. Yang, "Approximate analysis of single and multiple ring networks,"IEEE Trans. Comput., vol. C-38, no. 7, July 1989.
[2] E. Gelenbe and I. Mitrani,Analysis and Synthesis of Computer Systems. New York: Academic Press, 1980.
[3] J. L. Hammond and P. J. P. O'Reilly,Performance Analysis of Local Computer Networks. Reading, MA: Addison-Wesley, 1986.
[4] A. E. Kamaland V. C. Hamacher, "Approximate analysis of nonexhaustive multiserver polling systems with applications to local area networks,"Computer Networks and ISDN Systems, vol. 17, pp. 15-27, 1989.
[5] A. E. Kamal and V. C. Hamacher, "Utilizing bandwidth sharing in the slotted ring,"IEEE Trans. Comput., vol. C-39, no. 3, Mar. 1990.
[6] D. Karvelas and A. Leon-Garcia, "Performance of integrated packet voice/data token-passing rings,"IEEE J. Selected Areas Commun., vol. SAC-4, no. 6, Sept. 1986.
[7] J. Keilson and L. D. Servi, "A distributional form of Little's law,"Oper. Res. Letters, vol. 7, no. 5, pp. 223-227, 1988.
[8] 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.
[9] 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.
[10] J. Koplowitz, M. Lindenbaum, and A. Bruckstein, "On the number of digital straight lines on a square grid,"IEEE Trans. Inform. Theory, vol. 36, pp. 192-197, 1990.
[11] C. H. Sauer and K. M. Chandy,Computer System Performance Modeling. Englewood Cliffs, NJ: Prentice-Hall, 1981.
[12] B. Van Arem and E. A. Van Doorn, "Analysis of a queueing model for slotted ring networks,"Computer Networks and ISDN Systems, vol. 20, pp. 309-314, 1990.
[13] J. W. Wong and P. M. Gopal, "Analysis of a token ring protocol for voice transmission,"Computer Networks, vol. 8, pp. 339-346, 1984.
[14] Q. Yang, D. Ghosal, and S. K. Tripathi, "Performance study of two protocols for voice/data integration on ring networks,"Computer Networks and ISDN Systems, vol. 23, no. 4, pp. 267-286, Jan. 1992.
[15] M. Zafirovic-Vukotic, I. G. Niemegeers, and D. Valk, "Performance analysis of slotted ring protocols in HSLANs,"IEEE J. Select. Areas Commun., vol. SAC-6, no. 6, pp. 1011-1024, July 1988.

Index Terms:
multiclass priority-based slotted-ring LAN; protocol; preemptive priority; response time distribution analysis; modeling; multiclass jobs; local area networks; protocols.
Citation:
S. Mukherjee, S.K. Tripathi, D. Ghosal, "A Multiclass Priority-Based Slotted-Ring LAN and its Analysis," IEEE Transactions on Computers, vol. 42, no. 8, pp. 1015-1020, Aug. 1993, doi:10.1109/12.238497
Usage of this product signifies your acceptance of the Terms of Use.