Metrika članka

  • citati u SCindeksu: 0
  • citati u CrossRef-u:0
  • citati u Google Scholaru:[=>]
  • posete u prethodnih 30 dana:1
  • preuzimanja u prethodnih 30 dana:1
članak: 1 od 1  
Telfor Journal
2017, vol. 9, br. 1, str. 14-19
jezik rada: engleski
vrsta rada: neklasifikovan
doi:10.5937/telfor1701014D


Birkhoff-von Neumann switch with deflection based load balancing
(naslov ne postoji na srpskom)
Univerzitet u Beogradu, Elektrotehnički fakultet

e-adresa: srdjad6@gmail.com, zoran.cica@etf.bg.ac.rs

Sažetak

(ne postoji na srpskom)
Load balanced Birkhoff-von Neumann (LBBvN) packet switches have low hardware complexity while achieving high performance. We propose a novel LB-BvN based switch that achieves 100% throughput for any admissible traffic scenario. The proposed switch uses the deflection mechanism to decrease overall hardware complexity of the switch. The delay and buffer bounds of the proposed switch are derived and analyzed using the network calculus theory. The proposed switch is compared to other LBBvN based solutions.

Ključne reči

Birkhoff-von Neumann switches; load balancing; network calculus; packet switching

Reference

Chang, C., Lee, D., Jou, Y. (2002) Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering. Computer Communications, 25(6): 611-622
Chang, C., Lee, D., Lien, C. (2002) Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering. Computer Communications, 25(6): 623-634
Chao-Lin, Y., Cheng-Shang, C., Duan-Shin, L. (2009) CR Switch: A Load-Balanced Switch With Contention and Reservation. IEEE/ACM Transactions on Networking, 17(5): 1659-1671
Cheng-Shang, C., Duan-Shin, L., Chi-Yao, Y. (2003) Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches. u: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), Institute of Electrical and Electronics Engineers (IEEE), str. 1622-1632
Cheng-Shang, C., Wen-Jyh, C., Hsiang-Yi, H. (1999) On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann. u: 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354), Institute of Electrical and Electronics Engineers (IEEE), str. 79-86
Chiu, C., Hsu, Y., Kao, M., Tzeng, H., Du, M., Yang, P., Lu, M., Chen, F., Lin, H., Wu, J., Hsu, S., Hsu, Y. (2007) A Scalable Load Balanced Birkhoff-von Neumann Symmetric TDM Switch IC for High-Speed Networking Applications. u: 2007 IEEE International Symposium on Circuits and Systems, Institute of Electrical and Electronics Engineers (IEEE), str. 2754-2757
Durkovic, S., Cica, Z. (2016) Birkhoff-von Neumann switch with deflection based load balancing. u: 2016 24th Telecommunications Forum (TELFOR), Institute of Electrical and Electronics Engineers (IEEE), str. 1-4
Jaramillo, J.J., Milan, F., Srikant, R. (2008) Padded Frames: A Novel Algorithm for Stable Scheduling in Load-Balanced Switches. IEEE/ACM Transactions on Networking, 16(5): 1212-1225
Keslassy, I., i dr. (2003) Scaling internet routers using optics. u: SIGCOMM 2003, Karlsruhe, Germany, Aug., Proc
le Boudec, J.Y., Thiran, P. (2001) Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer
Lee, T.T., Lam, C.H. (1997) Path switching-a quasi-static routing scheme for large-scale ATM packet switches. IEEE Journal on Selected Areas in Communications, 15(5): 914-924
Shen, Y., Panwar, S., Chao, H. (2009) Design and performance analysis of a practical load-balanced switch. IEEE Transactions on Communications, 57(8): 2420-2429
Yanming, S., Shi, J., Panwar, S.S., Chao, H.J. (2005) Byte-focal: a practical load balanced switch. u: HPSR. 2005 Workshop on High Performance Switching and Routing, 2005., Institute of Electrical and Electronics Engineers (IEEE), str. 6-12
Zhang, J., Ye, T., Lee, T.T., Yan, F., Hu, W. (2013) Deflection-compensated Birkhoff-von-Neumann switches. u: 2013 22nd Wireless and Optical Communication Conference, Institute of Electrical and Electronics Engineers (IEEE), str. 518-522