{"title":"具有一般等待时间的M/M/s队列等待时间分布的尾部渐近性","authors":"Y. Sakuma, A. Inoie, K. Kawanishi, M. Miyazawa","doi":"10.1145/1837856.1837877","DOIUrl":null,"url":null,"abstract":"In this paper, we consider an M/M/s queue where customers may abandon waiting for service and renege the system without receiving their services. We assume that impatient time on waiting for each customer is independent and identically distributed non-negative random variable with a general distribution where the probability distribution is light-tailed and unbounded. The main objective of this paper is to provide an approximation for the waiting time distribution in an analytically tractable form. To this end, we obtain the tail asymptotics of the waiting time distributions of served and impatient customers. By using the tail asymptotics, we show that the fairly good approximations of the waiting time distributions can be obtained with low numerical complexity.","PeriodicalId":347695,"journal":{"name":"International Conference on Queueing Theory and Network Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Tail asymptotics for waiting time distribution of an M/M/s queue with general impatient time\",\"authors\":\"Y. Sakuma, A. Inoie, K. Kawanishi, M. Miyazawa\",\"doi\":\"10.1145/1837856.1837877\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we consider an M/M/s queue where customers may abandon waiting for service and renege the system without receiving their services. We assume that impatient time on waiting for each customer is independent and identically distributed non-negative random variable with a general distribution where the probability distribution is light-tailed and unbounded. The main objective of this paper is to provide an approximation for the waiting time distribution in an analytically tractable form. To this end, we obtain the tail asymptotics of the waiting time distributions of served and impatient customers. By using the tail asymptotics, we show that the fairly good approximations of the waiting time distributions can be obtained with low numerical complexity.\",\"PeriodicalId\":347695,\"journal\":{\"name\":\"International Conference on Queueing Theory and Network Applications\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-07-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Queueing Theory and Network Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1837856.1837877\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Queueing Theory and Network Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1837856.1837877","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Tail asymptotics for waiting time distribution of an M/M/s queue with general impatient time
In this paper, we consider an M/M/s queue where customers may abandon waiting for service and renege the system without receiving their services. We assume that impatient time on waiting for each customer is independent and identically distributed non-negative random variable with a general distribution where the probability distribution is light-tailed and unbounded. The main objective of this paper is to provide an approximation for the waiting time distribution in an analytically tractable form. To this end, we obtain the tail asymptotics of the waiting time distributions of served and impatient customers. By using the tail asymptotics, we show that the fairly good approximations of the waiting time distributions can be obtained with low numerical complexity.