Abstract
This paper reports the application of soft computing in redesign operations on the customers’ clusters (sub-networks), since many customers maybe initially located in a cluster with less intra-cluster traffic. Here we assume an existing network with reconfigurable architecture and we propose a number of redesign techniques to reduce the extra-traffic and maximize the intra-traffic within the clusters by considering customers’ movement and clusters consolidation. Furthermore, the proposed search approach is based on Genetic Algorithm (GA) with an object-oriented chromosome representation. Our experimental results for a network size of 50 customers show an average of 22% reduction in the extra-traffic through the proposed redesign operations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1994)
Rodolakis, G., Siachalou, S., Georgiadis, L.: Replicated Server Placement with QoS Constraints. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds.) QoS-IP 2004. LNCS, vol. 3375, pp. 207–220. Springer, Heidelberg (2005)
Giladi, R., Korach, E., Ohayon, R.: Placement of Network Resources in Communication Networks. Computer Networks 23, 195–209 (2003)
Shim, J., Lee, T., Lee, S.: A server placement algorithm conscious of communication delays and relocation costs. In: Workshop on Networking, Italy, pp. 83–89 (2002)
Spellmann, A., Erickson, K., Reynolds, J.: Server Consolation Using Performance Modeling. IEEE computer, 31–36 (2003)
Montana, D., Hussain, T.: Adaptive Reconfiguration of Data Networks Using Genetic Algorithm. Applied Soft Computing 4(4), 433–444 (2004)
Srinivas, M., Patnaik, L.M.: Genetic Algorithms: A Survey. IEEE Computer Magazine, 17–26 (1994)
Elbaum, R., Sidi, M.: Topological Design of LANs using Genetic Algorithms. IEEE/ACM Transactions on Networking 4(5), 766–779 (1996)
Tang, K., Ko, K., Man, K.F., Kwong, S.: Topology Design and Bandwidth Allocation of Embedded ATM Networks Using Genetic Algorithm. IEEE Communication Letters 2(6), 171–173 (1998)
Webb, A., Turton, B.C.H., Brown, J.M.: Application of Genetic Algorithm to a network optimization problem. In: IEE Conference on Telecommunications, Edinburgh, UK, pp. 62–66 (1998)
Roy, K., Naskar, K.M.: Genetic Evolutionary Algorithm for Static Traffic Grooming to SONET over WDM Optical Networks. Computer Communications 30, 3392–3402 (2007)
Dengiz, B., Altiparmak, F., Smith, A.E.: Local Search Genetic Algorithm for Optimal Design of Reliable Networks. IEEE Transactions on Evolutionary Computation 1, 179–188 (1997)
Din, D.R., Chiu, Y.S.: A Genetic Algorithm for Solving Virtual Topology Reconfiguration Problem in Survivable WDM Networks with Reconfiguration Constraint. Computer Communications 31, 2520–2533 (2008)
Chou, H., Premkumar, G., Chu, C.: Genetic Algorithms for Communications Network Design - an Empirical Study of the Factors that Influence Performance. IEEE Transactions on Evolutionary Computation 5(3), 236–249 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Habib, S., Marimuthu, P.N., Taha, M. (2009). Networks Consolidation through Soft Computing. In: Rauch, J., RaĹ›, Z.W., Berka, P., Elomaa, T. (eds) Foundations of Intelligent Systems. ISMIS 2009. Lecture Notes in Computer Science(), vol 5722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04125-9_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-04125-9_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04124-2
Online ISBN: 978-3-642-04125-9
eBook Packages: Computer ScienceComputer Science (R0)