Distributed parallelization of greedy Mobile Network Optimization algorithms

Lists

Tools

Ye, Y., Cadenas Medina, J. and Megson, G. (2013) Distributed parallelization of greedy Mobile Network Optimization algorithms. In: 21st International Conference on Software, Telecommunications and Computer Networks (SoftCOM), 2013, 18-20 Sept. 2013, Primosten, pp. 1-5.

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

Official URL: http://dx.doi.org/10.1109/SoftCOM.2013.6671867

Abstract/Summary

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.

Item Type:	Conference or Workshop Item (Paper)
Refereed:	Yes
Divisions:	Science
ID Code:	39929
Uncontrolled Keywords:	Dynamic Network Optimization, Mobile Network Optimization, Distributed and Parallel Computing, Quality of Service, Inter Process Communications

Deposit Details

References

[1] J. Laiho, A. Wacker and T. Novosad, Radio Network Planning and Optimisation for UMTS, Wiley, 2006, Ch. 8 [2] A. R. Mishra, Fundamentals of Cellular Network Planning and Optimisation, John Wiley & Sons, 2004 [3] D. S. Hochba, “Approximation Algorithms for NP-Hard Problems”, ACM SIGACT Newsletter, Vol. 28 Issue 2, pp. 40 – 52, Jun. 1997 [4] S.C.Borst, A. Buvaneswari, "Dynamic Optimization in Future Cellular Networks", Bell Labs Tech. J., 10(2), pp. 99–119, 2005 [5] L. M. Drabeck et al., “Network Optimization Trials that Prove a Vendor-Independent Methodology Using Ocelot”, Bell Labs Tech. J., 2004 [6] 3GPP, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Self-configuring and self-optimizing network use cases and solutions”, Technical Report TR 36.331 [7] Brief description of GEOson, Arieso Ltd, [Online], WWW. on http://www.arieso.com/products/applications/geo-son/ [8] S. M. Sait, H. Youssef, Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial optimisation Problems, Wiley IEEE Computer Society, 2000 [9] B. Kryzhanovsky, B. Magomedov, A. Fonarev, “On the Probability of Finding Local Minima in Optimization Problems”, Neural Networks. IJCNN '06, pp. 3243-3248, 2006 [10] Y. Ye and G.Megson, “Parallelisation of the Decision Based Network Optimisation Algorithms”, Proc. International Conference on Parallel & Distributed Processing Techniques & Applications, Las Vegas, July 2009 [11] A. S. Tanenbaum, Distributed Systems: Principles and Paradigms, Prentice Hall, 2002, Ch. 1 [12] Y. Ye and G. Megson, “Distributed acceleration of mobile radio network optimisation algorithms”, Proc. of WTS'10, the 9th IEEE Conference on Wireless Telecommunications. IEEE Press, Piscataway, NJ, USA, 2010 [13] S. E. Elayoubi, “On the Parallelization of Radio Network Planning Tools”, Vehicular Technology Conference, pp. 951-954, 2007 [14] D. S. Johnson, L. A. McGeoch, "The Traveling Salesman Problem: A Case Study in Local Optimization", Local Search in Combinatorial Optimisation, John Wiley and Sons Ltd, pp. 215–310, 1997

University Staff: Request a correction | Centaur Editors: Update this record

University of Reading

CentAUR: Central Archive at the University of Reading

Accessibility navigation

Distributed parallelization of greedy Mobile Network Optimization algorithms

Abstract/Summary

Page navigation

See also

Footer navigation