A heuristic approach for capacity control in clouds

2009 IEEE Conference on Commerce and Enterprise Computing, CEC 2009

Volumn , Issue , 2009, Pages 90-97

  Anandasivam, Arun ^a   Buschek, Stefan ^a   Buyya, Rajkumar ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY CONTROL; CLOUD COMPUTING; CONSUMER BEHAVIORS; DYNAMIC ENVIRONMENTS; FACE DYNAMICS; HEURISTIC APPROACH; IN-NETWORK; PRICE CONTROL; PRICE SENSITIVE; RESOURCE PROVIDERS; REVENUE MANAGEMENT; SCARCE RESOURCES; SELF-ADJUSTING; SERVICE REQUESTS;

COMMERCE; COMPUTER SCIENCE; PROFITABILITY; SIMULATORS;

COSTS;

EID: 70449399663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.20     Document Type: Conference Paper

References (34)

1. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure. San Francisco, CA: Morgan Kaufmann Publishers Inc., 1998.
2. D. Abramson, R. Buyya, and J. Giddy, "A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker," Future Generation Computer Systems, vol. 18, no. 8, pp. 1061-1074, 2007.
3. A. AuYoung, B. Chun, A. Snoeren, and A. Vahdat, "Resource allocation in federated distributed computing infrastructures," in Proceedings of the 1st Workshop on Operating System and Architectural Support for the On-demand IT InfraStructure, 2004.
4. K. Lai, L. Rasmusson, E. Adar, L. Zhang, and B. Huberman, "Tycoon: An implementation of a distributed, market-based resource allocation system," Multiagent and Grid Systems, vol. 1, no. 3, pp. 169-182, 2005.
5. B. Chun, P. Buonadonna, A. AuYoung, C. Ng, D. Parkes, J. Shneidman, A. Snoeren, and A. Vahdat, "Mirage: A microeconomic resource allocation system for sensornet testbeds," Embedded Networked Sensors, 2005. EmNetS-II. The Second IEEE Workshop on, pp. 19-28, May 2005.
6. R. Buyya and S. Venugopal, "The Gridbus toolkit for service oriented grid and utility computing: an overview and status report," in Grid Economics and Business Models, 2004. GECON 2004., 2004, pp. 19-66.
7. J. Nimis, A. Anandasivam, N. Borissov, G. Smith, D. Neumann, N. Wirstrom, E. Rosenberg, and M. Villa, "SORMA-Business Cases for an Open Grid Market: Concept and Implementation," in Grid Economics and Business Models: 5th International Workshop, GECON 2008, Las Palmas de Gran Canaria, Spain, August 26, 2008, Proceeedings. Springer-Verlag GmbH, 2008, p. 173.
8. J. Feigenbaum and S. Shenker, "Distributed algorithmic mechanism design: Recent results and future directions," in Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2002, pp. 1-13.
9. C. Weinhardt, A. Anandasivam, B. Blau, and J. Stoesser, "Business models in the service world," IEEE IT Professional, Special Issue on Cloud Computing, vol. 11, no. 2, pp. 28-33, 2009.
10. A. Weiss, "Computing in the clouds," netWorker, vol. 11, no. 4, pp. 16-25, December 2007.
11. R. Buyya, C. Yeo, and S. Venugopal, "Market-oriented cloud computing: Vision, hype, and reality for delivering it services as computing utilities," in 10th IEEE International Conference on High Performance Computing and Communications. Washington DC, USA: IEEE Computer Society, 2008, pp. 5-13.
12. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A berkeley view of cloud computing," Tech. Rep., 2009.
13. G. Bitran and R. Caldentey, "An overview of pricing models for revenue management," Manufacturing & Service Operations Management, vol. 5, no. 3, pp. 203-229, 2003.
14. S. Kimes, "Yield management: A tool for capacity-constrained service firms," Journal of Operations Management, vol. 8, no. 4, pp. 348-363, 1989.
15. R. Phillips, Pricing and Revenue Optimization. Stanford Business Books, 2005.
16. P. Dube, Y. Hayel, and L. Wynter, "Yield management for IT resources on demand: analysis and validation of a new paradigm for managing computing centres," Journal of Revenue and Pricing Management, vol. 4, no. 1, pp. 24-38, 2005.
17. R. Wilson, "Nonlinear pricing and mechanism design," in Handbook of Computational Economics (Vol. 1), H. M. Amman, D. A. Kendrick, and J. Rust, Eds. Elsevier, 1995, pp. 253-294.
18. A. Sulistio, K. Kim, and R. Buyya, "Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue," in Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID). IEEE Computer Society Washington, DC, USA, 2008, pp. 267-276.
19. B. Urgaonkar, P. Shenoy, and T. Roscoe, "Resource overbooking and application profiling in shared hosting platforms," in OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation. New York, NY, USA: ACM, 2002, pp. 239-254.
20. A. Anandasivam and D. Neumann, "Managing revenue in Grids," in Hawaii International Conference on System Sciences, Proceedings of the 42nd Annual. Springer-Verlag GmbH, forthcoming.
21. S. Nair and R. Bapna, "An application of yield management for Internet Service Providers," Naval Research Logistics, vol. 48, no. 5, pp. 348-362, 2001.
22. E. Williamson, "Airline network seat control," Ph.D. dissertation, MIT, Cambridge, 1992.
23. B. Smith and C. Penn, "Analysis of alternative origin-destination control strategies," in Proceedings of the 28th Annual AGIFORS Symposium, New Seabury, MA, 1988.
24. D. Bertsimas and I. Popescu, "Revenue Management in a Dynamic Network Environment," Transportation Science, vol. 37, no. 3, pp. 257-277, 2003.
25. A. Möller, W. Römisch, and K. Weber, "Airline network revenue management by multistage stochastic programming," Computational Management Science, vol. 5, no. 4, pp. 355-377, 2008.
26. R. Klein, "Network capacity control using self-adjusting bid-prices," OR Spectrum, vol. 29, no. 1, pp. 39-60, 2007.
27. S. Yeo and R. Buyya, "Pricing for Utility-Driven Resource Management and Allocation in Clusters," International Journal of High Performance Computing Applications, vol. 21, no. 4, pp. 405-418, 2002.
28. K. T. Talluri and G. J. van Ryzin, The Theory and Practice of Revenue Management. Berlin: Springer, 2004.
29. K. Talluri and G. van Ryzin, "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, vol. 44, no. 11, pp. 1577-1593, 1998.
30. P. P. Belobaba, "Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Operations Research, vol. 37, no. 2, pp. 183-197, 1989.
31. F. Glover, R. Glover, J. Lorenzo, and C. Mcmillan, "The passenger mix problem in the scheduled airlines," Interfaces, vol. 12, pp. 73-79, 1982.
32. G. Gallego and G. van Ryzin, "Optimal dynamic pricing of inventories with stochastic demand over finite horizons," Manage. Sci., vol. 40, no. 8, pp. 999-1020, August 1994.
33. K. Talluri and G. van Ryzin, "A randomized linear programming method for computing network bid prices," TRANSPORTATION SCIENCE, vol. 33, no. 2, pp. 207-216, May 1999.
34. M. Mitchell, An Introduction to Genetic Algorithms. MIT: MIT Press (A Bradford Book), 1998.