Optimal multiplexing on a single link: Delay and buffer requirements

IEEE Transactions on Information Theory

Volumn 43, Issue 5, 1997, Pages 1518-1535

  Georgiadis, Leonidas ^a,b   Guérin, Roch ^a,c   Parekh, Abhay ^a,d  

^a IEEE   (Greece)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d Mohr Davidow Ventures   (United States)

Author keywords

Buffer allocation; Data networks; Multiplexing; Optimization; Schedulable regions; Scheduling

Indexed keywords

BUFFER STORAGE; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; PACKET NETWORKS; PACKET SWITCHING; SCHEDULING; TELECOMMUNICATION LINKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

BUFFER ALLOCATION; SCHEDULABLE REGIONS;

MULTIPLEXING;

EID: 0031236476     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.623149     Document Type: Article

References (28)

1. CCITT Recommendation I.122, "Framework for providing additional packet mode bearer services," CCITT Subworking Party XVIII/1-2, 1988.
2. ATM UNI specification version 3.1, Tech. Rep., ATM Forum, Sept. 1994.
3. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
4. A. Birman, P. C. Chang, J. S.-C. Chen, and R. Guérin, "Buffer sizing in an ISDN frame relay switch," Tech. Rep. RC 14386, IBM Res., IBM T. J. Watson Res. Ctr., P.O. Box 704, Yorktown Heights, NY 10598, Aug. 1989.
5. A. Birman, H. R. Gail, S. L. Hantler, Z. Rosberg, and M. Sidi, "An optimal service policy for buffer systems," J. Assoc. Comput. Mach., vol. 42, no. 3, pp. 641-657, May 1995
6. (see also IBM Res. Rep. RC 16641, Apr. 1991).
7. C.-S. Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, May 1994.
8. I. Cidon, I. Gopal, G. Grover, and M. Sidi, "Real-time packet switching: A performance analysis," IEEE J. Select. Areas Commun., vol. 6, pp. 1576-1586, Dec. 1988.
9. R. L. Cruz, "A calculus of delay, Part I: Network element in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
10. _, "A calculus of delay, Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, Jan. 1991.
11. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," Internet. Res. and Exper., vol. 1, no. 1, 1990.
12. M. L. Dertouzos, "Control robotics: The procedural control of physical processes," in Proc. IFIP Cong., 1974, pp. 807-813.
13. D. Ferrari and D. C. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Sel. Areas Commun., vol. 8, pp. 368-379, Apr. 1990.
14. H. R. Gail, G. Grover, R. Guérin, S. L. Hantier, Z. Rosberg, and M. Sidi, "Buffer size requirements under longest queue first," Perform. Eval., vol. 18, no. 2, Sept. 1993
15. (see also Proc. Perf. Dist. Syst. Integr. Commun. Syst., 1992).
16. L. Georgiadis, R. Guérin, V. Peris, and K. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, pp. 482-501, Aug. 1996.
17. S. J. Golestani, "Duration-limited statistical multiplexing of delay sensitive traffic in packet networks," in Proc. IEEE INFOCOM'91, 1991.
18. K. Jeffay and R. Anderson, "On optimal scheduling of periodic and sporadic tasks," Tech. Rep. TR 88-11-06, Univ. of Washington, Dept. Comput. Sci. FR-35, Seattle, WA 98195, Nov. 1988.
19. K. Jeffay, D. F. Stanat, and C. U. Martel, "On non-preemptive scheduling of periodic and sporadic tasks," in Proc. IEEE Real-Time Systems Symp. (San Antonio, TX, 1991), pp. 129-139.
20. A. Lazar and G. Pacifici, "Control of resources in broadband networks with quality of service guarantees," IEEE Commun. Mag., Sept. 1991.
21. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46-61, 1973.
22. A. K. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, Dept. Elec. Eng. Comput. Sci., MIT, Cambridge, MA, Feb. 1992.
23. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks - The single node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
24. G. Sasaki, "Input buffer requirements for round robin polling systems," in Proc. Allerton Conf. on Communication, Control and Computing, 1989.
25. D. Verma, H. Zhang, and D. Ferrari. "Delay jitter control for real-time communication in a packet switching network," in Proc. TRICOMM'91, (Chapel Hill, NC, Apr. 1991), pp. 35-46.
26. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.
27. L. Zhang, "A new architecture for packet switching network protocols," Ph.D. dissertation, Dept. Elec. Eng. Comput. Sci., MIT, Cambridge, MA, Aug. 1989.
28. Q. Zheng, "Real-time fault-tolerant communication in computer networks," Ph.D. dissertation, University of Michigan, Ann Arbor, 1993.