Profit and penalty aware (PP-aware) scheduling for tasks with variable task execution time

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2010, Pages 334-339

  Yu, Yue ^a   Ren, Shangping ^a   Chen, Nianen ^a   Wang, Xing ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT REQUEST; COMPUTING DEVICES; EARLIEST DEADLINE FIRST; EXECUTION TIME; INTERNET TECHNOLOGY; ON-LINE SERVICE; REAL-TIME APPLICATION; SIMULATION RESULT; TASK EXECUTIONS; TIME FUNCTION; UNIMODAL; UTILITY ACCRUALS;

EARNINGS; PROFITABILITY; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

SCHEDULING ALGORITHMS;

EID: 77954693848     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774159     Document Type: Conference Paper

References (28)

1. Idawaty Ahmad, Mohamad Othman, and Zuriati Zulkarnain. Improving utility accrual scheduling algorithm for adaptive real-time system. In Intl. Symposium on Information Technology, volume 1, pages 1-5, Aug. 2008.
2. F. Casati and M. Shan. Definition, execution, analysis and optimization of composite e-service. IEEE Data Engineering, 2001.
3. K. Chen and P. Muhlethaler. A scheduling algorithm for tasks described by time value function. Journal of Real-Time Systems, 10(3):293-312, May 1996.
4. H. Cho, B. Ravindran, and E. D. Jensen. Lock-free synchronization for dynamic embedded real-time systems. ACM TECS, 2008.
5. R. K. Clark. Scheduling dependent real-time activities. PhD thesis, CMU, 1990.
6. L.A. Cortes, P. Eles, and Zebo Peng. Quasi-static scheduling for real-time systems with hard and soft tasks. In Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings, volume 2, pages 1176-1181 Vol.2, Feb. 2004.
7. S. Feizabadi and G. Back. Automatic memory management in utility accrual scheduling environments. In ISORC, pages 11-19, 2006.
8. H. Hoogeveen, M. Skutella, and G.J. Woeginger. Preemptive scheduling with rejection. Algorithms, 2002.
9. V. Izosimov, P. Pop, P. Eles, and Zebo Peng. Scheduling of fault-tolerant embedded systems with soft and hard timing constraints. In DATE'08, pages 915-920, 2008.
10. E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In IEEE Real-Time Systems Symposium, 1985.
11. G. Koren and D. Shasha. D-over: An optimal on-line scheduling algorithm for overloaded real-time systems. In RTSS'92, pages 290-299, 1992.
12. H. Kuno. Surveying the e-services technical landscape. In 2nd International Workshop on Advanced Issues of E-Commerce and Web-based Information Systems, 2000.
13. P. Li. Accrual Real-Time Scheduling: Models and Algorithms. PhD thesis, Virginia Polytechnic Institute and State University, 2004.
14. P. Li, Hi. Wu, Binoy Ravindran, and E.D. Jensen. A utility accrual scheduling algorithm for real-time activities with mutual exclusion resource constraints. IEEE Transactions on Computers, 55(4):454-469, 2006.
15. Z. Liu, M. S. Squillante, and J. L. Wolf. On maximizing service-level-agreement profits. In 3rd ACM Conference on Electronic Commerce, 2001.
16. C. D. Locke. Best-effort decision making for real-time scheduling. PhD thesis, CMU, 1986.
17. D. A. Menasce, V. A. F. Almeida, and M. A. Mendes. Business-oriented resource management policies for e-commerce server. Performance Evaluation, 42:223-229, 2000.
18. D. Mosse, M. E. Pollack, and Y. Ronen. Value-density algorithm to handle transient overloads in scheduling. In ECRTS, pages 278-286, 1999.
19. W. T. Strayer. Function-driven scheduling: A general framework for expressing and analysis of scheduling. PhD thesis, University of Virginia, 1992.
20. J. Wang and B. Ravindran. Time-utility function-driven switched ethernet packet scheduling algorithm, implementation, and feasibility analysis. IEEE TPDS, 15(1):1-15, 2004.
21. H. Wu, B. Ravindran, and E. D. Jensen. Utility accrual real-time scheduling under the unimodal arbitrary arrival model with energy bounds. IEEE Transactions on Computers, 56(10), 2007.
22. Haisang Wu, Umut Balli, Binoy Ravindran, and E.D. Jensen. Utility accrual real-time scheduling under variable cost functions. In RTCSA'05, pages 213-219, 2005.
23. Haisang Wu, Binoy Ravindran, and E. Douglas Jensen. Utility accrual scheduling under joint utility and resource constraints. In ISORC'04, 2004.
24. Kaiqi Xiong and H. Perros. Sla-based resource allocation in cluster computing systems. In IPDPS'08, 2008.
25. Y.Bartal, S. Leonardi, A. Marchetti-Spaccamela, J. S gall, and L. Stougie. Multiprocessor scheduling with rejection. In SODA'96, pages 95-103, 1996.
26. Chee Shin Yeo and Rajkumar Buyya. A taxonomy of market-based resource management systems for utility-driven cluster computing. Software Practice and Experience, 36:1381-1489, 2006.
27. Y. Yu, S. Ren, and O. Frieder. Prediction of timing constraint violation for real-time embedded systems with known transient hardware fault distribution model. In Proceedings of IEEE Real-Time System Symposium, 2007.
28. L. Zhang and D. Ardagan. Sla based profit optimization in autonomic computing systems. In Proceedings of the 2nd International Conference on Service Oriented Computing, 2004.