An Improved Node Scheduling Scheme for Resilient Packet Ring Network

  • Mohsen Ashourian Majlesi Branch, Islamic Azad University
  • Mahdi Gheisar Majlesi Branch, Islamic Azad University
  • Ali Hashemi Talkhoncheh Majlesi Branch, Islamic Azad University
Keywords: Node Scheduling, Resilient Packet Ring Network, Bitwise Round-Robin, IEEE 802.17

Abstract

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. 

Author Biography

Mohsen Ashourian, Majlesi Branch, Islamic Azad University
Dr. Mohsen Ashourian is currently an associate professor in Majlesi Branch, Islamic Azad University.He is a senior member of IEEE, and is part of organizing community of Iranian IEEE Communications and Information Theory Group Chapter 

References

[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
Published
2015-06-02
How to Cite
Ashourian, M., Gheisar, M., & Hashemi Talkhoncheh, A. (2015). An Improved Node Scheduling Scheme for Resilient Packet Ring Network. Majlesi Journal of Electrical Engineering, 9(2), 43-50. Retrieved from http://mjee.org/index/index.php/ee/article/view/1649
Section
Articles