单物理层用户数据传输平台网络;面向以太网的物理帧时槽交换;输入排队;时槽预定;公平调度
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [21]
  • |
  • Related
  • |
  • Cited by [3]
  • | |
  • Comments
    Abstract:

    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.

    Reference
    [1]Zeng HX,Dou J,Xu DY.Single physical layer U-plane architecture (SUPA) for next generation Internet.In:Comprehensive Report on VoIP and Enhanced IP Communications Services.IEC,2004.197-227.http://www.iec.org/pubs/pub.asp?pid=30&bsi=6
    [2]Zeng HX,Xu DY,Dou J.Promotion of physical frame timeslot switching (PFTS) over DWDM.In:Annual Review of Communications,Vol.57.IEC,2004.809-826.http://www.iec.org/pubs/pub.asp?pid=4&bsi=1
    [3]Chuang ST,Goel A,McKeown N.Matching output queueing with a combined input/output-queued switch.IEEE Journal on Selected Areas in Communications,1999,17(6):1030-1039.
    [4]Anderson T,Owicki S,Saxes J,Thacker C.High-Speed switch scheduling for local-area networks.ACM Trans.on Computer Systems,1993,11(4):319-352.
    [5]Koksal CE,Gallager RG,Rohrs CE.Rate quantization and service quality over single crossbar switches.In:Proc.of the IEEE INFOCOM,Vol.3.Hong Kong:IEEE Press,2004.1962-1973.http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1354605
    [6]Nong G,Hamdi M.On the provision of quality-of-service guarantees for input queued switches.IEEE Communications Magazine,2000,38(12):62-69.
    [7]Pang B,He SM,Gao W.A survey on input-queued scheduling algorithms in high-speed IP routers.Journal of Software,2003,14(5):1011-1022 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1011.htm
    [8]McKeown N.The iSLIP scheduling algorithm for input-queued switches.IEEE/ACM Trans.on Networking,1999,7(2):188-201.
    [9]Serpanos DN,Antoniadis PI.FIRM:A class of distributed scheduling algorithms for high-speed ATM switches with multiple input queues.In:Katzela I,ed.Proc.of the IEEE INFOCOM.Tel Aviv:IEEE Communications Society,2000.548-555.
    [10]Chao HJ.Saturn:A terabit packet switch using dual round-robin.IEEE Communication Magazine,2000,38(12):78-84.
    [11]Li Y,Panwar S,Chao HJ.The dual round-robin matching switch with exhaustive service.In:Gunner C,ed.Proc.of the IEEE Workshop on High Performance Switching and Routing.Kobe:IEEE Communications Society,2002.58-63.
    [12]Wu J,Chen Q,Luo JZ.A round-robin scheduling algorithm by iterating between slots for input-queued switches.Journal of Software,2005,16(3):375-383 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/16/375.htm
    [13]Li Y,Panwar S,Chao HJ.On the performance of a dual Round-Robin switch.In:Ammar M,ed.Proc.of the IEEE INFOCOM.Anchorage:IEEE Communications Society,2001.1688-1697.
    [14]Hung A,Kesidis G,Mckeown N.ATM input-buffered switches with guaranteed-rate property.In:Kristine L,ed.Proc.of the IEEE ISCC'98.Athens:IEEE Press,1998.331-335.
    [15]Chang CS,Chen WJ,Huang HY.Birkhoff-von Neumann input buffered crossbar switches.In:Sidi M,ed.Proc.of the IEEE INFOCOM.Tel Aviv:IEEE Communications Society,2000.1614-1623.
    [16]Katevenis M,Sidiropoulos S,Courcoubetis C.Weighted round robin cell multiplexing in a general-purpose ATM switch chip.IEEE J-SAC,1991,9(8):1265-1279.
    [17]Kam AC,Siu KY.Linear-Complexity algorithms for QoS support in input-queued switches with no speedup.IEEE Journal on Selected Areas in Communications,1999,17(6):1040-1056.
    [18]Li J,Zeng HX.Timeslot weighted fair scheduling in EPFTS.Journal of Software,2006,17(4):822-829 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/17/822.htm
    [7]庞斌,贺思敏,高文.高速IP路由器中输入排队调度算法综述.软件学报,2003,14(5):1011-1022.http://www.jos.org.cn/1000-9825/ 14/1011.htm
    [12]吴俊,陈晴,罗军舟.时隙间迭代的输入队列交换机Round_Robin调度算法.软件学报,2005,16(3):375-383.http://www.jos.org.cn/ 1000-9825/16/375.htm
    [18]李季,曾华燊.EPFTS中基于时槽加权的公平调度算法.软件学报,2006,17(4):822-829.http://www.jos.org.cn/1000-9825/17/ 822.htm
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李季,曾华燊,郭子荣.基于时槽预定的加权公平调度策略.软件学报,2007,18(10):2605-2612

Copy
Share
Article Metrics
  • Abstract:4075
  • PDF: 5478
  • HTML: 0
  • Cited by: 0
History
  • Received:March 10,2006
  • Revised:October 31,2006
You are the first2045233Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063