On the stability of isolated and interconnected input-queueing switches under multiclass traffic

IEEE Transactions on Information Theory

Volumn 51, Issue 3, 2005, Pages 1167-1174

  Marsan, Marco Ajmone ^a   Leonardi, Emilio ^a   Mellia, Marco ^a   Neri, Fabio ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Data network; Network stability; Performance evaluation; Switching architectures

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; LYAPUNOV METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; THEOREM PROVING; VECTORS;

DATA NETWORK; INPUT QUEUEING SWITCHES; MULTICLASS TRAFFIC; NETWORK STABILITY; PERFORMANCE EVALUATION; SWITCHING ARCHITECTURES;

PACKET SWITCHING;

EID: 15044352021     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.842562     Document Type: Article

References (17)

1. E. Leonardi, M. Mellia, M. Ajmone Marsan, and F. Neri, "On the throughput achievable by isolated and interconnected input-queueing switches under multiclass traffic," in Proc. IEEE INFOCOM 2002, New York, Jun. 2002, pp. 1605-1614.
2. S. T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching output queuing with combined input and output queuing," IEEE J. Sel. Areas Commun., vol. 17, no. 12, pp. 1030-1039, Dec. 1999.
3. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEE Trans. Commun., vol. 47, no. 8, pp. 1260-1272, Aug. 1999.
4. J. G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proc. IEEE INFOCOM 2000, Tel-Aviv, Israel, Mar. 2000, pp. 556-564.
5. N. McKeown, "Scheduling algorithms for input-queued cell switches," Ph.D. dissertation, Univ. Calif. Berkeley, 1995,
6. M. Ajmone Marsan, A. Bianco, E. Leonardi, and L. Milia, "RPA: A flexible scheduling algorithm for input buffered switches," IEEE Trans. Commun., vol. 47, no. 12, pp. 1921-1933, Dec. 1999.
7. A. Hung, G. Kesidis, and N. McKeown, "ATM input-buffered switches with the guaranteed-rate property," in Proc. ISCC '98, Athens, Greece, Jun. 1998, pp. 331-335.
8. C. Cheng-Shang, C. Wen-Jyh, and H. Hsiang-Yi, "Birkhoff-von Neumann input buffered crossbar switches," in Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Apr. 2000, pp. 1614-1623.
9. V. Tabatabaee, L. Georgiadis, and L. Tassiulas, "QoS provisioning and tracking fluid policies in input queueing switches," in Proc. IEEE INFOCOM 2000, Tel-Aviv, Israel, Apr. 2000, pp. 1624-1633.
10. E. Leonardi, M. Mellia, F. Neri, and M. Ajmone Marsan, "On the stability of input-queued switches with speedup," IEEE/ACM Trans. Netw., vol. 9, no. 1, pp. 104-118, Feb. 2001.
11. M. Andrews and L. Zhang, "Achieving stability in networks of input-queued switches," in Proc. IEEE INFOCOM 2001, Anchorage, AK, Apr. 2001, pp. 1673-1679.
12. E. Leonardi, M. Mellia, M. Ajmone Marsan, and F. Neri, "On the throughput achievable by isolated and interconnected input-queueing switches under multiclass traffic," Dipartimento di Elettronica, Politecnico di Torino, Tech. Rep. 16-02-2004, 2004.
13. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
14. J. G. Dai, (1999) Stability of Fluid and Stochastic Processing Networks. Miscellanea Publication no. 9, Centre for Mathematical Physichs and Stochastic, Denmark. [Online]. Available: http://www.maphysto.dk
15. L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in Proc. IEEE INFOCOM 1998, San Francisco, CA, Apr. 1998, pp. 533-539.
16. P. Giaccone, B. Prabhakar, and D. Sha, "Randomized scheduling algorithms for high-aggregate bandwidth switches," IEEE J. Sel. Areas Commun., vol. 21, no. 5, pp. 546-559, May 2003.
17. T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High speed switch scheduling for local area networks," ACM Trans. Comp. Syst., pp. 319-352, Nov. 1993.