A load balancing multi-path routing scheme based on effective voids for optical burst switching netw

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:pppp7799
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Multi-path routing in the optical burst switching(OBS) networks can reduce the burst loss probability(BLP) by distributing the data burst traffic to multiple paths, compared with single path routing. Unlike the other multi-path routing schemes without considering the carrying capability of the routes, a new multi-path routing scheme based on effective voids(MPEV) is proposed to balance the load of multi-path and reduce the BLP in the paper. MPEV scheme first obtains the information on effective voids of the bottleneck link of multipath by sending a probe packet periodically. The effective voids can accommodate data bursts and accurately represent the available channel resource that is the main determinant of the BLP for OBS networks without optical random access memory. Then MPEV scheme distributes the burst traffic between an ingress node and an egress node to multiple link-disjoint paths by the ratio of the effective voids. More traffic is distributed to the path that has more effective voids, and vice versa. And the distributed amount is proportional to the effective voids of the bottleneck link. So MPEV scheme can balance the load of multi-path routes and can effectively reduce the BLP by avoiding the high load of a single path. And it is easy to implement and agilely adapt to dynamic network traffic. The performance of MPEV scheme is analyzed by queuing theory and is evaluated by simulation. The numerical results show that the proposed scheme can effectively reduce the BLP and balance the traffic load over multiple paths at the same time. Multi-path routing in the optical burst switching (OBS) networks can reduce the burst loss probability (BLP) by distributing the data burst traffic to multiple paths, compared with single path routing. Unlike the other multi-path routing schemes capability of the routes, a new multi-path routing scheme based on effective voids (MPEV) is proposed to balance the load of multi-path and reduce the BLP in the paper. MPEV scheme first obtain the information on effective voids of the bottleneck link of multipath by sending a probe packet periodically. The effective voids can accommodate data bursts and accurately represent the available channel resource that is the main determinant of the BLP for OBS networks without optical random access memory. Then MPEV scheme distributes the burst traffic between an ingress node and an egress node to multiple link-disjoint paths by the ratio of the effective voids. More traffic is distributed to the path that has more effect And the distributed amount is proportional to the effective voids of the bottleneck link. So MPEV scheme can balance the load of multi-path routes and can effectively reduce the BLP by avoiding the high load of a single path. And it is easy to implement and agilely adapt to dynamic network traffic. The performance of MPEV scheme is analyzed by queuing theory and is evaluated by simulation. The numerical results show that the proposed scheme can effectively reduce the BLP and balance the traffic load over multiple paths at the same time.
其他文献
化学有两个重要的特点,一是以实验为基础,二是在生产和生活实际中具有广泛的应用.化学的这两个特点使科学探究在化学发展过程中能够发挥十分重要的作用.翻开化学科学发展的历
期刊
如何学习弘扬焦裕禄同志的这“三股劲”?关键要培养出和群众的真感情;要锻造出党员干部坚强的定力;要有认真学习的态度,勇于担当的魄力.
Objective To explore the combined anti-tumor effect of radiation therapy and gene-targeted suppression of tumor neovasculature in lung adenocarcinoma in vivo,an
《北京青年报》从1949年创刊,到1981年经历第三次复刊,至今已经有32个年头了,多年来的风风雨雨,我们始终立在中国报刊改革的事业当中。2004年做为中宣部的改革试点单位,北青
为深入学习贯彻党的十九届四中全会精神, 落实全面从严治党主体责任, 带头维护制度权威, 做制度执行的表率,争做自觉尊崇制度、 严格执行制度、坚决维护制度的模范,6月 28 日
期刊
艺术美术创意展区展示交易国内外艺术美术界创意前沿的精品。凡是拥有自主设计、制作、创作的艺术美术作品(产品)的国内外艺术家、相关企业或组织均可申报参展。同时也欢迎有
随着我国证券市场的快速发展,券商的生存环境和发展模式正在悄然改变。拟从券商通过外部合作提升发展潜力的角度入手,侧重分析券商在业务、管理、技术、市场等多个层面下开展
“面向现代化,面向世界,面向未来.”是教育发展的主方向,随着中国特色社会主义的飞速发展,教育的整体水平有了大幅度提升,但随着教育体制的不断变革,深层次矛盾不断显现.教育
期刊
背景:高一开学伊始,学校年级部就要求各班班主任通过各种形式的教育活动使学生树立正确的手机观念,合理使用手机.我与班委决定通过开展班级辩论赛的形式引导学生正确使用手机
期刊
公民教育实践活动是江苏省教研室2005年从美国引进的合作课题,它有一套完整的理论与操作体系,旨在帮助学生建立责任、权力、公正、隐私等公民基本概念,培养具有爱国、爱他人、守法、履行公民义务、人格健全等基本素养的合格社会公民。  目前,江苏省13个大市共有400多所学校、近2000个班级、2000位教师、80000名中小学生参与公民教育实践活动项目。该项目让学生在活动中探究、体验、感悟、成长,把学生、