2714 search results - page 141 / 543 » Approximation Schemes for Scheduling |
101
Voted
IPCO
2007
15 years 2 months ago
2007
Abstract. We consider the single machine scheduling problem to minimize the average weighted completion time under precedence constrains. Improving on the various 2-approximation a...
100
Voted
ANCS
2006
ACM
15 years 6 months ago
2006
ACM
Buffered crossbar switches are a special type of crossbar switches. In such a switch, besides normal input queues and output queues, a small buffer is associated with each crosspo...
103
click to vote
IPPS
2003
IEEE
15 years 6 months ago
2003
IEEE
Partitioning and global scheduling are two approaches for scheduling real-time tasks on multiprocessors. Though partitioning is sub-optimal, it has traditionally been preferred; t...
103
Voted
SIGCOMM
1998
ACM
15 years 5 months ago
1998
ACM
In recent years, a number of link scheduling algorithms have been proposed that greatly improve upon traditional FIFO scheduling in being able to assure rate and delay bounds for ...
96
Voted
TCOM
2010
14 years 11 months ago
2010
In wireless multi-hop packet radio networks (MPRNs) that employ geographic transmissions, sleep schedules or node activation techniques may be used to power off some nodes to cons...