A Genetic Algorithm based approach for designing multi-state computational grid with cost and bandwidth constraints

A computational grid needs to be cost-effective and highly reliable. It must have the ability to transfer maximum amount of data for end-to-end delivery. Many research works on computational grids conclude with a binary state of operation. Although some research reveals that, the grids operate with...

Full description

Saved in:
Bibliographic Details
Published in:Journal of King Saud University. Computer and information sciences Vol. 34; no. 2; pp. 443 - 456
Main Authors: Debashreet Das, C.R. Tripathy, P.K. Tripathy, M.R. Kabat
Format: Journal Article
Language:English
Published: Springer 01.02.2022
Subjects:
Bandwidth
Cost
Genetic Algorithm
Multi-state computational grids
Reliability
ISSN:1319-1578
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A computational grid needs to be cost-effective and highly reliable. It must have the ability to transfer maximum amount of data for end-to-end delivery. Many research works on computational grids conclude with a binary state of operation. Although some research reveals that, the grids operate with multiple states of connections and operations, they are silent about the mentioned constraints. Since there are multi-state operations, the reliability depends on the load, bandwidth and cost. This paper proposes a Genetic Algorithm (GA) based approach for optimization of reliability of computational grid with desired reliability under cost and bandwidth constraints. The method is well explained through illustration and its implementation on some Grid networks. The efficient encoding, cross-over, mutation and selection operation of the proposed scheme ensures the fast convergence to the optimal solution. On comparison, the proposed method is observed to be more efficient than the existing ones.
AbstractList A computational grid needs to be cost-effective and highly reliable. It must have the ability to transfer maximum amount of data for end-to-end delivery. Many research works on computational grids conclude with a binary state of operation. Although some research reveals that, the grids operate with multiple states of connections and operations, they are silent about the mentioned constraints. Since there are multi-state operations, the reliability depends on the load, bandwidth and cost. This paper proposes a Genetic Algorithm (GA) based approach for optimization of reliability of computational grid with desired reliability under cost and bandwidth constraints. The method is well explained through illustration and its implementation on some Grid networks. The efficient encoding, cross-over, mutation and selection operation of the proposed scheme ensures the fast convergence to the optimal solution. On comparison, the proposed method is observed to be more efficient than the existing ones.
Author Debashreet Das
P.K. Tripathy
C.R. Tripathy
M.R. Kabat
Author_xml – sequence: 1
  fullname: Debashreet Das
  organization: Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, India; Corresponding author
– sequence: 2
  fullname: C.R. Tripathy
  organization: Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, India
– sequence: 3
  fullname: P.K. Tripathy
  organization: Department of Computer Science and Engineering, Silicon Institute of Technology, Bhubaneswar, India
– sequence: 4
  fullname: M.R. Kabat
  organization: Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, India
