Fabric Level and Application Level QoS Guarantees in Grid Computing

In the paper, a cross-layer optimization between application layer and fabric layer is proposed. The aim is to optimize the end-to-end quality of the dynamic grid application as well as efficiently utilizing the grid resources. The application layer QoS and fabric layer QoS are closely interrelated in Grids since the upper layer service is based on the lower level's capabilities. A fabric level and application level QoS scheduling algorithm is proposed. We formulate the integrated design of resource allocation and user QoS satisfaction control into a constrained optimization problem. The optimization framework provides a layered approach to the sum utility maximization problem. The application layer adaptively adjusts user's resource demand based on the current resource conditions, while the fabric layer adaptively allocates CPU, storage and bandwidth required by the upper layer.

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

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

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

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

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

[6]  Li Chunlin,et al.  A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid , 2006 .

[7]  Li Chunlin,et al.  Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid , 2006, Applied Intelligence.

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

[9]  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.

[10]  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).

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

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

[13]  Wolfgang Kellerer,et al.  On Cross-Layer Design for Streaming Video Delivery in Multiuser Wireless Environments , 2006, EURASIP J. Wirel. Commun. Netw..

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

[15]  Ramin Yahyapour,et al.  Economic Scheduling in Grid Computing , 2002, JSSPP.

[16]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[17]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[18]  David Abramson,et al.  An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications , 2000 .

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

[20]  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.