Forget the Deadline: Scheduling Interactive Applications in Data Centers

Proceedings - 2015 IEEE 8th International Conference on Cloud Computing, CLOUD 2015

Volumn , Issue , 2015, Pages 293-300

  Zheng, Yousi ^a   Ji, Bo ^b   Shroff, Ness ^a   Sinha, Prasun ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b TEMPLE UNIVERSITY   (United States)

Author keywords

Data center; Deadline; Scheduling

Indexed keywords

CLOUD COMPUTING; INTERACTIVE DEVICES; WORLD WIDE WEB;

COMPETITIVE RATIO; DATA CENTERS; DEADLINE; INTERACTIVE APPLICATIONS; INTERACTIVE SERVICES; JOB SCHEDULING PROBLEM; PARTIAL EXECUTIONS; TRACE DRIVEN SIMULATION;

SCHEDULING;

EID: 84960099119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2015.47     Document Type: Conference Paper

References (17)

1. T. F. Abdelzaher, K. G. Shin, and N. Bhatti. User-Level QoS-Adaptive Resource Management in Server End-Systems. IEEE Transactions on Computers, 52(5):678-685, 2003.
2. E.-C. Chang and C. Yap. Competitive Online Scheduling with Level of Service. Computing and Combinatorics, 2108:453-462, 2001.
3. H. Chang, M. Kodialam, R. R. Kompella, T. V. Lakshman, M. Lee, and S. Mukherjee. Scheduling in mapreduce-like systems for fast completion time. In Proceedings of IEEE Infocom, pages 3074-3082, March 2011.
4. F. Chen, M. Kodialam, and T. Lakshman. Joint scheduling of processing and shuffle phases in mapreduce systems. In Proceedings of IEEE Infocom, March 2012.
5. F. Y. L. Chin and S. P. Y. Fung. Improved Competitive Algorithms for Online Scheduling with Partial Job Values. Computing and Combinatorics, 2697:425-434, 2003.
6. B. Hajek. On the competitiveness of on-line scheduling of unitlength packets with hard deadlines in slotted time. In Conference on Information Sciences and Systems, Johns Hopkins University, pages 434-439, March 2001.
7. Y. He, S. Elnikety, J. Larus, and C. Yan. Zeta: Scheduling interactive services with partial execution. In Proceedings of the Third ACM Symposium on Cloud Computing (SoCC'12), 2012.
8. Y. He, Z. Ye, Q. Fu, and S. Elnikety. Budget-based control for interactive services with adaptive execution. In Proceedings of the 9th ACM International Conference on Autonomic Computing (ICAC'12), September 2012.
9. I.-H. Hou and P. R. Kumar. Utility maximization for delay constrained qos in wireless. In Proceedings of IEEE International Conference on Computer Communications (Infocom'10), pages 1-9, March 2010.
10. I.-H. Hou and P. R. Kumar. Packets with Deadlines: A Framework for Real-Time Wireless Networks. Mongan & Claypool Publishers, San Rafael, California, USA, 2013.
11. J. Huang, P.-J. Wan, and D.-Z. Du. Criticality and QoS-Based Multiresource Negotiation and Adaptation. Real-Time Systems, 15(3):249-273, November 1998.
12. F. Yu, Q. Zhang, W. Zhu, and Y.-Q. Zhang. QoS-Adaptive Proxy Caching for Multimedia Streaming Over the Internet. IEEE Transactions on Circuits and Systems for Video Technology, 13(3):257-269, March 2003.
13. 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 Proceedings of the 5th European conference on Computer systems, EuroSys, pages 265-278, April 2010.
14. Y. Zheng, B. Ji, N. Shroff, and P. Sinha. Forget the Deadline: Scheduling Interactive Applications in Data Centers. Technical report, June 2014. http://www2. ece. ohio-state. edu/?zhengy/TR4. pdf.
15. Y. Zheng, N. Shroff, and P. Sinha. Performance analysis of workconserving schedulers in minimizing the total flow-time with phase precedence. In Proceedings of 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton'12), October 2012.
16. Y. Zheng, N. Shroff, and P. Sinha. A new analytical technique for designing provably efficient mapreduce schedulers. In Proceedings of IEEE INFOCOM, pages 1600-1608, March 2013.
17. Y. Zheng, N. Shroff, R. Srikant, and P. Sinha. Exploiting large system dynamics for designing simple data center schedulers. In Proceedings of IEEE INFOCOM, April 2015.