Sciweavers

720 search results - page 45 / 144
» Broadcast scheduling: algorithms and complexity
Sort
View
GECCO
2009
Springer
148views Optimization» more  GECCO 2009»
16 years 22 days ago
Evolutionary optimization of multistage interconnection networks performance
The paper deals with optimization of collective communications on multistage interconnection networks (MINs). In the experimental work, unidirectional MINs like Omega, Butterfly a...
Jirí Jaros
WEA
2010
Springer
241views Algorithms» more  WEA 2010»
16 years 29 days ago
A Branch-and-Price Algorithm for Multi-mode Resource Leveling
Resource leveling is a variant of resource-constrained project scheduling in which a non-regular objective function, the resource availability cost, is to be minimized. We present ...
Eamonn T. Coughlan, Marco E. Lübbecke, Jens S...
ADAEUROPE
2008
Springer
16 years 15 days ago
Fast Scheduling of Distributable Real-Time Threads with Assured End-to-End Timeliness
We consider networked, embedded real-time systems that operate under run-time uncertainties on activity execution times and arrivals, node failures, and message losses. We consider...
Sherif Fadel Fahmy, Binoy Ravindran, E. Douglas Je...
INFOCOM
2009
IEEE
16 years 24 days ago
Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing
—The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network ca...
Loc Bui, R. Srikant, Alexander L. Stolyar
GLOBECOM
2008
IEEE
16 years 18 days ago
Optimized Opportunistic Multicast Scheduling over Cellular Networks
—The design of optimal opportunistic multicast scheduling (OMS) that maximizes the throughput of cellular networks is investigated. In a cellular network, the base station (BS) t...
Tze-Ping Low, Man-On Pun, C. C. Jay Kuo