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 条
  • [21] Virtualization in parallel distributed computing
    Sunderam, V
    RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, PROCEEDINGS, 2005, 3666 : 6 - 6
  • [22] A convergence of parallel and distributed computing?
    Blair, GS
    ABSTRACT MACHINE MODELS FOR PARALLEL AND DISTRIBUTED COMPUTING, 1996, : 1 - 11
  • [23] IoT Approaches for Distributed Computing
    Prieto, Javier
    Amira, Abbes
    Bajo, Javier
    Mazuelas, Santiago
    De la Prieta, Fernando
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018,
  • [24] Object recognition architecture using distributed and parallel computing with collaborator
    Lee, Junhee
    Lee, Sue J.
    Park, Yeon-Chool
    Lee, Sukhan
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 490 - 497
  • [25] Architecture of a Distributed Parallel Computing System Using Docker Cluster
    Sokolov, Aleksandr
    Larionov, Andrey
    Mukhtarov, Amir
    Fedotov, Ivan
    Proceedings of the 2022 International Conference on Information, Control, and Communication Technologies, ICCT 2022, 2022,
  • [26] Design of Distributed Parallel Computing Using by MapReduce/MPI Technology
    Akhmed-Zaki, Darkhan
    Danaev, Nargozy
    Matkerim, Bazargul
    Bektemessov, Amanzhol
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2013), 2013, 7979 : 139 - 148
  • [27] Parallel and distributed computing using pervasive web and object technologies
    Fox, GC
    Furmanski, W
    PARALLEL COMPUTING: FUNDAMENTALS, APPLICATIONS AND NEW DIRECTIONS, 1998, 12 : 3 - 31
  • [28] Using parallel and distributed computing to increase the capability of selection procedures
    Chen, EJ
    PROCEEDINGS OF THE 2005 WINTER SIMULATION CONFERENCE, VOLS 1-4, 2005, : 723 - 731
  • [29] Teaching Parallel and Distributed Computing Concepts Using OpenMPI and Java
    Adams, Joel C.
    2021 IEEE 28th International Conference on High Performance Computing, Data and Analytics Workshop, HiPCW 2021, 2021, : 4 - 11
  • [30] Parallel visualization on leadership computing resources
    Peterka, T.
    Ross, R. B.
    Shen, H-W
    Ma, K-L
    Kendall, W.
    Yu, H.
    SCIDAC 2009: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2009, 180