DISA: A robust scheduling algorithm for scalable crosspoint-based switch fabrics

IEEE Journal on Selected Areas in Communications

Volumn 21, Issue 4, 2003, Pages 535-545

  Elhanany, Itamar ^a   Sadot, Dan ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Input queued switches; Packet scheduling algorithms; Quality of service (QoS); Switch fabric; Traffic modeling

Indexed keywords

ALGORITHMS; QUALITY OF SERVICE; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; TELECOMMUNICATION TRAFFIC;

INPUT QUEUED SWITCHES;

SWITCHING NETWORKS;

EID: 0038284709     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.810535     Document Type: Review

References (14)

1. Technical information available. [Online]. Available: http://www.mindspeed.com
2. Technical information available. [Online]. Available: http://www.vitesse.com
3. N. McKeown, "The iSLIP scheduling algorithm for input-queued switches," IEEE/ACM Trans. Networking, vol. 7, pp. 188-201, Apr. 1999.
4. K. Yamakoshi, K. Nakai, E. Oki, and N. Yamanaka, "Dynamic deficit round-robin scheduling scheme for variable-length packets," Electron. Lett., vol. 38, pp. 148-149, Jan. 2002.
5. R. Rojas-Cessa, E. Oki, and H. J. Chao, "CIXOB-k: combined input-crosspoint-output buffered packet switch," in Proc. IEEE GLOBECOM 2001, vol. 4, Nov. 2001, pp. 2654-2660.
6. J. G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proc. IEEE INFOCOM, vol. 2, Tel Aviv, Israel, Mar. 2000, pp, 556-564.
7. M. J. Karol, M. G. Hluchyj, and S. P. Morgan, "Input versus output queueing in a space division switch," IEEE Trans. Commun., vol. COM-35, pp. 1347-1356, Dec. 1987.
8. J. J. Hunter, Mathematical Techniques of Applied Probability: Discrete Time Models: Techniques and Applications. New York: Academic, 1983, vol. 2.
9. C. Williamson, "Internet traffic measurement," IEEE Internet Comput., vol. 5, pp. 70-74, Nov.-Dec. 2001.
10. J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, "On the nonstationarity of internet traffic," in Proc. ACM SIGMETRICS'01, New York, 2001, pp. 102-112.
11. D. V. Lindley, "The theory of queues with a single server," Proc. Cambridge Philosophy Society, vol. 48, pp. 277-289, 1952.
12. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "On the implications of Zipf's law for web caching," in Proc. IEEE INFOCOM'99, New York, Mar. 1999.
13. M. R. Spiegel, Schaum's Mathematical Handbook of Formulas and Tables. New York: McGraw-Hill, 1992.
14. G. K. Zipf, Psycho-Biology of Languages. Cambridge, MA: MIT Press, 1965.