{"title":"Simple error bounds for the QBD approximation of a special class of two dimensional reflecting random walks","authors":"H. Masuyama, Y. Sakuma, Masahiro Kobayashi","doi":"10.1145/3016032.3016048","DOIUrl":null,"url":null,"abstract":"This paper considers the QBD approximation of a special class of two-dimensional reflecting random walks (2D-RRWs). A typical example of the 2D-RRWs is a two-node Jackson network with cooperative servers. The main contribution of this paper is to provide simple upper bounds for the relative absolute difference between the time-averaged functionals of the original 2D-RRW and its QBD approximation.","PeriodicalId":269685,"journal":{"name":"Proceedings of the 11th International Conference on Queueing Theory and Network Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","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.3016048","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
This paper considers the QBD approximation of a special class of two-dimensional reflecting random walks (2D-RRWs). A typical example of the 2D-RRWs is a two-node Jackson network with cooperative servers. The main contribution of this paper is to provide simple upper bounds for the relative absolute difference between the time-averaged functionals of the original 2D-RRW and its QBD approximation.