Reward scheduling for QoS in cloud applications

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Volumn , Issue , 2012, Pages 98-106

  Elnably, Ahmed ^a   Du, Kai ^a   Varman, Peter ^a  

^a Rice University   (United States)

Author keywords

cloud; multi tier storage; performance isolation; QoS; scheduling

Indexed keywords

ALLOCATION POLICIES; APPLICATION PERFORMANCE; DEDICATED SYSTEMS; HIT RATIO; MODEL-BASED OPC; MULTI-TIER; MULTI-TIERED; PERFORMANCE ISOLATION; PROPORTIONAL-SHARE; RUNTIME BEHAVIORS; SHARED INFRASTRUCTURE; STORAGE SERVERS;

ALGORITHMS; CLOUDS; GRID COMPUTING; QUALITY OF SERVICE;

SCHEDULING;

EID: 84863636753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2012.120     Document Type: Conference Paper

References (33)

1. R. N. Calheiros, C. Vecchiola, D. Karunamoorthya, and R. Buyyaa, "The aneka platform and qos-driven resource provisioning for elastic applications on hybrid clouds," Future Generation Computer Systems, 2011.
2. "Vmware vsphere 5: Private cloud computing, server and data center virtualization,"http://www.vmware.com/products/vsphere/overview.html, 2011.
3. "Microsoft server and cloud platform,"http://www.microsoft.com/ en-us/server-cloud/windowsserver/hyper-v.aspx, 2011.
4. "Xenserver6," http://www.citrix.com/English/ps2/products/ product.asp?contentID=683148, 2011.
5. "Amazon web services," http://aws.amazon.com, 2011.
6. "Bluelock," http://www.bluelock.com/, 2011.
7. "Verizon cloud," http://www.verizonbusiness.com/Medium/ products/itinfrastructure/computing/, 2011.
8. A. Gulati, I. Ahmad, and C. Waldspurger, "PARDA: Proportional Allocation of Resources for Distributed Storage Access," in In FAST '09: Proceedings of the 7th Usenix Conference on File and Storage Technologies, 2009, pp. 85-98.
9. A. Gulati, A. Merchant, and P. J. Varman, "mClock: Handling throughput variability for hypervisor IO scheduling," in USENIX OSDI, 2010, pp. 1-7.
10. P. Manning, "Storage i/o control technical overview and considerations for deployment," VMWare White Paper, 2010.
11. "Nutanix complete cluster: The new virtualized datacenter building block," http://www.nutanix.com/resources.html, 2011.
12. P. Goyal, H. M. Vin, and H. Chen, "Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks," in Proceedings on Applications, Technologies, Architectures, and Protocols for Computer Communications, 1996, pp. 157-168.
13. C. A. Waldspurger and W. E. Weihl, "Lottery scheduling: flexible proportional-share resource management," in Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, 1994.
14. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair-queuing algorithm," in ACM SIGCOMM, 1989, pp. 1-12.
15. M. Wachs, M. Abd-El-Malek, E. Thereska, and G. Ganger, "Argon:Performance Insulation for Shared Storage Servers,"in In FAST '07: Proceedings of the 5th Usenix Conference on File and Storage Technologies, 2007, pp. 61-76.
16. A. Gulati, A. Merchant, and P. J. Varman, "pclock: An arrival curve based approach for qos in shared storage systems," in Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 2007, pp. 13-24.
17. H. Chang, R. Chang, W. Shih, and R. Chang, "Gsr: A global seek-optimizing real-time disk-scheduling algorithm,"Journal of Systems and Software, vol. 80, no. 2, pp. 198-215, 2007.
18. J. Zhang, A. Subramaniam, Q. Wang, A. Riska, and E. Riedel, "Storage performance virtualization via throughput and latency control," Trans. Storage, vol. 2, pp. 283-308, August 2006. [Online]. Available: http://doi.acm.org/10.1145/1168910.1168913
19. W. Jin, J. S. Chase, and J. Kaur, "Interposed proportional sharing for a storage service utility," in Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2004, pp. 37-48.
20. C. R. Lumb, J. Schindler, G. R. Ganger, D. F. Nagle, and E. Riedel, "Towards higher disk head utilization: extracting free bandwidth from busy disk drives," in Proceedings of the 4th Conference on Symposium on Operating System Design & Implementation, 2000, p. 7.
21. R. Wijayaratne and A. L. N. Reddy, "Integrated qos management for disk i/o," in Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1999, pp. 487-492.
22. P. J. Shenoy and H. M. Vin, "Cello: a disk scheduling framework for next generation operating systems," in Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1998, pp. 44-55.
23. M. Karlsson, C. Karamanolis, and X. Zhu, "Triage: Performance differentiation for storage systems using adaptive control," Trans. Storage, vol. 1, pp. 457-480, 2005.
24. T. Wong, R. Goldering, C. Lin, and R. Becker-Szendy, "Zygaria: Storage performance as managed resource," in Proc. of RTAS, April 2006, pp. 125-34.
25. S. Park and K. Shen, "Fios: A fair, efficient flash i/o scheduler,"in FAST, 2012.
26. A. Povzner, T. Kaldewey, S. Brandt, R. Golding, T. M. Wong, and C. Maltzahn, "Efficient guaranteed disk request scheduling with fahrrad," in Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems, 2008, pp. 13-25.
27. P. Valente and F. Checconi, "High Throughput Disk Scheduling with Fair Bandwidth Distribution," in IEEE Transactions on Computers, no. 9, 2010, pp. 1172-1186.
28. L. L. Abeni, G., and G. Buttazzo, "Constant bandwidth vs. proportional share resource allocation," in Multimedia Computing and Systems, 1999. IEEE International Conference on, vol. 2, 1999, pp. 107-111.
29. D. J. Shakshober, "Choosing an I/O Scheduler for Red Hat Enterprise Linux 4 and the 2.6 Kernel," in In Red Hat magazine, June 2005.
30. J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz, "Disk scheduling with quality of service guarantees,"in Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1999, pp. 400-405.
31. G. Banga, P. Druschel, and J. C. Mogul, "Resource containers: A new facility for resource management in server systems,"in USENIX OSDI, 1999, pp. 45-58.
32. D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat, "Enforcing performance isolation across virtual machines in xen,"in Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware, 2006, pp. 342-362.
33. J. R. Jump, "Yacsim reference manual,"http://oucsace.cs.ohiou. edu/~avinashk/classes/ee690/yac.ps.