TY - JOUR
T1 - Routing-oriented update schEme (ROSE) for link state updating
AU - Ansari, Nirwan
AU - Cheng, Gang
AU - Wang, Nan
N1 - Funding Information:
Paper approved by T.-S. P. Yum, the Editor for Packet Access and Switching of the IEEE Communications Society. Manuscript received September 27, 2006; revised June 11, 2007. This work has been supported in part by the National Science Foundation under grant 0435250. The authors are with the Advanced Networking Laboratory, ECE Dept., NJIT, Newark, NJ 07012, U.S.A. (e-mail: [email protected]). Digital Object Identifier 10.1109/TCOMM.2008.060548.
PY - 2008/6
Y1 - 2008/6
N2 - Few works have been reported to address the issue of updating link state information in order to effectively facilitate Quality-of-Service (QoS) routing. The idea of modeling the QoS link state information as random variables has been reported, but none of the existing works have provided a comprehensive probabilistic approach to link state update that takes the probability density functions of both the user's QoS requirements and the network's QoS measurements into account. We propose the Routing-Oriented update SchEme (ROSE) that utilizes the knowledge of the history of network operations and user's QoS requirements to improve the efficiency of link state update without increasing the network overhead. ROSE is a new class-based link state update scheme which intelligently determines class sizes to minimize the impact of inaccurate link state information. Through theoretical analysis and extensive simulations, we demonstrate that ROSE outperforms other classbased link state update policies.
AB - Few works have been reported to address the issue of updating link state information in order to effectively facilitate Quality-of-Service (QoS) routing. The idea of modeling the QoS link state information as random variables has been reported, but none of the existing works have provided a comprehensive probabilistic approach to link state update that takes the probability density functions of both the user's QoS requirements and the network's QoS measurements into account. We propose the Routing-Oriented update SchEme (ROSE) that utilizes the knowledge of the history of network operations and user's QoS requirements to improve the efficiency of link state update without increasing the network overhead. ROSE is a new class-based link state update scheme which intelligently determines class sizes to minimize the impact of inaccurate link state information. Through theoretical analysis and extensive simulations, we demonstrate that ROSE outperforms other classbased link state update policies.
KW - Link state update
KW - Quality of Service (QoS)
KW - Routing
UR - http://www.scopus.com/inward/record.url?scp=44549085221&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44549085221&partnerID=8YFLogxK
U2 - 10.1109/TCOMM.2008.060548
DO - 10.1109/TCOMM.2008.060548
M3 - Article
AN - SCOPUS:44549085221
SN - 0090-6778
VL - 56
SP - 948
EP - 956
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 6
ER -