Pricing cloud bandwidth reservations under demand uncertainty

Performance Evaluation Review

Volumn 40, Issue 1 SPEC. ISS., 2012, Pages 151-162

  Niu, Di ^a   Feng, Chen ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

bandwidth pricing; cloud computing; distributed optimization; prediction; time series

Indexed keywords

BANDWIDTH GUARANTEE; BANDWIDTH RESERVATION; BANDWIDTH USAGE; CLOUD PROVIDERS; CUTTING-PLANE METHOD; DATA SETS; DEMAND PREDICTION; DEMAND UNCERTAINTY; DISTRIBUTED OPTIMIZATION; DISTRIBUTED SOLUTIONS; EXPECTED PROFITS; FACTOR MODEL; FINE GRANULARITY; FORECASTING DEMAND; LARGE-SCALE NETWORK; OBJECTIVE FUNCTIONS; OPTIMAL POLICIES; OPTIMIZATION PROBLEMS; PAY-AS-YOU-GO; PERFORMANCE GUARANTEES; RECENT TRENDS; SOCIAL WELFARE; SUBGRADIENT METHODS; TRACE DRIVEN SIMULATION; TRADING ENVIRONMENTS;

CLOUD COMPUTING; COMPUTER SYSTEMS; COSTS; FORECASTING; OPTIMIZATION; PROFITABILITY; STATISTICAL TESTS; TIME SERIES;

BANDWIDTH;

EID: 84864717632     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2254756.2254776     Document Type: Conference Paper

References (25)

1. Amazon Cluster Compute, 2011. http://aws.amazon.com/ec2/hpc- applications/.
2. Amazon Web Services. http://aws.amazon.com/.
3. UUSee Inc. [Online]. Available: http://www.uusee.com.
4. Four Reasons We Choose Amazon's Cloud as Our Computing Platform. The Netflix "Tech" Blog, Dec. 14 2010.
5. D. Applegate, A. Archer, V. G. S. Lee, and K. Ramakrishnan. Optimal Content Placement for a Large-Scale VoD System. In Proc. ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT), 2010.
6. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A View of Cloud Computing. Communications of the ACM, 53(4):50-58, 2010.
7. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards Predictable Datacenter Networks. In Proc. of SIGCOMM'11, Toronto, ON, Canada, 2011.
8. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar. Convex Analysis and Optimization. Athena Scientific, 2003.
9. G. E. P. Box, G. M. Jenkins, and G. C. Reinsel. Time Series Analysis: Forecasting and Control. Wiley, 2008.
10. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle. Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE, 95(1):255-312, Jan. 2007.
11. R. L. Grossman. The Case for Cloud Computing. IT Professional, 11(2):23-27, March-April 2009.
12. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang. SecondNet: a Data Center Network Virtualization Architecture with Bandwidth Guarantees. In Proc. of ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT), 2010.
13. G. Gürsun, M. Crovella, and I. Matta. Describing and Forecasting Video Access Patterns. In Proc. of IEEE INFOCOM Mini-Conference, 2011.
14. D. Kossmann, T. Kraska, and S. Loesing. An Evaluation of Alternative Architectures for Transaction Processing in the Cloud. In Proc. of International Conference on Management of Data (SIGMOD), 2010.
15. D. Niu, C. Feng, and B. Li. Pricing Cloud Bandwidth Reservations under Demand Uncertainty. Technical report, University of Toronto, 2012 http://iqua.ece.toronto.edu/~bli/papers/dniu-priceBR12.pdf.
16. D. Niu, B. Li, and S. Zhao. Understanding Demand Volatility in Large VoD Systems. In Proc. of the 21st International workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2011.
17. D. Niu, Z. Liu, B. Li, and S. Zhao. Demand Forecast and Performance Prediction in Peer-Assisted On-Demand Streaming Systems. In Proc. of IEEE INFOCOM Mini-Conference, 2011.
18. D. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. IEEE J. on Sel. Areas in Communications, 24(8):1439-1451, Aug. 2006.
19. J. C. Panzar and D. S. Sibley. Public Utility Pricing under Risk: The Case of Self-Rationing. The American Economic Review, 68(5):888-895, Dec. 1978.
20. J. Schad, J. Dittrich, and J.-A. Quiane-Ruiz. Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance. In Proc. of VLDB, 2010.
21. C. W. Tan, D. Palomar, and M. Chiang. Distributed optimization of coupled systems with applications to network utility maximization. In Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, France, May 2006.
22. C. Wilson, H. Ballani, T. Karagiannis, and A. Rowstron. Better Never Than Late: Meeting Deadlines in Datacenter Networks . In Proc. of SIGCOMM, 2011.
23. C. Wu, B. Li, and S. Zhao. Multi-Channel Live P2P Streaming: Refocusing on Servers. In Proc. of IEEE INFOCOM, 2008.
24. H. Yin, X. Liu, F. Qiu, N. Xia, C. Lin, H. Zhang, V. Sekar, and G. Min. Inside the Bird's Nest: Measurements of Large-Scale Live VoD from the 2008 Olympics. In Proc. ACM Internet Measurement Conference (IMC), 2009.
25. M. Zaharia, A. Konwinski, A. D. Joseph, Y. Katz, and I. Stoica. Improving MapReduce Performance in Heterogeneous Environments. In Proc. of OSDI, 2008.