Font Size: a A A

Research On The Stability Of Ring Service Network And The Application Of Urban Loop Expressway

Posted on:2018-12-23Degree:MasterType:Thesis
Country:ChinaCandidate:Y ZhangFull Text:PDF
GTID:2322330533963282Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
Recently,internet of things,big data and cloud computing provide new information technologies for a variety of large-scale service systems and for their resource management and task scheduling.They also lead to many characteristics,such as,large-scale,loose coupling,cross organizations,heterogeneity and so on.Based on this,this article puts forward the Adversarial Queuing Theory and studies two major problems:one is the stability of large-scale adversarial service networks under priority,the other is the stability of large-scale adversarial service networks under failure.In this paper,we study the stability of ring service network and the application of the urban loop expressway.At the same time,we develop a deterministic queuing theory.Under this goal,this paper first analyzes a directed ring of service adversarial network with priority,and develops an upper bound estimation method by means of setting up a mathematical modeling and analysis,for discussion of system stability.Then,this paper studies performance measures of this network,and also provides the upper bound of the running time that each customer in this network is served in the adversarial network.Finally,this paper uses some numerical examples to demonstrate how the upper bounds of the total number of customers and of the running time of each customer depend on some key parameters of this adversarial network.Secondly,this paper analyzes the directed ring of service adversarial network with failure.We establish the mathematical model and analyze the upper bound of the running time that customer entering into the system from any node is served in the adversarial network.And then we study the deterministic upper bound of customers in any edge.At last,this paper uses some numerical examples to demonstrate how the upper bounds of the running time and of the customers in any edge depend on some key parameters of this adversarial network.Finally,this paper applies the results to the traffic network,and analyzes the operation situation of the urban loop expressway.We also raise the feasible suggestions for the construction and the vehicle scheduling policy of the city circle expressway tomake sure the expressway still has the basic ability of normal service in a worst-case situation.Therefore,this article is a very important and challenging research in the field of domestic and foreign large-scale service network.
Keywords/Search Tags:adversarial queuing theory, ring service network, scheduling policy, adversary, stability, priority, failure
PDF Full Text Request
Related items