Sciweavers

5580 search results - page 107 / 1116
» Randomized priority algorithms
Sort
View
TIP
2008
124views more  TIP 2008»
14 years 9 months ago
Graph Laplacian Tomography From Unknown Random Projections
We introduce a graph Laplacian based algorithm for the tomography reconstruction of a planar object from its projections taken at random unknown directions. The algorithm is shown ...
Ronald R. Coifman, Yoel Shkolnisky, Fred J. Sigwor...
ICC
2007
IEEE
112views Communications» more  ICC 2007»
15 years 4 months ago
Adaptive Radio Resource Allocation for Downlink OFDMA/SDMA Systems
— This paper proposes an adaptive radio resource allocation (ARRA) algorithm for downlink OFDMA/SDMA systems with multimedia traffic. Considering multiple service classes and di...
Chun-Fan Tsai, Chung-Ju Chang, Fang-Ching Ren, Chi...
ECRTS
1998
IEEE
15 years 2 months ago
Using exact feasibility tests for allocating real-time tasks in multiprocessor systems
This paper introduces improvements in partitioning schemes for multiprocessor real-time systems which allow higher processor utilization and enhanced schedulability by using exact...
Sergio Saez, Joan Vila i Carbó, Alfons Cres...
CNSM
2010
14 years 4 months ago
Semantic scheduling of active measurements for meeting network monitoring objectives
Network control and management techniques (e.g., dynamic path switching, on-demand bandwidth provisioning) rely on active measurements of end-to-end network status. These measureme...
Prasad Calyam, Lakshmi Kumarasamy, Füsun &Oum...
STOC
2007
ACM
92views Algorithms» more  STOC 2007»
15 years 10 months ago
Tight bounds for asynchronous randomized consensus
A distributed consensus algorithm allows n processes to reach a common decision value starting from individual inputs. Wait-free consensus, in which a process always terminates wi...
Hagit Attiya, Keren Censor