A framework for determining efficient management configurations

With the increased availability and complexity of distributed systems comes a greater need for solutions to assist in the management of distributed system components. Despite the significant contributions made towards the development of management tools that monitor and control distributed systems, little has been done to address issues such as optimising the execution of management functions with respect to system and management requirements. This paper models the problem of determining efficient management configurations as a 0-1 ILP optimisation problem. Possible location of managed objects and management agents are mapped into the variables of the problem, and resource constraints and user and management requirements are mapped into the cost function and numerical constraints of the 0-1 ILP problem. A Branch and Bound based algorithm with modified bounding and search methods is proposed, and its complexity and scalability examined. Experiments to illustrate the validity of the proposed model are also described. Finally, we describe possible applications and future research directions.

[1]  R. H. J. M. Otten,et al.  The Annealing Algorithm , 1989 .

[2]  Hanan Lutfiyya,et al.  A model for adaptive monitoring configurations , 1999, Integrated Network Management VI. Distributed Management for the Networked Millennium. Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management. (Cat. No.99EX302).

[3]  Paul Haggerty,et al.  The benefits of CORBA-based network management , 1998, CACM.

[4]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[5]  George Pavlou,et al.  Modelling network and system monitoring over the Internet with mobile agents , 1998, NOMS 98 1998 IEEE Network Operations and Management Symposium.

[6]  Ward Rosenberry,et al.  Understanding DCE , 1992 .

[7]  Sheng Ma,et al.  Optimizing Probe Selection for Fault Localization , 2001, DSOM.

[8]  Hanan Lutfiyya,et al.  A Testbed For Optimizing The Monitoring Of Distributed Systems , 1998 .

[9]  Hanan Lutfiyya,et al.  Optimising the execution of management functions in distributed systems , 2000 .

[10]  Metin Feridun,et al.  Distributed management with mobile components , 1999, Integrated Network Management VI. Distributed Management for the Networked Millennium. Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management. (Cat. No.99EX302).

[11]  Silvano Gai,et al.  Exploiting Code Mobility in Decentralized and Flexible Network Management , 1997, Mobile Agents.

[12]  Thomas M. Chen,et al.  Models and analysis of trade-offs in distributed network management approaches , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[13]  Kenneth P. Birman,et al.  Tools for distributed application management , 1991, Computer.

[14]  Vassilios Petridis,et al.  Varying fitness functions in genetic algorithm constrained optimization: the cutting stock and unit commitment problems , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[15]  S.M. Klerer,et al.  The OSI management architecture: an overview , 1988, IEEE Network.

[16]  Olivier Festor,et al.  Integration of WBEM-based management agents in the OSI framework , 1999, Integrated Network Management VI. Distributed Management for the Networked Millennium. Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management. (Cat. No.99EX302).

[17]  Morris Sloman,et al.  Policy driven management for distributed systems , 1994, Journal of Network and Systems Management.

[18]  Donald R. Plane,et al.  Discrete optimization : integer programming and network analysis for management decisions , 1971 .

[19]  Basil S. Maglaris,et al.  Performance and Efficiency in Distributed Enterprise Management , 2004, Journal of Network and Systems Management.

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[21]  Ho Geun Lee,et al.  Do electronic marketplaces lower the price of goods? , 1998, CACM.

[22]  D. J. Reid,et al.  Optimising the distributed execution of join queries in polynomial time , 1999 .

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[24]  Michael Anthony Bauer,et al.  Making distributed applications manageable through instrumentation , 1997, Proceedings of PDSE '97: 2nd International Workshop on Software Engineering for Parallel and Distributed Systems.

[25]  Michael Anthony Bauer,et al.  Optimizing Management Functions in Distributed Systems , 2002, Journal of Network and Systems Management.