Queueing Theory 2Pub Date : 2021-04-12DOI: 10.1002/9781119755234.CH8
G. Rubino
{"title":"Transient Analysis of Markovian Queueing Systems: a Survey with Focus on Closed‐forms and Uniformization","authors":"G. Rubino","doi":"10.1002/9781119755234.CH8","DOIUrl":"https://doi.org/10.1002/9781119755234.CH8","url":null,"abstract":"Analyzing the transient behavior of a queueing system is much harder than studying its steady state, the difference being basically that of moving from a linear system to a linear differential system. However, a huge amount of efforts has been put on the former problem, from all kinds of points of view: trials to find closed-forms of the main state distributions, algorithms for numerical evaluations, approximations of different types, exploration of other transient metrics than the basic state distributions, etc. In this survey we focus on the first two elements, the derivation of closed-forms for the main transient state distributions, and the development of numerical techniques. The paper is organized as a survey, and the main goal is to position and to underline the role of the uniformization technique, for both finding closed-forms and for developing efficient numerical evaluation procedures. In some cases, we extend the discussion to other related transient metrics that are relevant for applications.","PeriodicalId":192103,"journal":{"name":"Queueing Theory 2","volume":"304 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132729097","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Queueing Theory 2Pub Date : 2021-04-12DOI: 10.1002/9781119755234.CH4
A. Economou
{"title":"The Impact of Information Structure on Strategic Behavior in Queueing Systems","authors":"A. Economou","doi":"10.1002/9781119755234.CH4","DOIUrl":"https://doi.org/10.1002/9781119755234.CH4","url":null,"abstract":"The study of strategic customer behavior in service systems constitutes an important and dynamic trend in queueing theory. Indeed, the optimal design and control of service systems in real-life applications of queueing theory requires that the strategic dimension of customers is taken into account. Under this perspective, the customers are decision makers that aim to maximize their benefit, taking into account that the others have similar objectives. Therefore, the overall situation can be seen as a game among the customers and the administrator of the system. A central problem is how a social planner or a monopolist should act to incite customers to adopt a desirable behavior, one that increases the social welfare or the monopolist’s revenue/profit, respectively. However, the intervention of a social planner and/or a monopolist should be indirect, as direct forcing of customers is considered unacceptable in the framework of a free market. To this end, several mechanisms have been proposed, e.g. pricing structures, priority systems and non-standard queueing disciplines. An important mechanism is the control of information that is provided to the customers. In this chapter, we will present several techniques for the control of information in a given system and their impact on strategic customer behavior, the throughput, the social welfare and a monopolist’s revenue. These ideas will be explained in the simplest possible framework and then several extensions will be discussed. An overview of the corresponding literature is also included.","PeriodicalId":192103,"journal":{"name":"Queueing Theory 2","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133476585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Queueing Theory 2Pub Date : 1900-01-01DOI: 10.1002/9781119755234.index
{"title":"Index","authors":"","doi":"10.1002/9781119755234.index","DOIUrl":"https://doi.org/10.1002/9781119755234.index","url":null,"abstract":"","PeriodicalId":192103,"journal":{"name":"Queueing Theory 2","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133727213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}