{"title":"最坏情况加权公平排队的最大速率控制","authors":"Jeng-Farn Lee, Yeali S. Sun, Meng Chang Chen","doi":"10.1109/HPSR.2002.1024228","DOIUrl":null,"url":null,"abstract":"Maximum rate control in a shared channel is important to service providers and carriers for various reasons. Previous approaches either used a concatenation of regulator and scheduler, which employs two set of queues and two management systems, or a policer in front of scheduler. The former requires extra buffer space and high overhead, and the latter causes inaccuracy. In this paper, we propose a new scheduling algorithm, called WF/sup 2/Q-M (worst-case fair weighted fair queueing with maximum rate control), to simultaneously support maximum rate control and provide minimum service rate guarantee. WF/sup 2/Q-M employs a WF/sup 2/Q like scheduler without policer or regulator that it is designed to provide accurate scheduling with low overhead. We prove that in WF/sup 2/Q-M the packet's eligible time can be merged into its virtual starting time, and propose virtual clock adjustment to distribute the excess bandwidth of saturated sessions to other sessions without recalculating their virtual starting and finishing times. We also prove that WF/sup 2/Q-M performance is theoretically bounded by a fluid reference mode, and experiments show WF/sup 2/Q-M performs just as claimed.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"On maximum rate control of worst-case weighted fair queueing\",\"authors\":\"Jeng-Farn Lee, Yeali S. Sun, Meng Chang Chen\",\"doi\":\"10.1109/HPSR.2002.1024228\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Maximum rate control in a shared channel is important to service providers and carriers for various reasons. Previous approaches either used a concatenation of regulator and scheduler, which employs two set of queues and two management systems, or a policer in front of scheduler. The former requires extra buffer space and high overhead, and the latter causes inaccuracy. In this paper, we propose a new scheduling algorithm, called WF/sup 2/Q-M (worst-case fair weighted fair queueing with maximum rate control), to simultaneously support maximum rate control and provide minimum service rate guarantee. WF/sup 2/Q-M employs a WF/sup 2/Q like scheduler without policer or regulator that it is designed to provide accurate scheduling with low overhead. We prove that in WF/sup 2/Q-M the packet's eligible time can be merged into its virtual starting time, and propose virtual clock adjustment to distribute the excess bandwidth of saturated sessions to other sessions without recalculating their virtual starting and finishing times. We also prove that WF/sup 2/Q-M performance is theoretically bounded by a fluid reference mode, and experiments show WF/sup 2/Q-M performs just as claimed.\",\"PeriodicalId\":180090,\"journal\":{\"name\":\"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-11-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HPSR.2002.1024228\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2002.1024228","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On maximum rate control of worst-case weighted fair queueing
Maximum rate control in a shared channel is important to service providers and carriers for various reasons. Previous approaches either used a concatenation of regulator and scheduler, which employs two set of queues and two management systems, or a policer in front of scheduler. The former requires extra buffer space and high overhead, and the latter causes inaccuracy. In this paper, we propose a new scheduling algorithm, called WF/sup 2/Q-M (worst-case fair weighted fair queueing with maximum rate control), to simultaneously support maximum rate control and provide minimum service rate guarantee. WF/sup 2/Q-M employs a WF/sup 2/Q like scheduler without policer or regulator that it is designed to provide accurate scheduling with low overhead. We prove that in WF/sup 2/Q-M the packet's eligible time can be merged into its virtual starting time, and propose virtual clock adjustment to distribute the excess bandwidth of saturated sessions to other sessions without recalculating their virtual starting and finishing times. We also prove that WF/sup 2/Q-M performance is theoretically bounded by a fluid reference mode, and experiments show WF/sup 2/Q-M performs just as claimed.