Share Email Print
cover

Proceedings Paper

A new GPS-based fairness algorithm for resilient packet ring
Author(s): Yanli Tu; Zhizhong Zhang; Yunlin Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Resilient packet ring (RPR), defined under IEEE 802.17, is a new kind of metropolitan area network technology. Fairness algorithm is one key technology of RPR. Presently, fairness algorithms found in RPR draft and related publications (e.g., DVSR algorithm) have some critical and common limitations, such as oscillation of the allocated bandwidth, high computation complexity or not get high bandwidth utilization. In this paper, we propose a new GPS-based algorithm, FBDRR algorithm, with a view to overcome these limitations. GPS is an ideal scheduling algorithm that can fairly allocate bandwidth to different flows and can also isolate vicious users. Its principle is that when downstream has high demand and make network congested and lost some frames, the low demand traffic from upstream node will has the same loss rate with the downstream one, and if one node does not constrain its stream to its fair share bandwidth, then it can use all of the bandwidth for C class if ring priority scheduling algorithm is used. We analyze the stability of this algorithm. Theoretical analysis and simulation results demonstrate that with this fairness algorithm, each node on the ring can remotely approximate the ideal fair rate for its own traffic at each downstream link, and there is no permanent oscillation, i.e., satisfied stability.

Paper Details

Date Published: 25 October 2005
PDF: 8 pages
Proc. SPIE 6011, Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III, 60110N (25 October 2005); doi: 10.1117/12.631047
Show Author Affiliations
Yanli Tu, Chongqing Univ. of Posts and Telecommunications (China)
Zhizhong Zhang, Chongqing Univ. of Posts and Telecommunications (China)
Yunlin Zhang, Chongqing Univ. of Posts and Telecommunications (China)


Published in SPIE Proceedings Vol. 6011:
Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III
Mohammed Atiquzzaman; Sergey I. Balandin, Editor(s)

© SPIE. Terms of Use
Back to Top