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 条
  • [1] Discovery of resources over cloud using MADM approaches
    Kaur M.
    Kadam S.
    International Journal for Engineering Modelling, 2019, 32 (2-4) : 83 - 92
  • [2] Distributed and parallel computing in MADM domain using the OPTCHOICE software
    Resteanu, Cornel
    Somodi, Marius
    Andreica, Marin
    Mitan, Electra
    PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE: COMPUTER SCIENCE CHALLENGES, 2007, : 376 - +
  • [3] Modeling parallel and distributed computing resources using structured metadata
    Tomsich, P
    12TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2001, : 95 - 99
  • [4] A Framework for the Evaluation of Parallel and Distributed Computing Educational Resources
    Brown, David W.
    Ford, Vitaly
    Ghafoor, Sheikh K.
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, : 261 - 268
  • [5] Unifying computing resources and access interface to support parallel and distributed computing education
    Ngo, Linh B.
    Srinath, Ashwin Trikuta
    Denton, Jeffrey
    Ziolkowski, Marcin
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 118 : 201 - 212
  • [6] Distributed parallel computing using navigational programming
    Pan, L
    Lai, MK
    Noguchi, K
    Huseynov, JJ
    Bic, LF
    Dillencourt, MB
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2004, 32 (01) : 1 - 37
  • [7] Parallel distributed computing using Python']Python
    Dalcin, Lisandro D.
    Paz, Rodrigo R.
    Kler, Pablo A.
    Cosimo, Alejandro
    ADVANCES IN WATER RESOURCES, 2011, 34 (09) : 1124 - 1139
  • [8] Distributed Parallel Computing Using Navigational Programming
    Lei Pan
    Ming Kin Lai
    Koji Noguchi
    Javid J. Huseynov
    Lubomir F. Bic
    Michael B. Dillencourt
    International Journal of Parallel Programming, 2004, 32 : 1 - 37
  • [9] HTSFinder: Powerful Pipeline of DNA Signature Discovery by Parallel and Distributed Computing
    Karimi, Ramin
    Hajdu, Andras
    EVOLUTIONARY BIOINFORMATICS, 2016, 12 : 73 - 85
  • [10] Computing with distributed resources
    Choi, YR
    Rai, S
    Kumar, VS
    Misra, J
    Vin, H
    MODULAR PROGRAMMING LANGUAGES, PROCEEDINGS, 2003, 2789 : 23 - 24