Hub location Allocation Problem in Computer Networks Using Intelligent Optimization Algorithms

  • Armond Hartoonian Department of Computer Engineering Islamic Azad University South Tehran Branch Tehran, Iran
  • Ahmad Khadem Zadeh Iran Telecommunication Research Center ITRC Tehran, Iran
Keywords: Hub Location-allocation, Network, Optimization algorithm, TLBO

Abstract

One of the new issues that have been raised in recent years is the hub network design problem. The hubs are collection and distribution centers that are used for the purpose of less connections and more of indirect than direct communications. They are interface facilities which are used as switch centers to collect and distribute flows in the network. They determine routes and organize traffic between source-destination in order to provide high performance and be more inexpensive. In the hub location problem, the aim is to find a suitable location for the hub and routes for sending information from a source to a destination, in order to reduce costs and gain desired purpose by multiple transfers between the hubs. In this paper, teaching and learning based optimization, particle swarm optimization and imperialist competitive algorithm were studied for locating optimally hubs and allocating nodes to the nearest located hub nodes. Experimental results show that optimal location for hubs by using cluster-based optimization algorithm (TLBO) successfully has been performed with extreme accuracy and precision.

Downloads

Download data is not yet available.

Author Biographies

Armond Hartoonian, Department of Computer Engineering Islamic Azad University South Tehran Branch Tehran, Iran

was born in Tehran, Iran on April 22, 1980. He received his B. Sc. degree in Software Engineering from Islamic Azad University Shahre-e-Qods Branch in 2011, and his M. Sc. degree in Software Engineering from Islamic Azad University South Teran Branch in 2016. His research interests include evolutionary computation, computer networks, wirless networks.

Ahmad Khadem Zadeh, Iran Telecommunication Research Center ITRC Tehran, Iran

was born in Meshed, Iran, in 1943. He received the B.Sc. degree in applied physics from Ferdowsi University Meshed, Iran, in 1969 and the M.Sc., Ph.D. degrees respectively in Digital Communications and Information Theory & Error Control Coding from the University of Kent, Canterbury, UK.He was the head of Test Engineering Group and the director of Computer and Communication Department at ITRC. He is also a lecturer at Universities in Tehran and a committee member of the Iranian Electrical Engineering Conference Permanent Committee. Professor Khadem-Zadeh has received four distinguished national and international awards including Kharazmi International Award, and has been selected as the national outstanding researcher of the Iran Ministry of Information and Communication Technology.

References

[1] S. A. Alumur, H. Yaman, and B. Y. Kara, "Hierarchical multimodal hub location problem with time-definite deliveries," Transportation Research Part E: Logistics and Transportation Review, vol. 48, pp. 1107-1120, 2012. [2] S. Alumur and B. Y. Kara, "Network hub location problems: The state of the art," European journal of operational research, vol. 190, pp. 1-21, 2008. [3] A. Bailey, B. Ornbuki-Berrnan, and S. Asobiela, "Discrete pso for the uncapacitated single allocation hub location problem," in Computational Intelligence In Production And Logistics Systems (CIPLS), 2013 IEEE Workshop on, 2013, pp. 92-98. [4] N. Boland, M. Krishnamoorthy, A. T. Ernst, and J. Ebery, "Preprocessing and cutting for multiple allocation hub location problems," European Journal of Operational Research, vol. 155, pp. 638-653, 2004. [5] T. Aykin, "The hub location and routing problem," Location Science, vol. 4, pp. 280-281, 1996. [6] J. Sender and U. Clausen, "Heuristics for solving a capacitated multiple allocation hub location problem with application in German wagonload traffic," Electronic Notes in Discrete Mathematics, vol. 41, pp. 13-20, 2013. [7] J. F. Campbell, G. Stiehr, A. T. Ernst, and M. Krishnamoorthy, "Solving hub arc location problems on a cluster of workstations," Parallel Computing, vol. 29, pp. 555-574, 2003. [8] T. Aykin, "The hub location and routing problem," European Journal of Operational Research, vol. 83, pp. 200-219, 1995. [9] A. T. Ernst and M. Krishnamoorthy, "Efficient algorithms for the uncapacitated single allocation p-hub median problem," Location science, vol. 4, pp. 139-154, 1996. [10] M. E. O’Kelly, H. P. L. Luna, R. S. De Camargo, and G. de Miranda Jr, "Hub location problems with price sensitive demands," Networks and Spatial Economics, vol. 15, pp. 917-945, 2015. [11] M. Labbé, H. Yaman, and E. Gourdin, "A branch and cut algorithm for hub location problems with
single assignment," Mathematical programming, vol. 102, pp. 371-405, 2005. [12] Randall, Marcus. "Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation." Computational Optimization and Applications 39.2 (2008): 239261. [13] D. Shilane, J. Martikainen, S. Dudoit, and S. J. Ovaska, "A general framework for statistical performance comparison of evolutionary computation algorithms," Information Sciences, vol. 178, pp. 2870-2879, 2008. [14] R. V. Rao, V. J. Savsani, and D. Vakharia, "Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems," Information Sciences, vol. 183, pp. 1-15, 2012. [15] M. Clerc, "Standard particle swarm optimisation," 2012. [16] E.Atashpaz-Gargari and C. Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition," in Evolutionary Computation, 2007. CEC 2007. IEEE Congresson, 2007, pp. 46614667.
Volume 9- Number 4-4-Autumn 2017
Published
2018-08-11
How to Cite
Hartoonian, A., & Khadem Zadeh, A. (2018, August 11). Hub location Allocation Problem in Computer Networks Using Intelligent Optimization Algorithms. International Journal of Information & Communication Technology Research, 9(4), 29-36. Retrieved from http://journal.itrc.ac.ir/index.php/ijictr/article/view/336