Alsched: Algebraic scheduling of mixed workloads in heterogeneous clouds

Proceedings of the 3rd ACM Symposium on Cloud Computing, SoCC 2012

Volumn , Issue , 2012, Pages

  Tumanov, Alexey ^a   Cipar, James ^a   Kozuch, Michael A ^b   Ganger, Gregory R ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Cloud computing; Cluster scheduling

Indexed keywords

APPLICATION SPECIFIC; CLUSTER SCHEDULING; HARD CONSTRAINTS; INDIVIDUAL BEHAVIOR; MULTI-PURPOSE; RESOURCE REQUEST; SOFT CONSTRAINT; UTILITY FUNCTIONS;

CLOUD COMPUTING;

SCHEDULING;

EID: 84870557759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2391229.2391254     Document Type: Conference Paper

References (15)

1. Hadoop, 2012. http://hadoop.apache.org.
2. G. Ananthanarayanan, A. Ghodsi, S. Shenker, and I. Stoica. Disk-locality in datacenter computing considered irrelevant. In Proc. of the 13th USENIX Conference on Hot Topics in Operating Systems, HotOS'13, pages 12-12. USENIX Association, 2011.
3. A. D. Ferguson, P. Bodik, S. Kandula, E. Boutin, and R. Fonseca. Jockey: guaranteed job latency in data parallel clusters. In Proc. of the 7th ACM european conference on Computer Systems, EuroSys '12, pages 99-112, 2012.
4. B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. Joseph, R. Katz, S. Shenker, and I. Stoica. Mesos: A platform for fine-grained resource sharing in the data center. In Proc. of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI'11), 2011.
5. T. Kelly. Utility-directed allocation. Technical Report HPL-2003-115, Internet Systems and Storage Laboratory, HP Labs, June 2003.
6. T. Kelly. Combinatorial auctions and knapsack problems. In Proc. of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3, AAMAS '04, pages 1280-1281, 2004.
7. M. Kozuch, M. Ryan, R. Gass, S. Schlosser, D. O'Hallaron, J. Cipar, E. Krevat, J. López, M. Stroucken, and G. Ganger. Tashi: location-aware cluster management. In Proc. of the 1st Workshop on Automated Control for Datacenters and Clouds, 2009.
8. K. Lai. Markets are dead, long live markets. SIGecom Exch., 5(4):1-10, July 2005.
9. K. Lai, L. Rasmusson, E. Adar, L. Zhang, and B. A. Huberman. Tycoon: An implementation of a distributed, market-based resource allocation system. Multiagent Grid Syst., 1(3):169-182, Aug. 2005.
10. C. B. Lee and A. E. Snavely. Precise and realistic utility functions for user-centric performance analysis of schedulers. In Proc. of the 16th international symposium on High performance distributed computing, HPDC '07, pages 107-116. ACM, 2007.
11. C. Reiss, A. Tumanov, G. R. Ganger, R. H. Katz, and M. A. Kozuch. Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In Proc. of the 3nd ACM Symposium on Cloud Computing, SOCC '12, 2012.
12. C. Reiss, A. Tumanov, G. R. Ganger, R. H. Katz, and M. A. Kozuch. Towards understanding heterogeneous clouds at scale: Google trace analysis. Technical Report ISTC-CC-TR-12-101, Intel Science and Technology Center for Cloud Computing, Apr 2012.
13. B. Sharma, V. Chudnovsky, J. L. Hellerstein, R. Rifaat, and C. R. Das. Modeling and synthesizing task placement constraints in Google compute clusters. In Proc. of the 2nd ACM Symposium on Cloud Computing, SOCC '11, pages 3:1-3:14. ACM, 2011.
14. I. Stoica, H. Abdel-wahab, and A. Pothen. A microeconomic scheduler for parallel computers. In Proc. of the Workshop on Job Scheduling Strategies for Parallel Processing, pages 122-135. Springer-Verlag, 1994.
15. J. Wilkes. Utility functions, prices, and negotiation. Technical Report HPL-2008-81, HP Labs, July 2008.