Paragon: QoS-Aware scheduling for heterogeneous datacenters

ACM SIGPLAN Notices

Volumn 48, Issue 4, 2013, Pages 77-88

  Delimitrou, Christina ^a   Kozyrakis, Christos ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Cloud computing; Datacenter; Heterogeneity; Interference; QoS; Scheduling

Indexed keywords

COLLABORATIVE FILTERING TECHNIQUES; DATACENTER; DIVERSE APPLICATIONS; HETEROGENEITY; PERFORMANCE GUARANTEES; QUALITY OF SERVICE (QOS) GUARANTEES; RESOURCE EFFICIENCIES; ROBUST ANALYTICAL METHODS;

CLOUD COMPUTING; QUALITY OF SERVICE; WAVE INTERFERENCE;

SCHEDULING;

EID: 84880088961     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2499368.2451125     Document Type: Conference Paper

References (48)

1. A. Alameldeen, D. Wood. "IPC Considered Harmful for Multiprocessor Workloads". In IEEE Micro, July/Aug. 2006.
2. G. Banga, P. Druschel, J. Mogul. "Resource containers: a new facility for resource management in server systems". In Proc. of OSDI, 1999.
3. L. Barroso. "Warehouse-Scale Computing: Entering the Teenage Decade". ISCA Keynote, SJ, June 2011.
4. L. A. Barroso, U. Holzle."The Datacenter as a Computer". Synthesis Series on Computer Architecture, May 2009.
5. L. A. Barroso and U. Holzle."The Case for Energy- Proportional Computing". Computer, 40(12):33-37, 2007.
6. R. M. Bell. Y. Koren, C. Volinsky."The BellKor 2008 Solution to the Netflix Prize". Technical report, AT&T Labs, Oct 2007.
7. L. Bottou. "Large-Scale Machine Learning with Stochastic Gradient Descent". In Proc. of COMPSTAT 2010.
8. C. Bienia, et al. "The PARSEC benchmark suite: Characterization and architectural implications". In Proc. of PACT, 2008.
9. B. Calder, et al. "Windows Azure Storage: A Highly Available Cloud Storage Service with Strong Consistency". In Proc. of SOSP, 2011.
10. J. Chase, D. Anderson, et al. "Managing Energy and Server Resources in Hosting Centers". In SIGOPS, 35(5):103-116, 2001.
11. K. Craeynest, et al. "Scheduling Heterogeneous Multi-Cores through Performance Impact Estimation (PIE)". In Proc. of ISCA, 2012.
12. J. Dean and S. Ghemawat. "MapReduce: Simplified Data Processing on Large Clusters". In Proc. of OSDI, SF, 2004.
13. Amazon Elastic Compute Cloud.http://aws.amazon.com/ec2/
14. A. Fedorova, D. Vengerov, D. Doucette. "Operating System on Heterogeneous Core Systems". In Proc. of OSHMA, 2007.
15. S. Ghemawat, H. Gobioff, S.-T Leung . "The Google File System". In Proc. of SOSP, NY, 2003.
16. D. Gmach, J. Rolia, et al. "Workload Analysis and Demand Prediction of Enterprise Data Center Applications". In Proc. of IISWC, 2007.
17. Google Compute Engine. cloud.google.com/compute
18. S. Govindan, et al. "Cuanta: Quantifying effects of shared on-chip resource interference for consolidated virtual machines. In Proc. of SOCC, 2011.
19. J.R. Hamilton. "Cost of Power in Large-Scale Data Centers". http://perspectives.mvdirona.com
20. B. Hindman, et al. "Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center". In Proc. of NSDI, 2011.
21. A. Jaleel, M. Mattina, B. Jacob. "Last Level Cache (LLC) Performance of Data Mining Workloads On a CMP - A Case Study of Parallel Bioinformatics Workloads". In Proc. of 12th HPCA, TX, 2006.
22. J. Katz and Y. Lindell. "Introduction to Modern Cryptography". Chapman & Hall/CRC Press, 2007.
23. C. Kozyrakis, A. Kansal, et al. "Server Engineering Insights for Large-Scale Online Services". In IEEE Micro, vol.30, no.4, July 2010.
24. K. Kiwiel. "Convergence and efficiency of subgradient methods for quasiconvex minimization". Math. Programming, Springer, 2001.
25. J. Leverich, C. Kozyrakis. "On the Energy (In)Efficiency of Hadoop Clusters". In Proc. of HotPower, October 2009.
26. J. Lin, A. Kolcz. "Large-Scale Machine Learning at Twitter". In Proc. of SIGMOD, Scottsdale, 2012.
27. J. Mars, L. Tang, R. Hundt. "Heterogeneity in " Homogeneous" Warehouse-Scale Computers: A Performance Opportunity". In IEEE CAL, July-December 2011.
28. J. Mars, L. Tang, et al. "Bubble-Up: Increasing Utilization in Modern Warehouse Scale Computers via Sensible Co-locations". In Proc. of MICRO-44, Brazil, December 2011
29. D. Meisner, C. Sadler, L. A. Barroso, et al. "Power Management of On-line Data-Intensive Services". In Proc. of ISCA, SJ, June 2011.
30. R. Narayanan, B. Ozisikyilmaz, et al. "MineBench: A Bench- mark Suite for DataMining Workloads". In Proc. of IISWC, 2006.
31. R. Nathuji, C. Isci, E. Gorbatov. "Exploiting platform heterogeneity for power efficient data centers". In Proc. of ICAC, 2007.
32. R. Nathuji, et al. "Q-Clouds: Managing Performance Interference Effects for QoS-Aware Clouds". In Proc. of EuroSys, 2010.
33. Rackspace. http://www.rackspace.com/
34. A. Rajaraman and J. Ullman. "Textbook on Mining of Massive Datasets", 2011.
35. Amazon EC2: Rightscale. https://aws.amazon.com/ solution-providers/isv/ rightscale
36. D. Sanchez, C. Kozyrakis. "Vantage: Scalable and Efficient Fine-Grain Cache Partitioning". In Proc. of ISCA, SJ, 2011.
37. D. Shelepov, J. Saez, et al. "HASS: A Scheduler for Heterogeneous Multicore Systems". In OSP, vol. 43, 2009.
38. J. Sun, Y. Xie, H. Zhang, C. Faloutsos. "Less is More: Compact Matrix Decomposition for Large Sparse Graphs". In Proc. of SDM, 2007.
39. N. Vasic, et al. "DejaVu: Accelerating Resource Allocation in Virtualized Environments". In Proc. of ASPLOS, London, 2012.
40. vMotionTM. http://www.vmware.com/products/vmotion
41. VMWare vSphere. http://www.vmware.com/products/vsphere/
42. T. Wenisch, et al. "SimFlex: Statistical Sampling of Computer System Simulation". In IEEE MICRO, vol. 26, no. 4, Jul-Aug 2006.
43. Windows Azure. http://www.windowsazure.com/
44. I. Witten, E. Frank et al. "Data Mining: Practical Machine Learning Tools and Techniques". M. Kaufmann, 3rd Edition.
45. S. Woo, M. Ohara, et al. "The SPLASH-2 Programs: Characterization and Methodological Considerations". In Proc. of the 22nd ISCA, 1995.
46. Xen Hypervisor 4.0. http://www.xen.org/
47. XenServer. http://www.citrix.com/products/xenserver/overview.html
48. X. Zhu, et al. "1000 Islands: An Integrated Approach to Resource Management for Vurtualized Datacenters". In Cluster Computing Journal, 2009.