Equilibrium prices for resource allocation in grid computing

被引：0
|
作者：
Chen, LH [1 ]
Chen, N
Deng, XT
Zhu, H
机构：
[1] Peking Univ, Guanghua Sch Management, Beijing, Peoples R China
[2] Peking Univ, Dept Comp Sci, Beijing, Peoples R China
[3] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
来源：
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS | 2005年 / 12卷 / 04期
关键词：
resource allocation; grid computing; Walrasian equilibrium;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study resource allocation problem in it grid computing framework, where agents and resources are distributed in a graph and agents get these resources with their price plus bandwidth cost. We focus on pricing resources from Walrasian equilibrium point of view. In our model, Walrasian equilibrium always exists, and we give a polynomial time algorithm to compute one.
引用
收藏
页码：607 / 615
页数：9
相关论文
共 50 条
  • [1] Resource allocation in grid computing
    Koole, Ger
    Righter, Rhonda
    [J]. JOURNAL OF SCHEDULING, 2008, 11 (03) : 163 - 173
  • [2] Resource allocation in grid computing
    Ger Koole
    Rhonda Righter
    [J]. Journal of Scheduling, 2008, 11 : 163 - 173
  • [3] A framework for resource allocation in grid computing
    Menascé, DA
    Casalicchio, E
    [J]. IEEE COMPUTER SOCIETY'S 12TH ANNUAL INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS - PROCEEDINGS, 2004, : 259 - 267
  • [4] Grid resource allocation and management based on grid resource supermarket in grid computing
    Li, MB
    Li, KQ
    Chen, XM
    Wu, ZJ
    [J]. Proceedings of the 11th Joint International Computer Conference, 2005, : 236 - 239
  • [5] Modelling robust resource allocation for grid computing
    Tian, Zhimin
    Yang, Yang
    Zhai, Zhengli
    [J]. GCC 2005: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2006, : 32 - +
  • [6] An Economic Model for Resource Allocation in Grid Computing
    Caramia, Massimiliano
    Giordani, Stefano
    [J]. OPERATIONS RESEARCH, 2011, 59 (04) : 956 - 972
  • [7] Dynamic resource allocation mechanisms for grid computing environment
    Ismail, Leila
    [J]. 2007 3RD INTERNATIONAL CONFERENCE ON TESTBEDS AND RESEARCH INFRASTRUCTURE FOR THE DEVELOPMENT OF NETWORKS AND COMMUNITIES, 2007, : 538 - 542
  • [8] Resource allocation based on pricing for grid computing environments
    Yu, JD
    Li, ML
    Hong, F
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS - ISPA 2005 WORKSHOPS, 2005, 3759 : 506 - 513
  • [9] A Heterogeneous Resource Allocation Strategy on Grid Computing Environments
    Lai, K. C.
    Wu, C. C.
    Yang, D. Y.
    Huang, J. W.
    Lin, S. J.
    Wu, J. C.
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2008, 9 (02): : 123 - 129
  • [10] Resource allocation over GRID computing military networks
    Bisio, Igor
    Marchese, Mario
    Mongelli, Maurizio
    Raviola, Annamaria
    [J]. MILCOM 2006, VOLS 1-7, 2006, : 2566 - +
12345