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.展开更多
基金[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.