A mechanism design approach to resource procurement in cloud computing

IEEE Transactions on Computers

Volumn 63, Issue 1, 2014, Pages 17-30

  Prasad, Abhinandan S ^a   Rao, Shrisha ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Cloud broker; Cloud computing; Dynamic pricing; Mechanism design; Multiattribute auctions; Resource procurement; Reverse auctions

Indexed keywords

CLOUD BROKERS; DYNAMIC PRICING; MECHANISM DESIGN; MULTI-ATTRIBUTE AUCTION; RESOURCE PROCUREMENT; REVERSE AUCTION;

MACHINE DESIGN;

CLOUD COMPUTING;

EID: 84890479671     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.106     Document Type: Article

References (62)

1. P. Mell and T. Grance, The NIST Definition of Cloud Computing, NIST Special Publication 800-145, Nat'l Inst. of Standards and Technology, US Dept. of Commerce, http://csrc.nist.gov/ publications/nistpubs/800-145/SP800-145.pdf, Sept. 2011.
2. S. Grivas, T.U. Kumar, and H. Wache, "Cloud Broker: Bringing Intelligence into the Cloud," Proc. IEEE Third Int'l Conf. Cloud Computing (CLOUD), pp. 544-545, July 2010.
3. M.F. Mithani, M. Salsburg, and S. Rao, "A Decision Support System for Moving Workloads to Public Clouds," GSTF Int'l J. Computing, vol. 1, no. 1, pp. 150-157, Aug. 2010, doi:10.5176-2010-2283-1.1.25.
4. B. Rochwerger, J. Tordsson, C. Ragusa, D. Breitgand, S. Clayman, A. Epstein, D. Hadas, E. Levy, I. Loy, A. Maraschini, P. Massonet, H. Muñoz, K. Nagin, G. Toffetti, and M. Villari, "RESERVOIR - - When One Cloud is Not Enough," Computer, vol. 44, no. 3, pp. 44- 51, Mar. 2011.
5. Y. Yang, Y. Zhou, L. Liang, D. He, and Z. Sun, "A Sevice-Oriented Broker for Bulk Data Transfer in Cloud Computing," Proc. Ninth Int'l Conf. Grid and Cooperative Computing (GCC), pp. 264-269, Nov. 2010.
6. B.J. Lheureux and D.C. Plummer, "Cloud Services Brokerages: The Dawn of the Next Intermediation Age," Research Report G00208731, Gartner, http://www.gartner.com/ DisplayDocument?doc-cd=208731, Nov. 2010.
7. F. Ridder and A. Bona, "Four Risky Issues When Contracting for Cloud Services," Research Report G00210385, Gartner, http:// bit.ly/S6L4Zx, Feb. 2011.
8. R. Weiss and A. Mehrotra, "Online Dynamic Pricing: Efficiency, Equity and the Future of E-Commerce," Virginia J. Law and Technology, vol. 6, no. 2, 2001.
9. M. Bichler, J. Kalagnanam, K. Katircioglu, A.J. King, R.D. Lawrence, H.S. Lee, G.Y. Lin, and Y. Lu, "Applications of Flexible Pricing in Business-to-Business Electronic Commerce," IBM Systems J., vol. 41, no. 2, pp. 287-302, 2002.
10. Y. Narahari, C. Raju, K. Ravikumar, and S. Shah, "Dynamic Pricing Models for Electronic Business," Sadhana, vol. 30, pp. 231- 256, 2005. (Pubitemid 41067843)
11. S. Parsons, J.A. Rodriguez-Aguilar, and M. Klein, "Auctions and Bidding: A Guide for Computer Scientists," ACM Computing Surveys, vol. 43, no. 2, article 10, Jan. 2011, doi:10.1145/1883612.1883617.
12. G. Iyengar and A. Kumar, "Optimal Procurement Mechanisms for Divisible Goods with Capacitated Suppliers," Rev. Economic Design, vol. 12, no. 2, pp. 129-154, June 2008.
13. I. Foster, C. Kesselman, C. Lee, B. Lindell, K. Nahrstedt, and A. Roy, "A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation," Proc. Int'l Workshop Quality of Service, pp. 27-36, 1999.
14. H. Casanova and J. Dongarra, "NetSolve: A Network Server for Solving Computational Science Problems," The Int'l J. Supercomputer Applications and High Performance Computing, vol. 11, pp. 212-223, 1995.
15. S.J. Chapin, D. Katramatos, J.F. Karpovich, and A.S. Grimshaw, "The Legion Resource Management System," Proc. Job Scheduling Strategies for Parallel Processing, pp. 162-178, 1999.
16. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, "Economic Models for Resource Management and Scheduling in Grid Computing," Concurrency and Computation: Practice and Experience, vol. 14, nos. 13-15, pp. 1507-1542, 2002.
17. M. Mihailescu and Y.M. Teo, "Dynamic Resource Pricing on Federated Clouds," Proc. IEEE/ACM 10th Int'l Conf. Cluster, Cloud and Grid Computing (CCGRID '10), pp. 513-517, 2010.
18. B. Kalyanasundaram, M. Velauthapillai, and J. Waclawsky, "Unlocking the Advantages of Dynamic Service Selection and Pricing," Theory Computing System, vol. 38, pp. 393-410, July 2005. (Pubitemid 40997667)
19. Y. Narahari, D. Garg, R. Narayanam, and H. Prakash, Game Theoretic Problems in Network Economics and Mechanism Design Solutions. Springer, 2009.
20. A. Mas-Colell, M.D. Whinston, and J.R. Green, Microeconomic Theory. Oxford Univ. Press, June 1995.
21. Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge Univ. Press, Dec. 2008.
22. R.B. Myerson, "Optimal Auction Design," Math. Operations Research, vol. 6, no. 1, pp. 58-73, 1981.
23. R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A.F. De Rose, and R. Buyya, "CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms," Software - Practice and Experience, vol. 41, no. 1, pp. 23-50, Jan. 2011.
24. G. Belalem, S. Bouamama, and L. Sekhri, "An Effective Economic Management of Resources in Cloud Computing," J. Computers, vol. 6, pp. 404-411, 2011.
25. M. Sharpe, "Lognormal Model for Stock Prices," http://math. ucsd.edu/~msharpe/stockgrowth.pdf, 2004.
26. E. Limpert, W.A. Stahl, and M. Abbt, "Log-Normal Distributions across the Sciences: Keys and Clues," BioScience, vol. 51, no. 5, pp. 341-352, May 2001. (Pubitemid 32550418)
27. A. Gibbard, "Manipulation of Voting Schemes: A General Result," Econometrica, vol. 41, no. 4, pp. 587-601, 1973, doi:10.2307/1914083.
28. P. Ghosh, N. Roy, S.K. Das, and K. Basu, "A Pricing Strategy for Job Allocation in Mobile Grids Using a Non-Cooperative Bargaining Theory Framework," J. Parallel and Distributed Computing, vol. 65, no. 11, pp. 1366-1383, 2005. (Pubitemid 41475583)
29. S. Penmatsa and A. Chronopoulos, "Price-Based User-Optimal Job Allocation Scheme for Grid Systems," Proc. Int'l Symp. Parallel and Distributed Processing, p. 396, Apr. 2006.
30. X. Xie, J. Huang, H. Jin, S. Wu, M. Koh, J. Song, and S. See, "Pricing Strategies in Grid Market: Simulation and Analysis," Proc. Seventh Int'l Conf. Grid and Cooperative Computing, pp. 532- 538, Oct. 2008.
31. X. Vilajosana, R. Krishnaswamy, and J. Marques, "Design of a Configurable Auction Server for Resource Allocation in Grid," Proc. Int'l Conf. Complex, Intelligent and Software Intensive Systems (CISIS '09), pp. 396-401, Mar. 2009.
32. X.-R. Cao, H.-X. Shen, R. Milito, and P. Wirth, "Internet Pricing with a Game Theoretical Approach: Concepts and Examples," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 208-216, Apr. 2002.
33. L.J.L. Mingbiao and X. Shengli, "Posted Price Model Based on GRS and Its Optimization Using in Grid Resource Allocation," Proc. Int'l Conf. Wireless Comm., Networking and Mobile Computing (WiCom '07), pp. 3172-3175, Sept. 2007.
34. K. Subramoniam, M. Maheswaran, and M. Toulouse, "Towards a Micro-Economic Model for Resource Allocation in Grid Computing Systems," Proc. IEEE Canadian Conf. Electrical and Computer Eng. (CCECE '02), vol. 2, pp. 782-785, 2002. (Pubitemid 34782782)
35. F. Xhafa and J. Kolodziej, "Game-Theoretic, Market and Meta- Heuristics Approaches for Modelling Scheduling and Resource Allocation in Grid Systems," Proc. Int'l Conf. P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp. 235-242, Nov. 2010.
36. S. Parsa, A. Shokri, and S. Nourossana, "A Novel Market Based Grid Resource Allocation Algorithm," Proc. First Int'l Conf. Networked Digital Technologies (NDT '09), pp. 146-152, July. 2009.
37. L. Ismail, B. Mills, and A. Hennebelle, "A Formal Model of Dynamic Resource Allocation in Grid Computing Environment," Proc. Ninth ACIS Int'l Conf. Software Eng., Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD '08), pp. 685- 693, Aug. 2008.
38. W. Shu, "Optimal Resource Allocation on Grid Computing Using a Quantum Chromosomes Genetic Algorithm," Proc. Second Workshop Digital Media and Its Application in Museum and Heritages, pp. 303-306, Dec. 2007.
39. Z.-J. Li, X.-D. Liu, X.-D. Duan, and C.-R. Wang, "Optimal Solution for Grid Resource Allocation Using Particle Swarm Optimization," Proc. Third Int'l Conf. Multimedia and Ubiquitous Eng. (MUE '09), pp. 339-346, June. 2009.
40. S. Shah, A. Mahmood, and A. Oxley, "Modified Least Cost Method for Grid Resource Allocation," Proc. Int'l Conf. Cyber- Enabled Distributed Computing and Knowledge Discovery (CyberC), pp. 218-225, Oct. 2010.
41. F. Li and D. Qi, "Research on Grid Resource Allocation Algorithm Based on Fuzzy Clustering," Proc. Second Int'l Conf. Future Generation Comm. and Networking (FGCN '08), vol. 2, pp. 162-166, Dec. 2008.
42. W.-Y. Lin, G.-Y. Lin, and H.-Y. Wei, "Dynamic Auction Mechanism for Cloud Resource Allocation," Proc. IEEE/ACM 10th Int'l Conf. Cluster, Cloud and Grid Computing (CCGRID '10), pp. 591-592, 2010.
43. N. Nisan and A. Ronen, "Algorithmic Mechanism Design," Games and Economic Behavior, vol. 35, nos. 1/2, pp. 166-196, Apr. 2001. (Pubitemid 33668164)
44. Y.-K. Che, "Design Competition through Multidimensional Auctions," RAND J. Economics, vol. 24, no. 4, pp. 668-680, 1993.
45. F. Branco, "The Design of Multidimensional Auctions," RAND J. Economics, vol. 28, no. 1, pp. 63-81, 1997.
46. M. Bichler and J. Kalagnanam, "Configurable Offers and Winner Determination in Multi-Attribute Auctions," European J. Operational Research, vol. 160, pp. 380-394, 2005.
47. A. Ronen and A. Saberi, "On the Hardness of Optimal Auctions," Proc. 43rd Symp. Foundations of Computer Science (FOCS '02), pp. 396-405, 2002.
48. T.S. Chandrashekar, Y. Narahari, C.H. Rosa, D.M. Kulkarni, J.D. Tew, and P. Dayama, "Auction-Based Mechanisms for Electronic Procurement," IEEE Trans. Automation Science and Eng., vol. 4, no. 3, pp. 297-321, July 2007. (Pubitemid 47159771)
49. A. Ronen and D. Lehmann, "Nearly Optimal Multi Attribute Auctions," Proc. Sixth ACM Conf. Electronic Commerce (EC '05), pp. 279-285, 2005. (Pubitemid 43048688)
50. M. Wang, S. Liu, S. Wang, and K.K. Lai, "A Weighted Product Method for Bidding Strategies in Multi-Attribute Auctions," J. Systems Science and Complexity, vol. 23, pp. 194-208, 2010.
51. L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311- 327, May 2004.
52. C. Hwang and K. Yoon, Multiple Attribute Decision Making : Methods and Applications. Springer-Verlag, 1981.
53. M. Mohabey, Y. Narahari, S. Mallick, P. Suresh, and S.V. Subrahmanya, "A Combinatorial Procurement Auction for QoSAware Web Services Composition," Proc. IEEE Int'l Conf. Automation Science and Eng. (CASE '07), pp. 716-721, 2007. (Pubitemid 351752672)
54. T. Saaty, The Analytic Hierarchy Process, Planning, Piority Setting, Resource Allocation. McGraw-Hill, 1980.
55. M.C.Y. Tam and V.M.R. Tummala, "An Application of the AHP in Vendor Selection of a Telecommunications System," Omega, vol. 29, no. 2, pp. 171-182, 2001. (Pubitemid 33628752)
56. R.L. Nydick and R.P. Hill, "Using the Analytic Hierarchy Process to Structure the Supplier Selection Procedure," Int'l J. Purchasing and Materials Management, vol. 28, no. 2, pp. 31-36, 1992.
57. M.A. Satterthwaite, "Strategy-Proofness and Arrow's Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions," J. Economic Theory, vol. 10, no. 2, pp. 187-217, Apr. 1975.
58. N. Nisan, T. Roughgarden, E. Tardos, and V.V. Vazirani, Algorithmic Game Theory. Cambridge Univ. Press, 2007.
59. C. d'Aspremont and L.-A. Grard-Varet, "Incentives and Incomplete Information," J. Public Economics, vol. 11, no. 1, pp. 25-45, 1979.
60. R. Gautam, N. Hemachandra, Y. Narahari, H. Prakash, D. Kulkarni, and J. Tew, "Optimal Auctions for Multi-Unit Procurement with Volume Discount Bids," Int'l J. Operational Research, vol. 6, no. 1, pp. 70-91, 2009.
61. B. Katzman, J. Reif, and J.A. Schwartz, "The Relation between Variance and Information Rent in Auctions," Int'l J. Industrial Organization, vol. 28, no. 2, pp. 127-130, 2010.
62. Amazon Web Services LLC, "Amazon EC2 Pricing," http://aws. amazon.com/ec2/pricing/, Jan. 2011.