This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Statistical Real-Time Channels on Multiaccess Bus Networks
August 1997 (vol. 8 no. 8)
pp. 769-780

Abstract—Real-time communication with performance guarantees is expected to become an important and necessary feature of future computer networks. In this paper, we present a scheme which can provide real-time communication services with both absolute and statistical performance guarantees on multiaccess bus networks for given input traffic characteristics and performance requirements. The proposed scheme reserves network bandwidth for real-time connections according to their needs. It also allows for independent addition and deletion of real-time connections while preserving existing guarantees. Our extensive simulation results for motion video communication have shown the proposed scheme to outperform the other well-known schemes.

[1] FDDI Token Ring Media Access Control. ANSI Standard, 1988.
[2] FDDI Hybrid Ring Control. Draft Proposal to Am. Nat'l Standard, 1989.
[3] Fieldbus Standard for Use in Industrial Control Systems—Part 3: Data Link Service Definitions (Draft Standard) (ISA-dS50.02 ISA/SP50-1993-359L). Instrument Soc. of Am., 1993.
[4] Fieldbus Standard for Use in Industrial Control Systems—Part 4: Data Link Protocol Specification (Draft Standard) (ISA-dS50.02 ISA/SP50-1993-360L). Instrument Soc. of Am., 1993.
[5] A.R. Alberecht and P.A. Thaler, "Introduction to 100vg-anylan and the IEEE 802.12 Local Area Network Standard," Hewlett-Packard J., vol. 46, no. 4, pp. 6-12, Aug. 1995.
[6] K.R. Baker, Introduction to Sequencing and Scheduling.New York: Wiley, 1974.
[7] C.-C. Chou and K.G. Shin, "Multiplexing Statistical Real-Time Channels on a Multiaccess Network," Proc. 16th Int'l Conf. Distributed Computing Systems, pp. 133-140, May 1996.
[8] R.L. Cruz, "A Calculus for Network Delay and a Note on Topologies of Interconnection Networks," PhD thesis, Univ. of Illinois at Urbana-Champaign, July 1987.
[9] D. Ferrari and D.C. Verma,“A scheme for real-time channel establishment in wide-area networks, IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr. 1990.
[10] R.V. Hogg and A.T. Craig, Introduction to Mathematical Statistics, fourth edition. Macmillan, 1978.
[11] V.C. Jones, MAP/TOP Networking. McGraw-Hill, 1987.
[12] D.D. Kandlur and K.G. Shin, "Design of a Communication Subsystem for HARTS," Technical Report CSE-TR-109-91, CSE Division, Dept. of Electrical Eng. and Computer Science, The Univ of Michigan, 1991.
[13] D.D. Kandlur, K.G. Shin, and D. Ferrari, "Real-Time Communication in Multi-Hop Networks," Proc. 11th Int'l. Conf. Distributed Computing Systems, pp. 300-307, 1991. (An improved version appeared in the Oct. 1994 issue of IEEE Trans. Parallel and Distributed Systems.)
[14] D.D. Kandlur, "Networking in Distributed Real-Time Systems," PhD thesis, Univ. of Michigan, 1991.
[15] J.F. Kurose, M. Schwartz, and Y. Yemini, "Multiple-Access Protocols and Time-Constrained Communication," ACM Computing Surveys, vol. 16, pp. 43-70, 1984.
[16] A. Leon-Garcia, Probability and Random Processes for Electrical Engineering, first edition. Addison-Wesley, 1989.
[17] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[18] R. Nagarjan and J.F. Kurose, "On Defining, Computing and Guaranteeing Quality-of-Service in High-Speed Networks," INFOCOM, vol. 3, pp. 2,016-2,025, 1992.
[19] A.K.J. Parekh, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks," PhD thesis, Dept. of Electrical Eng. and Computer Science, The Massachusetts Inst. of Tech nology, Feb. 1992.
[20] V. Ramaswamy and W. Willinger, "Efficient Traffic Performance Strategies for Packet Multiplexers," Computer Networks and ISDN Systems, vol. 20, pp. 401-407, 1990.
[21] F.E. Ross, "FDDI—A Tutorial," IEEE Comm. Magazine, vol. 24, pp. 10-17, May 1986.
[22] F.E. Ross, "An Overview of FDDI: The Fiber Distributed Data Interface," IEEE J. Selected Areas in Comm., vol. 7, no. 7, pp. 1,043-1,051, Sept. 1989.
[23] K.G. Shin and C.-C. Chou, "Design and Evaluation of Real-Time Communication for FieldBus Based Manufacturing Systems," IEEE Trans. Robotics and Automation, vol. 12, no. 3, pp. 357-367, June 1996.
[24] A.S. Tanenbaum, Computer Networks, third ed. Prentice Hall, 1996.
[25] M. Tangemann and K. Sauer, "Performance Analysis of the Timed Token Protocol of FDDI and FDDI-II," IEEE J. Selected Areas in Comm., vol. 9, no. 2, pp. 271-278, Feb. 1991.
[26] A. Valenzano, C. Demartini, and L. Ciminiera, MAP and TOP Communications, Standards and Applications. Addison-Wesley, 1992.
[27] D.C. Verma, "Guaranteed Performance Communication in High Speed Networks," PhD thesis, Univ. of California at Berkeley, 1991.
[28] G.K. Wallace, "The JPEG Still Compression Standard," Comm. ACM, vol. 34, no. 4, pp. 30-44, Apr. 1991.
[29] G. Watson, A. Alberecht, J. Curcio, D. Dove, S. Goody, J. Grinham, M. Spratt, and P. Thaler, "The Demand Priority Mac Protocol," IEEE Network, vol. 9, no. 1, pp. 28-34, Jan. 1995.
[30] O. Yaron and M. Sidi, "Calculating Performance Bounds in Communication Networks," INFOCOM, vol. 2, pp. 539-546, 1993.
[31] H. Zhang and D. Ferrari, "Rate-Controlled Static-Priority Queueing," Technical Report TR-92-003, Computer Science Division, Univ. of California at Berkeley, Jan. 1992.
[32] Q. Zheng, K.G. Shin, and E. Abram-Profeta, "Transmission of Compressed Digital Motion Video Over Computer Networks," Proc. COMPCON Spring '93, pp. 37-46, 1993.

Index Terms:
Real-time communication, real-time connection/channel, multimedia systems, FieldBus (SP50), multiaccess networks, digital video transmission.
Citation:
Chih-Che Chou, Kang G. Shin, "Statistical Real-Time Channels on Multiaccess Bus Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 8, no. 8, pp. 769-780, Aug. 1997, doi:10.1109/71.605764
Usage of this product signifies your acceptance of the Terms of Use.