Sciweavers

182 search results - page 2 / 37
» Approximation algorithms for time-constrained scheduling on ...
Sort
View
ETT
2000
85views Education» more  ETT 2000»
13 years 5 months ago
Simple On-Line Scheduling Algorithms for All-Optical Broadcast-and-Select Networks
This paper considers all-optical broadcast networks providing a number of slotted WDM channels for packet communications. Each network user is equipped with one tunable transmitter...
Marco Ajmone Marsan, Andrea Bianco, Emilio Leonard...
CISIS
2011
IEEE
12 years 5 months ago
Improving Scheduling Techniques in Heterogeneous Systems with Dynamic, On-Line Optimisations
—Computational performance increasingly depends on parallelism, and many systems rely on heterogeneous resources such as GPUs and FPGAs to accelerate computationally intensive ap...
Marcin Bogdanski, Peter R. Lewis, Tobias Becker, X...
MOBIHOC
2008
ACM
14 years 4 months ago
An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks
Broadcast scheduling is a fundamental problem in wireless ad hoc networks. The objective of a broadcast schedule is to deliver a message from a given source to all other nodes in ...
Reza Mahjourian, Feng Chen, Ravi Tiwari, My T. Tha...
TON
2010
127views more  TON 2010»
12 years 12 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
ALGOSENSORS
2007
Springer
13 years 11 months ago
Local Approximation Algorithms for Scheduling Problems in Sensor Networks
Patrik Floréen, Petteri Kaski, Topi Musto, ...