Article

SLA based profit optimization in autonomic computing systems

Authors:

Danilo ArdagnaAuthors Info & Claims

ICSOC '04: Proceedings of the 2nd international conference on Service oriented computing

Pages 173 - 182

https://doi.org/10.1145/1035167.1035193

Published: 15 November 2004 Publication History

Abstract

With the development of the Service Oriented Architecture (SOA), organizations are able to compose complex applications from distributed services supported by third party providers. Under this scenario, large data centers provide services to many customers by sharing available IT resources. This leads to the efficient use of resources and the reduction of operating costs. Service providers and their customers often negotiate utility based Service Level Agreements (SLAs) to determine costs and penalties based on the achieved performance levels. Data centers often employ an autonomic computing infrastructure and use a centralized dispatch and control component (a dispatcher) to distribute the user requests to backend servers, and to set the scheduling policies at each server. This dispatcher can also decide to turn ON or OFF servers depending on the system load. This paper designs a set of dispatching and control policies for the dispatcher in such service oriented environments. The objective is to maximize the provider's profits associated with multiple class of SLAs. We show that the overall problem is NP-hard, and develop meta-heuristic solutions based on the tabu-search algorithm. Experimental results are presented to show the benefits of our approach.

References

[1]

Abdelzaher, T. F., Shin, T.,F., Bhatti, N. 2002. Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach. IEEE Trans. on Parallel and Distributed Systems. 13, 1, 80--96.

Digital Library

[2]

Akbar, M. M., Manning, E.,G., Shoja, G., C., Khan, S. 2001. Heuristic solution for the Multiple-Choice Multiple-Dimension Knapsack problem. Conference on Computational Science, San Francisco, USA.

Digital Library

[3]

Appleby, K., Fakhoury, S., Fong, L., Goldszmidth, G., Kalantar, M., Krishnakumar, S., Pazel, D. P., Pershing, J., Rochwerger, B. 2001. Oceano- SLA Based Management of a Computing Utility. In Proc. of the IFIP/IEEE Symposium on Integrated Network Management, 855--868.

[4]

Boutilier, C., Das, R., Kephart, G. Tesauro, G. Walsh W. 2003. Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation. To appear, Uncertainty in Artificial Intelligence.

Digital Library

[5]

Chandra, A., Goyal, P., Shenoy, P. 2003. Quantifying the Benefits of Resource Multiplexing in On-Demand Data Centers. In Proc. of the 1st Workshop on Algorithms and Architectures for Self-Managing Systems, San Diego, CA.

[6]

Chandra, A., Gong, W., Shenoy, P. 2003. Dynamic Resource Allocation for Shared Data Centers Using Online Measurements. In Proc. of ACM SIGMETRICS 2003, Poster Session.

Digital Library

[7]

Chase, J. S., Anderson, D. C. 2001 Managing energy and server resources in hosting centers. In Proc. of the eighteenth ACM symposium on Operating systems principles, 103--116.

Digital Library

[8]

Chen., X., Mohapathra, P, Chen, H. 2001. An Admission Control Scheme for Predictable Server Response Time for Web Access. In Proc. of WWW 2001, 545--554.

Digital Library

[9]

Glover, F., W., Laguna, M. 1997. Tabu Search. Kluwer Academic Publishers.

Digital Library

[10]

Kim, D., Pardalos, P.M. 1999. Dynamic Slope Scaling and Trust Interval Techinques for Solving Concave Piecewise Linear Network Flow Problems. Networks 35, 3, 216--222.

[11]

Liu, Z., Squillante, M. S., Wolf, J. 2001 On maximizing service-level-agreement profits. In Proc. of the 3rd ACM conference on Electronic Commerce, 213--223.

Digital Library

[12]

Liu, Z., Squillante, M. S., Wolf, J. 2002. Optimal Resource Management in e-Business Environments with Strict Quality-of-Service Performance Guarantees. IEEE Conference on Decision and Control.

[13]

Shen, K., Tang, H., Yang, T. 2002. A Flexible QoS Framework for Cluster-based Network Services. citeseer.nj.nec.com/485133.html.

[14]

Urgaonkar, B., Shenoy, P., Roscoe, T. 2002. Resource Overbooking and Application Profiling in Shared Hosting Platforms. ACM SIGOPS Operating Systems Review, 36, 239--254.

Digital Library

[15]

Verma, A., Ghosal, S. 2003. On Admission Control for Profit Maximization of Networked Service Providers. In Proc. of WWW 2003 Conference, 128--137.

Digital Library

[16]

Wolf, J., Yu, P. S. 2001. On balancing the load in a clustered web farm. ACM Transactions on Internet Technology, 1,2, 231--261.

Digital Library

[17]

Zhang, Z. L., Towsley, D., Kurose, J. 1995. Statistical analysis of the generalized processor sharing scheduling discipline. IEEE Journal on Selected Areas in Communications, 13,6, 1071--1080.

Digital Library

Cited By

