无线网络中的在线信道分配问题

摘要：

研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)*/(k+1)；还给出了一个竞争比为2的1-look-ahead算法.

关键词： 无线网络 在线信道分配 最大化 在线算法 竞争比

作者: 张韬

作者单位: 复旦大学计算机科学与工程系上海市智能信息处理重点实验室,上海,200433

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 31-34

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）