Queuing Analysis and Simulation of Wireless Access and End Point Systems using Fano

Journal of Communications

Volumn 5, Issue 7, 2010, Pages 551-561

  Darabkh, Khalid A ^a  

^a UNIVERSITY OF JORDAN   (Jordan)

Author keywords

Expected queue size; Fano decoding; Partial decoding; Queuing analysis and simulation; TCP performance

Indexed keywords

FANO DECODING; PARTIAL DECODING; QUEUE SIZE; QUEUING ANALYSIS; TCP PERFORMANCE;

BIT ERROR RATE; COMPUTER SIMULATION LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; PACKET LOSS; QUEUEING NETWORKS; QUEUEING THEORY; WIRELESS NETWORKS;

DECODING;

EID: 78651577032     PISSN: 17962021     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcm.5.7.551-561     Document Type: Article

References (27)

1. K.A. Darabkh and R. S. Aygün, "TCP Traffic Control Evaluation and Reduction over Wireless Networks Using Parallel Sequential Decoding Mechanism," EURASIP Journal on Wireless Communications and Networking, vol. 2007, Article ID 52492 (SCI Expanded), 16 pages, 2007.
2. Ye Tian, Kia Xu, and N. Ansari, "TCP in wireless environments: Problems and Solutions," Communications Magazine, IEEE, Volume 43, Issue 3, pp. S27-S32, Mar. 2005.
3. M. Gast, 802.11 Wireless Networks: The Definitive Guide, O'Reilly, 2005.
4. C. Rinaldi, "Link-Layer Error Recovery Techniques to Improve TCP Performance over Wireless Links," Master's Thesis, Royal Institute of Technology, Stockholm, Sweden, 2005.
5. H. Balakrishnan and R. H. Katz, "Explicit loss notification and wireless web performance," Proc. of IEEE GLOBECOM '98, Internet Mini-Conference, Sydney, Australia, Nov. 1998.
6. Y.Wang, L.Pan, and J. Li, "The Necessity of Combining ELN and SACK to Improve TCP Performance over Heterogeneous Networks," Proc. of third International IEEE Conference on Signal-Image Technologies and Internet-Based System, Shanghai, China, Dec. 2007, pp. 137-142.
7. Y. S. Han, P.-N. Chen, and H.-B. Wu, "A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes," IEEE Trans. on Commun., vol.50, no.2, pp.173-178, Feb. 2002.
8. S. Lin, and D.J. Costello, Error Control Coding: Fundamentals and Applications, Pearson Education, 2004.
9. J. B. Anderson, and S. Mohan, "Sequential Coding Algorithms: A Survey and Cost Analysis," IEEE Trans. on Commun., vol. COM-32, no.2, pp.169-176, Feb. 1984.
10. J. C. Moreira, and P. G. Farrell, Essentials of Error-Control Coding, John Wiley and Sons, 2006.
11. R.O. Ozdag and P.A. Beerel, "A Channel Based Asynchronous Low Power High Performance Standard-Cell Based Sequential Decoder Implemented with QDI Templates," Proc. of 10th International Symposium on Asynchronous Circuits and Systems, Crete, Greece, Apr. 2004, pp.187-197.
12. K. A. Darabkh, and W. D. Pan, "Queuing Simulation for Fano Decoders with Finite Buffer Capacity," Proc. of the 9th Communications and Networking Simulation Symposium (CNSS'06), Huntsville, Alabama, Apr. 2006.
13. W. D. Pan, and A. Ortega, "Adaptive Computation Control of Variable Complexity Fano Decoders," IEEE Trans. on Commun., vol. 57, no. 6, pp. 1556-1559, June 2009.
14. S. P. Meyn and R.L. Tweedie, Markov Chains and Stochastic Stability, Cambridge University Press, 2005.
15. T. Hashimoto, "Bounds on a probability for the heavy tailed distribution and the probability of deficient decoding in sequential decoding," IEEE Trans. on Inform. Theory, vol. 51, issue 3, pp. 990-1002, Mar. 2005.
16. R. Sundaresan and S. Verdu, "Sequential Decoding for the Exponential Server Timing Channel," IEEE Trans. on Commun., vol. 46, no. 2, pp. 705-709, March 2000.
17. F. Jelinek, "An Upper Bound on Moments of Sequential Decoding Effort," IEEE Trans. on Inform. Theory, vol. 15, no. 1, pp. 140-149, Jan. 1969.
18. W.D. Pan and S.M. Yoo, "Queuing Analysis of sequential decoders with buffers," Proc. of Huntsville Simulation Conference, Huntsville, Alabama. Nov. 2004.
19. W. D. Pan, and S.M. Yoo, "Fano Decoding with Timeout: Queuing Analysis," ETRI Journal, vol. 28, no. 3, pp. 301-310, June 2006.
20. N. Shacham, "ARQ with Sequential Decoding of Packetized Data," IEEE Trans. on Commun., vol. COM-32, pp. 1118-1127, Oct. 1984.
21. K. A. Darabkh, and W.D. Pan, "Queuing Simulation for Sequential Decoders with Timeout," Proc. of the 2005 Huntsville Simulation Conference, Huntsville, Alabama, Nov. 2005.
22. S. Kallel, and D. Haccoun, "Sequential decoding with an efficient partial retransmission ARQ strategy," IEEE Trans. on Commun., vol. 39, Issue 2, pp. 208-213, Feb. 1991.
23. K. A. Darabkh, and R. S. Aygun, "Performance Evaluation of Sequential Decoding System for UDP-Based Systems for Wireless Multimedia Networks," Proc. of 2006 International Conference on Wireless Networks, Las Vegas, Nevada, June 2006, pp. 365-371.
24. K. Darabkh and B. Abu-Jaradeh, "Bounded Fano Decoders over Intermediate Hops Excluding Packet Retransmission," Proc. of IEEE 24th International Conference on Advanced Information Networking and Applications, Perth, Australia, Apr. 2010.
25. D. Cross, and C. M. Harris, Fundamentals of Queuing Theory, John Wiley and Sons, 1998.
26. S. Halfin, "The shortest queue problem", Journal of Applied Probability, vol. 22, pp.865-878, 1985.
27. J. Gentle, Random Number Generation and Monte Carlo Methods (Statistics and Computing), Springer, 2004.