Abstract
To provide remote service and auto-configuration mechanisms, network emulation testbed needs to map the logic-topology, which the researchers require, to the testbed physical-topology. This network testbed-mapping problem is discussed and formulated in this paper; an evaluation function is also defined in which both the number of network links and bandwidth are considered. This paper also gives a solution for considering delay-node. Based on the model, a solver for the problem using Genetic Algorithm is implemented. Evaluation result shows that the genetic algorithm can find near-optimal solutions in reasonable time.
Chapter PDF
Similar content being viewed by others
References
Brian White, et.al, An Integrated Experimental Environment for Distributed Systems and Networks, In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, Dec 2002.
Robert Ricci, et.al, A Solver for the Network Testbed Mapping Problem, ACM SIGCOMM Computer Communication Review, Apr 2003.
Xin Liu, Andrew A. Chien, Traffic-based Load Balance for Scalable Network Emulation, In Proceedings of Super Computing 2003 (SC’03), Nov 2003.
Amin Vahdat, et.al, Scalability and Accuracy in a Large-Scale Network Emulator, In Proceedings of the Fifth symposium on Operating Systems Design and Implementation, Dec 2002.
K. Fall, Network Emulation in the Vint/NS Simulator, In Proceedings of the Fourth Symposium on Computers and Communications, 1999.
Larry Peterson, et.al, A Blueprint for Introducing Disruptive Technology into the Internet, First ACM Workshop on Hot Topics in Networks (HotNets-I), Oct 2002.
D. Anderson. Theoretical Approaches To Node Assignment, Dec 2002. Unpublished manuscript. http://nms.lcs.mit.edu/papers/andersen-assign.ps
Chen Guo-liang, et.al, Genetic Algorithm and Its Applictions, China Posts & Telecom Press, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Liu, Y., Xiao, K., Li, Y. (2005). Solving Network Testbed Mapping Problem with Genetic Algorithm. In: Li, D., Wang, B. (eds) Artificial Intelligence Applications and Innovations. AIAI 2005. IFIP — The International Federation for Information Processing, vol 187. Springer, Boston, MA. https://doi.org/10.1007/0-387-29295-0_47
Download citation
DOI: https://doi.org/10.1007/0-387-29295-0_47
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-28318-0
Online ISBN: 978-0-387-29295-3
eBook Packages: Computer ScienceComputer Science (R0)