Multiple granularity control scheme for system utility optimization in grid environments

被引：0
作者：
Chunlin L. [1 ]
Layuan L. [1 ]
机构：
[1] Department of Computer Science, Wuhan University of Technology
来源：
International Journal of Computers and Applications | 2010年 / 32卷 / 03期
关键词：
Grid; Multiple granularity control; Optimization; System utility;
D O I：
10.2316/Journal.202.2010.3.202-2588
中图分类号：
学科分类号：
摘要：
In complex grid environment, a control system should consider all applications and coordinate all layers of grid architecture upon any changes in the system. However, this brings large overhead because any changes will invoke a global coordination. The paper proposes a multiple granularity control scheme in grid computing, which balances control scope and control frequency to improve system performance. Multiple granularity control policies are deployed at different levels: system level control at coarse time granularity and application level control at fine time granularity. System level control considers all applications and coordinates three layers of grid architecture in response to large system changes at coarse time granularity; it exploits the interlayer coupling of fabric layer, collective layer, and application layer to achieve a system-wide optimization based on the user's preferences. Application level control adapts a single application to small changes at fine time granularity. The paper presents a multiple granularity control algorithm (MGCA). Simulations are conducted to test the performance of the control algorithm.
引用
收藏
页码：282 / 289
页数：7
相关论文
共 11 条
  • [1] Foster I., Kesselman C., Tuecke S., The anatomy of the grid: Enabling scalable virtual organizations, International Journal of High Performance Computing Applications, 15, 3, pp. 200-222, (2001)
  • [2] Yuan W., Nahrstedt K., Adve S., Jones D., Kravets R., GRACE-1: Cross-layer adaptation for multimedia quality and battery energy, IEEE Transaction on Mobile Computing, 5, 7, pp. 799-815, (2006)
  • [3] Sachs D., Yuan W., Hughes C., Harris A., Adve S., Jones D., Kravets R., Nahrstedt K., GRACE: A cross-layer adaptation framework for saving energy, IEEE Computer, 36, 12, pp. 50-51, (2003)
  • [4] Yuan W., Nahrstedt K., Adve S., Jones D., Kravets R., Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems, Proc. of MMCN'03, pp. 1-13, (2003)
  • [5] Rohloff K., Gabay Y., Ye J., Schantz R.E., Scalable, distributed, dynamic resource management for the ARMS distributed real-time embedded system, IEEE IPDPS 2007, pp. 1-7, (2007)
  • [6] Al-Ali R., ShaikhAli A., Rana O., Walker D., Supporting QoS-based discovery in service-oriented grids, Proc. of IEEE Heterogeneous Computing Workshop (HCW'03), (2003)
  • [7] Foster I., Fidler M., Roy A., Sander V., Winkler L., Endto- end quality of service for high-end applications, Elsevier Computer Communications Journal, 27, 14, pp. 1375-1388, (2004)
  • [8] Ghosh S., Rajkumar R., Hansen J., Lehoczky J., Scalable resource allocation for multi-processor QoS optimization, Proc. of 23rd International Conference on Distributed Computing Systems, pp. 174-183, (2003)
  • [9] Buyya R., Murshed R., Abramson D., A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global grids, International Conference on PDPT A, (2002)
  • [10] Luh P.B., Hoitomt D.J., Scheduling of manufacturing systems using the Lagrangian relaxation technique, IEEE Transactions on Automation and Control, 38, 7, pp. 1066-1079, (1993)
12