Sciweavers

2714 search results - page 225 / 543
» Approximation Schemes for Scheduling
Sort
View
142
Voted
SIGECOM
2006
ACM
128views ECommerce» more  SIGECOM 2006»
15 years 10 months ago
Controlling a supply chain agent using value-based decomposition
We present and evaluate the design of Deep Maize, our entry in the 2005 Trading Agent Competition Supply Chain Management scenario. The central idea is to decompose the problem by...
Christopher Kiekintveld, Jason Miller, Patrick R. ...
160
Voted
BIOWIRE
2007
Springer
15 years 8 months ago
Self-organizing Desynchronization and TDMA on Wireless Sensor Networks
Desynchronization is a novel primitive for sensor networks: it implies that nodes perfectly interleave periodic events to occur in a round-robin schedule. This primitive can be us...
Julius Degesys, Ian Rose, Ankit Patel, Radhika Nag...
193
Voted
ISAAC
2010
Springer
291views Algorithms» more  ISAAC 2010»
15 years 2 months ago
A Tighter Analysis of Work Stealing
Abstract. Classical list scheduling is a very popular and efficient technique for scheduling jobs in parallel platforms. However, with the increasing number of processors, the cost...
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, ...
153
Voted
RTAS
2008
IEEE
15 years 11 months ago
Bounding Worst-Case Response Time for Tasks with Non-Preemptive Regions
Real-time schedulability theory requires a priori knowledge of the worst-case execution time (WCET) of every task in the system. Fundamental to the calculation of WCET is a schedu...
Harini Ramaprasad, Frank Mueller
GLOBECOM
2007
IEEE
15 years 11 months ago
Multicell Downlink OFDM Subchannel Allocations Using Dynamic Intercell Coordination
In this paper, we present a novel integer programming (IP) optimization formulation for downlink OFDM subchannel allocations in a multicell system and propose viable sub-optimal so...
Mahmudur Rahman, Halim Yanikomeroglu