Abstract
In microservices systems, the message queue is an architecture that provides asynchronous communication between services. The system has to receive requests from many sources to enqueue, while computing resources are limited. So, the queuing problem involves finding the order in which services are served fairly. Many theoretical studies have been conducted but no formal studies in the field of software development. This paper provides methods and designs of practical fair queuing algorithm in message queue of microservices system. Finally, the work presents the application of the design routines to a case study site.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fazio M, Celesti A, Ranjan R et al (2016) Open issues in scheduling microservices in the cloud. IEEE Cloud Comput 3:81–88. https://doi.org/10.1109/MCC.2016.112
Francesco PD, Lago P, Malavolta I (2018) Migrating towards microservice architectures: an industrial survey. In: Proceedings of the IEEE international conference on software architecture (ICSA), pp 29–38. https://doi.org/10.1109/ICSA.2018.00012
Message queues by IBM cloud education (2020) https://www.ibm.com/cloud/learn/message-queues
Top 5 ways system downtime can impact your company (2020) https://www.vxchnge.com/blog/ways-system-downtime-could-impact-company
Kumar P, Kalwani MU, Dada M (1997) The impact on waiting time guarantees on customers’ waiting experiences. Mark Sci 16:295–314
Barreiros M, Lundqvist P (2015) QOS-enabled networks: tools and foundations, Chap 7. In: Queuing and scheduling, pp 117–142. https://doi.org/10.1002/9781119109136.ch7
Shreedhar M, Varghese G (1996) Efficient fair queuing using deficit round-robin. Proc IEEE/ACM Trans Netw 4:375–385. https://doi.org/10.1109/90.502236
Yang JP (2013) Rotating preference queues: an efficient queue management scheme for fair bandwidth allocation. IEEE Commun Lett 17:420–423. https://doi.org/10.1109/LCOMM.2012.121912.121840
Dekeris B, Adomkus T, Budnikas A (2006) Analysis of QoS assurance using weighted fair queuing (WFQ) scheduling discipline with low latency queue (LLQ). In: Proceedings of 28th international conference on information technology interfaces, Cavtat/Dubrovnik, pp 507–512
Patel Z, Dalal U (2016) Implementation and evaluation of dynamically weighted low complexity fair queuing (DWLC-FQ) algorithm for packet scheduling in WiMAX networks. China Commun 13:128–140. https://doi.org/10.1109/CC.2016.7489981
Dey S (2018) A secure fair queuing and SLA based slotted round robin load balancing approach for cloud data centers. In: Proceedings of the 3rd international conference on communication and electronics systems (ICCES), Coimbatore, pp 382–387
Hai MM, Hung PD (2020) Centralized access point for information system integration problems in large enterprises. In: Luo Y (ed) Cooperative design, visualization, and engineering. CDVE 2020. Lecture notes in computer science, vol 12341. Springer, Cham. https://doi.org/10.1007/978-3-030-60816-3_27
Tae CM, Hung PD (2020) A collaborative web application based on incident management framework for financial system. In: Luo Y (ed) Cooperative design, visualization, and engineering. CDVE 2020. Lecture notes in computer science, vol 12341. Springer, Cham. https://doi.org/10.1007/978-3-030-60816-3_32
Nam LH, Hung PD (2021) Building a big data oriented architecture for enterprise integration. In: Luo Y (ed) Cooperative design, visualization, and engineering. CDVE 2021. Lecture notes in computer science, vol 12983. Springer, Cham. https://doi.org/10.1007/978-3-030-88207-5_17
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nam, L.H., Hung, P.D., Vinh, B.T., Diep, V.T. (2023). Practical Fair Queuing Algorithm for Message Queue System. In: Joshi, A., Mahmud, M., Ragel, R.G. (eds) Information and Communication Technology for Competitive Strategies (ICTCS 2021). Lecture Notes in Networks and Systems, vol 400. Springer, Singapore. https://doi.org/10.1007/978-981-19-0095-2_40
Download citation
DOI: https://doi.org/10.1007/978-981-19-0095-2_40
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-0094-5
Online ISBN: 978-981-19-0095-2
eBook Packages: EngineeringEngineering (R0)