Sciweavers

2714 search results - page 144 / 543
» Approximation Schemes for Scheduling
Sort
View
94
Voted
STACS
2009
Springer
15 years 7 months ago
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...
Tomás Ebenlendr, Jiri Sgall
ECRTS
2006
IEEE
15 years 6 months ago
The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduli...
Nathan Fisher, Sanjoy K. Baruah, Theodore P. Baker
ICCD
2006
IEEE
126views Hardware» more  ICCD 2006»
15 years 9 months ago
Task Merging for Dynamic Power Management of Cyclic Applications in Real-Time Multi-Processor Systems
—In this paper we propose the method of task merging and idle period clustering for dynamic power management (DPM) in a real-time system with multiple processing elements. We sho...
Shaobo Liu, Qinru Qiu, Qing Wu
85
Voted
TWC
2011
219views more  TWC 2011»
14 years 7 months ago
Utility-Optimal Multi-Pattern Reuse in Multi-Cell Networks
—Achieving sufficient spatial capacity gain through the use of small cells requires careful consideration of intercell interference (ICI) management via BS power coordination co...
Kyuho Son, Yung Yi, Song Chong
103
Voted
TWC
2010
14 years 7 months ago
PIE: cooperative peer-to-peer information exchange in network coding enabled wireless networks
In this paper, we study the issue of scheduling transmission opportunities among nodes (peers) to achieve higher network throughput and lower transmission delay for network coding ...
Yanfei Fan, Yixin Jiang, Haojin Zhu, Xuemin Shen