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 条
  • [41] Special issue on parallel and distributed computing
    Sykora, O
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1997, 16 (02): : 105 - 106
  • [42] PARALLEL AND DISTRIBUTED COMPUTING FOR INTELLIGENT SYSTEMS
    RAO, NSV
    GULATI, S
    IYENGAR, SS
    MADAN, RN
    COMPUTERS & ELECTRICAL ENGINEERING, 1993, 19 (06) : R5 - R8
  • [43] PARALLEL COMPUTING WITH DISTRIBUTED SHARED DATA
    HSU, MC
    PROCEEDINGS : FIFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, 1989, : 485 - 485
  • [44] Advanced environments for parallel and distributed computing
    D'Ambra, P
    Danelutto, M
    di Serafino, D
    PARALLEL COMPUTING, 2002, 28 (12) : 1635 - 1636
  • [45] Guest Editorial: Parallel and Distributed Computing
    Can Ozturan
    Dan Grigoras
    International Journal of Parallel Programming, 2011, 39 : 582 - 583
  • [46] Guest Editorial: Parallel and Distributed Computing
    Ozturan, Can
    Grigoras, Dan
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2011, 39 (05) : 582 - 583
  • [47] Creating Foundations for Parallel and Distributed Computing
    Bryant, Randal E.
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 941 - 941
  • [48] Parallel and distributed computing with Java']Java
    Baker, Mark A.
    Grove, Matthew
    Shafi, Aamir
    ISPDC 2006: FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 3 - +
  • [49] Workshop on java for parallel and distributed computing
    Caromel, Denis
    Chaumette, Serge
    Fox, Geoffrey
    Graham, Peter
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1800 LNCS : 526 - 527
  • [50] Parallel and distributed computing for data mining
    Zomaya, AY
    El-Ghazawi, T
    Frieder, O
    IEEE CONCURRENCY, 1999, 7 (04): : 11 - 13