Queueing Systems最新文献

{"title":"Adaptive service rate control of an M/M/1 queue with server breakdowns","authors":"Yi Zheng, Juxihong Julaiti, Guodong Pang","doi":"10.1007/s11134-023-09900-z","DOIUrl":"https://doi.org/10.1007/s11134-023-09900-z","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"24 17","pages":"1-33"},"PeriodicalIF":1.2,"publicationDate":"2024-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139383782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Applying queueing theory to evaluate wait-time-savings of triage algorithms.","authors":"Yee Lam Elim Thompson, Gary M Levine, Weijie Chen, Berkman Sahiner, Qin Li, Nicholas Petrick, Jana G Delfino, Miguel A Lago, Qian Cao, Frank W Samuelson","doi":"10.1007/s11134-024-09927-w","DOIUrl":"10.1007/s11134-024-09927-w","url":null,"abstract":"<p><p>In the past decade, artificial intelligence (AI) algorithms have made promising impacts in many areas of healthcare. One application is AI-enabled prioritization software known as computer-aided triage and notification (CADt). This type of software as a medical device is intended to prioritize reviews of radiological images with time-sensitive findings, thus shortening the waiting time for patients with these findings. While many CADt devices have been deployed into clinical workflows and have been shown to improve patient treatment and clinical outcomes, quantitative methods to evaluate the wait-time-savings from their deployment are not yet available. In this paper, we apply queueing theory methods to evaluate the wait-time-savings of a CADt by calculating the average waiting time per patient image without and with a CADt device being deployed. We study two workflow models with one or multiple radiologists (servers) for a range of AI diagnostic performances, radiologist's reading rates, and patient image (customer) arrival rates. To evaluate the time-saving performance of a CADt, we use the difference in the mean waiting time between the diseased patient images in the with-CADt scenario and that in the without-CADt scenario as our performance metric. As part of this effort, we have developed and also share a software tool to simulate the radiology workflow around medical image interpretation, to verify theoretical results, and to provide confidence intervals for the performance metric we defined. We show quantitatively that a CADt triage device is more effective in a busy, short-staffed reading setting, which is consistent with our clinical intuition and simulation results. Although this work is motivated by the need for evaluating CADt devices, the evaluation methodology presented in this paper can be applied to assess the time-saving performance of other types of algorithms that prioritize a subset of customers based on binary outputs.</p>","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"108 3-4","pages":"579-610"},"PeriodicalIF":0.7,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11496365/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142506729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Exact and asymptotic analysis of infinite server batch service queues with random batch sizes","authors":"Ayane Nakamura, Tuan Phung-Duc","doi":"10.1007/s11134-023-09898-4","DOIUrl":"https://doi.org/10.1007/s11134-023-09898-4","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"135 11‐12","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138966984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Join-Up-To(m): improved hyperscalable load balancing","authors":"Grzegorz Kielanski, T. Hellemans, B. Van Houdt","doi":"10.1007/s11134-023-09897-5","DOIUrl":"https://doi.org/10.1007/s11134-023-09897-5","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"42 5-6","pages":"291 - 316"},"PeriodicalIF":1.2,"publicationDate":"2023-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139274933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Editorial introduction: special issue on Gaussian queues","authors":"Krzysztof Dȩbicki, Enkelejd Hashorva, Michel Mandjes","doi":"10.1007/s11134-023-09895-7","DOIUrl":"https://doi.org/10.1007/s11134-023-09895-7","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135855639","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Open networks of infinite server queues with non-homogeneous multivariate batch Poisson arrivals","authors":"Somya Mehra, Peter G. Taylor","doi":"10.1007/s11134-023-09891-x","DOIUrl":"https://doi.org/10.1007/s11134-023-09891-x","url":null,"abstract":"Abstract In this paper, we consider the occupancy distribution for an open network of infinite server queues with multivariate batch arrivals following a non-homogeneous Poisson process, and general service time distributions. We derive a probability generating function for the transient occupancy distribution of the network and prove that it is necessary and sufficient for ergodicity that the expected occupancy time for each batch be finite. Further, we recover recurrence relations for the transient probability mass function formulated in terms of a distribution obtained by compounding the batch size with a multinomial distribution.","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135254983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Large deviations and long-time behavior of stochastic fluid queues with generalized fractional Brownian motion input","authors":"Sumith Reddy Anugu, Guodong Pang","doi":"10.1007/s11134-023-09889-5","DOIUrl":"https://doi.org/10.1007/s11134-023-09889-5","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135733826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Sojourns of fractional Brownian motion queues: transient asymptotics","authors":"Krzysztof Dȩbicki, Enkelejd Hashorva, Peng Liu","doi":"10.1007/s11134-023-09890-y","DOIUrl":"https://doi.org/10.1007/s11134-023-09890-y","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136071195","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Queueing networks with path-dependent arrival processes","authors":"K. Fendick, W. Whitt","doi":"10.1007/s11134-023-09885-9","DOIUrl":"https://doi.org/10.1007/s11134-023-09885-9","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"1 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44413227","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Proofs of conjectures on the competition between observable and unobservable servers","authors":"Bara Kim, Jeongsim Kim, Yan Su, Chia-Li Wang","doi":"10.1007/s11134-023-09887-7","DOIUrl":"https://doi.org/10.1007/s11134-023-09887-7","url":null,"abstract":"","PeriodicalId":20813,"journal":{"name":"Queueing Systems","volume":"104 1","pages":"211 - 238"},"PeriodicalIF":1.2,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44062456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}