Optimal deadline scheduling with commitment

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 111-118

  Chen, Shiyao ^a   Tong, Lang ^a   He, Ting ^b  

^a Department of Obstetrics Gynecology   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

commitment requirement; competitive ratio analysis; Deadline scheduling; PHEV charging scheduling

Indexed keywords

COMMITMENT REQUIREMENT; COMPETITIVE RATIO; DEADLINE SCHEDULING; ON-LINE ALGORITHMS; ON-LINE SCHEDULERS; OPTIMAL SCHEDULING; PARKING LOTS; PLUG-IN HYBRIDS; PRE-EMPTIVE SCHEDULING; SCHEDULING POLICIES; TOTAL VALUES;

COMMUNICATION; ELECTRIC VEHICLES; OPTIMIZATION; PROFITABILITY;

ALGORITHMS;

EID: 84862925771     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120157     Document Type: Conference Paper

References (21)

1. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of ACM, vol. 20, pp. 46-61, 1973.
2. M. Dertouzos, "Control robotics: the procedural control of physical processes," in Proc. IFIP Congress, 1974, pp. 807-813.
3. A. Mok, "Fundamental design problems of distributed systems for the hard real-time environment," Ph.D. dissertation, MIT, 1983.
4. C. D. Locke, "Best-effort decision-making for real-time scheduling,"Ph.D. dissertation, CMU, 1986.
5. S. Baruah, G. Koren, D. Mao, B. Mishra, A. Raghunathan, L. Rosier, D. Shasha, and F. Wang, "On the competitiveness of on-line real-time task scheduling," Real-Time Systems, vol. 4, pp. 125-144, 1992. (Pubitemid 23566344)
6. G. Koren and D. Shasha, "Dover: An optimal on-line scheduling algorithm for overloaded uniprocessor real-time systems," SIAM Journal of Computing, vol. 24, pp. 318-339, 1995.
7. A. Bar-Noy, J. A. Garay, and A. Herzberg, "Sharing video on demand,"Discrete Applied Mathematics, vol. 129, no. 1, pp. 3-30, 2003.
8. M. Goldwasser and B. Kerbikov, "Admission control with immediate notification," J. of Scheduling, p. 269C285, 2003.
9. J. Ding and G. Zhang, "Online scheduling with hard deadlines on parallel machines," in Proc. of 2nd AAIM, 2006, pp. 32-42.
10. J. Ding, T. Ebenlendr, J. Sgall, and G. Zhang, "Online scheduling of equal-length jobs on parallel machines," in Proc. of 15th ESA, 2007, pp. 427-438.
11. T. Ebenlendr and J. Sgall, "A lower bound for scheduling of unit jobs with immediate decision on parallel machines," in Proc. of 6th WAOA, 2008, pp. 43-52.
12. N. Thibault and C. Laforest, "Online time constrained scheduling with penalties," in Proc. of 23rd IEEE Int. Symposium on Parallel and Distributed Processing, 2009.
13. S. P. Y. Fung, "Online preemptive scheduling with immediate decision or notification and penalties," in Proceedings of the 16th annual international conference on Computing and combinatorics, ser. COCOON'10, 2010, pp. 389-398.
14. I. H. Hou, V. Borkar, and P. R. Kumar, "A theory of qos for wireless,"in Proceedings of INFOCOM 2009, Rio de Janeiro, Brazil, April 2009.
15. I. H. Hou and P. R. Kumar, "Admission control and scheduling for qos guarantees for variable-bit-rate applications on wireless channels," in Proceedings of MobiHoc 2009, May 2009, pp. 175-184.
16. -, "Scheduling heterogeneous real-time traffic over fading wireless channels," in Proceedings of INFOCOM 2010, San Diego, CA, March 2010.
17. J. J. Jaramillo, R. Srikant, and L. Ying, "Scheduling for optimal rate allocation in ad hoc networks with hetergeneous delay constraints," IEEE Journal on Selected Areas in Communications, May 2011.
18. J. J. Jaramillo and R. Srikant, "Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic," IEEE/ACM Transactions on Networking, 2011.
19. P. Kulshrestha, L. Wang, M.-Y. Chow, and S. Lukic, "Intelligent energy management system simulator for phevs at municipal parking deck in a smart grid environment," in IEEE Power and Energy Society General Meeting 2009 (PES '09), Calgary, AB, July 2009, pp. 1-6.
20. P. Tulpule, V. Marano, S. Yurkovich, and G. Rizzoni, "Energy economic analysis of pv based charging station at workplace parking garage," in IEEE Energytech 2011, Cleveland, OH, May 2011, pp. 1-6.
21. W. Su and M.-Y. Chow, "Performance evaluation of a phev parking station using particle swarm optimization," in IEEE Power and Energy Society General Meeting 2011 (PES '11), Detroit, MI, July 2011.