{"title":"具有依赖链路的网络阻塞分析的一般方法","authors":"A. Faragó","doi":"10.1109/HPSR.2001.923617","DOIUrl":null,"url":null,"abstract":"We investigate the problem of how to combine arbitrary link blocking models into a network level model, without assuming the probabilistic independence of links, as opposed to previous approaches. The significance of the problem stems from a number of networking scenarios where the classical link independence assumption fails. We show that with a new system of fixed point equations it is possible to exactly compute the link and route availability probabilities and the exact network revenue, even in the presence of strongly dependent links. As a by-product of the method we also obtain a generalization of the product, and summation bounds of Whitt (1985) for arbitrary multiservice traffic scenarios.","PeriodicalId":308964,"journal":{"name":"2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2001-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A general method for the blocking analysis of networks with dependent links\",\"authors\":\"A. Faragó\",\"doi\":\"10.1109/HPSR.2001.923617\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We investigate the problem of how to combine arbitrary link blocking models into a network level model, without assuming the probabilistic independence of links, as opposed to previous approaches. The significance of the problem stems from a number of networking scenarios where the classical link independence assumption fails. We show that with a new system of fixed point equations it is possible to exactly compute the link and route availability probabilities and the exact network revenue, even in the presence of strongly dependent links. As a by-product of the method we also obtain a generalization of the product, and summation bounds of Whitt (1985) for arbitrary multiservice traffic scenarios.\",\"PeriodicalId\":308964,\"journal\":{\"name\":\"2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2001-05-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HPSR.2001.923617\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2001.923617","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A general method for the blocking analysis of networks with dependent links
We investigate the problem of how to combine arbitrary link blocking models into a network level model, without assuming the probabilistic independence of links, as opposed to previous approaches. The significance of the problem stems from a number of networking scenarios where the classical link independence assumption fails. We show that with a new system of fixed point equations it is possible to exactly compute the link and route availability probabilities and the exact network revenue, even in the presence of strongly dependent links. As a by-product of the method we also obtain a generalization of the product, and summation bounds of Whitt (1985) for arbitrary multiservice traffic scenarios.