Exact queueing analysis of discrete time tandems with arbitrary arrival processes

IEEE International Conference on Communications

Volumn 4, Issue , 2004, Pages 2221-2225

  Neely, Michael J ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Network Calculus; Packet Scheduling; Queueing Analysis; Stochastic Coupling

Indexed keywords

CHANNEL CAPACITY; FREQUENCY ALLOCATION; MARKOV PROCESSES; QUEUEING NETWORKS; RANDOM PROCESSES; ROUTERS; TELECOMMUNICATION SERVICES; TOPOLOGY;

NETWORK CALCULUS; PACKET SCHEDULING; QUEUEING ANALYSIS; STOCHASTIC COUPLING;

PACKET NETWORKS;

EID: 4143116757     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2004.1312912     Document Type: Conference Paper

References (22)

1. D. Gamarnik. Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks. Proc. of 31st ACM Symposium on the Theory of Computing, 1999.
2. F. P. Kelly. Reversibility and Stochastic Networks. Wiley. Chichester, 1984.
3. H. Daduna. Queueing Networks with Discrete Time Scale. Springer, 2001.
4. R. Gallager. Discrete Stochastic Processes. Kluwer Academic Publishers, Boston, 1996.
5. D. P. Bertsekas and R. Gallager. Data Networks. New Jersey: Prentice-Hall, Inc., 1992.
6. R. Jafari and K. Sohraby. Combined m/g/1-g/m/1 type structured chains: A simple algorithmic solution and applications. IEEE Proceedings of INFOCOM, Vol. 2, April 2001.
7. J. He and K. Sohraby. A new analysis framework for discrete time queueing systems with general stochastic sources. IEEE Proceedings of INFOCOM, Vol. 2, April 2001.
8. J. W. Roberts and J. T. Virtamo. The superposition of periodic cell arrival streams in an atm multiplexer. IEEE Transactions on Communications, Feb. 1991.
9. J. A. Morrison. Two discrete-time queues in tandem. IEEE Transactions on Communications, Vol. COM-27, No. 3, March 1979.
10. S. K. Walley and A. M. Viterbi. A tandem of discrete-time queues with arrivals and departures at each stage. Queueing Systems, Vol. 23, pp. 157-176, 1996.
11. Q. Wang and V. Frost. Estimation of cell loss probabilities for tandem atm queues. IEEE Proceedings of the International Conference on Communications, 1994.
12. R. L. Cruz. A calculus for network delay, i. network elements in isolation. IEEE Trans. on Information Theory, vol. 37:1, pp. 114-131, Jan. 1991.
13. R. L. Cruz. A calculus for network delay. ii. network analysis. IEEE Transactions on Information Theory, vol. 37:1, pp. 132-141, Jan. 1991.
14. A. K. Parekh and R. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Transactions on Networking, Vol. 1, pp. 344-357, 1993.
15. M. J. Neely and C. E. Rohrs. Equivalent models and analysis for multi-stage tree networks of deterministic service time queues. Proceedings of the 38th Annual Allerton Conference on Communication, Control, and Computing, Oct. 2001.
16. M. J. Neely and C. E. Rohrs. Inequality comparisons and traffic smoothing in multi-stage atm multiplexers. IEEE Proceedings of the International Conference on Communications, 2000.
17. E. Modiano, J. E. Wielselthier, and A. Ephremides. A simple analysis of average queueing delay in tree networks. IEEE Transactions on Information Theory. Vol. IT-42, no. 2. pp. 660-664, March 1996.
18. M. Shalmon and M. A. Kaplan. A tandem network of queues with deterministic service and intermediate arrivals. Operations Research, Vol. 32, No. 4, July-August 1984.
19. J. A. Morrison. A combinatorical lemma and its applications to concentrating trees of discrete-time queues. Bell Sys. Tech. J., May-June 1978.
20. M. J. Neely. Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels. PhD thesis, Massachusetts Institute of Technology, Laboratory for Information and Decision Systems (LIDS), 2003.
21. W. Aiello, R. Ostrovsky, E. Kushilevitz, and A. Rosén. Dynamic routing on networks with fixed-size buffers. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, Jan. 2003.
22. S. Ross. Stochastic Processes. John Wiley & Sons, Inc., New York, 1996.