Sciweavers

1502 search results - page 16 / 301
» Node weighted scheduling
Sort
View
RTSS
2003
IEEE
14 years 3 months ago
Contention-Free Periodic Message Scheduler Medium Access Control in Wireless Sensor / Actuator Networks
This paper presents a time division multiple access medium access control protocol for wireless sensor / actuator networks implemented with a contention-free message scheduler. A ...
Thomas W. Carley, Moussa A. Ba, Rajeev Barua, Davi...
JCST
2008
159views more  JCST 2008»
13 years 9 months ago
Coordinated Workload Scheduling in Hierarchical Sensor Networks for Data Fusion Applications
To minimize the execution time of a sensing task over a multi-hop hierarchical sensor network, we present a coordinated scheduling method following the divisible load scheduling p...
Xiao-Lin Li, Jiannong Cao
SPAA
1999
ACM
14 years 2 months ago
Time-Constrained Scheduling of Weighted Packets on Trees and Meshes
The time-constrained packet routing problem is to schedule a set of packets to be transmitted through a multinode network, where every packet has a source and a destination (as in ...
Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, A...
SODA
2008
ACM
127views Algorithms» more  SODA 2008»
13 years 11 months ago
Nondecreasing paths in a weighted graph or: how to optimally read a train schedule
A travel booking office has timetables giving arrival and departure times for all scheduled trains, including their origins and destinations. A customer presents a starting city a...
Virginia Vassilevska
AIPS
2007
14 years 5 days ago
Using Adaptive Priority Weighting to Direct Search in Probabilistic Scheduling
Many scheduling problems reside in uncertain and dynamic environments – tasks have a nonzero probability of failure and may need to be rescheduled. In these cases, an optimized ...
Andrew M. Sutton, Adele E. Howe, L. Darrell Whitle...