General packet induced queueing schemes for reducing packet delays in ADSL routers with peer-to-peer file sharing applications
學年 101
學期 2
出版（發表）日期 2013-02-03
作品名稱 General packet induced queueing schemes for reducing packet delays in ADSL routers with peer-to-peer file sharing applications
作品名稱（其他語言）
著者 Sheng-Wei Wang; Yi-Chen Cheng
單位
出版者
著錄名稱、卷期、頁數 Springer Peer-to-Peer Networking and Applications,7(2),p.188–198
摘要 This paper proposes a class of queueing schemes named general packet induced queueing schemes (GPIQS) in ADSL routers to reduce the queueing delays of non-P2P packets. The objective of the proposed queueing schemes is to send out the general packets first as well as P2P packets are able to be sent in a bounded queueing delay. The proposed queueing schemes use the general packet to induce the transmission of P2P packets which are from the same client and arrived at the ADSL router before the general packet. The outbound order of the packets transmitted from a specific client is not altered in the proposed schemes. Two queueing schemes named general packet induced queueing scheme with single P2P queue (GPIQS-SQ) and general packet induced queueing scheme with multiple P2P queues (GPIQS-MQ) are proposed. The two proposed queueing schemes differ in the number of P2P queues. In order to prevent the unlimited waiting time of P2P packets, we introduced a variable called the largest number of preempting packets to send out the P2P packets in a bounded time. Simulation results show that the proposed queueing schemes may send out the packets from ADSL router efficiently and the average queueing delay is smaller than the common used first-come first-served algorithm. Specifically, the GPIQS-MQ performs better than the GPIQS-SQ method in terms of average queueing delay of non-P2P packets. We also found that the increased average queueing delay of P2P packets is small. Finally, the values of the largest number of preempting packets are discussed.
關鍵字 Peer-to-peer;File sharing application;ADSL;Queueing scheme;Queueing delay
語言 en_US
ISSN
期刊性質 國外
收錄於 SCI
產學合作
通訊作者
審稿制度 是
國別 USA
公開徵稿
出版型式 ,電子版,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121036 )