BookMark eNotkLFuwyAYhBlSqWmaN-jACzgFgzEeo6hNK0Xqkt36DdjBtcECoqhvX5R2utM3fNLdE1o57wxCL5TsKKHiddyN3_Gq7K4kVGa0I0Ss0Joy2hS0quUj2sY4EkJoLSrOxBrFPT4aZ5JVeD8NPth0mXEH0WgMyxI8qAvufcDaRDs46wY8X6dki5ggGaz8vFxzs97BhIdgNb5lQ-YxYXA6m5y-WX1HLqYA1qX4jB56mKLZ_ucGnd_fzoeP4vR1_DzsT4XiVKZCA--B6pL1FVCowJR9A0JAKTtZG9kLQyglkigtG8EIVUI0HaiaaVFLxdgGff5ptYexXYKdIfy0Hmx7Bz4MLYQ8fDKtaDjLf9Q1yJorAOiE5g3LLsIJ5SX7BV0ibZc
CitedBy_id crossref_primary_10_1007_s12065_020_00508_3
ContentType Journal Article
DBID DOA
DOI 10.1016/j.jksuci.2018.10.006
DatabaseName DOAJ Directory of Open Access Journals
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 456
ExternalDocumentID oai_doaj_org_article_694354377a874caaab6d493c73040142
GroupedDBID --K
0R~
4.4
457
5VS
AAEDT
AAEDW
AAIKJ
AAJSJ
AALRI
AASML
AAXUO
AAYWO
ABMAC
ACGFS
ADBBV
ADEZE
ADVLN
AEXQZ
AFGXO
AFJKZ
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
BCNDV
C6C
EBS
FDB
GROUPED_DOAJ
IXB
KQ8
M41
O-L
O9-
OK1
ROL
SES
SSZ
XH2
ID FETCH-LOGICAL-c418t-da4fa1d23f5a1a5ae2f9a66a28b87e8f6e011080cd896301c669bac73d678c33
IEDL.DBID DOA
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000758832500002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1319-1578
IngestDate Mon Nov 03 21:46:00 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c418t-da4fa1d23f5a1a5ae2f9a66a28b87e8f6e011080cd896301c669bac73d678c33
OpenAccessLink https://doaj.org/article/694354377a874caaab6d493c73040142
PageCount 14
ParticipantIDs doaj_primary_oai_doaj_org_article_694354377a874caaab6d493c73040142
PublicationCentury 2000
PublicationDate 2022-02-01
PublicationDateYYYYMMDD 2022-02-01
PublicationDate_xml – month: 02
  year: 2022
  text: 2022-02-01
  day: 01
PublicationDecade 2020
PublicationTitle Journal of King Saud University. Computer and information sciences
PublicationYear 2022
Publisher Springer
Publisher_xml – name: Springer
SSID ssj0001765436
Score 2.2151518
Snippet A computational grid needs to be cost-effective and highly reliable. It must have the ability to transfer maximum amount of data for end-to-end delivery. Many...
SourceID doaj
SourceType Open Website
StartPage 443
SubjectTerms Bandwidth
Cost
Genetic Algorithm
Multi-state computational grids
Reliability
Title A Genetic Algorithm based approach for designing multi-state computational grid with cost and bandwidth constraints
URI https://doaj.org/article/694354377a874caaab6d493c73040142
Volume 34
WOSCitedRecordID wos000758832500002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxcDCG_GWB9ZAEju2MxZExYAqhgp1i86PlPBIUZPC3-fspFKZWFgv0Smyz_58znffEXKFkCCY8FQpTAYinoGJcqNsxDVo59IYTJBdfH6U47GaTvOntVZfnhPWyQN3A3cjcgR0zqQEJbkBAC0sz5nByMTUgIfdF089a8lUuF2RvmYylBb5Kp0E43JVNxfIXa9vzdJUntmlrjty1y_N_gAuo12y3Z8K6bD7mj2y4ep9srPquED7BXhAmiH1OtH4Fh2-z-aY2L98UA9Elq7EwSmeQqkNvAxEJRoIg1EoG6Im-Otv_-hsUVnqr2HR3rQUaoueavtd2WDyyrJQ1W1zSCaj-8ndQ9S3TYgMT1QbWeAlJDZlZQYJZODSMgchIFVaSadK4Tzmq9hYhasvTowQuQYcUIvAZRg7IoN6XrtjQmOl8QlzKbOSi1JpLS2zDDM64f8OZifk1o9Z8dkJYxReqjoYcAKLfgKLvybw9D-cnJGt1NclBDr1ORm0i6W7IJvmq62axWWIjR8BNL0i
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Genetic+Algorithm+based+approach+for+designing+multi-state+computational+grid+with+cost+and+bandwidth+constraints&rft.jtitle=Journal+of+King+Saud+University.+Computer+and+information+sciences&rft.au=Debashreet+Das&rft.au=C.R.+Tripathy&rft.au=P.K.+Tripathy&rft.au=M.R.+Kabat&rft.date=2022-02-01&rft.pub=Springer&rft.issn=1319-1578&rft.volume=34&rft.issue=2&rft.spage=443&rft.epage=456&rft_id=info:doi/10.1016%2Fj.jksuci.2018.10.006&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_694354377a874caaab6d493c73040142
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1319-1578&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1319-1578&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1319-1578&client=summon