An Improved Node Scheduling Scheme for Resilient Packet Ring Network

Majlesi Journal of Electrical Engineering

مقاله 5، دوره 9، شماره 2، شهریور 2015، صفحه 43-50   

نوع مقاله: Review Article

نویسندگان

Mohsen Ashourian^* ؛ Mahdi Gheisar؛ Ali Hashemi Talkhoncheh

Majlesi Branch, Islamic Azad University

چکیده

Priority Queue (PQ) algorithm is used as the scheduling scheme for Resilient Packet Ring network (RPR). The scheduler handles a specific queue on the basis that all the higher priority queues have been served and emptied. This approach ensures low delay for higher priority classes of traffic. However, it often leads to the starvation of lower priority queues. For both single transit and double transit buffer architecture, traffic on the ring, which is a mixture of HP and LP transit traffic, has higher priority over the transmit HP traffic. This could cause the LP traffic on the ring to block the transmit HP traffic from gaining access onto the ring. To improve the quality of service for high priority traffic transmission, we propose using Bitwise Round-Robin (BRR) algorithm to alternately select packets from the transit buffer and the high priority transmit buffer. Simulation results show certain improvement on overall delay and delay jitter performance of RPR networks by using our scheme. 

کلیدواژه‌ها

Node Scheduling؛ en؛ Resilient Packet Ring Network؛ Bitwise Round-Robin؛ IEEE 802.17

مراجع

[1] Davik, F., Yilmaz, M., Gjessing, S. and Uzun, N. IEEE 802.17 Resilient Packet Ring Tutorial”, IEEE Communications Magazine, 42(3),pp. 112-118. 2004.

[2] Yilmaz, Mete, Ansari, Nirwan."Resilient packet rings with heterogeneous links", IEEE Symposium on Computers and Communications (ISCC), 2012.

[3] Kyusang Lee, Dujeong Lee, Hyang-Won Lee, No-Gil Myoung, Younghyun Kim, and June-Koo Kevin Rhee "Reliable Network Design for Ethernet Ring Mesh Networks",Journal of Lightwave Technology, Vol. 31, Issue 1, pp. 1-9 (2013)

[4] Nurujjaman, Mohammad, Sebbah, Samir; Assi, Chadi M.; Maier, Martin, "Optimal capacity provisioning for survivable next generation Ethernet transport networks", IEEE/OSA Journal of Optical Communications and Networking, Volume: 4 , Issue: 12, pp. 967 – 977, 2012.

[5] Alharbi, F.; Ansari, N., SSA: simple scheduling algorithm for resilient packet ring networks IEE Proceedings-Communications,153(2), 2006, pp.183-188

[6] Zhu, J., Matrawy, A., Lambadaris, I. and Ashourian, M. “A New Scheduling Scheme for Resilient Packet Ring Networks with Single Transit Buffer” Proceedings of IEEE GLOBECOM workshop, pp.276-280. 2004.

[7] D. Schupke, A. Riedl, “Packet transfer delay comparison of a store-and forward and a cut-through resilient packet ring,” International Zurich Seminar on Broadband Communications (IZS), Zurich, Switzerland, Februray, 2002.

[8] Kleinrock, L. Queuing Systems, New York: Wiley-Interscience. 1975.

[9] Shreedhar, M. Efficient fair queuing using deficit round-robin, IEEE/ACM Transactions on Networking, 4(3), 375 – 385 Jun 1996.

[10] Csallinan, P. A comparative evaluation of sorted priority algorithms and class based queuing using simulation, Proceedings Simulation Symposium, 2000. (SS 2000)., pp. 99 – 105

[11] Chuck S., ”Supporting Differentiated Service Classes: Queue Scheduling Disciplines”, white paper, Juniper Networks, January 2002.

[12] Guidance for IEEE 802.17 RPR Performance Simulations. http://standards.ieee.org/about/get/

[13] Liu, Xin ; Wang, Hongxiang ; Ji, Yue-feng , “Resilient burst ring: extend IEEE 802.17 to WDM networks”, IEEE Communications Magazine,Vol. 46 , Issue: 11, 2008 , pp. 74-81

[14] Yilmaz, Mete ; Ansari, Nirwan , “Weighted Fairness and Correct Sizing of the Secondary Transit Queue in Resilient Packet Rings “,Optical Communications and Networking, IEEE/OSA Journal of Vol.2, , Issue: 11,2010 , Page(s): 944 - 951