Discovery of resources using MADM approaches for parallel and distributed computing

被引:25
|
作者
Kaur, Mandeep [1 ,2 ]
Kadam, Sanjay S. [3 ]
机构
[1] SPPU, Dept Comp Sci, Pune, Maharashtra, India
[2] RMD Sinhgad Sch Comp Studies, S 111-1, Pune, Maharashtra, India
[3] Ctr Dev Adv Comp, SPPU Campus, Pune, Maharashtra, India
关键词
Grid computing; Resource discovery; Static attributes; Dynamic attributes; AHP; MADM; PROMETHEE-II; SAW;
D O I
10.1016/j.jestch.2017.04.006
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Grid, a form of parallel and distributed computing, allows the sharing of data and computational resources among its users from various geographical locations. The grid resources are diverse in terms of their underlying attributes. The majority of the state-of-the-art resource discovery techniques rely on the static resource attributes during resource selection. However, the matching resources based on the static resource attributes may not be the most appropriate resources for the execution of user applications because they may have heavy job loads, less storage space or less working memory (RAM). Hence, there is a need to consider the current state of the resources in order to find the most suitable resources. In this paper, we have proposed a two-phased multi-attribute decision making (MADM) approach for discovery of grid resources by using P2P formalism. The proposed approach considers multiple resource attributes for decision making of resource selection and provides the best suitable resource(s) to grid users. The first phase describes a mechanism to discover all matching resources and applies SAW method to shortlist the top ranked resources, which are communicated to the requesting super-peer. The second phase of our proposed methodology applies integrated MADM approach (AHP enriched PROMETHEE-II) on the list of selected resources received from different super-peers. The pairwise comparison of the resources with respect to their attributes is made and the rank of each resource is determined. The top ranked resource is then communicated to the grid user by the grid scheduler. Our proposed methodology enables the grid scheduler to allocate the most suitable resource to the user application and also reduces the search complexity by filtering out the less suitable resources during resource discovery. (C) 2017 Karabuk University. Publishing services by Elsevier B.V.
引用
收藏
页码:1013 / 1024
页数:12
相关论文
共 50 条
  • [31] Managing distributed computing resources with DIRAC
    Tsaregorodtsev, A.
    NUCLEAR ELECTRONICS & COMPUTING (NEC'2011), 2011, : 269 - 277
  • [32] UNICORE: A grid computing environment for distributed and parallel computing
    Huber, V
    PARALLEL COMPUTING TECHNOLOGIES, 2001, 2127 : 258 - 265
  • [33] Strategies for distributed parallel computing on grid computing environments
    Lin, Weiwei
    Zhang, Zhili
    Qi, Deyu
    Jisuanji Gongcheng/Computer Engineering, 2006, 32 (09): : 104 - 106
  • [34] Parallel Differential Evolution Based on Distributed Cloud Computing Resources for Power Electronic Circuit Optimization
    Liu, Xiao-Fang
    Zhan, Zhi-Hui
    Lin, Jun-Hao
    Zhang, Jun
    PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 117 - +
  • [35] Distributed Deep Learning on Heterogeneous Computing Resources Using Gossip Communication
    Georgiev, Dobromir
    Gurov, Todor
    LARGE-SCALE SCIENTIFIC COMPUTING (LSSC 2019), 2020, 11958 : 220 - 227
  • [36] Parallel and distributed computing - Guest editorial
    Raafat, H
    KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 1996, : 3 - 5
  • [37] Parallel and distributed scientific and engineering computing
    Yang, LT
    Pan, Y
    Guo, MY
    PARALLEL COMPUTING, 2003, 29 (11-12) : 1505 - 1508
  • [38] Simulation in parallel and distributed computing environments
    Zomaya, AY
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (01): : 3 - 4
  • [39] Optical interconnections for parallel and distributed computing
    Yoshikawa, T
    Matsuoka, H
    PROCEEDINGS OF THE IEEE, 2000, 88 (06) : 849 - 855
  • [40] The Economy of Parallel and Distributed Computing in the Cloud
    Jai, Ben
    2011 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), 2011, : 229 - 231