Timeslot Weighted Fair Scheduling in EPFTS
EPFTS中基于时槽加权的公平调度算法

基于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高速交换节点.