UM
On the queueing behavior of inter-flow asynchronous network coding
Yuan Y.1; Wu K.2; Jia W.3; Peng Y.1
2012-07-15
Source PublicationComputer Communications
ISSN01403664
Volume35Issue:13Pages:1535-1548
AbstractDespite the substantial research efforts on network coding, its real-world implementation is mainly over wireless networks or peer-to-peer networks. The deployment of network coding in the Internet core still largely lags behind. Among the many challenges, one difficulty is the selection of routers to perform network coding, which relies on the understanding of the queueing behavior of network coding. Unfortunately, the intricate queueing behavior of network coding, even for a single node case, is still unclear. In this paper, we build a generic queueing model to answer many fundamental questions, including for example, under what condition is the system stable? How many packets could be possibly coded when multiple stochastic traffic flows pass through a coding node? What is the quantitative relationship among the traffic arrival rate, the service rate, and the coding opportunities under a general network configuration? Based on our analytical results, we propose a self-adjustable delay-based coding mechanism for better congestion control. Our work provides network researchers and engineers with insights on the queueing behavior of network coding, which are helpful in future applications of network coding in the Internet core. © 2012 Elsevier B.V. All rights reserved.
KeywordCongestion control Network coding Performance evaluation Queueing analysis
DOI10.1016/j.comcom.2012.04.020
URLView the original
Language英語
Fulltext Access
Citation statistics
Cited Times [WOS]:8   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.National Key Laboratory for Parallel and Distributed Processing
2.University of Victoria
3.City University of Hong Kong
Recommended Citation
GB/T 7714
Yuan Y.,Wu K.,Jia W.,et al. On the queueing behavior of inter-flow asynchronous network coding[J]. Computer Communications,2012,35(13):1535-1548.
APA Yuan Y.,Wu K.,Jia W.,&Peng Y..(2012).On the queueing behavior of inter-flow asynchronous network coding.Computer Communications,35(13),1535-1548.
MLA Yuan Y.,et al."On the queueing behavior of inter-flow asynchronous network coding".Computer Communications 35.13(2012):1535-1548.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yuan Y.]'s Articles
[Wu K.]'s Articles
[Jia W.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yuan Y.]'s Articles
[Wu K.]'s Articles
[Jia W.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yuan Y.]'s Articles
[Wu K.]'s Articles
[Jia W.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.