Distributed parallelization of greedy Mobile Network Optimization algorithms

Lists

Download

Full text not archived in this repository.

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.

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)
URI	https://reading-clone.eprints-hosting.org/id/eprint/39929
Item Type	Conference or Workshop Item
Refereed	Yes
Divisions	Science
Uncontrolled Keywords	Dynamic Network Optimization, Mobile Network Optimization, Distributed and Parallel Computing, Quality of Service, Inter Process Communications
Download/View statistics	View download statistics for this item

Deposit Details

Date Deposited:	21 Apr 2015 15:14	Date item deposited into CentAUR
Last Modified:	09 Jul 2021 09:58	Date item last modified

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

Search Google Scholar