Efficient load balancing algorithms for a resilient packet ring

被引：8

作者：

Cho, KS ^{[1
]}

Joo, UG

Lee, HS

Kim, BT

Lee, WD

机构：

[1] ETRI, Broadband Convergence Network Res Div, Taejon, South Korea

[2] Sunmoon Univ, Dept Knowledge & Ind Engn, Chungnam, South Korea

[3] Chungnam Natl Univ, Dept Comp Sci, Taejon, South Korea

来源：

ETRI JOURNAL | 2005年 / 27卷 / 01期

关键词：

resilient packet ring (RPR); loading problem; counter-rotating ring; routing; load balancing;

D O I：

10.4218/etrij.05.0204.0011

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The resilient packet ring (RPR) is a data optimized ring network where one of the key issues is on load balancing for competing streams of elastic traffic. This paper suggests three efficient traffic loading algorithms on the RPR. For the algorithms, we evaluate their efficiency via analysis or simulation.

引用

页码：110 / 113

页数：4

共 8 条

[1]

ALLIANCE RPR, 2004, SUMMARY OVERVIEW IEE

[2] AN OPTIMIZATION PROBLEM RELATED TO BALANCING LOADS ON SONET RINGS [J].

COSARES, S ;

SANIEE, I .

TELECOMMUNICATION SYSTEMS, 1994, 3 (02) :165-181

[3] Exact solution of the SONET Ring Loading Problem [J].

Dell'Amico, M ;

Labbé, M ;

Maffioli, F .

OPERATIONS RESEARCH LETTERS, 1999, 25 (03) :119-129

[4] Optimal time slot assignment algorithm for combined unicast and multicast packets [J].

Lee, HS ;

Joo, UG ;

Lee, HH ;

Kim, WW .

ETRI JOURNAL, 2002, 24 (02) :172-175

[5] Bandwidth sharing:: objectives and algorithms [J].

Massoulié, L ;

Roberts, J .

IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :1395-1403

[6] Optimal load balancing on SONET bidirectional rings [J].

Myung, YS ;

Kim, HG ;

Tcha, DW .

OPERATIONS RESEARCH, 1997, 45 (01) :148-152

[7]

Wan PJ, 2000, NETWORKS, V35, P279, DOI 10.1002/1097-0037(200007)35:4<279::AID-NET7>3.0.CO

[8]

2-P

← 1 →