Dresden 2014 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 13: Poster - Glasses / Stat. Phys. Bio. / Networks (joint session DY/BP/CPP/SOE)
DY 13.31: Poster
Dienstag, 1. April 2014, 09:30–12:30, P1
Optimization of complex network for minimizing traffic congestion: case study for a popular internet based service in Serbia — •Igor Stanković1, Vladica Tinotor2, and Jovan Radunović3 — 1Scientific Computing Laboratory, Institute of Physics Belgrade, University of Belgrade, Pregrevica 118, 11080 Belgrade, Serbia — 2Republic Agency for Electronic Communications, Višnjićeva 8, 11000 Belgrade, Serbia — 3School of Electrical Engineering, University of Belgrade, Bulevar kralja Aleksandra 73, 11120 Belgrade, Serbia
We present a case study of network parameter optimization for a popular internet based service in Serbia. The physical layer of the network consists of two existing nation-wide optical networks, i.e., a commercial telecommunication network and a network of public power grid operator. The second network is build for synchronization and control of the power grid and is not currently used commercially. Information traffic is directed by standard Open Shortest Path First routing protocol and in our case initial link weights are assigned according to the link costs [1]. We apply optimization algorithm aimed at avoiding, if possible, link overload by a judicious link weight tuning. The output characteristics which enter into quality of service function are link utilization and total cost of the service. The input parameters of the optimization algorithm are network topology, relevant protocol, link costs and capacities.
[1] J. Smiljanic, I. Stankovic, "Efficient Routing on Small Complex Networks Without Buffers", Physica A 392, (2013) 2294.