A Pipelined Scheduling Strategy for Supporting Variable-Length Packets in WDM Networks
上传者:华成|上传时间:2015-04-21|密次下载
A Pipelined Scheduling Strategy for Supporting Variable-Length Packets in WDM Networks
A Pipelined Scheduling Strategy for Supporting Variable-Length Packets
in WDM Networks
Shiann-Tsong Sheu, Yue-Ru Chuang and Hsuen-Wen Tseng
Department of Electrical Engineering, Tamkang University
Tamsui, Taipei Hsien, Taiwan 251, R.O.C.
Abstract: In single-hop star network with wavelength-division-multiplexing (WDM) technique, the packet/
wavelength assignment over a number of available channels is an important issue to provide low switching delay
and high bandwidth utilization. Basically, three pipelined stages are used to service packets: collecting packets
stage, scheduling packet stage and transmitting packet stage. Conventional scheduling algorithms only discuss
how to find the schedule with the minimal access delay for an individual group of variable length packets
regardless the pipeline feature. If the schedule of a group of packets cannot finish all transmissions before the
starting time of servicing the packets of the following group, some packets will suffer extra delay. In this paper,
we will propose a scheduling algorithm to overcome the potential problem by performing load balance in
channels. Simulations show that the proposed balancing approach indeed can reduce the average delay and
improve the load balance degree concurrently.
Keywords: single-hop star network, WDM, packet/wavelength assignment, pipeline feature, scheduling algorithm
1. INTRODUCTION
Wavelength division multiplexing (WDM) networks
offer a large transport capacity and are regarded as a
promising solution to the increasing demand of
bandwidth. A star-based single-hop WDM network
(SSWN) is a quite simple network topology, in which
all nodes connect to a passive star coupler (PSC). To
achieve the maximal network throughput, the SSWN
needs an efficient scheduling mechanism to reduce
processing time and average packet delay [1-6].
Most of the access protocols and algorithms can be
divided into two main classes. 1) preallocation-based
[7],[8], 2) reservation-based [9],[10] techniques.
Preallocation-based techniques use all channels of a
fiber to transmit data packets. These techniques assign
transmission rights to different nodes in a static and
predetermined manner. On the other hand,
reservation-based techniques particularly allocate a
channel as the control channel, to broadcast global
information about data packets of all nodes. As soon
as this information is broadcasted, all nodes invoke
the same scheduling algorithm to determine when to
transmit/receive a packet and on which data channel.
Since the reservation-based protocol outperforms the
preallocation-based protocol in most of situations, we
only focus our attention on the reservation-based
techniques in this paper.
In real cases, the way of serving packets in SSWN
includes three phases : collection phase, scheduling
phase and transmission phase. These phases are
executed in pipelining manner to smooth the traffic
flow. That is, in SSWN, after gathering the
information of arrival packets in the collection phase,
the scheduling phase is triggered; meanwhile, the next
collection phase starts. If some channels cannot
become free at the moment of serving the packets of
the next cycle, these packets scheduled in these
occupied channels will suffer extra delay. Therefore,
based on the nature of pipelining, the scheduler
should minimize the longest busy period among data
channels in a schedule cycle. This implies that the
scheduler with load balancing feature is more suitable
for such pipelined environment. Unfortunately, all
proposed scheduling algorithms in the literatures only
solve the best individual schedule for a given group of
packets in spite of the effect from pipelining. Hence,
it is desired to design an efficient pipelined scheduling
algorithm for SSWN.
There are two general policies often used for the
scheduler : longest-job-first (LJF) and shortest-job-
first (SJF). The LJF is a priority scheme and always
provides an advantage of balancing
the loads in data
channels, but is known to result in relatively poor
average packet delay. The SJF, on the contrary, is also
a priority scheme that can reduce the average packet
delay by scarifying the feature of load balancing
1
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 记录高考后的心情
- [精彩]光学拍照基础常识
- 2011年高考化学试题(新课标全国卷)
- 高考化学复习资料及专题
- 复合材料三维编织结构的单元体模型
- 安徽省普通高校体育教育专业健美操课程教学中存在的主要问题及对策性思考
- 对农村中学化学实验教学现状的思考
- 高考专业选择:大学专业解读电子版
- 2011高考数学第一轮复习课件:排列、组合、二项式定理、概率3 ppt--高中数学
- 2014高考化学(人教)一轮复习配套学案部分:氯及其化合物
- “中学综合实验理论与实践”网络课程建设
- 对辽宁省高校体育教学组织形式的回顾与展望
- 浙江省六校联盟2013届高三回头联考理科综合试卷
- 01-07上海高考诗歌鉴赏
- 高考试题分析及答题技巧
- 2010高考二轮复习生物学案(13)基础实验
- 中学体育教学设计
- 2014年高考志愿填报指南_志愿填报的方法、技巧、最新政策
- 体育教学目标(可编辑)
- 【备战2012】高考物理历年真题 专题17 电学实验
- 2008年安徽省语文高考试卷及答案
- 2013年北京高考语文试卷详解 精校版
- [精品]城市地下工程引起的环境工程地质问题
- 2008-2012年辽宁高考录取分数线汇总(专科文史)
- 中学化学实验数字化的研究
- 2008年天津市语文高考试卷及答案
- 2012年高考真题试卷语文(全国卷)答案解析版
- 2012年江苏高考试卷及参考答案(江苏教育考试院全套)
- 2014年承认美术联考统考成绩的院校及专业名单(汇总)
- 2011届高考语文复习最新6年高考4年模拟分类汇编:第三章 古诗词鉴赏 第二节 词(可编辑)
网友关注视频
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 七年级英语下册 上海牛津版 Unit9
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 外研版英语七年级下册module3 unit1第二课时
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 4
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 苏科版数学八年级下册9.2《中心对称和中心对称图形》
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,天津市
- 苏科版数学 八年级下册 第八章第二节 可能性的大小
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 小学英语单词
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
- 外研版英语三起5年级下册(14版)Module3 Unit2
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 沪教版八年级下册数学练习册一次函数复习题B组(P11)
- 外研版八年级英语下学期 Module3
- 北师大版数学 四年级下册 第三单元 第二节 小数点搬家
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
- 沪教版八年级下次数学练习册21.4(2)无理方程P19
- 外研版英语三起6年级下册(14版)Module3 Unit2
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 外研版英语七年级下册module3 unit2第二课时
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理