• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Wireless amp; optical communications >OPTIMAL LINEAR-TIME UPLINK SCHEDULING ALGORITHMS FOR WIMAX
【24h】

OPTIMAL LINEAR-TIME UPLINK SCHEDULING ALGORITHMS FOR WIMAX

机译：WIMAX的最佳线性时间上行链路调度算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we focus on a recent application of realtime scheduling in wireless communications industry; namely, uplink scheduling for WiMAX systems. More specifically, we address the problem of maximizing the number of data packets to be sent in uplink such that the expectations from the system are guaranteed. We argue that this problem is NP-Complete. Thus far, only a number of heuristic algorithms have been developed for special cases of the problem and the problem has not been modeled formally.rnIn this work, we present two formal models for the system. We take advantage of the properties of the application and derive an algorithm for uplink scheduling which has two highly favourable features: it finds the optimal solution in linear time.
机译：在本文中，我们关注于实时调度在无线通信行业中的最新应用。即WiMAX系统的上行调度。更具体地说，我们解决了最大化要在上行链路中发送的数据包数量的问题，从而保证了系统的期望。我们认为这个问题是NP完全的。迄今为止，针对问题的特殊情况仅开发了许多启发式算法，并且尚未对该问题进行正式建模。在这项工作中，我们为系统提供了两种形式化的模型。我们利用应用程序的特性，推导了上行调度算法，该算法具有两个非常有利的特征：它找到线性时间的最佳解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号