Full metadata record
DC FieldValueLanguage
dc.contributor.authorTsao, Shih-Chiangen_US
dc.contributor.authorLai, Yuan-Chengen_US
dc.contributor.authorTsao, Le-Chien_US
dc.contributor.authorLin, Ying-Daren_US
dc.date.accessioned2014-12-08T15:10:30Z-
dc.date.available2014-12-08T15:10:30Z-
dc.date.issued2008-12-22en_US
dc.identifier.issn1389-1286en_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.comnet.2008.09.004en_US
dc.identifier.urihttp://hdl.handle.net/11536/8020-
dc.description.abstractScheduling packets is a usual solution to allocate the bandwidth on a bottleneck link. However, this solution cannot be used to manage the downlink bandwidth at the user-side access gateway, since the traffic is queued at the ISP-side gateway but not the user-side gateway. An idea is scheduling the requests at the user-side gateway to control the amount of the responses queued in the ISP-side gateway. This work first investigates the possibility of applying the class-based fair queuing discipline, which was widely and maturely used in scheduling packets, to schedule requests. However, we found that simply applying this discipline to schedule requests would encounter the timing and ordering problems at releasing requests and may not satisfy high-class users. Thus, we propose a minimum-service first request scheduling (MSF-RS) scheme. MSF-RS always selects the next request from the class receiving the minimum service to provide user-based weighted fairness, which ensures more bandwidth for high-class users. Next, MSF-RS uses a window-based rate control on releasing requests to maintain full link utilization and reduce the user-perceived latency. The results of analysis, simulation and field trial demonstrate that MSF-RS provides fairness while reducing 23-30% of user-perceived latency on average. Besides, a MSF-RS gateway can save 25% of CPU loading. (C) 2008 Elsevier B.V. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectRequest schedulingen_US
dc.subjectAccess gatewayen_US
dc.subjectFair queuingen_US
dc.titleOn applying fair queuing discipline to schedule requests at access gateway for downlink differential QoSen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.comnet.2008.09.004en_US
dc.identifier.journalCOMPUTER NETWORKSen_US
dc.citation.volume52en_US
dc.citation.issue18en_US
dc.citation.spage3392en_US
dc.citation.epage3404en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000261629600007-
dc.citation.woscount1-
Appears in Collections:Articles


Files in This Item:

  1. 000261629600007.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.