A simple analysis of average queueing delay in tree networks

IEEE Transactions on Information Theory

Volumn 42, Issue 2, 1996, Pages 660-664

  Modiano, Eylan ^a,b   Wieselthier, Jeffrey E ^a,c   Ephremides, Anthony ^a,b,c  

^a MIT LINCOLN LABORATORY   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Equivalent model; Priority disciplines; Queucing networks; Queueing delay; Tandem queue

Indexed keywords

APPROXIMATION THEORY; CALCULATIONS; COMPUTATIONAL METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; PACKET NETWORKS; PACKET SWITCHING; QUEUEING THEORY; SYNCHRONIZATION; SYSTEMS ANALYSIS;

BERNAULLI PROCESS; EQUIVALENT MODEL; LEVY PROCESSES; PRIORITY DISCIPLINES; QUEUEING DELAY; TANDEM QUEUE; TREE NETWORKS;

COMPUTER NETWORKS;

EID: 0030104965     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.485740     Document Type: Article

References (11)

1. L. Kleinrock, Communication Nets: Stochastic Message Flow and Delay. New York: McGraw-Hill, 1964.
2. D. P. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
3. E. Modiano, J. Wieselthier, and A. Ephremides, ".An approach for the analysis of packet delay in an integrated mobile radio network," in Proc. 1993 Conf. on Information Science and Systems, (Baltimore, MD, Apr. 1993), p. 138.
4. A. M. Viteibi, "Approximate analysis of time-synchronous packet networks," IEEE J. Sel. Areas Commun, vol. SAC-4, pp. 879-890, Sept. 1986.
5. J. A. Morrison, "Two discrete-time queues in tandem," IEEE Trans. Commun, vol. COM27, pp. 563-573, Mar. 1979.
6. O. J. Boxma, "On a Landern queucing model with identical service times at both counters, 1," Adv. Appl. Prob., vol. 11, pp. 616-643, 1979.
7. "On a tandem queueing model with identical service times at both counters, II," Adv. Appl. Prob., vol. 11, pp. 644-659, 1979.
8. H. Dupuis and B. Hajek, "A simple formula for mean delay for independent regenerative sources," Queueing Syst., vol. 16, pp. 195-239, 1994.
9. O. Kella, "Parallel and tandem fluid networks with independent Levy inputs," Ann. Appl. Prob., vol. 3, pp. 682-695, 1993.
10. J. A. Morrison, "A combinatorial lemma and its application to concentrating trees of discrete-time queues," Bell Syst. Tech. J., vol. 57, no. 5. pp. 1645-1652, May-June 1978.
11. G. D. Stamoulis and J. N. Tsitsiklis, "Efficient routing schemes for multiple broadcasts in hypercubes," Rep. L1DS-P-1948, Laboratory for Information and Decision Systems, MIT, 1990.