Abstract




 
   

IJE TRANSACTIONS A: Basics Vol. 28, No. 4 (April 2015) 523-528   

PDF URL: http://www.ije.ir/Vol28/No4/A/5-1921.pdf  
downloaded Downloaded: 147   viewed Viewed: 1689

  STARVATION FREE SCHEDULER FOR BUFFERED CROSSBAR SWITCHES (RESEARCH NOTE)
 
N. Narayanan Prasanth, K. Balasubramanian and R. Chithra Devi
 
( Received: August 26, 2014 – Accepted: January 29, 2015 )
 
 

Abstract    Need for high speed internet connectivity has lead to a substantial research in switching systems. Buffered crossbar switches have received a lot of attention from both research and industrial communities due of its flexibility and scalability. Designing a scheduling algorithm for buffered crossbar switches without starvation is a major challenge as of now. In this paper, we proposed a Delay based Prioritized Queue with Round-robin Scheduler (D-PQRS) which uses no speedup. Simulation result shows that D-PQRS reduces the starvation considerably with maximum throughput and minimum delay comparable to PQRS and LQF-RR.

 

Keywords    Crossbar Switch, Starvation, Router, Throughput, Delay

 

چکیده    نیاز به اتصال به اینترنت با سرعت بالا منجر به تحقیقات قابل توجهی در سیستم های سوئیچینگ گردیده است. سوئیچهای کراس بار بافر به دلیل انعطاف پذیری و مقیاس پذیری برای تحقیق و در جوامع صنعتی مورد توجه زیادی قرار گرفته اند. طراحی الگوریتم زمان بندی برای سوئیچ کراس بار بافر بدون قحطی یک چالش عمده از هم اکنون است. در این مقاله، ما یک صف بندی اولویت بندی شده بر اساس تاخیر با زمانبند (D-PQRS) ارائه می کنیم که از هیچ افزایش سرعتی استفاده نمی کند. نتیجه شبیه سازی نشان می دهد که DPQRS قحطی را بطور قابل توجهی با حداکثر توان و حداقل تاخیر کاهش می دهد که قابل مقایسه با PQRS و LQF-RR است.

References   

 

1.     Yaghmae, M. and Safavi, S., "A fuzzy based three color meter/marker for diffserv networks (research note)", International Journal of Engineering-Transactions A: Basics,  Vol. 17, No. 3, (2004), 243-250.

2.     Valinataj, M., "Reliability and performance evaluation of fault-aware routing methods for network-on-chip architectures", International Journal of Engineering, Vol. 27, No. 4, (2014), 509-516.

3.     Elhanany, I. and Hamdi, M., "High-performance packet switching architectures, Springer,  (2007).

4.     Rojas-Cessa, R., Oki, E., Jing, Z. and Chao, H.J., "Cixb-1: Combined input-one-cell-crosspoint buffered switch", in High Performance Switching and Routing, Workshop on, IEEE, (2001), 324-329.

5.     Nabeshima, M., "Performance evaluation of a combined input-and crosspoint-queued switch", IEICE Transactions on Communications,  Vol. 83, No. 3, (2000), 737-741.

6.     Javidi, T., Magill, R. and Hrabik, T., "A high-throughput scheduling algorithm for a buffered crossbar switch fabric", in Communications, International Conference on, IEEE. Vol. 5, (2001), 1586-1591.

7.     Mekkittikul, A., "Scheduling non-uniform traffic in high speed packet switches and routers", (1998).

8.     Chuang, S.-T., Iyer, S. and McKeown, N., "Practical algorithms for performance guarantees in buffered crossbars", in INFOCOM. 24th Annual Joint Conference of the Computer and Communications Societies. Proceedings, IEEE. Vol. 2, (2005), 981-991.

9.     Berger, M.S., "Delivering 100% throughput in a buffered crossbar with round robin scheduling", in High Performance Switching and Routing, Workshop on, IEEE, (2006).

10.   Giaccone, P., Leonardi, E. and Shah, D., "On the maximal throughput of networks with finite buffers and its application to buffered crossbars", in INFOCOM. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings,. Vol. 2, (2005), 971-980.

11.   Shen Y., Panwar S.S. and Chao H.J., "Squid: Providing 100% throughput in a buffered crossbar switch", Proceedings of IEEE HPSR, (2007).

12.   Ye, S., Shen, Y. and Panwar, S., "Disquo: A distributed 100% throughput algorithm for a buffered crossbar switch", in High Performance Switching and Routing (HPSR), 2010 International Conference on, IEEE, (2010), 75-81.

13.   Mhamdi L.  and Hamdi M., "MCBF-A high performance scheduling algorithm for buffered crossbar switches", IEEE Communication Letters,  Vol. 7, No. 9, (2003), 451-453.

14.   Nojima, S., Tsutsui, E., Fukuda, H. and Hashimoto, M., "Integrated services packet network using bus matrix switch", Selected Areas in Communications, IEEE Journal on,  Vol. 5, No. 8, (1987), 1284-1292.

15.   Katevenis M., "Fast switching and fair control of congested flow in broad-band networks", IEEE Journal on Selected Areas in Communications,  Vol. 5, No. 8, (2006), 1315- 1326.

16.   Gupta, A., Barbosa, L.O. and Georganas, N., "16 16 limited intermediate buffer switch module for atm networks", in Global Telecommunications Conference,. GLOBECOM'91.' Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services, IEEE, (1991), 939-943.

17.   Katevenis, M. and Passas, G., "Variable-size multipacket segments in buffered crossbar (cicq) architectures", in Communications, IEEE International Conference on, IEEE. Vol. 2, (2005), 999-1004.

18.   Prasanth, N.N., Balasubramanian, K. and Devi, R.C., "Prioritized queue with round robin scheduler for buffered crossbar switches", ICTACT Journal on Communication Technology,  Vol. 5, No. 1, (2014).


Download PDF 



International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir