Sciweavers

RTS
2016
103views more  RTS 2016»
10 years 19 days ago
Cache related pre-emption delays in hierarchical scheduling
— Hierarchical scheduling provides a means of composing multiple real-time applications onto a single processor such that the temporal requirements of each application are met. T...
Will Lunniss, Sebastian Altmeyer, Giuseppe Lipari,...
RTS
2016
50views more  RTS 2016»
10 years 19 days ago
On the compatibility of exact schedulability tests for global fixed priority pre-emptive scheduling with Audsley's optimal prior
Audsley’s Optimal Priority Assignment (OPA) algorithm can be applied to multiprocessor scheduling provided that three conditions hold with respect to the schedulability tests us...
Robert I. Davis, Marko Bertogna, Vincenzo Bonifaci
RSA
2016
82views more  RSA 2016»
10 years 19 days ago
Judicious partitions of directed graphs
The area of judicious partitioning considers the general family of partitioning problems in which one seeks to optimize several parameters simultaneously, and these problems have ...
Choongbum Lee, Po-Shen Loh, Benny Sudakov
40
Voted
RSA
2016
69views more  RSA 2016»
10 years 19 days ago
The lower tail: Poisson approximation revisited
The well-known “Janson’s inequality” gives Poisson-like upper bounds for the lower tail probability P(X (1 − ε)EX) when X is the sum of dependent indicator random variabl...
Svante Janson, Lutz Warnke