Per-stream jitter analysis in CBR ATM multiplexors

IEEE/ACM Transactions on Networking

Volumn 6, Issue 2, 1998, Pages 141-149

  Privalov, Aleksandr ^b   Sohraby, Khosrow ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Asymptotic analysis; ATM; Cell delay variation; Cell based networks; Jitter; Periodic arrivals; Statistical multiplexing

Indexed keywords

COMPUTATIONAL METHODS; CONGESTION CONTROL (COMMUNICATION); MULTIPLEXING; TELECOMMUNICATION TRAFFIC; VALUE ENGINEERING; VOICE/DATA COMMUNICATION SYSTEMS;

ASYMPTOTIC ANALYSIS; CELL BASED NETWORKS; CELL DELAY VARIATION; CONSTANT BIT RATE (CBR); JITTER VARIANCE; QUALITY OF SERVICE (QOS); STATISTICAL MULTIPLEXING;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032045916     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.664263     Document Type: Article

References (24)

1. N. Bambos and J. Walrand, "On queues with periodic inputs," Appl. Prob. Trust, vol. 26, pp. 381-189, 1989.
2. A. Bhargava, P. Humblet, and M. G. Hluchyj, "Queueing analysis of continuous bit-stream transport in packet networks," in Proc. IEEE GLOBECOM, Dallas, TX, Nov. 1989, pp. 903-907.
3. I. Cidon, A. Khamisy, and M. Sidi, "Dispersed messages in discrete-time queues: Delay, jitter and threshold crossing," in Proc. IEEE INFOCOM, Toronto, Ont., Canada, June 1994, pp. 218-223.
4. D. R. Cox and W. L. Smith, "The superposition of several strictly periodic sequences of events," J. Biometrika, vol. 40, pp. 1-11, 1953.
5. A. E. Eckberg, "The single server queue with periodic arrival process and deterministic service times," IEEE Trans. Commun., vol. COM-28, pp. 556-562, Mar. 1979.
6. D. Ferrari, "Delay jitter control scheme for packet-switching internet-works," Comput. Commun., vol. 15, no. 6, pp. 367-373, July/Aug. 1992.
7. D. Ferrari, D. C. Verma, and H. Zhang, "Guaranteeing delay jitter bounds in packet-switching networks," TENET Group, CS Div., Univ. California, and Int. Comput. Sci. Inst., Berkeley, CA, Tech. Rep., 1991.
8. S. Floyd and V. Jacobson, "On traffic phase effects in packet-switched gateways," Internet, vol. 3, no. 3, pp. 115-156, Sept. 1992.
9. F. Guillemin and W. Monin, "Limitation of cell delay variation in ATM networks," in Proc. ICCT'92, Beijing, China, 1992.
10. F. Guillemin and J. W. Roberts, "Jitter and bandwidth enforcement," in Proc. IEEE GLOBECOM, Phoenix, AZ, Dec. 1991, pp. 261-265.
11. F. Guillemin, P. Boyer, A. Dupuis, and L. Romoeuf, "Peak rate enforcement in ATM networks," in Proc. IEEE INFOCOM, Florence, Italy, May 1992, pp. 753-758.
12. P. Humblet, A. Bhargava, and M. G. Hluchyj, "Ballot theorems applied to the transient analysis of ND/D/1 queues," IEEE Trans. Commun., vol. 41, pp. 81-95, Feb. 1993.
13. S. Lam and G. Xie, "Burst scheduling: Architecture and algorithm for switching packet video," in Proc. IEEE INFOCOM, Boston, MA, Apr. 1995, pp. 940-950.
14. R. Landry and I. Stavrakakis, "Traffic shaping of a tagged stream in an ATM network: Approximate end-to-end analysis," in Proc. IEEE INFOCOM, Boston, MA, Apr. 1995, pp. 162-169.
15. G. Latouche, "Sample path analysis of packet queues subject to periodic traffic," CNIS, vol. 20, nos. 1-5, pp. 409-413, Dec. 1990.
16. S.-Q. Li and C. Fulton, "Delay jitter first-order statistics of general traffic on high-speed networks," in Proc. IEEE ICC, Dallas, TX, June 1996.
17. W. Matragi, C. Bisdikian, and K. Sohraby, "Jitter calculus in ATM networks: Single node case," in Proc. IEEE INFOCOM, Toronto, Ont., Canada, June 1994, pp. 232-241.
18. W. Matragi, K. Sohraby, and C. Bisdikian, "Jitter calculus in ATM networks: Multiple node case," IEEE/ACM Trans. Networking, vol. 5, pp. 122-133, Oct. 1997.
19. _, "A framework for jitter analysis in cell based multiplexors," Perform. Eval., vol. 22, pp. 257-277, 1995.
20. H. Miyahara, Y. Ohba, and M. Murata, "Analysis of interdeparture processes for bursty traffic in ATM networks," IEEE J. Select. Areas Commun., vol. 9, pp. 468-476, Apr. 1991.
21. J. W. Roberts, "Jitter due to an ATM multiplex-application to peak rate policing," RACE Cost Project, Tech. Rep. COST 224-35, Aug. 1989.
22. J. W. Roberts and F. Guillemin, "Jitter in ATM networks and its impact on peak rate enforcement," Perform. Eval., vol. 16, pp. 35-48, 1992.
23. H. Schulzrinne, J. Kurose, and D. Towsley, "An evaluation of scheduling mechanisms for providing best-effort, real-time communication in wide-area networks," in Proc. IEEE INFOCOM, Toronto, Ont., Canada, June 1994, pp. 1352-1361
24. J. T. Virtamo and J. W. Roberts, "Evaluating buffer requirements in an ATM multiplexer," in Proc. IEEE GLOBECOM, Dallas, TX, Nov. 1989, pp. 1473-1477.