Sciweavers

2714 search results - page 184 / 543
» Approximation Schemes for Scheduling
Sort
View
RTAS
2010
IEEE
15 years 2 months ago
Scheduling Self-Suspending Real-Time Tasks with Rate-Monotonic Priorities
Abstract—Recent results have shown that the feasibility problem of scheduling periodic tasks with self-suspensions is NPhard in the strong sense. We observe that a variation of t...
Karthik Lakshmanan, Ragunathan Rajkumar
ICCCN
2007
IEEE
15 years 10 months ago
Packet Scheduling with Buffer Management for Fair Bandwidth Sharing and Delay Differentiation
Abstract— Packet delay and bandwidth are two important metrics for measuring quality of service (QoS) of Internet services. Traditionally, packet delay differentiation and fair b...
Dennis Ippoliti, Xiaobo Zhou, Liqiang Zhang
CORR
2006
Springer
146views Education» more  CORR 2006»
15 years 3 months ago
Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
In multi-criteria optimization, several objective functions are to be optimized. Since the different objective functions are usually in conflict with each other, one cannot conside...
Bodo Manthey, L. Shankar Ram
VTC
2008
IEEE
123views Communications» more  VTC 2008»
15 years 10 months ago
Cooperative Transmission with Partial Channel Information in Multi-User MISO Wireless Systems
- In this paper, we consider novel cooperative transmission from multiple base stations in multi-user wireless systems. The proposed scheme generates multiple beams using partial c...
Keon-Wook Lee, Yong-Hwan Lee
IOR
2010
82views more  IOR 2010»
15 years 2 months ago
A Single-Settlement, Energy-Only Electric Power Market for Unpredictable and Intermittent Participants
We discuss a stochastic-programming-based method for scheduling electric power generation subject to uncertainty. Such uncertainty may arise from either imperfect forecasting or m...
Geoffrey Pritchard, Golbon Zakeri, Andrew B. Philp...