
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Hagit Attiya, David Hay, Isaac Keslassy, "PacketMode Emulation of OutputQueued Switches," IEEE Transactions on Computers, vol. 59, no. 10, pp. 13781391, October, 2010.  
BibTex  x  
@article{ 10.1109/TC.2009.186, author = {Hagit Attiya and David Hay and Isaac Keslassy}, title = {PacketMode Emulation of OutputQueued Switches}, journal ={IEEE Transactions on Computers}, volume = {59}, number = {10}, issn = {00189340}, year = {2010}, pages = {13781391}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.186}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  PacketMode Emulation of OutputQueued Switches IS  10 SN  00189340 SP1378 EP1391 EPD  13781391 A1  Hagit Attiya, A1  David Hay, A1  Isaac Keslassy, PY  2010 KW  Internetworking KW  packetswitching networks KW  routers KW  sequencing and scheduling. VL  59 JA  IEEE Transactions on Computers ER   
[1] WAN Packet Size Distribution, the Nat'l Laboratory for Applied Network Research.
[2] Cisco 12000 Series Gigabit Switch Routers, Cisco Systems, Inc., 2009.
[3] P. Giaccone, E. Leonardi, B. Prabhakar, and D. Shah, "Delay Bounds for Combined InputOutput Switches with Low Speedup," Performance Evaluation, vol. 55, nos. 1/2, pp. 113128, Jan. 2004.
[4] A. Charny, P. Krishna, N. Patel, and R. Simcoe, "Algorithms for Providing Bandwidth and Delay Guarantees in InputBuffered Crossbars with Speedup," Proc. IEEE/IFIP Int'l Workshop Quality of Service (IWQoS), pp. 235244, 1998.
[5] S.T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching Output Queueing with a Combined Input Output Queued Switch," Proc. IEEE INFOCOM, pp. 11691178, 1999.
[6] P. Krishna, N. Patel, A. Charny, and R. Simcoe, "On the Speedup Required for WorkConserving Crossbar Switches," IEEE J. Selected Areas Comm., vol. 17, no. 6, pp. 10571066, June 1999.
[7] B. Prabhakar and N. McKeown, "On the Speedup Required for Combined Input and Output Queued Switching," Automatica, vol. 35, no. 12, pp. 19091920, Dec. 1999.
[8] D. Stephens and H. Zhang, "Implementing Distributed Packet Fair Queueing in a Scalable Architecture," Proc. IEEE INFOCOM, pp. 282290, 1998.
[9] I. Stoica and H. Zhang, "Exact Emulation of an Output Queueing Switch by a Combined Input Output Queueing Switch," Proc. IEEE/IFIP Int'l Workshop Quality of Service (IWQoS), pp. 218224, 1998.
[10] K. Kar, T.V. Lakshman, D. Stiliadis, and L. Tassiulas, "Reduced Complexity Input Buffered Switches," Proc. Conf. HOT Interconnects, pp. 1320, 2000.
[11] ERX700/1400, Edge Routing Switch, Unisphere Solutions, Inc., 2000.
[12] M. Ajmone Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "PacketMode Scheduling in InputQueued CellBased Switches," IEEE/ACM Trans. Networking, vol. 10, no. 5, pp. 666678, Oct. 2002.
[13] Y. Ganjali, A. Keshavarzian, and D. Shah, "Input Queued Switches: Cell Switching vs. Packet Switching," Proc. IEEE INFOCOM, vol. 3, pp. 16511658, Mar. 2003.
[14] N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100 % Throughput in an InputQueued Switch," IEEE Trans. Comm., vol. 47, no. 8, pp. 12601267, Aug. 1999.
[15] D. Guez, A. Kesselman, and A. Rosén, "PacketMode Policies for InputQueued Switches," Proc. ACM Symp. Parallelism in Algorithms and Architectures (SPAA), pp. 93102, 2004.
[16] J.S. Turner, "Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 10171028, Aug. 2009.
[17] S.T. Chuang, S. Iyer, and N. McKeown, "Practical Algorithms for Performance Guarantees in Buffered Crossbars," Proc. IEEE INFOCOM, 2005.
[18] E. Altman, Z. Liu, and R. Righter, "Scheduling of an InputQueued Switch to Achieve Maximal Throughput," Probability in the Eng. and Informational Sciences, vol. 14, pp. 327334, 2000.
[19] C.S. Chang, D. Lee, and Y. Jou, "Load Balanced BirkhoffVon Neumann Switches, Part I: OneStage Buffering," Computer Comm., vol. 25, pp. 611622, 2002.
[20] A. Hung, G. Kesidis, and N. McKeown, "ATM InputBuffered Switches with GuaranteedRate Property," Proc. IEEE Symp. Computers and Comm. (ISCC), pp. 331335, 1998.
[21] I. Keslassy, M. Kodialam, T.V. Lakshman, and D. Stiliadis, "On Guaranteed Smooth Scheduling for InputQueued Switches," IEEE/ACM Trans. Networking, vol. 13, no. 6, pp. 13641375, Dec. 2005.
[22] X. Li and M. Hamdi, "On Scheduling Optical Packet Switches with Reconfiguration Delay," IEEE J. Selected Areas Comm., vol. 21, no. 7, pp. 11561164, Sept. 2003.
[23] B. Towles and W. Dally, "Guaranteed Scheduling for Switches with Configuration Overhead," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 835847, Oct. 2003.
[24] T. Weller and B. Hajek, "Scheduling Nonuniform Traffic in a PacketSwitching System with Small Propagation Delay," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 813823, Dec. 1997.
[25] N. McKeown, "The iSLIP Scheduling Algorithm for InputQueued Switches," IEEE/ACM Trans. Networking, vol. 7, no. 2, pp. 188201, Apr. 1999.
[26] S. Iyer and N. McKeown, "Making Parallel Packet Switches Practical," Proc. IEEE INFOCOM, pp. 16801687, 2001.
[27] L. Kleinrock, Queuing Systems, vol. II. John Wiley & Sons, 1975.
[28] G. Birkhoff, "Tres Observaciones Sobre El Algebra Lineal," Univ. Nac. Tucuman Rev. Ser. A, vol. 5, pp. 147151, 1946.
[29] J. von Neumann, "A Certain ZeroSum TwoPerson Game Equivalent to the Optimal Assignment Problem," Contributions to the Theory of Games, vol. 2, pp. 512, 1953.
[30] L. Dulmage and I. Halperin, "On a Theorem of FrobeniusKonig and J. von Neumann's Game of Hide and Seek," Trans. Royal Soc. Canada III, vol. 49, pp. 2329, 1955.
[31] Y. Li, S. Panwar, and H. Chao, "Exhaustive Service Matching Algorithms for Input Queued Switches," Proc. IEEE Workshop High Performance Switching Routing, pp. 253258, 2004.
[32] Cooperative Assoc. for Internet Data Analysis (CAIDA), http:/www.caida.org/, 2009.
[33] A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "A Framework for Differential FrameBased Matching Algorithms in InputQueued Switches," Proc. IEEE INFOCOM, 2004.
[34] P. Pappu, J. Turner, and K. Wong, "WorkConserving Distributed Schedulers for Terabit Routers," Proc. ACM SIGCOMM, pp. 257268, 2004.