{"title":"根据服务时间,具有间隔到达时间的相关队列","authors":"Zhenzhen Jia, Weimin Dai, Jianqiang Hu","doi":"10.1142/s0217595923500227","DOIUrl":null,"url":null,"abstract":"We consider a type of correlated queue in which the inter-arrival time between two consecutive customers linearly depends on the service time of the first customer. We first derive infinite systems of linear equations for the moments of the waiting time in two special cases, based on which we then develop several methods to calculate the moments of the waiting time by using MacLaurin series approximation, Padé approximation and truncation method. In addition, we show how the moments and covariances of the inter-departure times of the correlated queue can be calculated based on the moments of the waiting time. Finally, extensive numerical examples are provided to validate our methods.","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":" ","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2023-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Correlated Queues with Inter-Arrival Times Depending on Service Times\",\"authors\":\"Zhenzhen Jia, Weimin Dai, Jianqiang Hu\",\"doi\":\"10.1142/s0217595923500227\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a type of correlated queue in which the inter-arrival time between two consecutive customers linearly depends on the service time of the first customer. We first derive infinite systems of linear equations for the moments of the waiting time in two special cases, based on which we then develop several methods to calculate the moments of the waiting time by using MacLaurin series approximation, Padé approximation and truncation method. In addition, we show how the moments and covariances of the inter-departure times of the correlated queue can be calculated based on the moments of the waiting time. Finally, extensive numerical examples are provided to validate our methods.\",\"PeriodicalId\":55455,\"journal\":{\"name\":\"Asia-Pacific Journal of Operational Research\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2023-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Asia-Pacific Journal of Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1142/s0217595923500227\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Asia-Pacific Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1142/s0217595923500227","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
Correlated Queues with Inter-Arrival Times Depending on Service Times
We consider a type of correlated queue in which the inter-arrival time between two consecutive customers linearly depends on the service time of the first customer. We first derive infinite systems of linear equations for the moments of the waiting time in two special cases, based on which we then develop several methods to calculate the moments of the waiting time by using MacLaurin series approximation, Padé approximation and truncation method. In addition, we show how the moments and covariances of the inter-departure times of the correlated queue can be calculated based on the moments of the waiting time. Finally, extensive numerical examples are provided to validate our methods.
期刊介绍:
The Asia-Pacific Journal of Operational Research (APJOR) provides a forum for practitioners, academics and researchers in Operational Research and related fields, within and beyond the Asia-Pacific region.
APJOR will place submissions in one of the following categories: General, Theoretical, OR Practice, Reviewer Survey, OR Education, and Communications (including short articles and letters). Theoretical papers should carry significant methodological developments. Emphasis is on originality, quality and importance, with particular emphasis given to the practical significance of the results. Practical papers, illustrating the application of Operation Research, are of special interest.