A model for resource management in computational grid using sequential auction and bargaining procurement

被引:1
|
作者
Kaushik, Achal [1 ]
Vidyarthi, Deo Prakash [2 ]
机构
[1] Guru Gobind Singh Indraprastha Univ, Bhagwan Parshuram Inst Technol, Dept Comp Sci & Engn, New Delhi, India
[2] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Delhi, India
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2018年 / 21卷 / 03期
关键词
Game theory; Grid; Resource management; Reliability; Auction; Bargaining; NEGOTIATION;
D O I
10.1007/s10586-017-1467-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Resources in a computational grid system fall under the purview of different administrative domains of varying policies for their usages. Commercial grid offers their services (resources) on use-and-pay basis. Resource management in computational grid, offers a market place for the two prominent grid market players i.e. resource provider and resource consumer. It has been observed that, in the grid, the request for the resources may not be uniform throughout. It fluctuates from very high demand at peak time to low or negligible at off-peak time. This information may be used to fetch the resource utilization and cost benefits out of the grid. The provider would prefer to charge extra for its resources at peak time, whereas users may shift their resources usage preference to off-peak time. This work proposes a model in which the resource provider and consumer play a non-cooperative game at different time-zones and act independently to choose their actions. Some characteristic parameters such as cost, execution time and reliability have been considered to facilitate the job execution. Based on the outcome of the game, the grid cluster offering maximum reliability within the desired execution time and/or cost for the job execution. The model has been simulated for performance evaluation with quite encouraging results.
引用
收藏
页码:1457 / 1477
页数:21
相关论文
共 50 条
  • [1] A model for resource management in computational grid using sequential auction and bargaining procurement
    Achal Kaushik
    Deo Prakash Vidyarthi
    Cluster Computing, 2018, 21 : 1457 - 1477
  • [2] A Sequential Auction-Bargaining Procurement Model
    Huh, Woonghee Tim
    Park, Kun Soo
    NAVAL RESEARCH LOGISTICS, 2010, 57 (01) : 13 - 32
  • [3] Decentralized computational market model for grid resource management
    Fu, QF
    Yang, SB
    Li, MS
    Zhun, JM
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 227 - 230
  • [4] Grid resource management model based on combinatorial double auction with virtual seller
    Liu, Yuan
    Ma, Xiao-Lei
    Liu, Yuan-An
    Li, Bao-Gang
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2012, 42 (05): : 1302 - 1308
  • [5] A multi-attribute double auction and bargaining model for emergency material procurement
    Zhang, Meng
    Kong, Zhaojun
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2022, 254
  • [6] Ontology-based Resource Management Model for Computational Grid
    Ma, Yong Beom
    Noh, Chang Hyen
    Lee, Jong Sik
    THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 134 - 139
  • [7] AN NOVEL AUCTION ALGORITHM FOR RESOURCE MANAGEMENT IN GRID ENVIRONMENT
    Yang, Yang
    Tian, Zhimin
    Zhai, Zhengli
    Liu, Li
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [8] A model for resource management in computational grid for real-time jobs using game theory
    Kaushik, Achal
    Vidyarthi, Deo Prakash
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2015, 6 (3-4) : 232 - 248
  • [9] First-price equilibrium and revenue equivalence in a sequential procurement auction model
    Reiss, J. Philipp
    Schoendube, Jens Robert
    ECONOMIC THEORY, 2010, 43 (01) : 99 - 141
  • [10] First-price equilibrium and revenue equivalence in a sequential procurement auction model
    J. Philipp Reiß
    Jens Robert Schöndube
    Economic Theory, 2010, 43 : 99 - 141