主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李季,曾华燊.EPFTS中基于时槽加权的公平调度算法.软件学报,2006,17(4):822-829
EPFTS中基于时槽加权的公平调度算法
Timeslot Weighted Fair Scheduling in EPFTS
投稿时间:2005-07-07  修订日期:2005-08-15
DOI:
中文关键词:  调度算法  基于时槽加权的公平调度  物理帧时槽交换  单物理层用户数据传输平台体系结构网络  输入排队
英文关键词:scheduling algorithm  TWFS (timeslot weighted fair scheduling)  EPFTS (ethernet-like physical frame timeslot switching)  SUPANET (single physical layer user-data platform architecture network)  input queuing
基金项目:Supported by the National Natural Science Foundation of China under Grand No.60372065 (国家自然科学基金); the Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, Ministry of Education of China at UESTC (宽带光纤传输与通信网技术教育部重点实验室(电子科技大学)开放课题)
作者单位
李季 西南交通大学,信息科学与技术学院,四川,成都,610031 
曾华燊 西南交通大学,信息科学与技术学院,四川,成都,610031 
摘要点击次数: 2979
全文下载次数: 2896
中文摘要:
      基于EPFTS(ethernet-like physical frame timeslot switching)交换技术,提出了一种新型调度算法TWFS(timeslot weighted fair scheduling),可实现于EPFTS(ethernet-like physical frame timeslot switching)交换节点,满足SUPANET(single physical layer user-data platform architecture network)网络中具备QoS(quality of service)保障能力的快速数据转发的需要.通过分析两类典型的调度机制iSlip(iteration round-robin match with slip)和BvN-switch(Birkhoff-von neumann switch)的优缺点,TWFS利用类似iSlip的迭代机制,以交换节点输入输出端口对上预定的时槽总数作为数据转发的度量权值(优先权),克服了BvN-switch对负载变化反应慢的缺点,同时又使算法时间复杂度保持在与iSlip相同的级别O(log2N).仿真实验结果表明,TWFS算法在算法有效性、公平性和实现复杂度之间取得了很好的平衡,因而特别适合于SUPAENT中的EPFTS高速交换节点.
英文摘要:
      Based on the technology of EPFTS (ethernet-like physical frame timeslot switching), this paper introduces a new scheduling algorithm call TWFS (timeslot weighted fair scheduling) which could be implemented in EPFTS nodes to fit the requirement of fast data switching and QoS (quality of service) guarantee in SUPANET (single physical layer user-data platform architecture network). By analyzing merits and shortcomings of the typical scheduling techniques such as iSlip (iteration round-robin match with slip) and BvN-switch (Birkhoff-von neumann switch), TWFS utilizes the same iteration mechanism as iSlip and takes the total reserved timeslots of an I/O port pair as the weight (priority) for data switching, thus overcomes the shortcoming of the slow response to traffic fluctuation of BvN-switch, while keeping the same calculation complexity in iteration to O(log2N) as with iSlip. Simulation results have shown that TWFS can made an optimal balance among effectiveness、fairness, and complexity and is most suitable for future high-speed EPFTS nodes in SUPANET.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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