Abstract
The introduction of new computing paradigms in the Internet as well as the increasing size and complexity of services and resources demand the development of new approaches for defining and monitoring service levels. It is often necessary to keep track of multiple concurrent service level requirements. In this paper we present a service level monitoring strategy that allows both online and offline tracking the performance of multiple concurrent resources. Data is collected with SNMP (Simple Network Management Protocol). The strategy is based on building multidimensional search trees. k-d (k-dimensional) trees are employed for online continuous monitoring, and k-d-B trees are employed for offline monitoring, based on logs of monitored data. Searching with the proposed strategy has cost O(logN) where N is the number of samplings or log size. The strategy allows clients and providers to confirm whether contract specifications were hold or not, and for how long. Experimental results are presented, including a comparison of the proposed approach with a traditional database. A practical tool was implemented and results are shown for a set of monitored Web and Video servers, as well as for monitoring data obtained from a real Telecom billing system.
Chapter PDF
References
Lawton, G.: Moving the OS to the Web. Computer 41(3), 16–19 (2008)
Buco, M.J., Chang, R.N., Luan, L.Z., Ward, C., Wolf, J.L., Yu, P.S.: Utility Computing SLA Management based upon Business Objectives. IBM Systems Journal 43(1), 159–178 (2004)
Livny, M., Raman, R.: Enterprise Resource Management: Applications in Research and Industry. In: Foster, I., Kesselman, C. (eds.) The Grid, 2nd edn. Morgan Kaufmann, San Francisco (2003)
Kumar, V., Schwan, K., Iyer, S., Chen, Y., Sahai, A.: The state-space approach to SLA-based management. In: 11th IEEE/IFIP NOMS (2008)
Sall, M., Bartolini, C.: Management by Contract. In: 9th IEEE/IFIP NOMS (2004)
Bouillet, E., Mitra, D., Ramakrishnan, K.G.: The Structure and Management of Service Level Agreements in Networks. IEEE Journal on Selected Areas in Communications 20(4), 691–699 (2002)
Abraho, B., Almeida, V., Almeida, J.: Self-Adaptive SLA-driven Capacity Management for Internet Services. In: 17th IEEE/IFIP DSOM (2006)
Taylor, R., Tofts, C.: Death by a Thousand SLAs: A Short Story of Commercial Suicide Pacts (2006)
Bentley, J.L.: Multidimensional Binary Search Trees Used For Associative Searching. Communications of the ACM 18(9), 509–517 (1975)
Robinson, J.T.: The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes. In: Lien, Y.E. (ed.) Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, April 29 - May 1, pp. 10–18. ACM Press, New York (1981)
Leff, A., Rayfield, J.T., Dias, D.M.: Service-Level Agreements and Commercial Grids. In: IEEE Internet Computing, July-August 2003, pp. 44–50 (2003)
Harrington, D., Presuhn, R., Wijnen, B.: An Architecture for Describing Simple Network Management Protocol (SNMP) Management Frameworks. Request for Comments 3411 (2002)
Stallings, W.: SNMP, SNMPv2, SNMPv3 and RMON1 and 2, 3rd edn. Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1998)
Leinwand, A., Conroy, K.F.: Network Management a Pratical Perspective, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1996)
Verma, D.: Supporting Service Level Agreements on IP Networks. Macmillan Technical Publishing, Basingstoke (1999)
Molina-Jimenez, C., Shrivastava, S., Crowcroft, J., Gevros, P.: On the Monitoring of Contractual Service Level Agreements (2004) Technical Report series CS-TR-835, School of Computing Science, University of Newcastle upon Tyne (April 2004)
Dinda, P.A., Lu, D.: Nondeterministic Queries in a Relational Grid Information Service. In: SC 2003: Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, Washington, DC, USA, pp. 12–26. IEEE Computer Society Press, Los Alamitos (2003)
Bentley, J.L.: Multidimensional Binary Search in Database Applications. IEEE Transactions on Software Engineering 4(5), 333–340 (1979)
Gaede, V., Gunther, O.: Survey on Multidimensional Access Methods (Revised Version). ACM Computing Surveys 30(2), 170–231 (1998)
The NET-SNMP Project Home Page (2003) , http://net-snmp.sourceforge.net , (accessed in, July 2009)
Waldbusser, S., Grillo, P.: Host Resources MIB. Request for Comments 2790 (2000)
A Transparent Parallel I/O Environment (2003), http://www.cs.duke.edu/TPIE/ , (accessed in, July 2009)
The libkdtree++ Project (2004), http://freshmeat.net/projects/libkdtree/ , (accessed in, July 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kiefer, A., Duarte, E.P., Murta, C.D. (2009). Monitoring Multiple Concurrent Service Level Parameters with Multidimensional Trees. In: Bartolini, C., Gaspary, L.P. (eds) Integrated Management of Systems, Services, Processes and People in IT. DSOM 2009. Lecture Notes in Computer Science, vol 5841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04989-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-04989-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04988-0
Online ISBN: 978-3-642-04989-7
eBook Packages: Computer ScienceComputer Science (R0)