A Prediction Algorithm to Reduce Queuing Time using Parallel Patient Treatment Methodology


  • John .
  • Vivia Mary
  • Gunda .
  • Rishik Reddy
  • Mullapudi .
  • Aravind .
  • Yeleti .
  • Naveen .






Patient Treatment Time Prediction, Hospital Queuing Recommendation, Parallel Patient Treatment


Inefficient management of the patients’ queues is one of the major issues faced in medical institutions like clinics and hospitals which end up in creating large crowds at the hospital lobbies and an extended waiting time in the patients’ treatments. Waiting unnecessarily for a long period of time, ends only in loss or wastage of time, human life and hospital resources. It also increases the number or frustrated patients that are waiting to get treatment required. Every single patient has to undergo a diagnosis and then be forwarded to other departments or medical personnel for further procedures. Therefore, each patient’s waiting time is the time taken by the system to diagnose all the patients before him/her in the queue. In such a condition, the most practical decision would be to give out an efficient treatment plan to each patient. This can be implemented as a mobile application, wherein a predictable waiting time according to the diagnosis of the patient is uploaded, which then updates itself in real-time. Taking this into consideration, this paper proposes a Patient Treatment Time Prediction (PTTP) algorithm that can predict the time taken by a procedure for a particular patient. This algorithm can be applied to real-world scenarios and can be implemented in a large-scale environment. After predicting a treatment time necessary, the Hospital Queuing Recommendation (HQR) system can be developed. The job of calculating and predicting a convenient and an efficient treatment time for a particular patient can be done by the HQR system. The necessary input data for this is taken from a real world scenario like an actual doctor estimating time for a procedure at a particular hospital. This algorithm and system should work hand-in-hand generating responses of the utmost efficiency and very low latency. Once the model goes through extensive experimentation and simulation, an efficient model that demonstrates the effectiveness of this system can be recommended to other hospitals or medical institutions thus reducing waiting time per patient.



[1] Adomavicius, G. and Tuzhilin, A. (2005). “Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions.†IEEE transactions on knowledge and data engineering, 17(6), 734–749.

[2] Ben-Haim, Y. and Tom-Tov, E. (2010). “A streaming parallel decision tree algorithm.†Journal of Machine Learning Research, 11(Feb), 849–872.

[3] Chrysos, G., Dagritzikos, P., Papaefstathiou, I., and Dollas, A. (2013). “Hc-cart: A parallel system implementation of data mining classification and regression tree (cart) algorithm on a multi-fpga system.†ACM Transactions on Architecture and Code Optimization (TACO), 9(4), 47.

[4] Dean, J. and Ghemawat, S. (2008). “Mapreduce: simplified data processing on large clusters.†Communications of the ACM, 51(1), 107–113.

[5] Fidalgo-Merino, R. and Nunez, M. (2011). “Self-adaptive induction of regression trees.†IEEE transactions on pattern analysis and machine intelligence, 33(8), 1659– 1672.

[6] Li, K., Tang, X., Veeravalli, B., and Li, K. (2015). “Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems.†IEEE Transactions on computers, 64(1), 191–204.

[7] Wu, X., Zhu, X., Wu, G.-Q., and Ding, W. (2014). “Data mining with big data.†IEEE transactions on knowledge and data engineering, 26(1), 97–107.

[8] Yang, X., Guo, Y., and Liu, Y. (2013). Bayesian-inference-based recommendation in online social networks, Vol. 24. IEEE.

[9] Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M. J., Shenker, S., and Stoica, I. (2012). “Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing.†Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation, USENIX Association. 2–2.

View Full Article:

How to Cite

., J., Mary, V., ., G., Reddy, R., ., M., ., A., ., Y., & ., N. (2018). A Prediction Algorithm to Reduce Queuing Time using Parallel Patient Treatment Methodology. International Journal of Engineering & Technology, 7(3.12), 459–465. https://doi.org/10.14419/ijet.v7i3.12.16160
Received 2018-07-24
Accepted 2018-07-24
Published 2018-07-20