A Distributed Scheme for Value-Based Bandwidth Reconfiguration
This paper presents a scheme for reallocating bandwidth in path-oriented transport networks. At random time points, bandwidth is allocated to those paths that (possibly temporarily) value it most highly. The scheme acts according to local rules and without centralised control. The proposed scheme is thus distributed and scalable. Previous studies have shown that bandwidth reallocation, together with the provision of appropriate amounts of spare capacity on certain links, can be used to rapidly deploy and capacitate equivalent recovery routes in the event of network equipment failure. The purpose of this study is to determine if the same reallocation mechanism can also deal effectively with repeated, small scale random traffic fluctuations and with time varying traffics. We present a simulation model of a 30-node 46-link network which we use to evaluate the efficacy of the bandwidth reallocation scheme. The simulation study shows that bandwidth reconfiguration can substantially reduce the connection loss probabilities.
Keywordsbandwidth prices bandwidth reconfiguration distributed control network planning and optimisation scalability
Unable to display preview. Download preview PDF.
- 1.Krzesinski, A., Müller, K.: A distributed scheme for bandwidth re-allocation between working and recovery paths. In: South African Institute for Computer Scientists and Information Technologists SAICSIT 2006, South Africa, October 2006, pp. 135–144 (2006)Google Scholar
- 3.Lanning, S., Massey, W., Rider, B., Wang, Q.: Optimal pricing in queueing systems with quality of service constraints. In: 16th International Teletraffic Congress, pp. 747–756 (1999)Google Scholar
- 8.Chihara, T.: An Introduction to Orthogonal Polynomials. Gordon and Breach, Science Publishers Inc., Aachen, Germany (1978)Google Scholar
- 11.Arvidsson, Å., Krzesinski, A.: A model for TCP traffic. In: 15th International Teletraffic Congress Specialist Seminar, pp. 68–77 (2002)Google Scholar
- 12.Arvidsson, Å., Chiera, B., Krzesinski, A., Taylor, P.: A simulation of a bandwidth market. In: Technical Report, Department of Computer Science. University of Stellenbosch, 7600 Stellenbosch, South Africa (2006)Google Scholar
- 13.Arvidsson, Å.: High level B-ISDN/ATM traffic management in real time. In: Kouvatsos, D. (ed.) Performance Modelling and Evaluation of ATM Networks, vol. 1, pp. 177–207. Chapman & Hall, London (1994)Google Scholar
- 14.Applegate, D., Cohen, E.: Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. In: Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karslruhe, Germany, December 2003, pp. 313–324 (2003)Google Scholar