主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第4期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李季,曾华燊,郭子荣.基于时槽预定的加权公平调度策略.软件学报,2007,18(10):2605-2612
基于时槽预定的加权公平调度策略
单物理层用户数据传输平台网络;面向以太网的物理帧时槽交换;输入排队;时槽预定;公平调度
投稿时间:2006-03-10  修订日期:2006-10-31
DOI:
中文关键词:  单物理层用户数据传输平台网络  面向以太网的物理帧时槽交换  输入排队  时槽预定  公平调度
英文关键词:SUPANET  EPFTS (Ethernet-oriented physical frame timeslot switching)  input queuing  timeslot reservation  fair scheduling
基金项目:Supported by the National Natural Science Foundation of China under Grand No.60372065 (国家自然科学基金)
作者单位
李季 西南交通大学,信息科学与技术学院,四川,成都,610031 
曾华燊 西南交通大学,信息科学与技术学院,四川,成都,610031 
郭子荣 西南交通大学,信息科学与技术学院,四川,成都,610031
包头铁路工程学校,内蒙古,包头,014040 
摘要点击次数: 2711
全文下载次数: 2867
中文摘要:
      面向以太网的物理帧时槽交换(Ethernet-oriented physical frame timeslot switching,简称EPFTS)技术以用户域内使用最为广泛的以太网MAC(media access control)帧为运载对象、以定长物理层帧EPF(Ethernet-oriented physical frame)的传输时间为时槽,作为数据传输与交换的基础.针对EPFTS交换技术的特点,提出了一类新的调度策略--时槽加权的公平调度原则(timeslot-reservation based weighted fair scheduling,简称TRWFS),以解决EPFTS交换机中的业务数据调度问题.TRWFS以连接建立阶段各业务流预定的时槽数为基础,控制交换矩阵仲裁过程中各输入端向输出端请求转发信元的时刻,借用一般轮询算法的二相迭代机制来解决端口冲突问题.还给出了TRWFS的3种实现算法,表明TRWFS的实现复杂度可与一般Round-Robin调度算法相当.仿真实验结果进一步表明,即使在重负载条件下,TRWFS仍可有效保障EPFTS交换机各端口对上的预定时槽数,并在平均传输时延和吞吐率保障方面优于其他经典调度算法.
英文摘要:
      EPFTS (Ethernet-oriented physical frame timeslot switching) is designed to carry the most popular data link frames,i.e.,Ethernet MAC (media access control) frames,and the transmission time for an Ethernet-oriented physical frame (EPF) is defined as a timeslot for transmission and switching the physical layer frames. To resolve the data scheduling problem in EPFTS switches,this paper proposes a new type of scheduling mechanism called TRWFS (timeslot-reservation based weighted fair scheduling) based on the characteristics of EPFTS. The principle of TRWFS is to control the request time of inputs to outputs according to the number of reserved timeslots of each traffic flow and utilize a two-phase iteration mechanism to resolve request conflicts problem. This paper also puts forward three algorithms of TRWFS to show that the implementation complexity of TRWFS is about the same as round-robin based scheduling algorithms. Further simulation results show that even under heavy load conditions,TRWFS algorithms can better guarantee reserved timeslots of each I/O pairs and get better delay and throughput performance compared with other typical algorithms.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利