skip to main content
10.1145/3014812.3014858acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesaus-cswConference Proceedingsconference-collections
short-paper

Iterative auction based service selection for multi-tenant service-based systems

Published: 31 January 2017 Publication History

Abstract

With the benefit of improving the utilization of hardware resources and the convenience of maintenance by sharing one application instance among multiple tenants, multi-tenancy has become a major paradigm in cloud computing. And with the increasing of individual and diverse requirements of tenants, service selection for multi-tenant service-based systems (SBSs) has become a complex question. However, traditional service selection approaches for multi-tenant SBSs fail to fully consider the competition among service providers to increase the possibility of finding an optimal solution. In this paper, we propose a novel iterative auction based service selection for multiple tenants (IASSMT). During the auction, the auctioneer of multi-tenant SBSs aims at finding an optimal solution that can satisfy all multi-dimensional quality constraints of tenants based on the received bids. Besides, service providers can rebid to obtain more chances of winning by iterations. The results of experimental simulation show that IASSMT can significantly increase the success rate over the existing approaches in finding an optimal solution. Meanwhile, the efficiency (the number of auction rounds and computational time) is satisfactory on different scales.

References

[1]
Liu, X., Yuan, D., and Zhang, G. 2011. The design of cloud workflow systems. Springer Science & Business Media, New York, 2011.
[2]
Calinescu, R., Grunske, L., and Kwiatkowska, M. 2010. Dynamic QoS management and optimization in service-based systems. IEEE Transactions on Software Engineering. 37, 3(May. 2010), 387--409.
[3]
He, Q., Han, J., Wang, Y., Vasa, R., Yang, Y., and Jin, H. 2015. QoS-Aware service selection for customisable multi-tenant service-based systems: maturity and approaches. 8th International Conference on Cloud Computing (New York City, USA, June 27--July 2, 2015). IEEE, Piscataway, NJ, 237--244.
[4]
He, Q., Han, J., Yang, Y., Grundy, J., and Jin, H. 2012. QoS-driven service selection for multi-tenant SaaS. 5th International Conference on Cloud Computing (Honolulu, Hawaii, USA, June 24--29, 2012). IEEE, Piscataway, NJ, 566--573.
[5]
Walraven, S., Van, L.D., and Truyen. E. 2014. Efficient customization of multi-tenant software-as-a-service applications with service lines. Journal of Systems and Software. 91, 1 (May. 2014), 48--62.
[6]
Wang, Y., He, Q., and Yang, Y. 2015. QoS-Aware service recommendation for multi-tenant SaaS on the cloud. 12th IEEE International Conference on Services Computing (New York, USA, June 27--July 2, 2015). IEEE, Piscataway, NJ, 178--185.
[7]
He, Q., Yan, J., Kowalczyk, R., Jin, H, Yang, Y. 2009. Lifetime service level agreement management with autonomous agents for services provision. Information Science. 179, 15 (July 2009), 2591--2605.
[8]
Lei, Y., Wang, Z., Meng, L., and Qiu, X. 2013. Towards multiuser and network-aware web services composition. 20th International Conference on Web Services (Santa Clara, California, June 27--July 2, 2013). IEEE, Piscataway, NJ, 607--608.
[9]
Cai, H., Cui, L., Shi, Y., Kong, L., and Yan, Z. 2014. Multi-Tenant service composition based on granularity computing. IEEE International Conference on Services Computing (Anchorage, Alaska, June 27--July 2, 2014). IEEE, Piscataway, NJ, 669--676.
[10]
Tsai, W.T., and Sun, X. 2013. SaaS multi-tenant application customization. 7th International Symposium on Service Oriented System Engineering (Redwood City, San Francisco Bay, California, USA, March 25--28, 2013). IEEE, Piscataway, NJ, 1--12.
[11]
He, Q., Han, J., Yang, Y., and Jin, H. 2014. Quality-Aware service selection for service-based systems based on iterative multiattribute combinatorial auction. IEEE Transactions on Software Engineering. 40, 2(January 2014), 192--215.
[12]
Sandholm, T. 2002. Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence. 135 1--2 (February 2002), 1--54.
[13]
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., and Chang, H. 2004. QoS-Aware middleware for web services composition. IEEE Transactions on Software Engineering. 30, 5(May 2004), 311--327.
[14]
Al, M.E., and Mahmoud, Q. 2008. Investigating web services on the world wide web. The 17th International Conference on World Wide Web (Beijing, China, April 21--25, 2008). ACM, New York, NY, 795--804.
[15]
Yoon, K., and Hwang, C. 1995. Multiple attribute decision making: an introduction. Sage Publications.1995.

Cited By

View all
  • (2022)Fast Multi-Criteria Service Selection for Multi-User Composite ApplicationsIEEE Transactions on Services Computing10.1109/TSC.2019.292561415:1(174-187)Online publication date: 1-Jan-2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACSW '17: Proceedings of the Australasian Computer Science Week Multiconference
January 2017
615 pages
ISBN:9781450347686
DOI:10.1145/3014812
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 January 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cloud computing
  2. iterative auction
  3. multi-tenancy
  4. service based systems
  5. service selection

Qualifiers

  • Short-paper

Conference

ACSW 2017
ACSW 2017: Australasian Computer Science Week 2017
January 30 - February 3, 2017
Geelong, Australia

Acceptance Rates

ACSW '17 Paper Acceptance Rate 78 of 156 submissions, 50%;
Overall Acceptance Rate 204 of 424 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Fast Multi-Criteria Service Selection for Multi-User Composite ApplicationsIEEE Transactions on Services Computing10.1109/TSC.2019.292561415:1(174-187)Online publication date: 1-Jan-2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media