Multi-dimensional resource integrated scheduling in a shared data center

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 7-13

  Sun, Xin ^a   Su, Sen ^a   Xu, Peng ^a   Chi, Shuang ^a   Luo, Yan ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b University of Massachusetts   (United States)

Author keywords

Data center; multidimensional efficiency; performance; scheduling; shared resources

Indexed keywords

APPROXIMATE OPTIMAL SOLUTIONS; DATA CENTERS; EVALUATION RESULTS; HETEROGENEOUS USERS; HIGH EFFICIENCY; INTEGRATED SCHEDULING; MULTIDIMENSIONAL EFFICIENCY; MULTIPLE RESOURCES; NETWORK BANDWIDTH; NP-HARDNESS; PERFORMANCE; RESOURCE MANAGEMENT; RESOURCE MODEL; RESOURCE SCHEDULING ALGORITHMS; RESOURCE-SCHEDULING; SCHEDULING PROBLEM; SCHEDULING SCHEMES; SHARED DATA; SHARED RESOURCES;

CLOUD COMPUTING; HEURISTIC ALGORITHMS; SATELLITE COMMUNICATION SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 80052394455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2011.27     Document Type: Conference Paper

References (22)

1. M. Isard, V. Prabhakaran, J. Currey, U. Wieder, Talwar, and A. Goldberg, "Quincy: Fair Scheduling for Distributed Computing Clusters," in Proc. of the ACM SIGOPS 22nd symposium on Operating systems principles (SOSP), Oct. 2009.
2. D. Merkle, M. Middendorf, and H. Schmeck, "Ant colony optimization for resourceconstrained project scheduling," IEEE Transactions on Evolutionary Computation, no. 4, 2002.
3. P. Padala, K. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem, "Adaptive control of virtualized resources in utility computing environments," in Proc. of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems.
4. A. Singh, M. Korupolu, and D. Mohapatra, "Server-storage virtualization: Integration and load balancing in data centers," in Proc. of IEEE/ACM Supercomputing, 2008.
5. B. B. Khoo, B. Veeravalli, T. Hung, and C. W. S. See, "A multi-dimensional scheduling scheme in a Grid computing environment," Journal of Parallel and Distributed Computing, 2007.
6. M. Zaharia, D. Borthakur, J. S. Sarma, K. Elmeleegy, S. Shenker, and I. Stoica, "Delay scheduling: A simple technique for achieving locality and fairness in cluster scheduling," in European Conference on Computer Systems (EuroSys), Apr. 2010.
7. M. Aron, P. Druschel, and W. Zwaenepoel, "Cluster reserves: a mechanism for resource management in cluster-based network servers," in Proc. of the ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, Jun. 2000.
8. B. Yolken and N. Bambos, "Game based capacity allocation for utility computing environments," in Proc. of the Second International Workshop on Game theory in Communication networks(Gamecomm), 2008.
9. M. N. Garofalakis and Y. E. Ioannidis, "Multidimensional resource scheduling for parallel queries," in Proc. of the international conference on Management of data(SIGMOD), 1996.
10. M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanov, "Resource allocation algorithms for virtualized service hosting platforms," Journal of Parallel and Distributed Computing, Sep. 2010.
11. A. Ghodsi, M. Zaharia, A. Konwinski, S. Shenker, and I. Stoica, "Dominant resource fairness: Fair allocation of heterogeneous resources in datacenters," University of California, Berkeley, EECS Department, Technical Report UCB/EECS-2010-55, May 2010.
12. K. Maruyama, S. Chang, and D. Tang, "A general packing algorithm for multidimensional resource requirements," International Journal of Computer and Information Sciences, no. 2, 1977.
13. L. Kou and G. Markowsky, "Multidimensional bin packing algorithms," IBM Journal of Research and Development, no. 5, 1977.
14. B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. H. Katz, S. Shenker, and I. Stoica, "Mesos: A platform for fine-grained resource sharing in the data center," University of California, Berkeley, EECS Department, Technical Report UCB/EECS-2010-87, May 2010.
15. S. Martello and P. Toth, Knapsack problems : algorithms and computer implementations. Wiley, 1990.
16. D. G. Feitelson, "Packing schemes for gang scheduling," in Job Scheduling Strategies for Parallel Processing, 1996.
17. E. Y.-H. Lin, "A bibliographical survey on some well-known non-standard knapsack problems," Information Systems and Operational Research (INFOR), vol. 36, no. 4, pp. 274-317, 1998.
18. "Haizea," http://haizea.cs.uchicago.edu/.
19. "Opennebula," http://opennebula.org/.
20. D. G. Feitelson, "Workload modeling for computer systems performance evaluation," http://www.cs.huji.ac.il/~feit/wlmod/.
21. "Parallel workload archive: Models," http://www.cs.huji.ac.il/ labs/parallel/workload/models.html.
22. X. Zhang, S. Dwarkadas, G. Folkmanis, and K. Shen, "Processor Hardware Counter Statistics As A First-Class System Resource," in Proc. of 11th Workshop on Hot Topics in Operating Systems (HOTOS07), 2007.