首页> 中文期刊> 《山东大学学报：理学版》 >波分复用星形单跳网中3信道的传输调度问题

波分复用星形单跳网中3信道的传输调度问题

AI论文写作 >>

AI期刊论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

考虑波分复用星形单跳网中的数据包传输调度问题,假定诸发送机频率可调,而接收机频率固定.当m 2时,这一调度问题是NP-完备的,m表示所拥有的信道数目.对目前所知最好的一个2-近似算法进行了精细的分析,证明了m=3时,该算法近似比为74,并通过实例说明此结果为最佳可能.

著录项

来源
《山东大学学报：理学版》 |2007年第2期|46-50|共6页
作者
戴珍香; 李曙光; 亓兴勤;
展开▼
作者单位

山东大学数学与系统科学学院;

山东大学威海分校应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;理论、方法;
关键词
波分复用; 星形网; 单跳; 数据包传输调度; 调谐时延; 近似算法; 最坏情形分析;

相似文献

中文文献
外文文献
专利

1. 解决波分复用星形单跳网容量受限的一种有效途径 [J] . 甘朝钦 ,刘雪明 ,谢斌 . 应用科学学报 . 2001,第2期
2. 波长重用的双向波分复用星形单跳网 [J] . 甘朝钦 ,张明德 ,孙小菡 . 中国科学 . 2002,第3期
3. 波分复用星形单跳网的波长二次重用扩容 [J] . 甘朝钦 ,张明德 ,孙小菡 . 电子学报 . 2002,第4期
4. 多信道IM-DD密集波分复用光纤传输系统中的交叉相位调制效应 [J] . 朱栩 ,林如俭 . 通信学报 . 2001,第8期
5. 单跳波分复用网络中的优化数据传送策略 [J] . 李一武 ,李乐民 . 通信学报 . 1998,第10期
6. 波分复用星形单跳网的波长三次重用设计 [C] . 甘朝钦 ,孙小菡 ,张明德 . 全国第十次光纤通信暨第十一届集成光学学术会议 . 2001
7. 长途传输网40Gbit/s波分复用系统的设计与实现 [A] . 党东亮 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号