A new category of system model, multiserver multiqueuenetwork(MSMQN), is proposed for distributed systems such as thegeographically distributed Web-server clusters. A MSMQN comprisesmultiple multiserver multiqueue(MSM...A new category of system model, multiserver multiqueuenetwork(MSMQN), is proposed for distributed systems such as thegeographically distributed Web-server clusters. A MSMQN comprisesmultiple multiserver multiqueue(MSMQ)nodes distributed over thenetwork, and every node consists of a number of servers that eachcontains multiple priority queues for waiting customers. An in-coming request can be distributed to a waiting queue of any server inany node, according to the routing policy integrated by the node-selection policy at network-level, request-dispatching policy atnode-level, and request-scheduling policy at server-level.展开更多
The problem of state space explosion is still ran outstanding challenge in Markovian performance analysis for multiserver multiqueue (MSMQ) systems. The system behavior of a MSMQ system is described using stochastic h...The problem of state space explosion is still ran outstanding challenge in Markovian performance analysis for multiserver multiqueue (MSMQ) systems. The system behavior of a MSMQ system is described using stochastic high-level Petri net (SHLPN) models, and an approximate performance analysis technique is proposed based on decomposition and refinement methods as well as iteration technique. A real MSMQ system, Web-server cluster, is investigated. The performance of an integrated scheme of request dispatching and scheduling is analyzed with both Poisson and self-similar request arrivals. The study shows that the approximate analysis technique significantly reduces the complexity of the model solution and is also efficient for accuracy of numerical results.展开更多
In this paper we consider the arrival process of a multiserver queue governed by a discrete autoregressive process of order 1 [DAR(1)] with Quasi-Negative Binomial Distribution-II as the marginal distribution. This di...In this paper we consider the arrival process of a multiserver queue governed by a discrete autoregressive process of order 1 [DAR(1)] with Quasi-Negative Binomial Distribution-II as the marginal distribution. This discrete time multiserver queueing system with autoregressive arrivals is more suitable for modeling the Asynchronous Transfer Mode(ATM) multiplexer queue with Variable Bit Rate (VBR) coded teleconference traffic. DAR(1) is described by a few parameters and it is easy to match the probability distribution and the decay rate of the autocorrelation function with those of measured real traffic. For this queueing system we obtained the stationary distribution of the system size and the waiting time distribution of an arbitrary packet with the help of matrix analytic methods and the theory of Markov regenerative processes. Also we consider negative binomial distribution, generalized Poisson distribution, Borel-Tanner distribution defined by Frank and Melvin(1960) and zero truncated generalized Poisson distribution as the special cases of Quasi-Negative Binomial Distribution-II. Finally, we developed computer programmes for the simulation and empirical study of the effect of autocorrelation function of input traffic on the stationary distribution of the system size as well as waiting time of an arbitrary packet. The model is applied to a real data of number of customers waiting for checkout in an airport and it is established that the model well suits this data.展开更多
基金[This work is financially supported by the National Natural Science Foundation of China (No. 90104002 and 60173012), the Projects of Development Plan of the State Key Fundamental Research (No. G1999032707) and the Projects of Development Plan of the Stat
文摘A new category of system model, multiserver multiqueuenetwork(MSMQN), is proposed for distributed systems such as thegeographically distributed Web-server clusters. A MSMQN comprisesmultiple multiserver multiqueue(MSMQ)nodes distributed over thenetwork, and every node consists of a number of servers that eachcontains multiple priority queues for waiting customers. An in-coming request can be distributed to a waiting queue of any server inany node, according to the routing policy integrated by the node-selection policy at network-level, request-dispatching policy atnode-level, and request-scheduling policy at server-level.
文摘The problem of state space explosion is still ran outstanding challenge in Markovian performance analysis for multiserver multiqueue (MSMQ) systems. The system behavior of a MSMQ system is described using stochastic high-level Petri net (SHLPN) models, and an approximate performance analysis technique is proposed based on decomposition and refinement methods as well as iteration technique. A real MSMQ system, Web-server cluster, is investigated. The performance of an integrated scheme of request dispatching and scheduling is analyzed with both Poisson and self-similar request arrivals. The study shows that the approximate analysis technique significantly reduces the complexity of the model solution and is also efficient for accuracy of numerical results.
文摘In this paper we consider the arrival process of a multiserver queue governed by a discrete autoregressive process of order 1 [DAR(1)] with Quasi-Negative Binomial Distribution-II as the marginal distribution. This discrete time multiserver queueing system with autoregressive arrivals is more suitable for modeling the Asynchronous Transfer Mode(ATM) multiplexer queue with Variable Bit Rate (VBR) coded teleconference traffic. DAR(1) is described by a few parameters and it is easy to match the probability distribution and the decay rate of the autocorrelation function with those of measured real traffic. For this queueing system we obtained the stationary distribution of the system size and the waiting time distribution of an arbitrary packet with the help of matrix analytic methods and the theory of Markov regenerative processes. Also we consider negative binomial distribution, generalized Poisson distribution, Borel-Tanner distribution defined by Frank and Melvin(1960) and zero truncated generalized Poisson distribution as the special cases of Quasi-Negative Binomial Distribution-II. Finally, we developed computer programmes for the simulation and empirical study of the effect of autocorrelation function of input traffic on the stationary distribution of the system size as well as waiting time of an arbitrary packet. The model is applied to a real data of number of customers waiting for checkout in an airport and it is established that the model well suits this data.
