...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computer networks >Optimal algorithms for the batch scheduling problem in OBS networks
【24h】

Optimal algorithms for the batch scheduling problem in OBS networks

机译：OBS网络中批处理调度问题的最佳算法

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

摘要

This paper introduces optimal batch scheduling algorithms for the problem of scheduling batches of bursts in optical burst switching networks. The problem is modelled as a job scheduling problem with identical machines. The consideration of previously scheduled bursts in the scheduling allows such modeling. Two optimal algorithms with polynomial time complexity are derived and evaluated. Results show that the algorithm that allows re-scheduling of previously scheduled bursts leads to preferred solutions. Moreover, an extended version of the JET reservation protocol is proposed for efficient handling of batches of bursts. Results obtained via simulation prove the superior performance of the BATCHOPT algorithm.
机译：针对光突发交换网络中的突发批量调度问题，本文介绍了最优的批量调度算法。该问题被建模为具有相同机器的作业调度问题。在调度中考虑先前调度的突发允许这种建模。推导并评估了两个具有多项式时间复杂度的最优算法。结果表明，允许对先前调度的突发进行重新调度的算法导致了首选解决方案。此外，提出了JET保留协议的扩展版本，以有效处理一批突发。通过仿真获得的结果证明了BATCHOPT算法的优越性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号