×

An analysis of the number of tasks in a parallel multi-processor system with task-splitting and feedback. (English) Zbl 1042.68530

Summary: We have analyzed a parallel multi-processor system with task-splitting and feedback. The explicit time-dependent distribution of the number of tasks in the system is obtained for the single-processor. This distribution is also found for the multi-processor case in which a processed task can not exit the system before going for splitting. The explicit closed form distributions and the means are also obtained for the steady-state cases. For the system in general, the Laplace transform of time-dependent distribution of the number of tasks in the system is found. For the system with a finite buffer, explicit time-dependent and steady-state distribution of the number of tasks in the system are advanced. Numerical examples are given to illustrate the workability of the results.

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abate, J.; Whitt, W., Numerical inversion of Laplace transforms of probability distributions, ORSA J. Comput., 7, 1, 36-43 (1995) · Zbl 0821.65085
[2] Cheng, A. H.-D.; Sidauruk, P.; Abousleiman, Y., Approximate inversion of the Laplace transform, Math. J., 4, 2, 76 (1994)
[3] Durham, S. D., Montazer Haghighi, A. and Trueblood, R., A Queueing network for a two processor system with task splitting and feedback. Proceeding of the 20th Annual Pittsburgh Conference on Modeling and Simulation. Part 3: Computers, Computer Architecture and Network; Durham, S. D., Montazer Haghighi, A. and Trueblood, R., A Queueing network for a two processor system with task splitting and feedback. Proceeding of the 20th Annual Pittsburgh Conference on Modeling and Simulation. Part 3: Computers, Computer Architecture and Network
[4] Feller, W., An introduction to Probability Theory and Its Applications; Feller, W., An introduction to Probability Theory and Its Applications · Zbl 0077.12201
[5] Jackson, R. P.P.; Henderson, J. C., The time-dependent solution to many-server Poisson queue, Oper. Res., 14, 720-722 (1966) · Zbl 0161.15503
[6] Jagerman, D. L., An inversion technique for the Laplace transform with application to approximation, Am. Telephone Telegraph Company Bell System Tech. J., 57, 3, 669-710 (1978) · Zbl 0395.44003
[7] Jordan, C., Calculus of Finite Difference,; Jordan, C., Calculus of Finite Difference,
[8] Liu, J. W. S. and Liu, C. L., Performance analysis of heterogeneous multiprocessor computing systems. Computer architecture and networks, modeling and evaluation. Proceedings of an International Workshop organized by IRIA, France; Liu, J. W. S. and Liu, C. L., Performance analysis of heterogeneous multiprocessor computing systems. Computer architecture and networks, modeling and evaluation. Proceedings of an International Workshop organized by IRIA, France
[9] Mohanty, S. G.; Montazer Haghighi, A.; Trueblood, R., On the transient behavior of a finite birth-death process with an application, Comp. Oper. Res., 20, 3, 239-248 (1993) · Zbl 0771.60062
[10] Montazer Haghighi, A., A many-server queueing system with feedback, Bull. Iranian Math. Soc., 9, 1, 65-74 (1981), (serial No. 16)
[11] Montazer Haghighi, A., An \(M/M/2\) queueing system with feedback, Bull. Iranian Math. Soc., 13, 1-2, 11-27 (1986), (serial No. 21) · Zbl 0614.60095
[12] Montazer Haghighi, A. and Trueblood, R., Busy period analysis of a parallel multiprocessor system with task split and feedback. The Advances in System Science and Applications; Montazer Haghighi, A. and Trueblood, R., Busy period analysis of a parallel multiprocessor system with task split and feedback. The Advances in System Science and Applications
[13] Takacs, L., A single-server queue with feedback, Bell System Tech. J., 42, 2, 505-519 (1963)
[14] Trivedi, K. S., Probability and Statistics with Reliability, Queueing, and Computer Science Applications.; Trivedi, K. S., Probability and Statistics with Reliability, Queueing, and Computer Science Applications. · Zbl 0513.60001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.