Weighted Priority Queuing: A New Scheduling Strategy for Web Services

Full Text (PDF, 630KB), PP.11-17

Views: 0 Downloads: 0


Randa. Hammami 1,* Yossra. Hadj Kacem 1 Senda. Souissi 1 Hatem. Bellaaj 1 Ahmed. Hadj Kacem 1

1. ReDCAD Laboratory, Sfax, Tunisia

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2017.02.02

Received: 20 May 2016 / Revised: 5 Sep. 2016 / Accepted: 14 Nov. 2016 / Published: 8 Feb. 2017

Index Terms

First in First out, Priority Queuing, Weighted Fair Queuing, QoS, execution time, communication time, response time


Web services are considered as one of the best and most widespread solution for handling the interoperability problem and the challenge of integration. The proliferation of Web services over the Internet becomes more and more significant. They are henceforth playing an important role in several fields such as e-health, e-commerce and e-learning. Thus, one important question arises: how to manage Web services more efficiently? It is a key problem to the Web services based- applications at present especially that the need to enhance the Quality of Services (QoS) is constantly growing: the better the QoS are, the more the users are satisfied. This has spurred the study of scheduling algorithms for providing QoS guarantees.
In this paper we put the light on the Web services requests scheduling strategies on the server side. In fact, we present a brief overview and a comparative evaluation of three queuing scheduling disciplines for Web services, which are: First in First out (FIFO), Priority Queuing (PQ) and Weighted Fair Queuing (WFQ). Then, we put forward a new scheduling strategy based on two well-known strategies namely: Priority Queuing and Weighted Fair Queuing. The experimental results highlight the merits and shortcomings of each scheduling discipline in addition to its performance in terms of: execution time, communication time and response time.

Cite This Paper

Randa. Hammami, Yossra. Hadj Kacem, Senda. Souissi, Hatem. Bellaaj, Ahmed. Hadj Kacem, "Weighted Priority Queuing: A New Scheduling Strategy for Web Services", International Journal of Information Technology and Computer Science(IJITCS), Vol.9, No.2, pp.11-17, 2017. DOI:10.5815/ijitcs.2017.02.02


[1]Lu, G., Wang, T., Zhang, G., & Li, S. (2012, June). Semantic web services discovery based on domain ontology. In World Automation Congress (WAC), 2012 (pp. 1-4). IEEE.

[2]Huhns, M. N., & Singh, M. P. (2005). Service-oriented computing: Key concepts and principles. Internet Computing, IEEE, 9(1), 75-81.

[3]Varma, A., & Stiliadis, D. (1997). Hardware implementation of fair queuing algorithms for asynchronous transfer mode networks. Communications Magazine, IEEE, 35(12), 54-68.

[4]Shubhangi, R., & Samir, S. (2013). Comparative analysis of different queuing mechanism in heterogeneous networks. International Journal of Advanced Research in Computer and Communication Engineering, 2(8), 3075-3079.

[5]Halima, R. B., Guennoun, M. K., Drira, K., & Jmaiel, M. (2008). Providing predictive self-healing for web services: a qos monitoring and analysis-based approach. Journal of Information Assurance and Security, 3(3), 175-184.

[6]Zhao, L., Ren, Y., Li, M., & Sakurai, K. (2012). Flexible service selection with user-specific QoS support in service-oriented architecture. Journal of Network and Computer Applications, 35(3), 962-973.

[7]Ben Halima, R. (2009). Conception, implantation et expérimentation d'une architecture en bus pour l'auto-réparation des applications distribuées à base de services Web (Doctoral dissertation, Université de Toulouse, Université Toulouse III-Paul Sabatier).

[8]Bovet, D. P., & Cesati, M. (2005). Understanding the Linux kernel. " O'Reilly Media, Inc.".

[9]Sharmal, R., Sehra, S. S., & Sehra, S. K. (2015). Review of Different Queuing Disciplines in VOIP, Video Conferencing and File Transfer. International Journal of Advanced Research in Computer and Communication Engineering, 4(3), 264-267. 

[10]Kumar, A., & Garg, A. K. (2011). Queuing Algorithm Based Quality of Service (Qos) For Scheduling Environment Model in Wimax Network with Opnet Modeler. Global Journal of Researches in Engineering Electronic and Electronics Engineering, 11(8).

[11]Mustafa, M. E. (2015). The Effect of Queuing Mechanisms First in First out (FIFO), Priority Queuing (PQ) and Weighted Fair Queuing (WFQ) on Network's Routers and Applications. IJEIR, 4(1), 188-191.

[12]Zoric, S., Kos, M. & Bajric, H.(2012). Comparative Analysis of Scheduling Algorithms for UMTS Traffic in Case of DiffServ Network Congestion.The Fifth International Conference on Communication Theory, Reliability, and Quality of Service (CTRQ), 2012.

[13]Nandhini, S. (2015). Low Latency Weighted Fair Queuing for Real time flows with Differential Packet Dropping. Indian Journal of Science and Technology, 8(22).

[14]Raghupathikumar, D. & Bommanna Raja, K. (2014). A Combined Low Latency and Weighted Fair Queuing Based Scheduling of an Input-Queued Switch. Journal of Computer Science, 10(8), 1447-1457.

[15]Kumar, P. (2016). Some Observations on Dependency Analysis of SOA Based Systems. International Journal of Information Technology and Computer Science (IJITCS), 8(1), 54.

[16]Kaur, S., & Verma, A. (2012). An efficient approach to genetic algorithm for task scheduling in cloud computing environment. International Journal of Information Technology and Computer Science (IJITCS), 4(10), 74.