具有切换时延的光交换机抢占式调度技术研究(英文)

毛期俭; 李季碧; 张治中

首页> 中文期刊> 《四川大学学报：自然科学版》 >具有切换时延的光交换机抢占式调度技术研究(英文)

具有切换时延的光交换机抢占式调度技术研究(英文)

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种新颖的2 近似启发式算法,对具有切换时延的光交换机进行调度.算法主要包含两步操作:匹配选择和权重判决.匹配选择通过贪心算法实现,它决定了交换机内核的配置情况;权重判决确定了交换内核配置的持续时间,其实现机理为:对于给定的匹配,所选择的权重要使得剩余业务矩阵的估计成本为最优.该算法的时间复杂度为O(N2logN).相对于最优调度算法来说,此算法理论上可保证2近似,即性能至多比最优调度恶化2倍.仿真结果表明:此文算法几乎可以逼近最优调度,比Adjust和Double算法更能自适应于各种变化的业务方式。

著录项

来源
《四川大学学报：自然科学版》 |2005年第3期|508-512|共5页
作者
毛期俭; 李季碧; 张治中;
展开▼
作者单位

重庆邮电学院通信工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TN913.24;
关键词
光交换机; 切换时延; 抢占式调度; 贪心算法;

相似文献

中文文献
外文文献
专利

1. 具有切换时延的异步光分组交换调度方案 [J] . 李季碧 ,陈恒志 ,张治中 . 重庆邮电大学学报（自然科学版） . 2007,第001期
2. 一种具有较低切换时延的覆盖网构造和调度算法 [J] . 贺磊 ,马湘杰 ,张伟丽 . 东南大学学报：自然科学版 . 2008,第A01期
3. 降低交换机ESRVCC媒体切换时延的策略 [J] . 唐志波 . 信息通信 . 2017,第011期
4. 具有时延和丢包的非线性网络控制系统的切换稳定性研究 [J] . 张奇 ,刘斌 . 高技术通讯 . 2020,第010期
5. 具有时延和切换拓扑的高阶离散时间多智能体系统鲁棒保性能一致性 [J] . 徐君 ,张国良 ,曾静 . 自动化学报 . 2019,第002期
6. 一种具有较低切换时延的覆盖网构造和调度算法 [C] . . 第十六届全国网络与数据通信学术会议(NDCC2008) . 2008
7. 具有时延的分布式控制系统的时延反馈镇定 [A] . 辛笛 . 2012

具有切换时延的光交换机抢占式调度技术研究(英文)

摘要

著录项

相似文献

相关主题

期刊订阅