Skip to main content
SpringerLink
Log in

An Auction Framework for DaaS in Cloud Computing

  • Conference paper
  • First Online:
Advances in Internet, Data & Web Technologies (EIDWT 2018)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 17))

Abstract

Data as a Service (DaaS) is the next emerging technology in cloud computing research. Small clouds operating as a group may exploit the DaaS efficiently to perform substantial amount of work. In this paper an auction framework is studied when the small clouds are strategic in nature. We present the system model and formal definition of the problem. Several auction DaaS-based mechanisms are proposed and their correctness and computational complexity analysed. To the best of our knowledge, this is the first and realistic attempt to study the DaaS in strategic setting.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Terzo, O., Ruiu, P., Bucci, E., Xhafa, F.: Data as a Service (DaaS) for sharing and processing of large data collections in the cloud. In: 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems, pp. 475–480 (2013)

    Google Scholar 

  2. Magoules, F., Pan, J., Teng, F.: Cloud Computing, Data-Intensive Computing and Scheduling, Multidimensional Data Analysis in a Cloud Data Center, pp. 63–84. CRC Press (2012)

    Google Scholar 

  3. Oliveira, A.C., Fetzer, C., Martin, A., Quoc, D.L., Spohn, M.: Optimizing query prices for data-as-a-service. In: IEEE International Congress on Big Data, pp. 289–196 (2015)

    Google Scholar 

  4. Nielsen, N.R.: The allocation of computer resources— is pricing the answer? Commun. ACM 13(8), 467–474 (1970)

    Article  Google Scholar 

  5. Sutherland, I.E.: A futures market in computer time. Commun. ACM 11(6), 449–451 (1968)

    Article  Google Scholar 

  6. Meng, T.Y., Mihailescu, M.: A strategy-proof pricing scheme for multiple resource type allocations. In: International Conference on Parallel Processing, pp. 172–179, Vienna (2009)

    Google Scholar 

  7. Mashayekhy, L., Grosu, D.: Strategy-proof mechanisms for resource management in clouds. In: 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 554–557 (2014)

    Google Scholar 

  8. Milgrom, P.R.: Putting auction theory to work. J. Polit. Econ. 108(2), 245–272 (2000)

    Article  MathSciNet  Google Scholar 

  9. Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)

    Book  MATH  Google Scholar 

  10. Baranwal, G., Vidyarthi, D.P.: A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J. Syst. Softw. 108, 60–76 (2015)

    Article  Google Scholar 

  11. Fujiwara, I., Aida, K., Ono, I.: Applying double sided combinatorial auctions to resource allocation in cloud computing. In: 10th Annual International Symposium on Applications and the Internet, pp. 7–14 (2010)

    Google Scholar 

  12. Ibrahim, S., He, B., Jin, H.: Towards pay-as-you-consume cloud computing. In: 2011 IEEE International Conference on Services Computing, pp. 370–377. Washington, DC (2011)

    Google Scholar 

  13. Lehmann, D., O’callaghan, L.I., Shoham, Y.: Truth revelation in approximately efficient combinatorial auctions. J. ACM 49(5), 577–602 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Archer, A., Papadimitriou, C., Talwar, K., Tardos, E.: An approximate truthful mechanism for combinatorial auctions with single parameter agents. In: Proceedings of SODA, pp. 205–214, Philly, PA, USA (2003)

    Google Scholar 

  15. Mualem, A., Nisan, N.: Truthful approximation mechanisms for restricted combinatorial auctions. Games Econ. Behav. 64(2), 612–631 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Bartal, Y., Gonen, R., Nisan, N.: Incentive compatible multi unit combinatorial auctions. In: Proceedings of TARK, New York, USA, pp. 72–87 (2003)

    Google Scholar 

  17. Bandyopadhyay, A., Mukhopadhyay, S., Ganguly, U.: Allocating resources in cloud computing when users have strict preferences. In: 2016 IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI), PP. 2324–2328, Jaipur, India (2016)

    Google Scholar 

  18. Bandyopadhyay, A., Mukhopadhyay, S., Ganguly, U.: On free of cost service distribution in cloud computing. In: 2017 IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mangalore, India (2017)

    Google Scholar 

  19. Das, A., Grosu, D.: Combinatorial auction-based protocols for resource allocation in grids. In: Proceedings of 19th International Parallel and Distributed Processing Symposium, 6th Workshop on Parallel and Distributed Scientific and Engineering Computing (2005)

    Google Scholar 

  20. Roughgarden, T.: CS364A: Algorithmic game theory, Lecture 9: Beyond quasi-linearity, October 2013

    Google Scholar 

  21. Roth, A.E., Sotomayor, M.: Two sided matching. In: Aumann, R., Hart, S. (eds.) Handbook of Game Theory with Economic Applications, pp. 485–541. Elsevier, Haarlem (1992)

    Chapter  Google Scholar 

  22. Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 69, 9–15 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  23. Jiang, C., Chen, Y., Wang, Q., Liu, R.: Data-driven auction mechanism design in IaaS cloud computing. IEEE Trans. Serv. Comput. PP, 1 (2015)

    Article  Google Scholar 

  24. Mazrekaj, A., Shabani, I., Sejdiu, B.: Pricing schemes in cloud computing: an overview. Int. J. Adv. Comput. Sci. Appl. 7(2), 80–86 (2016)

    Google Scholar 

  25. Zhou, R., Li, Z., Wu, C., Huang, Z.: An efficient cloud market mechanism for computing jobs with soft deadlines. IEEE/ACM Trans. Netw. 25(2), 793–805 (2017)

    Article  Google Scholar 

  26. Zhang, H., Jiang, H., Li, B., Liu, F., Vasilakos, A.V., Liu, J.: A framework for truthful online auctions in cloud computing with heterogeneous user demands. IEEE Trans. Comput. 65(3), 805–818 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  27. Vickrey, W.: Counterspeculation, auctions and competitive sealed tenders. J. Financ. 16(1), 8–37 (1961)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We acknowledge all the departmental faculty members and research scholars for inspiring us. Supported by the PhD scholarship provided in the Visvesvaraya Scheme.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, NIT Durgapur, Durgapur, India

    Anjan Bandyopadhyay & Sajal Mukhopadhyay

  2. Department of Computer Science, Universitat Politècnica de Catalunya, Barcelona, Spain

    Fatos Xhafa

Authors
  1. Anjan Bandyopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fatos Xhafa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajal Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anjan Bandyopadhyay .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka-shi, Japan

    Leonard Barolli

  2. Technical University of Catalonia, Barcelona, Spain

    Fatos Xhafa

  3. Department of Computer Science, COMSATS Institute of Information Technology, Islamabad, Pakistan

    Nadeem Javaid

  4. Polytechnic University of Tirana, Tirana, Albania

    Evjola Spaho

  5. Polytechnic University of Tirana, Tirana, Albania

    Vladi Kolici

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bandyopadhyay, A., Xhafa, F., Mukhopadhyay, S. (2018). An Auction Framework for DaaS in Cloud Computing. In: Barolli, L., Xhafa, F., Javaid, N., Spaho, E., Kolici, V. (eds) Advances in Internet, Data & Web Technologies. EIDWT 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 17. Springer, Cham. https://doi.org/10.1007/978-3-319-75928-9_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75928-9_65

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75927-2

  • Online ISBN: 978-3-319-75928-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation