3563 search results - page 89 / 713 » Scheduling Algorithms for Procrastinators |
CJ
2008
13 years 10 months ago
2008
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
INFOCOM
2010
IEEE
13 years 8 months ago
2010
IEEE
Significant research effort has been directed towards the design and performance analysis of imperfect scheduling policies for wireless networks. These imperfect schedulers are o...
FOCS
2003
IEEE
14 years 3 months ago
2003
IEEE
The essence of an Internet router is an n ¡ n switch which routes packets from input to output ports. Such a switch can be viewed as a bipartite graph with the input and output p...
ICASSP
2009
IEEE
14 years 5 months ago
2009
IEEE
We are presenting an algorithm for scheduling users in a single-cell broadcast scenario. The presented algorithm aims to minimize the number of transmissions that are necessary to...
ASAP
2004
IEEE
14 years 2 months ago
2004
IEEE
IPSec is a suite of protocols that adds security to communications at the IP level. Protocols within the IPSec suite make extensive use of cryptographic algorithms. Since these al...