The following information was submitted:
Transactions: SIMULATION AND MODELLING
Transactions ID Number: 10-112
Full Name: Milan Tuba
Position: Professor
Age: ON
Sex: Male
Address: M. Milankovica 178/26, 11070 N. Belgrade, SERBIA
Country: YUGOSLAVIA
Tel: +381648650052
Tel prefix:
Fax:
E-mail address: tubamilan@ptt.rs
Other E-mails:
Title of the Paper: Maximum Entropy Method Solution for Computer Networks Initial Topology and Feasible Routing
Authors as they appear in the Paper: Milan Tuba
Email addresses of all the authors: tubamilan@ptt.rs
Number of paper pages: 10
Abstract: The maximum entropy method (MEM) is a relatively new technique for solving underdetermined systems. Network design and analysis is an untractable problem and it almost always involves underdetermined systems, which makes it a good candidate for the MEM application. It is intuitively clear that the optimal network should not have overloaded or underutilized links. The maximum entropy constraint, which favors uniform distribution, gives a starting topology and routing with smoothly distributed traffic that would lead to the solution that is closer to the optimal. An algorithm is developed and presented here which determines the variables and equations that adjust network design problem for the MEM aplication. Based on the feasible routing, underutilized links are excluded and parameters that alow guidance of the optimization proces are introduced. The problem is computationally feasible and gives promissing results.
Keywords: Maximum entropy method, Computer network routing, Optimization, Modeling
EXTENSION of the file: .doc
Special (Invited) Session: Maximum Entropy Method and Underdetermined Systems Applied to Computer Network Topology and Routing
Organizer of the Session: 618-296
How Did you learn about congress:
IP ADDRESS: 89.110.234.97
