Title :
A queueing theoretic model for opportunistic network coding
Author :
Charith Gunasekara, J.T. ; Alfa, Attahiru S. ; Yahampath, P.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
Abstract :
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.
Keywords :
Markov processes; network coding; queueing theory; DMAP; DTMC; coding opportunity; discrete time Markov chain; discrete time Markovian arrival process; general arrival distribution; opportunistic network coding; packet arrivals; packet delay; queueing theoretic model; single access point; spectrum access; spectrum access efficiency; waiting packets; waiting-time; Analytical models; Delays; Encoding; Markov processes; Network coding; Numerical models; Vectors; Delay effects; Network coding; Queueing analysis;
Conference_Titel :
Computing, Networking and Communications (ICNC), 2013 International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4673-5287-1
Electronic_ISBN :
978-1-4673-5286-4
DOI :
10.1109/ICCNC.2013.6504227
