论文部分内容阅读
研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)*/(k+1);还给出了一个竞争比为2的1-look-ahead算法.
无线网络中的在线信道分配问题
【摘 要】
：
研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)*/(k+1);还给出了
【机 构】
：
复旦大学计算机科学与工程系上海市智能信息处理重点实验室
【出 处】
：
计算机研究与发展
【发表日期】
：
2008年z1期
其他文献
《印象·刘三姐》深入发掘广西壮族稻作农耕文化中的＂家园意识＂、＂场所意识＂,将长期以来被人类忽视的对自然与环境的审美纳入艺术表演领域,让大自然、环境和广大观众＂参与＂创作
继铜基超导材料之后，日本和中国科学家最近相继报告发现了一类新的高温超导材料——铁基超导材料。美国《科学》杂志网站报道说，物理学界认为这是高温超导研究领域的一个“重大
纷繁复杂的系统构建于简易的主体和简单的规则。从简单主体和简易规则出发来研究系统的复杂性是复杂适应系统理论研究的重要方法。而Repasts则是基于Agent的建模工具中的杰出
目的比较关节镜下不同术式治疗外侧半月板损伤的短期疗效。方法210例（210膝）外侧半月板损伤在关节镜下行外侧半月板全切除或部分切除术，其中全切组120膝，平均年龄46．2岁（16～69岁）；部分
由人携带的具有短距离通信接口的移动设备所组成的网络具有社区性质。当前机会网络中主流的多拷贝路由算法并没有考虑到节点的社区性质，如果将这些算法直接应用到社区机会网络
文章从四个方面论证分析了我国农村基层党组织政治建设环境:经济发展与农村党组织政治建设;政治文明与农村党组织政治建设;文化繁荣与农村党组织政治建设;社会进步与农村党组
英国布里斯托尔大学量子光学中心的科学家们成功制造出了这种光子（硅）芯片．他们让两个完全相同的光粒子（光子）通过一个硅芯片上的电路网络，实现了被称为量子漫步（Quantumwalk）的物理
程序员在项目开发过程中，普遍反映复杂的SQL语句编写起来既耗费时间又容易出错，为了提高项目开发的效率，文章以项目为需求，以．NET三层架构为基础，实现了SQL语句生成器。它基于SQL92
现代导航与通信等实时系统经常面临着复杂的实时数字信号处理及信息交互需求，处理器处于高利用率状态．对于此类高利用率实时系统，传统的时间冗余容错通常会引发多个任务连续错失
在无线移动环境中进行Web访问承受着更多的技术挑战，移动设备在此环境中进行无线Web访问时需有一种高效且可靠的机制给予支持，以克服由于移动设备自身硬件能力的有限，移动设备自