Exhaustive Output Arbitration of Input Buffered Switch with Buffered Crossbar

  • Yoon, Bin-Yeong (Broadband Convergence Network Research Division, ETRI) ;
  • Han, Man-Soo (Division of Information Engineering, Mokpo National University) ;
  • Lee, Heyung-Sub (Broadband Convergence Network Research Division, ETRI) ;
  • Kim, Bong-Tae (Broadband Convergence Network Research Division, ETRI) ;
  • Kim, Whan-Woo (Division of Electrical and Computer Engineering, Chungnam National University)
  • 투고 : 2004.05.03
  • 발행 : 2004.10.31

초록

We propose a new arbitration method for an input buffered switch with a buffered crossbar. In the proposed method, an exhaustive polling method is used to decrease the synchronization. Using an approximate analysis, we explain how the proposed method improves the switch performance. Also, using computer simulations, we show the proposed method outperforms the previous methods under burst traffic.

키워드

참고문헌

  1. IEEE/ACM Trans. Network v.7 no.2 The Islip Scheduling Algorithm for Input Queued Switches McKeown, N.
  2. ACM Trans. Computer Syst. v.11 no.4 High-Speed Switch Scheduling for Local-Area Network Anderson, T.E.;Owicki, S.S.;Saxe, J.B.;Thacker, C.P.
  3. 2002 Workshop High Performance Switching and Routing (HPSR 2002) The Dual Round-Robin Matching Switch with Exhaustive Service Yihan Li;Panwar, Shivendra;Jonathan Chao, H.
  4. ETRI J. v.24 no.2 Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets Lee, H.S.;Joo, U.G.;Lee, H.H.;Kim, W.W.
  5. IEEE Workshop on High Performance Switching and Routing CIXB-1: Combined Input One-Cell-Crosspoint Buffered Switch Rojas-Cessa, R.;Oki, E.;Zhigang Jing;Chao, H.J.
  6. IEEE Workshop High Performance Switching and Routing A Parallel-Polled Virtual Output Queued Switch with a Buffered Crossbar Yoshigoe, K.;Christensen, K.J.
  7. IEICE Trans. Commun. v.E86-B no.7 Desynchronized Input Buffered Switch with Buffered Crossbar Han, M.S.;Kwak, D.Y.;Kim, B.
  8. IEEE Commun. Lett. v.7 no.11 Round-Robin Selection with Adaptable-Size Frame in a Combined Input-Crosspoint Buffered Switch Rojas-Cessa, R.;Oki, E.
  9. ACM Computing Surveys v.20 no.1 Queuing Analysis of Polling Models Takagi, H.