In this paper, we use dynamic-bubblesort technology [4] to analyze general first-in-first-out K-queue homogenous fork/join queuing (HFJ) systems for any K ! 2. Jobs arrive with a mean rate and a general arrival distribution. Upon arrival, a job forks into K tasks. Task k; k ¼ 1; 2; . . . ; K, is assigned to the kth queuing system, which is a first-in-first-out server with a general service distribution and an infinite capacity queue. A job leaves the HFJ system as soon as all its tasks complete their service. We mathematically prove an upper bound solution for the mean response time that we denote by T K . The upper bound solution of general K-queue HFJ systems for any K ! 2 is very simple and practical-one only needs to simulate a small number of queues (e.g., 16 queues). The tightness is evaluated by comparing with the simulation of thousands of queues for three different HFJ cases. The maximum offset for our upper bounds over all the simulations is less than 5 percent. The corresponding source codes (reusable) are offered on our website for others to use.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.