Distributed parallelization of greedy Mobile Network Optimization algorithms

Author

Ye, Yunming ; Cadenas, Oswaldo ; Megson, G.

Author_Institution

Sch. of Syst. Eng., Univ. of Reading, Reading, UK

fYear

2013

fDate

18-20 Sept. 2013

Firstpage

1

Lastpage

5

Abstract

The Mobile Network Optimization (MNO) technologies have advanced at a tremendous pace in recent years. And the Dynamic Network Optimization (DNO) concept emerged years ago, aimed to continuously optimize the network in response to variations in network traffic and conditions. Yet, DNO development is still at its infancy, mainly hindered by a significant bottleneck of the lengthy optimization runtime. This paper identifies parallelism in greedy MNO algorithms and presents an advanced distributed parallel solution. The solution is designed, implemented and applied to real-life projects whose results yield a significant, highly scalable and nearly linear speedup up to 6.9 and 14.5 on distributed 8-core and 16-core systems respectively. Meanwhile, optimization outputs exhibit self-consistency and high precision compared to their sequential counterpart. This is a milestone in realizing the DNO. Further, the techniques may be applied to similar greedy optimization algorithm based applications.

Keywords

greedy algorithms; mobile communication; optimisation; parallel algorithms; quality of service; telecommunication traffic; advanced distributed parallel solution; distributed 16 core systems; distributed 8 core systems; distributed parallelization; greedy mobile network optimization algorithms; Distributed and Parallel Computing; Dynamic Network Optimization; Inter Process Communications; Mobile Network Optimization; Quality of Service;

fLanguage

English

Publisher

ieee

Conference_Titel

Software, Telecommunications and Computer Networks (SoftCOM), 2013 21st International Conference on

Conference_Location

Primosten

Type

conf

DOI

10.1109/SoftCOM.2013.6671867

Filename

6671867