Sciweavers

229 search results - page 5 / 46
» A Case for Priority
Sort
View
CORR
2006
Springer
103views Education» more  CORR 2006»
13 years 9 months ago
Positional Determinacy of Games with Infinitely Many Priorities
We study two-player games of infinite duration that are played on finite or infinite game graphs. A winning strategy for such a game is positional if it only depends on the current...
Erich Grädel, Igor Walukiewicz
TCS
2010
13 years 8 months ago
Randomized priority algorithms
Borodin, Nielsen and Rackoff [13] introduced the class of priority algorithms as a framework for modeling deterministic greedy-like algorithms. In this paper we address the effe...
Spyros Angelopoulos, Allan Borodin
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
14 years 3 months ago
Priority Queues Resilient to Memory Faults
In the faulty-memory RAM model, the content of memory cells can get corrupted at any time during the execution of an algorithm, and a constant number of uncorruptible registers are...
Allan Grønlund Jørgensen, Gabriel Mo...
GLOBECOM
2010
IEEE
13 years 7 months ago
Performance of Opportunistic Spectrum OFDMA Network with Users of Different Priorities and Traffic Characteristics
We propose an analytical model to assess the throughput and connection blocking rate of Opportunistic Spectrum Orthogonal Frequency Division Multiple Access network constituted of ...
Jihoon Park, Przemyslaw Pawelczak, Pål Gr&os...
CASES
2009
ACM
14 years 4 months ago
Parallel, hardware-supported interrupt handling in an event-triggered real-time operating system
A common problem in event-triggered real-time systems is caused by low-priority tasks that are implemented as interrupt handlers interrupting and disturbing high-priority tasks th...
Fabian Scheler, Wanja Hofer, Benjamin Oechslein, R...