On-line Routing and Bandwidth Allocation for Elastic Traffic and for its Restoration

Conference: networks 2006 - 12th International Telecommunications Network Strategy and Planning - Symposium
11/06/2006 - 11/09/2006 at New Delhi, India

Proceedings: networks 2006

Pages: 5Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Laborczi, Péter (Bay Zoltán Foundation for Applied Research, 1116 Budapest, Fehérváriút 130)
Cinkler, Tibor (High Speed Networks Laboratory, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Magyar tudósok krt. 2, 1117 Budapest, Hungary)

In infocommunications networks the amount of free network resources varies in time significantly. Furthermore, after a network failure a large amount of backup paths are built up and later torn down. To achieve the highest possible network throughput and availability while keeping the loss of data low and guaranteeing fairness, the bandwidth (rate) of sources should be adjusted accordingly in an elastic way. After a complex network failure the path of the demand should be changed (re-routed) as well as its bandwidth likely decreased. Existing papers study the case when the traffic matrix is given in advance and centralised management is assumed. In contrast to these we investigate the case of on-line (i.e., dynamic) routing when unpredictable backup or new demands arrive in an unforeseen sequence. For this purpose instead of the centralised management we use distributed control. We propose flexible methods that determine the bandwidth of elastic sources and the routes used by these demands simultaneously. We evaluate the algorithms according to the obtained blocking ratios, network utilisation and computational time. We show that they yield lower blocking ratio and higher network utilisation than conventional shortest path methods.