A Queueing Theoretic Model For Opportunistic Network Coding

被引：0

作者：

Gunasekara, J. T. Charith ^{[1
]}

Alfa, Attahiru S. ^{[1
]}

Yahampath, Pradeepa ^{[1
]}

机构：

[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 2N2, Canada

来源：

2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC) | 2013年

关键词：

Network coding; Queueing analysis; Delay effects;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we consider a scenario in which two users communicate via a single access point with two buffers using network coding. We focus on the particular situation when there are no packets in one of the buffers for network coding to proceed. In this case, there is a trade-off between the delay due to waiting for a coding opportunity and the increased efficiency of spectrum access due to network coding. In order to analyze this situation, we develop an analytical model for the system using a discrete time Markov chain (DTMC). The packet arrivals for any general arrival distribution are modeled as a discrete time Markovian arrival process (DMAP). We then find the age distribution of the waiting packets and hence determine the waiting-time which achieves the optimal trades-off between spectrum access efficiency and packet delay.

引用

页数：6

共 16 条

[1] Network information flow [J].

Ahlswede, R ;

Cai, N ;

Li, SYR ;

Yeung, RW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216

[2]

Alfa AS, 2010, QUEUEING THEORY FOR TELECOMMUNICATIONS: DISCRETE TIME MODELLING OF A SINGLE NODE SYSTEM, P1, DOI 10.1007/978-1-4419-7314-6

[3]

[Anonymous], P 19 INT C COMP COMM

[4] Opportunistic network coding for wireless networks [J].

Chen, Wei ;

Letaief, Khaled B. ;

Cao, Zhigang .

2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, :4634-+

[5]

Goseling J., 2011, QUEUEING ANAL WIRELE

[6]

He X, 2008, 2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, P865, DOI 10.1109/CISS.2008.4558641

[7]

Hsu YP, 2011, IEEE INT SYMP INFO, P791, DOI 10.1109/ISIT.2011.6034243

[8] XORs in the air:: Practical wireless network coding [J].

Katti, Sachin ;

Rahul, Hariharan ;

Hu, Wenjun ;

Katabi, Dina ;

Medard, Muriel ;

Crowcroft, Jon .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (03) :497-510

[9]

Lucantoni D., 1991, Stochastic Models, V7, P1, DOI [DOI 10.1080/15326349108807174, 10.1080/15326349108807174]

[10]

Ma Y., 2009, INT J COMMUNICATION, V22, P722

← 1 2 →