{"id":"https://openalex.org/W2048601519","doi":"https://doi.org/10.1080/0952813x.2015.1020524","title":"A hybrid heuristic workflow scheduling algorithm for cloud computing environments","display_name":"A hybrid heuristic workflow scheduling algorithm for cloud computing environments","alternate_titles":[],"publication_year":2015,"publication_date":"2015-03-16","ids":{"openalex":"https://openalex.org/W2048601519","doi":"https://doi.org/10.1080/0952813x.2015.1020524","mag":"2048601519"},"language":"en","primary_location":{"id":"doi:10.1080/0952813x.2015.1020524","doi":"https://doi.org/10.1080/0952813x.2015.1020524","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0952813x.2015.1020524","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental &amp; Theoretical Artificial Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2048601519"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011568076","display_name":"Sahar Mirzayi","orcid":"https://orcid.org/0000-0002-4900-5238","observed_orcids":["https://orcid.org/0000-0002-4900-5238"]},"institutions":[{"id":"https://openalex.org/I35510649","display_name":"Arak University","ror":"https://ror.org/00ngrq502","country_code":"IR","type":"education","lineage":["https://openalex.org/I35510649"]}],"countries":["IR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sahar Mirzayi","raw_affiliation_strings":["Department of Computer Engineering, Faculty of Engineering, Arak University, Arak 38156-8-8349, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Faculty of Engineering, Arak University, Arak 38156-8-8349, Iran","institution_ids":["https://openalex.org/I35510649"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051803444","display_name":"Vahid Rafe","orcid":"https://orcid.org/0000-0003-3935-5151","observed_orcids":["https://orcid.org/0000-0003-3935-5151"]},"institutions":[{"id":"https://openalex.org/I35510649","display_name":"Arak University","ror":"https://ror.org/00ngrq502","country_code":"IR","type":"education","lineage":["https://openalex.org/I35510649"]}],"countries":["IR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Vahid Rafe","raw_affiliation_strings":["Department of Computer Engineering, Faculty of Engineering, Arak University, Arak 38156-8-8349, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Faculty of Engineering, Arak University, Arak 38156-8-8349, Iran","institution_ids":["https://openalex.org/I35510649"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5051803444"],"corresponding_institution_ids":["https://openalex.org/I35510649"],"apc_list":null,"apc_paid":null,"fwci":3.6219,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.93108317,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":98},"biblio":{"volume":"27","issue":"6","first_page":"721","last_page":"735"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0052999998442828655,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workflow-scheduling","display_name":"workflow scheduling","score":0.9980000257492065},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"cloud computing","score":0.9769999980926514},{"id":"https://openalex.org/keywords/hybrid-heuristic-algorithm","display_name":"hybrid heuristic","score":0.9390000104904175},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"particle swarm optimization","score":0.8809999823570251},{"id":"https://openalex.org/keywords/gravitational-search-algorithm","display_name":"gravitational search algorithm","score":0.9710000157356262},{"id":"https://openalex.org/keywords/deadline-constraints","display_name":"deadline constraints","score":0.8730000257492065},{"id":"https://openalex.org/keywords/cost-minimization","display_name":"cost minimization","score":0.6470000147819519},{"id":"https://openalex.org/keywords/task-allocation","display_name":"task allocation","score":0.6050000190734863},{"id":"https://openalex.org/keywords/cloudsim-simulation","display_name":"CloudSim simulation","score":0.7300000190734863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8899351358413696},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7524094581604004},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6675397157669067},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.583223283290863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5001671314239502},{"id":"https://openalex.org/C2778820799","wikidata":"https://www.wikidata.org/wiki/Q3454688","display_name":"Cost reduction","level":2,"score":0.49360883235931396},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4898545444011688},{"id":"https://openalex.org/C2779907789","wikidata":"https://www.wikidata.org/wiki/Q22095616","display_name":"CloudSim","level":3,"score":0.4366234540939331},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4281460642814636},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17170271277427673},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16247007250785828},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11705660820007324},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10273969173431396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/0952813x.2015.1020524","doi":"https://doi.org/10.1080/0952813x.2015.1020524","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0952813x.2015.1020524","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental &amp; Theoretical Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W45503698","https://openalex.org/W167707182","https://openalex.org/W1541079541","https://openalex.org/W1970275772","https://openalex.org/W1975107448","https://openalex.org/W2007783931","https://openalex.org/W2015838724","https://openalex.org/W2018811232","https://openalex.org/W2044410443","https://openalex.org/W2061813939","https://openalex.org/W2066484523","https://openalex.org/W2072955302","https://openalex.org/W2099582797","https://openalex.org/W2101608671","https://openalex.org/W2105908337","https://openalex.org/W2111225386","https://openalex.org/W2114712485","https://openalex.org/W2143851345","https://openalex.org/W2151975141","https://openalex.org/W2152195021","https://openalex.org/W2165299997","https://openalex.org/W2301525232","https://openalex.org/W4255435233","https://openalex.org/W4285719527","https://openalex.org/W7099592954"],"related_works":["https://openalex.org/W2905059958","https://openalex.org/W2026195394","https://openalex.org/W4407476877","https://openalex.org/W3136438527","https://openalex.org/W4310990197","https://openalex.org/W4200458466","https://openalex.org/W4414404663","https://openalex.org/W4366667363","https://openalex.org/W4414286698","https://openalex.org/W2622449579"],"abstract_inverted_index":{"Cloud":[0],"computing":[1,108],"is":[2,12,60,174,186],"a":[3,16,46,50,69,73,126,177],"relatively":[4],"new":[5,17,127],"concept":[6],"in":[7,27,72,144,199,207,214,224],"the":[8,61,182,187],"distributed":[9,23],"systems":[10],"and":[11,22,33,35,96,137,149,168,181,220],"widely":[13],"accepted":[14],"as":[15,94,176],"solution":[18],"for":[19,31,63,84],"high":[20],"performance":[21],"computing.":[24],"Its":[25],"dynamisms":[26],"providing":[28],"virtual":[29],"resources":[30],"organisations":[32],"laboratories":[34],"its":[36],"pay-per-use":[37],"policy":[38],"make":[39],"it":[40],"very":[41],"popular.":[42],"A":[43],"workflow":[44,66,77,104,159],"models":[45],"process":[47],"consisting":[48],"of":[49,52,90,117],"series":[51],"steps":[53],"that":[54,75],"shape":[55],"an":[56],"application.":[57],"Workflow":[58],"scheduling":[59,82,105,160],"method":[62],"assigning":[64],"each":[65],"task":[67],"to":[68,146,201,209,216,226],"processing":[70,147],"resource":[71],"way":[74],"specific":[76],"rules":[78],"are":[79],"satisfied.":[80],"Some":[81,98],"algorithms":[83],"workflows":[85],"may":[86],"assume":[87],"some":[88],"quality":[89],"service":[91,112],"parameter":[92],"such":[93],"cost":[95,148,197,205,212,222],"deadline.":[97],"efforts":[99],"have":[100],"been":[101],"done":[102],"on":[103,106,132],"cloud":[107,178],"environments":[109],"with":[110],"different":[111],"level":[113],"agreements.":[114],"But":[115],"most":[116],"them":[118],"suffer":[119],"from":[120],"low":[121],"speed.":[122],"Here,":[123],"we":[124],"introduce":[125],"hybrid":[128,227],"heuristic":[129],"algorithm":[130,219],"based":[131],"particle":[133],"swarm":[134],"optimisation":[135],"(PSO)":[136],"gravitation":[138],"search":[139,218],"algorithms.":[140],"The":[141,157,171],"proposed":[142,158],"algorithm,":[143],"addition":[145],"transfer":[150],"cost,":[151],"takes":[152],"deadline":[153],"limitations":[154],"into":[155],"account.":[156],"approach":[161],"can":[162],"be":[163],"used":[164,175],"by":[165],"both":[166],"end-users":[167],"utility":[169],"providers.":[170],"CloudSim":[172],"toolkit":[173],"environment":[179],"simulator":[180],"Amazon":[183],"EC2":[184],"pricing":[185,189],"reference":[188],"used.":[190],"Our":[191],"experimental":[192],"result":[193],"shows":[194],"about":[195],"70%":[196],"reduction,":[198],"comparison":[200,208,215,225],"non-heuristic":[202],"implementations,":[203],"30%":[204,211],"reduction":[206,213,223],"PSO,":[210],"gravitational":[217],"50%":[221],"genetic-gravitational":[228],"algorithm.":[229]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2048601519","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
