{"title":"有限异构重试队列的轻流量分析","authors":"D. Fiems, Tuan Phung-Duc","doi":"10.1145/3016032.3016056","DOIUrl":null,"url":null,"abstract":"We consider a Markovian single-server retrial queueing system. Customers in orbit retry after an exponentially distributed amount of time, the retrial rate depending on the number of times the customer has retried before. Moreover, the number of retrials by a single customer is bounded by K, customers abandoning after the kth retrial with probability pk. As this queueing system is not amenable for exact analysis, we focus on its performance in light traffic. In particular, we describe a fast algorithm for calculating the terms in the Maclaurin series expansion of various performance measures, the arrival rate being the independent parameter of the expansion. We illustrate our approach by various numerical examples and verify the accuracy of the light traffic approximation by means of simulation.","PeriodicalId":269685,"journal":{"name":"Proceedings of the 11th International Conference on Queueing Theory and Network Applications","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Light-traffic analysis of queues with limited heterogenous retrials\",\"authors\":\"D. Fiems, Tuan Phung-Duc\",\"doi\":\"10.1145/3016032.3016056\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a Markovian single-server retrial queueing system. Customers in orbit retry after an exponentially distributed amount of time, the retrial rate depending on the number of times the customer has retried before. Moreover, the number of retrials by a single customer is bounded by K, customers abandoning after the kth retrial with probability pk. As this queueing system is not amenable for exact analysis, we focus on its performance in light traffic. In particular, we describe a fast algorithm for calculating the terms in the Maclaurin series expansion of various performance measures, the arrival rate being the independent parameter of the expansion. We illustrate our approach by various numerical examples and verify the accuracy of the light traffic approximation by means of simulation.\",\"PeriodicalId\":269685,\"journal\":{\"name\":\"Proceedings of the 11th International Conference on Queueing Theory and Network Applications\",\"volume\":\"53 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-12-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 11th International Conference on Queueing Theory and Network Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3016032.3016056\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 11th International Conference on Queueing Theory and Network Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3016032.3016056","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Light-traffic analysis of queues with limited heterogenous retrials
We consider a Markovian single-server retrial queueing system. Customers in orbit retry after an exponentially distributed amount of time, the retrial rate depending on the number of times the customer has retried before. Moreover, the number of retrials by a single customer is bounded by K, customers abandoning after the kth retrial with probability pk. As this queueing system is not amenable for exact analysis, we focus on its performance in light traffic. In particular, we describe a fast algorithm for calculating the terms in the Maclaurin series expansion of various performance measures, the arrival rate being the independent parameter of the expansion. We illustrate our approach by various numerical examples and verify the accuracy of the light traffic approximation by means of simulation.