• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on P2P, Parallel, Grid, Cloud and Internet Computing >Game-theoretic, Market and Meta-Heuristics Approaches for Modelling Scheduling and Resource Allocation in Grid Systems
【24h】

Game-theoretic, Market and Meta-Heuristics Approaches for Modelling Scheduling and Resource Allocation in Grid Systems

机译：网格系统中调度和资源分配建模的博弈论，市场和元启发式方法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Task scheduling and resource allocation are the crucial issues in any large scale distributed system, such as Computational Grids (CGs). However, traditional computational models and resolution methods cannot effectively tackle the complex nature of Grid, where the resources and users belong to many administrative domains with their own access policies, users' privileges, etc. Recently, researchers are investigating the use of game theoretic approaches for modelling task and resource allocation problems in CGs. In this paper, we present a compact survey of the most relevant research proposals in the literature to use game-based models for the resource allocation problems and their resolution using metaheuristic methods. We emphasize the need of the translation of the traditional economical models into the game scenarios and the use of metaheuristic schedulers for solving such games in order to address the new complex scheduling and allocation criterions. We study the case of asymmetric Stackelberg game used for modelling the Grid users' behavior, where the security and reliability criterions are aggregated and defined as the users' costs functions. The obtained results show the efficiency of the hybridization of heuristic-based approaches with game models, which enables to include additional requirements and features into the computational models and tackle more effectively the resolution of the applied schedulers.
机译：任务调度和资源分配是任何大型分布式系统（例如计算网格）中的关键问题。但是，传统的计算模型和解析方法不能有效地解决Grid的复杂性，因为资源和用户属于许多具有自己的访问策略，用户权限等的管理域。最近，研究人员正在研究游戏理论方法的使用。用于建模CG中的任务和资源分配问题。在本文中，我们对文献中最相关的研究建议进行了简要调查，以使用基于游戏的模型解决资源分配问题并使用元启发式方法解决问题。我们强调需要将传统的经济模型转化为游戏场景，并需要使用元启发式调度程序来解决此类游戏，以便解决新的复杂调度和分配标准。我们研究了用于建模网格用户行为的非对称Stackelberg游戏的情况，其中安全性和可靠性标准被汇总并定义为用户的成本函数。获得的结果显示了基于启发式的方法与博弈模型混合的效率，这使得能够将额外的要求和功能包括到计算模型中，并更有效地解决所应用调度程序的解析问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号