业务自相似性对光突发交换调度算法影响分析

王汝言; 吴大鹏; 隆克平

doi:10.3724/SP.J.1146.2006.02063

业务自相似性对光突发交换调度算法影响分析

doi: 10.3724/SP.J.1146.2006.02063

王汝言^{①②;吴大鹏},
吴大鹏,
隆克平

基金项目:

国家杰出青年科学基金项目(NSFDYS-60725104)，国家973计划项目(2007CB310706)，国家863计划项目(2007AA01Z246)，新世纪优秀人才支持计划，重庆市科委项目( 2005AC2089)和重庆市教委项目(KJ060508, KJ060513, KJ070513)资助课题

计量
- 文章访问数: 3150
- HTML全文浏览量: 79
- PDF下载量: 808
- 被引次数: 0
出版历程
- 收稿日期: 2006-12-26
- 修回日期: 2007-07-06
- 刊出日期: 2008-08-19

Performance Analysis of Scheduling Algorithm Based on Self-Similar Traffic in Optical Burst Switching Networks

Wang Ru-yan^{①②;吴大鹏},
Wu Da-peng,
Long Ke-ping

摘要

摘要: 使用泊松业务流模型对光突发交换网络进行性能分析不能准确地反映网络状态。该文从理论上对突发包长度进行了推导，对基于时间门限汇聚机制下突发包数据流自相似程度进行了计算机仿真测量，并利用自相似业务流模型对光突发交换网络中比较常用的LAUC和LAUC-VF调度算法进行了性能仿真。仿真结果表明：基于时间门限的汇聚机制能够有效地降低数据流自相似程度，数据流的自相似特性对LAUC算法的影响并不非常明显，但对LAUC-VF算法的性能则产生了比较严重的影响，其突发包丢失率较泊松流平均增加了近3个百分点。
- 光突发交换; 自相似业务; 调度算法
Abstract: Analysis on Optical Burst Switching(OBS)network performance based on the Poisson model would not be exactly. In this paper, the distribution of data burst length is researched, and it is simulated that the self-similarity of data burst traffic assembled by time-based mechanism, moreover, the performance of LAUC and LAUC-VF are shown in the simulations. Simulation and theoretical results show that the assembly mechanism based on time threshold can decrease the traffics self-similarity, on the other hand, the influence of self-similarity on LAUC is small, but much greater on LAUC-VF whose burst drop probability will be decreased by 3 percent than Poisson stream.

HTML全文

参考文献(1)

Qiao C and Yoo M. Optical burst switching A newparadigm for an optical internet. Journal of High SpeedNetworks, 1999，8(1): 69-84.[2]Yoo M, Jeong M, and Qiao C. A high speed protocol forbursty traffic in optical networks[J].SPIE.1997, 3230:79-90[3]Pitts J M, Schormans J A, and Woolf M, et al.. End to endperformance in real time IP networks with self-similarbehavior. IEEE International Conference on Acoustics,Speech, and Signal Processing, 2002, vol.4: 4044-4047.[4]Paxson V and Floyd S. Wide area traffic: the failure ofPoisson modeling[J].IEEE/ACM Transactions on Networking.1995, 3(3):226-244[5]Leland W E, Taqqu M S, and Willinger W, et al.. On theself-similar nature of Ethernet traffic[J].IEEE-ACM Trans. onNetworking.1994, 2(1):1-15[6]Qiao C. Labeled optical burst switching for IP and WDMintegration. IEEE Communications Magazine, 2000, 38(9)：104-114.[7]Cao X, Li J, and Chen Y, et al.. Assembling TCP/IP packetsin optical burst switched networks. Proceedings of IEEEGLOBECOM 2002, Taipei, Taiwan, 2002, Vol.3: 2808-2812.[8]Vokkarane V M, Haridoss K, and Jue J P. Threshold-basedburst assembly policies for QoS support in opticalburst-switched networks[J].SPIE.2002, 4874:125-136[9]Vokkarane V M and Jue J P. Prioritized burst segmentationand composite burst-assembly techniques for QoS support inoptical burst-switched networks. IEEE JSAC, 2003, 21(7):1198-1209.[10]Hu G, Dolzer K, and Gauger C. Does burst assembly reallyreduce the self-similarity. Proceedings of OFC2003, AtlantaAmerica, 2003, vol.86: 124-126.[11]Ge An, Callegati F, and Tamil S. On optical burst switchingand self-similar traffic[J].IEEE Communications Letters.2000,4(3):98-100[12]Xu J, Qiao C, and Li J, et al.. Efficient channel schedulingalgorithms in optical burst switched networks. Proceedings ofINFOCOMM2003, Shanghai China, 2003, Vol.3: 2268-2278.[13]Yang M and Zheng S Q. A QoS supporting schedulingalgorithm for optical burst switching DWDM networks.Proceedings of GLOBECOM2001, San Francisco, America,2001, Vol.1: 86-91.

施引文献

资源附件(0)

访问统计