{"title":"具有峰值输入的先到先得排队系统分析","authors":"H. Heffes","doi":"10.1002/J.1538-7305.1973.TB02014.X","DOIUrl":null,"url":null,"abstract":"This paper treats the problem of analyzing a first-come first-served queuing system, in equilibrium, when subjected to a peaked input (e.g., traffic overflowing a trunk group with Poisson input). The basic GI/M/N (renewal input to N exponential servers) queuing result is used, together with each of two models for representing peaked traffic, the Equivalent Random (E-R) model and the Interrupted Poisson Process (IPP) model. The equilibrium virtual delay distribution is derived and compared with the equilibrium distribution of delays seen by arriving calls. Numerical examples are presented, along with comparisons of results using both the above models. The results show that delays can be quite sensitive to peakedness.","PeriodicalId":55391,"journal":{"name":"Bell System Technical Journal","volume":"18 1","pages":"1215-1228"},"PeriodicalIF":0.0000,"publicationDate":"1973-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"25","resultStr":"{\"title\":\"Analysis of first-come first-served queuing systems with peaked inputs\",\"authors\":\"H. Heffes\",\"doi\":\"10.1002/J.1538-7305.1973.TB02014.X\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper treats the problem of analyzing a first-come first-served queuing system, in equilibrium, when subjected to a peaked input (e.g., traffic overflowing a trunk group with Poisson input). The basic GI/M/N (renewal input to N exponential servers) queuing result is used, together with each of two models for representing peaked traffic, the Equivalent Random (E-R) model and the Interrupted Poisson Process (IPP) model. The equilibrium virtual delay distribution is derived and compared with the equilibrium distribution of delays seen by arriving calls. Numerical examples are presented, along with comparisons of results using both the above models. The results show that delays can be quite sensitive to peakedness.\",\"PeriodicalId\":55391,\"journal\":{\"name\":\"Bell System Technical Journal\",\"volume\":\"18 1\",\"pages\":\"1215-1228\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1973-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"25\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bell System Technical Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1002/J.1538-7305.1973.TB02014.X\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bell System Technical Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1002/J.1538-7305.1973.TB02014.X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Analysis of first-come first-served queuing systems with peaked inputs
This paper treats the problem of analyzing a first-come first-served queuing system, in equilibrium, when subjected to a peaked input (e.g., traffic overflowing a trunk group with Poisson input). The basic GI/M/N (renewal input to N exponential servers) queuing result is used, together with each of two models for representing peaked traffic, the Equivalent Random (E-R) model and the Interrupted Poisson Process (IPP) model. The equilibrium virtual delay distribution is derived and compared with the equilibrium distribution of delays seen by arriving calls. Numerical examples are presented, along with comparisons of results using both the above models. The results show that delays can be quite sensitive to peakedness.