Multi-dimensional scheduling in cloud storage systems

IEEE International Conference on Communications

Volumn 2015-September, Issue , 2015, Pages 395-400

  Yao, Zhihao ^a   Papapanagiotou, Ioannis ^a   Callaway, Robert D ^b  

^a PURDUE UNIVERSITY   (United States)

^b Network Appliance Inc   (United States)

Author keywords

Cloud Storage; Infrastructure as a Service; Resource Scheduling; Vector Bin Packing

Indexed keywords

EID: 84953731535     PISSN: 15503607     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2015.7248353     Document Type: Conference Paper

References (18)

1. R. Ghosh, I. Papapanagiotou, and K. Boloor, "A survey on research initiatives for healthcare clouds," Cloud Computing Applications for Quality Health Care Delivery, pp. 1-18, 2014.
2. "Openstack." [Online]. Available: www.openstack.org
3. J. Xu and J. A. Fortes, "Multi-objective virtual machine placement in virtualized data center environments," in IEEE/ACM Int'l Conference on Green Computing and Communications (GreenCom) & Int'l Conference on Cyber, Physical and Social Computing (CPSCom). IEEE, 2010, pp. 179-188.
4. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing," Future Generation Computer Systems, vol. 28, no. 5, pp. 755-768, 2012.
5. K. Lu, R. Yahyapour, P. Wieder, C. Kotsokalis, E. Yaqub, and A. Jehangiri, "Qos-aware vm placement in multi-domain service level agreements scenarios," in Cloud Computing (CLOUD), 2013 IEEE Sixth International Conference on, June 2013, pp. 661-668.
6. M. Schwarzkopf, A. Konwinski, M. Abd-El-Malek, and J. Wilkes, "Omega: flexible, scalable schedulers for large compute clusters," in Proceedings of the 8th ACM European Conference on Computer Systems. ACM, 2013, pp. 351-364.
7. Z. Yao, I. Papapanagiotou, and R. D. Callaway, "SLA-aware Resource Scheduling for Cloud Storage," in IEEE International Conference on Cloud Networking (CloudNet). IEEE, 2014.
8. G. J. Woeginger, "There is no asymptotic PTAS for two-dimensional vector packing," Information Processing Letters, vol. 64, no. 6, pp. 293-297, 1997.
9. R. Panigrahy, K. Talwar, L. Uyeda, and U. Wieder, "Heuristics for vector bin packing," Microsoft Research, Tech. Rep., 2011.
10. J. Ouyang, S. Lin, S. Jiang, Z. Hou, Y. Wang, and Y. Wang, "Sdf: Software-defined flash for web-scale internet storage systems," in Proceedings of the 19th international conference on Architectural support for programming languages and operating systems. ACM, 2014, pp. 471-484.
11. "Amazon elastic block store." [Online]. Available: http://aws.amazon.com/ebs/
12. M. R. Garey and D. S. Johnson, Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Company, 1979.
13. L. T. Kou and G. Markowsky, "Multidimensional bin packing algorithms," IBM Journal of Research and development, vol. 21, no. 5, pp. 443-448, 1977.
14. M. Yue, "A simple proof of the inequality FFD (L) 11/9 OPT (L)+ 1, L for the FFD bin-packing algorithm," Acta mathematicae applicatae sinica, vol. 7, no. 4, pp. 321-331, 1991.
15. D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey, and R. L. Graham, "Worst-case performance bounds for simple one-dimensional packing algorithms," SIAM Journal on Computing, vol. 3, no. 4, pp. 299-325, 1974.
16. M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanova, "Resource allocation algorithms for virtualized service hosting platforms," Journal of Parallel and Distributed Computing, vol. 70, no. 9, pp. 962-974, 2010.
17. K. Levenstein. (2013) Configuring openstack block storage. [Online]. Available: https://www.rackspace.com/blog/laying-cinder-block-volumes-in-openstack-part-2-solutions-design/
18. Raid performance calculator. [Online]. Available: http://wintelguy.com/raidperf.pl