动态公平排队(DFQ):一种改进混合局域网无线传输的新型公平调度方法

C. Shieh, Yu-Ben Miao, Ming-Qi Shieh, W. Hwang
{"title":"动态公平排队(DFQ):一种改进混合局域网无线传输的新型公平调度方法","authors":"C. Shieh, Yu-Ben Miao, Ming-Qi Shieh, W. Hwang","doi":"10.1109/ISCC.2003.1214310","DOIUrl":null,"url":null,"abstract":"Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.","PeriodicalId":356589,"journal":{"name":"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamic fair queuing (DFQ): a novel fair scheduler improving wireless transmission over hybrid LANs\",\"authors\":\"C. Shieh, Yu-Ben Miao, Ming-Qi Shieh, W. Hwang\",\"doi\":\"10.1109/ISCC.2003.1214310\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.\",\"PeriodicalId\":356589,\"journal\":{\"name\":\"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCC.2003.1214310\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCC.2003.1214310","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

局域网(LAN)将是一个包括有线和无线连接在一起的混合网络。然而,有线主机占用了大部分的带宽,造成了带宽分配的不公平。这种问题是由由往返时间(RTT)主导的流量控制机制造成的。在共享链路上的连接中,RTT越短的连接越容易获得带宽,最终耗尽链路带宽。无线传输的RTT比有线传输要长得多。因此,TCP等实现流量控制机制的协议在无线链路上存在严重的性能低下问题。本文提出了一种新的基于网关的DFQ方案。它可以防止有线主机过多地抢占共享链路的带宽,避免无线连接的不公平或饥饿。实验结果表明,DFQ是可行的,可以实现无线网络与有线网络的无缝对接。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Dynamic fair queuing (DFQ): a novel fair scheduler improving wireless transmission over hybrid LANs
Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信