Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 1 of 36 Go Back Full Screen Close Quit
Stochastic Modeling and Analysis of Multichannel SW-ARQ
Candidate: Jun Li, M.Sc. Supervisor: Dr. Yiqiang Q. Zhao School of Mathematics and Statistics Carleton University
Stochastic Modeling and Analysis of Home Page Multichannel SW-ARQ - - PowerPoint PPT Presentation
Stochastic Modeling and Analysis of Home Page Multichannel SW-ARQ Title Page Candidate: Jun Li, M.Sc. Supervisor: Dr. Yiqiang Q. Zhao Page 1 of 36 Go Back School of Mathematics and Statistics Carleton University
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 1 of 36 Go Back Full Screen Close Quit
Candidate: Jun Li, M.Sc. Supervisor: Dr. Yiqiang Q. Zhao School of Mathematics and Statistics Carleton University
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 2 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 3 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 4 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 5 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 6 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 7 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 8 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 9 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
channel M channel 2 channel 1
feedback channel
TX RX
TX RX
channel 1
1
channel 2
2 5
channel 3
3 6 4* 4 5* 6 7 6* 5 6 8 7
Integer numbers in boxes are sequence numbers of packets. *, TX, RX denote transmission error,transmitter, receiver, respectively. (M = 3, m = 5)
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 10 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 11 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
TX RX
channel 1
1
channel 2
2 5*
channel 3
3 6 4* 4* 5 7* 7 8* 4 10 9 8
Integer numbers in boxes are sequence numbers of packets. *, TX, RX denote transmission error,transmitter, receiver, respectively. time
tm (t+1)m
Error detected and negligible time for sending NACKs
(t+2)m (t+3)m (t+4)m 6 6 5
contents of the resequencing buffer
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 12 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 13 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 14 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 15 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
i,j = Ωi \ Bi,j, k∈Φ qk = k∈Φ pk = 1.
k∈Bi,j
i,j
i−1,j−1
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 16 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
M
∞
i−1
x1
xn−2
M
i−1
n−1
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 17 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
i=1 P[Λi] i k=1 Pk−1,0qkSik,
i=2 P[Λi] i k=2 qkSik
j=1 P (x) k−1,jPj0
M
∞
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 18 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
y
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 19 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
h
¯ h+l−k
j
G¯
G ,
j
h l
G¯
¯ h−l G
h j−l
B ¯
h+l−j B
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 20 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
∞
M
r,n(z)
y=0 f(M, 0, y)πy, Θ = {0, 1, · · · , M − 1},
r,n(z) =
M
x0
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 21 of 36 Go Back Full Screen Close Quit
– Mean Resequencing Buffer Occupancy for Time-invariant Channels
————————————————————————————————–
2 4 6 8 10 12 14 16 2 4 6 8 10 12 14 16 18 20 M Mean resequencing buffer occupanc y Dynamic rule Static rule
(Note: M is the number of parallel channels)
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 22 of 36 Go Back Full Screen Close Quit
– Mean Resequencing Delay for Time-invariant Channels
————————————————————————————————–
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.2m p Mean resequencing delay M=4 M=8 M=16 0.4m 0.6m 1.4m 1.2m m 0.8m 1.8m 1.6m
(Note: p = 1
M
M
i=1 pi)
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 23 of 36 Go Back Full Screen Close Quit
– Mean Resequencing Buffer Occupancy for Time-Varying Channels
————————————————————————————————–
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 K Mean resequencing buffer occupancy Markov with dynamic rule iid Markov with static rule
(Note: K = eB
eG)
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 24 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 25 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 26 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
i
i−1
i−2
M
M−1
M−2
M−i
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 27 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
1 1−PMM M
M
PM,M−δ δ
1 1−PMM M
M
PM,M−δ δ
k=1 P[τk = t − 1]Pik,
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 28 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 29 of 36 Go Back Full Screen Close Quit
—- Average Packet Delay vs. M ————————————————————————————————–
2 4 6 8 10 12 14 16 5 10 15 20 25 30 M Average packet delay MSWARQinS with Dynami c MSWARQinS with Static MSWARQ with Dynami c MSWARQ with Static
(Note: M is the number of parallel channels)
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 30 of 36 Go Back Full Screen Close Quit
—- Average Packet Delay vs. p ————————————————————————————————–
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 5 10 15 20 25 30 p Average packet delay MSWARQinS with Dynami c MSWARQinS with Static MSWARQ with Dynami c MSWARQ with Static
(Note: p = 1
M
M
i=1 pi)
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 31 of 36 Go Back Full Screen Close Quit
—- Average Packet Delay vs. ∆ ————————————————————————————————–
1.1 1.2 1.3 1.4 1.5 1.6 1.7 5 10 15 20 25 Average packet delay MSWARQinS with Dynami c MSWARQinS with Static MSWARQ with Dynami c MSWARQ with Static
(Note: ∆i = pi+1
pi , i = 1, · · · , M − 1 and we assume ∆ = ∆1 = · · · = ∆M−1)
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 32 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 33 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 34 of 36 Go Back Full Screen Close Quit
————————————————————————————————–
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 35 of 36 Go Back Full Screen Close Quit
References ————————————————————————————————–
Anagnostou M.E. Anagnostou, and E.N. Protonotarios, “Performance Analysis of the Selective Repeat ARQ Protocol,” IEEE Trans- actions on Communications, vol. 34, no. 2, pp. 127–135, 1986. Badia L. Badia, M. Rossi, and M. Zorzi, “SR ARQ Packet Delay Statistics on Markov Channels in the Presence of Variable Arrival Rate,” IEEE Transactions on Wireless Communications, vol. 5, no. 7, pp. 1639–1644, 2006. Chang J.-F. Chang, and T.-H. Yang, “Multichannel ARQ Protocols,” IEEE Transactions on Communications, vol. 41, no. 4, pp. 592–598, 1993. Ding Z. Ding, and M. Rice, “ARQ Error Control for Parallel Multichannel Communications,” IEEE Transactions on Wireless Commu- nications, vol. 5, no. 11, pp. 3039–3044, 2006. Fantacci R. Fantacci, “Mean Packet Delay Analysis for the Selective Repeat Automatic Repeat Request Protocol with Correlated Arrivals and Deterministic and Nondeterministic Acknowledgement,” Telecommunication Systems, no. 9, pp. 41–57, 1998. Fujii S. Fujii, Y. Hayashida, and M. Komatu, “Exact Analysis of Delay Performance of G0-Back-N ARQ Scheme over Multiple Parallel Channels,” Electronics and Communications in Japan, part 1, vol. 84, no. 9, pp. 27–41, 2001. Kim J.G. Kim, and M.K. Krunz, “Delay Analysis of Selective Repeat ARQ for a Morkovian Source over a Wireless Channel,” IEEE Transactions on Vehicular Technology, vol. 49, no. 5, pp. 1968–1981, 2000. Rosberg Z. Rosberg, and N. Shacham, “Resequencing Delay and Buffer Occupancy Under the Selective-Repeat ARQ,” IEEE Trans- actions on Information Theory, vol. 35, no. 1, pp. 166–173, 1989. Shacham N. Shacham, and B.C. Shin, “A Selective-Repeat-ARQ Protocol for Parallel Channels and Its Resequencing Analysis,” IEEE Transactions on Communications, vol. 40, no. 4, pp. 773–782, 1992. Vuyst S.D. Vuyst, “Analysis of Discrete-Time Queueing Systems with Multidimensional State Space,” Ph.D. thesis, Gent University, 2006. Wu W.-C. Wu, S. Vassiliadis, and T.-Y. Chung, “Performance Analysis of Multi-Channel ARQ Protocols,” in Proceedings of the 36th Midwest Symposium on Circuits and Systems, vol. 2, pp. 1328–1331, 1993.
Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 36 of 36 Go Back Full Screen Close Quit