Cross-layer optimization policy for QoS scheduling in computational grid

This paper presents a cross-layer quality of service (QoS) optimization policy for computational grid. Efficient QoS management is critical for computational grid to meet heterogeneity and dynamics of resources and users' requirements. There are different QoS metrics at different layers of computational grid. To improve perceived QoS by end users over computational grid, QoS supports can be addressed in different layers, including application layer, collective layer, fabric layer and so forth. The paper tackles cross-layer grid QoS optimization as optimization decomposition, each layer corresponds to a decomposed subproblem. The proposed policy produces an optimal set of grid resources, service compositions and user's payments at the fabric layer, collective layer and application layer respectively to maximize global grid QoS. The cross-layer optimization problem decomposes into three subproblems: grid resource allocation problem, service composing and user satisfaction degree maximization problem, all of which interact through the optimal variables for capacities of grid resources and service demand. In order to coordinate the subproblems, cross-layer QoS feedback mechanism is established to ensure different layer interactions. The simulations are conducted to validate the efficiency of the proposed policy.

[1]  John P. Lehoczky,et al.  Integrated resource management and scheduling with multi-resource constraints , 2004, 25th IEEE International Real-Time Systems Symposium.

[2]  Jennifer Healey,et al.  QoS-Constrained Resource Allocation for a Grid-Based Multiple Source Electrocardiogram Application , 2004, ICCSA.

[3]  Sanjay Jha,et al.  G-QoSM: Grid Service Discovery Using QoS Properties , 2002, Comput. Artif. Intell..

[4]  Wei Yu,et al.  A cross-layer optimization framework for multicast in multi-hop wireless networks , 2005, First International Conference on Wireless Internet (WICON'05).

[5]  Li Chunlin,et al.  Apply agent to build grid service management , 2003 .

[6]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[7]  Li Chunlin,et al.  A distributed utility-based two level market solution for optimal resource scheduling in computational grid , 2005 .

[8]  Layuan Li,et al.  Competitive proportional resource allocation policy for computational grid , 2004, Future Gener. Comput. Syst..

[9]  John P. Lehoczky,et al.  Scalable resource allocation for multi-processor QoS optimization , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[10]  Atakan Dogan,et al.  Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices , 2002, GRID.

[11]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[12]  Li Chunlin,et al.  The use of economic agents under price driven mechanism in grid resource management , 2004 .

[13]  Li Chunlin,et al.  A mobile agent platform based on tuple space coordination , 2002 .

[14]  Li Chunlin,et al.  Agent framework to support the computational grid , 2004 .

[15]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[16]  Ian T. Foster,et al.  End-to-end quality of service for high-end applications , 2004, Comput. Commun..

[17]  Omer F. Rana,et al.  Supporting QoS-based discovery in service-oriented Grids , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[18]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[19]  Daniel P. Siewiorek,et al.  On quality of service optimization with discrete QoS options , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[20]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[22]  Simin Nadjm-Tehrani,et al.  Time-aware utility-based QoS optimization , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[23]  Tiejun Lv,et al.  Cross-layer design for QoS wireless communications , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).