Comparative Performance Analysis of Single-Server and Multiple-Server Markovian Models

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2015
Tekanyi A. M. S., Dajab D.D., Muazu M.B.

Tekanyi A M S., Dajab D.D. and Muazu M.B.. Article: Comparative Performance Analysis of Single-Server and Multiple-Server Markovian Models. International Journal of Computer Applications 131(14):16-24, December 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

	author = {Tekanyi A. M. S. and Dajab D.D. and Muazu M.B.},
	title = {Article: Comparative Performance Analysis of Single-Server and Multiple-Server Markovian Models},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {131},
	number = {14},
	pages = {16-24},
	month = {December},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}


This research paper compares M/M/1 and M/M/N Markovian models to determine a more suitable queuing model for the enhancement of a wireless system’s performance. Data traffic was collected from the wireless MikroTik router connecting the overhead satellite to the university Wireless Campus Area Network (WCAN) using “Winbox” software monitoring tool for a period of 11 months from 31th January 2011 to 30th December 2012. The computation of this data traffic gave the average arrival rate of 176.5 kilobits per second, and the average service rate of 746 kilobits per second. By using these values in the analyses, M/M/1 was found to be better than M/M/2 and even far better than M/M/3. The results shows that the higher the number of servers in a queuing model, the more the number of unserviced entities in the system, and in the queue waiting for service, and also the system has slower response time and longer waiting time in the queue.


  1. Bharghavans, V., Lu, S. and Nandagopal, T. (February 1999), “Fair Queuing in Wireless Networks: lssues and Approaches,” University of Illinois, IEEE Communications Magazine, 1070-9916-02. 44-53.
  2. Bobarshad, H. and Shikh-Bahaei, M., (2009), “M/M/1 queuing Model for Adaptive Cross-Layer Error Protection in WLANs,” Wireless Communication and Networking Conference (WCNC), Budapest, IEEE, 978-1-4244-2948-6/2009, 10.1109/WCNC.2009.4917798. 1-6.
  3. Chen, Y. Zhang, S., Xu, S. and Ye Li, G. (2011), “Fundamental Tradeoffs on Green Wireless Networks,” Green Radio Excellence in Architectures and Technologies (GREAT) Research Team, Huawei Technologies Co., Limited, Shanghai, China. Retrieved 21 September 2013 from
  4. Klienrock, L. (1988), “Performance evaluation of Dributed Computer-Communication Systems,” in Chapter 1, Queuing theory and Its Applications, Boxma, O.J. and Syski, R. Eds. North-Holland Elsevier Science Publishing Company, Inc. 1-57.
  5. Kwang-Chun Go, Jae-Ryong Cha, Seong-Keun Oh and Jae-Hym Kim (2013), “End-to-End Performance Analysis based on Cross-Layer Retransmission Scheme in Wireless Communication System,” IEEE Journal paper, International Conference On Information Networking (ICOIN). 141 – 144.
  6. Liu, Q., Zhou, Z. and Giannakis, G. B., (2005), “Queuing with Adaptive Modulation and Coding Over Wireless Links: Cross-Layer Analysis and Design,” IEEE Transactions on wireless communications. 4(10)/74–80.
  7. Sharma Sanjay, (2010), “Computer networks (principles, technologies and protocols),” S. K. Kataria & Sons Publishers, New Delhi-110002, India, First Edition. 652-689
  8. Stallings, William, (2000), “Queuing Analysis”. Retrieved 21 November 2011 from SOURCE


WCAN, Router, M/M/1, M/M/N, Queue Discipline.