Sciweavers

3934 search results - page 11 / 787
» Approximate Schedulability Analysis
Sort
View
ECRTS
2008
IEEE
13 years 10 months ago
A Schedulability Analysis of Deferrable Scheduling Using Patterns
The schedulability testing for the deferrable scheduling algorithm for fixed priority transactions (DS-FP) remains
Song Han, Deji Chen, Ming Xiong, Aloysius K. Mok
DISOPT
2006
155views more  DISOPT 2006»
13 years 8 months ago
Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms
We consider the multiple shift scheduling problem modelled as a covering problem. Such problems are characterized by a constraint matrix that has in every column blocks of consecu...
Dorit S. Hochbaum, Asaf Levin
ALDT
2009
Springer
172views Algorithms» more  ALDT 2009»
14 years 3 months ago
On Multi-dimensional Envy-Free Mechanisms
Traditional performance analysis of approximation algorithms considers overall performance, while economic fairness analysis focuses on the individual performance each user receiv...
Ahuva Mu'alem
IESS
2007
Springer
110views Hardware» more  IESS 2007»
14 years 2 months ago
Run-Time efficient Feasibility Analysis of Uni-Processor Systems with Static Priorities
: The performance of feasibility tests is crucial in many applications. When using feasibility tests online only a limited amount of analysis time is available. Run-time efficiency...
Karsten Albers, Frank Bodmann, Frank Slomka
TON
2010
127views more  TON 2010»
13 years 3 months ago
Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference
In this paper, we consider the classical problem of link scheduling in wireless networks under an accurate interference model, in which correct packet reception at a receiver node ...
Douglas M. Blough, Giovanni Resta, Paolo Santi