| 无线网络中全调度问题的一种随机分布式算法 |
| |
| 引用本文： | 肖岚,闫桂英,任伟,李旭.无线网络中全调度问题的一种随机分布式算法[J].系统科学与数学,2008,28(11):1331-1336. |
| |
| 作者姓名： | 肖岚 闫桂英 任伟 李旭 |
| |
| 作者单位： | 1. 中国科学院数学与系统科学研究院,北京,100190
2. 北京交通大学,北京,100044 |
| |
| 摘 要： | 无线网络中的全调度,要确保网络中每个节点所可能的链路信息和广播信息都能无冲突地进行传输.通过简单的构造方法,证明了多项式时间内,能找到一个长度为$O(\bigtriangleup_{\rm out}^2\bigtriangleup_{\rm in})$的全调度;并且给出了全调度问题的一种随机分布式算法,证明了这种随机分布式算法,对任意的常数$h$,~$0
|
| 关 键 词： | 无线网络 链路调度 广播调度 全调度 随机分布式算法 |
| 收稿时间： | 2008-6-28 |
| 修稿时间： | 2008-10-15 |
A RANDOMIZED DISTRIBUTED ALGORITHM FOR TOTAL SCHEDULING PROBLEM |
| |
| XIAO Lan,YAN Guiying,REN Wei,LI Xu.A RANDOMIZED DISTRIBUTED ALGORITHM FOR TOTAL SCHEDULING PROBLEM[J].Journal of Systems Science and Mathematical Sciences,2008,28(11):1331-1336. |
| |
| Authors: | XIAO Lan YAN Guiying REN Wei LI Xu |
| |
| Institution: | (1)Academy of Mathematics and Systems Science, Chinese Academy ofSciences, Beijing 100190;(2)Beijing Jiaotong University, Beijing 100044 |
| |
| Abstract: | In multihop radio network, total scheduling occurs when stationscommunicate one-to-one and broadcast simultaneously. In this paper,a global upper bound for total scheduling is proved by a simpleconstruction method. A randomized distributed algorithm is alsopresented. |
| |
| Keywords: | Radio network link scheduling broadcast scheduling total scheduling randomized distributed algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