Hollauf FFranceschetti MEder J(2022)Time-Cost Tradeoffs for Composed ServicesAdvanced Information Systems Engineering10.1007/978-3-031-07472-1_31(533-548)Online publication date: 3-Jun-2022
https://doi.org/10.1007/978-3-031-07472-1_31
Bozóki SPataricza A(2021)IT Design for Resiliency Using Extreme Value AnalysisComputer Safety, Reliability, and Security10.1007/978-3-030-83903-1_4(51-66)Online publication date: 25-Aug-2021
https://doi.org/10.1007/978-3-030-83903-1_4
Gandhi ADube PKarve AKochut AZhang L(2020)Providing Performance Guarantees for Cloud-Deployed ApplicationsIEEE Transactions on Cloud Computing10.1109/TCC.2017.27714028:1(269-281)Online publication date: 1-Jan-2020
https://doi.org/10.1109/TCC.2017.2771402
Show More Cited By

Index Terms

SLA based profit optimization in autonomic computing systems
1. Hardware
  1. Robustness

Recommendations

SLA based profit optimization in web systems
WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

With the rapid growth of eBusiness, the Web services are becoming a commodity. To reduce the management cost for the IT infrastructure, companies often outsource their IT services to third party service providers. Large service centers have been setup ...
Autonomic SLA Management in Federated Computing Environments
ICPPW '09: Proceedings of the 2009 International Conference on Parallel Processing Workshops

Federated computing environments offer requestors the ability to dynamically invoke services offered by collaborating providers in the virtual service network. Without an efficient resource management, however, the assignment of providers to customer’s ...
Formulating monitoring strategy based on multiple SLA parameters for multi-tenant service-based systems

The widely used service-based systems (SBSs) are composed of individual services and delivered to multiple tenants. When runtime anomalies occurred, the violation rate of service level agreement (SLA) can increase remarkably. Therefore, service monitoring ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICSOC '04: Proceedings of the 2nd international conference on Service oriented computing

November 2004

348 pages

ISBN:1581138717

DOI:10.1145/1035167

General Chairs:
Paolo Traverso
ITC-irst, Italy
,
Sanjiva Weerawarana
IBM Research, USA & University of Moratuwa, Sri Lanka
,
Program Chairs:
Francisco Curbera
IBM Research
,
Mike P. Papazoglou
Tilburg University, The Netherlands
,
Mikio Aoyama
Nanzan University, Japan

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 November 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICSOC04

Sponsor:

ICSOC04: Second International Conference on Service Oriented Computing 2004

November 15 - 19, 2004

NY, New York, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

92
Total Citations
View Citations
1,054
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hollauf FFranceschetti MEder J(2022)Time-Cost Tradeoffs for Composed ServicesAdvanced Information Systems Engineering10.1007/978-3-031-07472-1_31(533-548)Online publication date: 3-Jun-2022
https://doi.org/10.1007/978-3-031-07472-1_31
Bozóki SPataricza A(2021)IT Design for Resiliency Using Extreme Value AnalysisComputer Safety, Reliability, and Security10.1007/978-3-030-83903-1_4(51-66)Online publication date: 25-Aug-2021
https://doi.org/10.1007/978-3-030-83903-1_4
Gandhi ADube PKarve AKochut AZhang L(2020)Providing Performance Guarantees for Cloud-Deployed ApplicationsIEEE Transactions on Cloud Computing10.1109/TCC.2017.27714028:1(269-281)Online publication date: 1-Jan-2020
https://doi.org/10.1109/TCC.2017.2771402
Divya RJayanthi V(2020)RETRACTED ARTICLE: Efficient optimal resource allocation for profit maximization in software defined network approach to improve quality of service in cloud environmentsJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-02192-812:6(6241-6250)Online publication date: 15-Jun-2020
https://doi.org/10.1007/s12652-020-02192-8
Poggi NCuevas-Vicenttín VBerral JFenech TGómez GBrini DMontero ACarrera DMinhas UBlakeley JKossmann DRamakrishnan RSzyperski C(2020)Benchmarking Elastic Cloud Big Data Services Under SLA ConstraintsPerformance Evaluation and Benchmarking for the Era of Cloud(s)10.1007/978-3-030-55024-0_1(1-18)Online publication date: 30-Jul-2020
https://doi.org/10.1007/978-3-030-55024-0_1
Zhao PLin XWang YChen SPedram M(2017)Hierarchical resource allocation and consolidation framework in a multi‐core server cluster using a Markov decision process modelIET Cyber-Physical Systems: Theory & Applications10.1049/iet-cps.2017.00602:3(118-126)Online publication date: 30-Oct-2017
https://doi.org/10.1049/iet-cps.2017.0060
Canali CLancellotti R(2017)Scalable and automatic virtual machines placement based on behavioral similaritiesComputing10.1007/s00607-016-0498-599:6(575-595)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00607-016-0498-5
Pietri ISakellariou R(2016)Mapping Virtual Machines onto Physical Machines in Cloud ComputingACM Computing Surveys10.1145/298357549:3(1-30)Online publication date: 12-Oct-2016
https://dl.acm.org/doi/10.1145/2983575
Anan MNasser NAhmed AAlfuqaha A(2016)Optimization of power and migration cost in virtualized data centers2016 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2016.7564869(1-5)Online publication date: Apr-2016
https://doi.org/10.1109/WCNC.2016.7564869
Franke UBuschle M(2016)Experimental Evidence on Decision-Making in Availability Service Level AgreementsIEEE Transactions on Network and Service Management10.1109/TNSM.2015.251008013:1(58-70)Online publication date: 9-Mar-2016
https://dl.acm.org/doi/10.1109/TNSM.2015.2510080
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten