EPFTS中基于时槽加权的公平调度算法  

Timeslot Weighted Fair Scheduling in EPFTS

作　　者：李季[1] 曾华燊[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《软件学报》2006年第4期822-829,共8页Journal of Software

基　　金：国家自然科学基金;宽带光纤传输与通信网技术教育部重点实验室(电子科技大学)开放课题~~

摘　　要：基于EPFTS(ethernet-likephysicalframetimeslotswitching)交换技术,提出了一种新型调度算法TWFS(timeslotweightedfairscheduling),可实现于EPFTS(ethernet-likephysicalframetimeslotswitching)交换节点,满足SUPANET(singlephysicallayeruser-dataplatformarchitecturenetwork)网络中具备QoS(qualityofservice)保障能力的快速数据转发的需要.通过分析两类典型的调度机制iSlip(iterationround-robinmatchwithslip)和BvN-switch(Birkhoff-vonneumannswitch)的优缺点,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.

关 键 词：调度算法 时槽加权 公平调度 物理帧时槽交换 单物理层用户数据传输平台体系结构网络 输入排队 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]