Sciweavers

1095 search results - page 48 / 219
» Efficient Algorithms for Average Completion Time Scheduling
Sort
View
COMPSAC
2004
IEEE
15 years 7 months ago
Adaptive Time-Critical Resource Management Using Time/Utility Functions: Past, Present, and Future
Time/utility function time constraints (or TUFs) and utility accrual (UA) scheduling optimality criteria, constitute, arguably, the most effective and broadest approach for adapti...
Peng Li, Binoy Ravindran, E. Douglas Jensen
ESWA
2011
230views Database» more  ESWA 2011»
14 years 11 months ago
Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients
This paper presents a multi-objective optimisation model and algorithms for scheduling of radiotherapy treatments for categorised cancer patients. The model is developed considerin...
Dobrila Petrovic, Mohammad Morshed, Sanja Petrovic
SODA
2004
ACM
96views Algorithms» more  SODA 2004»
15 years 5 months ago
Non-migratory online deadline scheduling on multiprocessors
In this paper we consider multiprocessor scheduling with hard deadlines and investigate the cost of eliminating migration in the online setting. Let I be any set of jobs that can ...
Ho-Leung Chan, Tak Wah Lam, Kar-Keung To
161
Voted
RTAS
2003
IEEE
15 years 9 months ago
Real-Time Scheduling of Hierarchical Reward-Based Tasks
A reward-based task typically consists of a mandatory part that must be accomplished before the given deadline, and an optional part that is associated with rewards for partial co...
Ming Zu, Albert Mo Kim Cheng
141
Voted
ICDCS
2006
IEEE
15 years 10 months ago
Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks
— We consider applications of sensor networks wherein data packets generated by every node have to reach the base station. This results in a many-to-one communication paradigm re...
Shashidhar Gandham, Ying Zhang, Qingfeng Huang