Sciweavers

1792 search results - page 1 / 359
» Improved scheduling in rings
Sort
View
JPDC
2007
81views more  JPDC 2007»
13 years 4 months ago
Improved scheduling in rings
We study the problem of scheduling unit size jobs on n processors connected by a ring. We show a distributed algorithm for this problem with an approximation ratio of 3 2 + √ 2....
Dekel Tsur
SCHEDULING
2010
60views more  SCHEDULING 2010»
13 years 2 months ago
An improved constraint satisfaction adaptive neural network for job-shop scheduling
Shengxiang Yang, Dingwei Wang, Tianyou Chai, Graha...
ICASSP
2009
IEEE
13 years 8 months ago
Optimized opportunistic multicast scheduling (OMS) over heterogeneous cellular networks
Optimized opportunistic multicast scheduling (OMS) has been studied previously by the authors for homogeneous cellular networks, where the problem of efficiently transmitting a co...
Tze-Ping Low, Man-On Pun, Yao-Win Peter Hong, C.-C...
VTC
2006
IEEE
107views Communications» more  VTC 2006»
13 years 10 months ago
Multi-Ring Cyclic Scheduling for Spatial-TDMA Energy-Saving MAC Protocol in MANET
—this paper presents an energy-saving Multi-Ring Cyclic Scheduling for Spatial-TDMA (MRSTDMA). We design a cyclic scheduling of STDMA to realize the energy-saving property of STD...
Wei-Chih Harry Lin, Shuoh-Ren Tsai
DC
2007
13 years 4 months ago
Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
We present a randomizedself-stabilizing leaderelection protocol and a randomizedself-stabilizing token circulation protocol under an arbitrary scheduler on anonymous and unidirect...
Joffroy Beauquier, Maria Gradinariu, Colette Johne...