首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Competitive Equilibrium Approach for Load Balancing a Computational Grid with Communication Delays
  • 本地全文:下载
  • 作者:K Shahu Chatrapati ; J Ujwala Rekha ; Dr. A. Vinaya Babu
  • 期刊名称:Journal of Theoretical and Applied Information Technology
  • 印刷版ISSN:1992-8645
  • 电子版ISSN:1817-3195
  • 出版年度:2010
  • 卷号:19
  • 期号:02
  • 出版社:Journal of Theoretical and Applied
  • 摘要:

    Computational grids interconnect hundreds of heterogeneous computing resources from geographically remote sites, designed to meet the large demands of many users from scientific and business domains. A job initiated at one site can be executed by any of the computing resources. Therefore, response time of a job includes processing delay at the site of execution and communication delay for transferring the job from the site of initiation to the site of execution. Load balancing is allocation of jobs to available resources so as to optimize a given objective function. The objective can be achieving a system optimal solution, which tries to minimize the mean response time of all users or an individual optimal solution which tries to minimize each user’s response time. Previous works on load balancing either considered only system optimal objective or individual optimal objective. This paper introduces competitive equilibrium solution, a pricing mechanism for load balancing that independently and simultaneously achieves both system optimal objective and individual optimal objective.

  • 关键词:Computational Grid; Competitive Equilibrium; Nash Equilibrium; Cooperative Load Balancing; Non Cooperative Load Balancing
国家哲学社会科学文献中心版权所有