Title :
Simulated allocation: a suboptimal solution to the multicommodity flow problem
Author :
Pióro, Michal ; Gajowniczek, Piotr
Author_Institution :
Inst. of Telecommun., Warsaw Univ. of Technol., Poland
Abstract :
The paper discusses a stochastic approach to multicommodity flow problems, whose idea comes from simulation of alternative call routing in circuit-switched networks. The proposed method can be used to find suboptimal solutions for a vast class of integer-valued multicommodity flow problems. The preliminary results illustrate the effectiveness of the method in application to reconfiguration of mesh SDH transmission networks
Keywords :
circuit switching; integer programming; network topology; resource allocation; stochastic processes; synchronous digital hierarchy; telecommunication network routing; alternative call routing; circuit-switched networks; effectiveness; multicommodity flow problems; reconfiguration of mesh SDH transmission networks; simulated allocation; stochastic approach;
Conference_Titel :
Teletraffic Symposium, 11th. Performance Engineering in Telecommunications Networks. IEE Eleventh UK
Conference_Location :
Cambridge
