Balancing Traffic Flows in Resilient Packet Rings

Peter Kubat and James MacGregor Smith

Chapter Chapter 5 in Performance Evaluation and Planning Methods for the Next Generation Internet, 2005, pp 125-140 from Springer

Abstract: Abstract Resilient Packet Ring (RPR) is a new telecommunication transport technology that combines (a) high bandwidth utilization usually associated with Ethernet and (b) the 50ms protection schemes (in the case of segment /node failures) associated with SONET rings. The RPR is in essence, a distributed Ethernet switch, in which the RPR nodes are connected with two counter-rotating rings (clockwise and counter-clockwise ring). The ring spans are either SONET of Gbit Ethernet. The (unidirectional) point-to-point traffic demands (10/100/1000 Ethernet and/or TDM) can be carried on either ring. In this paper, a ring-loading problem is considered which arises in engineering and planning of the RPR systems. Specifically, for a given set of non-splitable and uni-directional commodities (point-to-point demands), the objective is to find the routing for each commodity (i.e., assignment of the commodity to either clockwise or counter-clockwise ring) so that the maximum link segment load is minimized. In the stochastic scenario, when the objective is to minimize the maximum packet delay, we will show how to formulate an optimization model which can be solved analytically as well. In both the deterministic and stochastic case, the RPR loading problem is formulated as an Integer Programming (IP) problem and two simple heuristics (namely: (i) Greedy and (ii) LP relaxation) are proposed to solve it. The computational experience with these heuristics is reported and results compared with the optimal (integer programming) solution are presented.

Keywords: Integer Program; Traffic Demand; Linear Program Relaxation; Linear Program Solution; Fractional Linear Program (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-0-387-25551-4_5

Ordering information: This item can be ordered from
http://www.springer.com/9780387255514

DOI: 10.1007/0-387-25551-6_5

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().