Abstract
Designing optimal measurement infrastructure is a key step for network management. In this work the goal of the optimization is to identify a minimum aggregating nodes set subject to bandwidth and delay constraints on the aggregating procedure. The problem is NP-hard. In this paper, we describe the way of using Genetic Algorithm for finding aggregating nodes set. The simulation indicates that Genetic Algorithm can produce much better result than the current method of randomly picking aggregating nodes.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Genetic Algorithm
- Delay Constraint
- Multiprocessor Schedule
- Simple Network Management Protocol
- Topological Sorting
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Asgari, A., Trimintzios, P., Irons, M., Pavlou, G., den Berghe, S.V., Egan, R.: A Scalable Real-Time Monitoring System for Supporting Traffic Engineering. In: Proceedings of IEEE Workshop on IP Operations and Management. IEEE, New York (2002)
Breitbart, Y., Chan, C.Y., Garofalakis, M., Rastogi, R., Silberschatz, A.: Efficiently Monitoring Bandwidth and Latency in IP Networks. In: Proceedings of IEEE Infocom 2002. IEEE, New York (2002)
Breitgand, D., Raz, D., Shavitt, Y.: SNMP GetPrev: An efficient way to access data in large MIB tables. IEEE Journal of Selected Areas in Communication 20(4), 656–667 (2002)
Li, L., Thottan, M., Yao, B., Paul, S.: Distributed Network Monitoring with Bounded Link Utilization in IP Networks. In: Proceedings of IEEE Infocom 2003. IEEE, San Francisco (2003)
Liu, X.-H., Yin, J.-P., Lu, X.-C., Cai, Z.-P., Zhao, J.-M.: Distributed network monitoring model with bounded delay constraints. Wuhan University Journal of Natural Sciences 9(4), 429–434 (2004)
Correa, R.C., Ferreira, A., Rebreyend, P.: Scheduling Multiprocessor Node with Genetic Algorithm. IEEE Transactions on Parallel and Distributed systems 10(8) (1999)
Zomaya, A.Y., Ward, C., Macey, B.: Genetic Scheduling for Parallel Processor Systems: Comparative studies and Performance Issues. IEEE Transactions on Parallel and Distributed systems 10(8) (1999)
Srinivasa Prasanna, G.N., Musicus, B.R.: Generalized Multiprocessor Scheduling and Applications to Matrix Computations. IEEE Transactions on Parallel and Distributed systems 7(6) (1996)
Ahn, C.W., Ramakrishna, R.S.: A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations. IEEE Transactions on Evolutionary Computation 6(6), 566–579 (2002)
Goldberg, D.E.: Genetic Algorithms in Search.: Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, X., Yin, J., Cai, Z., Huang, X., Chen, S. (2005). Optimizing the Distributed Network Monitoring Model with Bounded Bandwidth and Delay Constraints by Genetic Algorithm. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_128
Download citation
DOI: https://doi.org/10.1007/11539117_128
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28325-6
Online ISBN: 978-3-540-31858-3
eBook Packages: Computer ScienceComputer Science (R0)