To achieve high quality of service （QoS） on computational grids, the QoS-aware job scheduling is investigated for a hierarchical decentralized grid architecture that consists of multilevel schedulers. An integrated ...To achieve high quality of service （QoS） on computational grids, the QoS-aware job scheduling is investigated for a hierarchical decentralized grid architecture that consists of multilevel schedulers. An integrated QoS-aware job dispatching policy is proposed, which correlates priorities of incoming jobs used for job selecting at the local scheduler of the grid node with the job dispatching policies at the global scheduler for computational grids. The stochastic high-level Petri net （SHLPN） model of a two-level hierarchy computational grid architecture is presented, and a model refinement is made to reduce the complexity of the model solution. A performance analysis technique based on the SHLPN is proposed to investigate the QoS-aware job scheduling policy. Numerical results show that the QoS-aware job dispatching policy outperforms the QoS-unaware job dispatching policy in balancing the high-priority jobs, and thus enables priority-based QoS.展开更多
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.展开更多
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 National Natural Science Foundation of China(No60673054,90412012)
文摘To achieve high quality of service （QoS） on computational grids, the QoS-aware job scheduling is investigated for a hierarchical decentralized grid architecture that consists of multilevel schedulers. An integrated QoS-aware job dispatching policy is proposed, which correlates priorities of incoming jobs used for job selecting at the local scheduler of the grid node with the job dispatching policies at the global scheduler for computational grids. The stochastic high-level Petri net （SHLPN） model of a two-level hierarchy computational grid architecture is presented, and a model refinement is made to reduce the complexity of the model solution. A performance analysis technique based on the SHLPN is proposed to investigate the QoS-aware job scheduling policy. Numerical results show that the QoS-aware job dispatching policy outperforms the QoS-unaware job dispatching policy in balancing the high-priority jobs, and thus enables priority-based QoS.
文摘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.
