{"id":"https://openalex.org/W3146319911","doi":"https://doi.org/10.4314/jcsia.v27i2.1","title":"An enhanced algorithm for scheduling dependent tasks in cloud computing environment","display_name":"An enhanced algorithm for scheduling dependent tasks in cloud computing environment","alternate_titles":[],"publication_year":2021,"publication_date":"2021-03-31","ids":{"openalex":"https://openalex.org/W3146319911","doi":"https://doi.org/10.4314/jcsia.v27i2.1","mag":"3146319911"},"language":"en","primary_location":{"id":"doi:10.4314/jcsia.v27i2.1","doi":"https://doi.org/10.4314/jcsia.v27i2.1","is_oa":false,"landing_page_url":"https://doi.org/10.4314/jcsia.v27i2.1","pdf_url":null,"source":{"id":"https://openalex.org/S4210228404","display_name":"Journal of Computer Science and Its Application","issn_l":"2006-5523","issn":["2006-5523"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310321518","host_organization_name":"African Journals OnLine","host_organization_lineage":["https://openalex.org/P4310321518"],"host_organization_lineage_names":["African Journals OnLine"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science and Its Application","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3146319911"],"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":null,"display_name":"H. Hamza","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"H. Hamza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019993109","display_name":"A.F.D Kana","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A.F.D Kana","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068740772","display_name":"M.Y. Tanko","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"M.Y. Tanko","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044926670","display_name":"Sulaiman L. Aliyu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S. Aliyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"2","first_page":null,"last_page":null},"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.9922000169754028,"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.9922000169754028,"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.0044999998062849045,"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.0003000000142492354,"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/cloud-computing","display_name":"cloud computing","score":0.9660000205039978},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.921999990940094},{"id":"https://openalex.org/keywords/best-first-search","display_name":"best-first search","score":0.859000027179718},{"id":"https://openalex.org/keywords/scheduling-heuristics","display_name":"heuristic scheduling","score":0.8539999723434448},{"id":"https://openalex.org/keywords/workflow-scheduling","display_name":"workflow scheduling","score":0.8270000219345093},{"id":"https://openalex.org/keywords/waiting-time","display_name":"waiting time","score":0.7310000061988831},{"id":"https://openalex.org/keywords/turnaround-time","display_name":"turnaround time","score":0.9890000224113464},{"id":"https://openalex.org/keywords/resource-utilization","display_name":"resource utilization","score":0.9309999942779541}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8753838539123535},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8671941161155701},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6712496280670166},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6560789942741394},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6319780945777893},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.512472927570343},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4734358787536621},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34134596586227417},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15955409407615662},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4314/jcsia.v27i2.1","doi":"https://doi.org/10.4314/jcsia.v27i2.1","is_oa":false,"landing_page_url":"https://doi.org/10.4314/jcsia.v27i2.1","pdf_url":null,"source":{"id":"https://openalex.org/S4210228404","display_name":"Journal of Computer Science and Its Application","issn_l":"2006-5523","issn":["2006-5523"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310321518","host_organization_name":"African Journals OnLine","host_organization_lineage":["https://openalex.org/P4310321518"],"host_organization_lineage_names":["African Journals OnLine"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science and Its Application","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2553726730","https://openalex.org/W2110105256","https://openalex.org/W2243383098","https://openalex.org/W2062200541","https://openalex.org/W2039640252","https://openalex.org/W2350020952","https://openalex.org/W2962914275","https://openalex.org/W2136303042","https://openalex.org/W2323000447","https://openalex.org/W2512612223"],"abstract_inverted_index":{"Cloud":[0,18],"computing":[1,14,19,50],"is":[2,20],"a":[3,9,34,73,145,164],"model":[4],"that":[5,129],"aims":[6,130],"to":[7,39,64,92,185,189],"deliver":[8],"reliable,":[10],"customizable":[11],"and":[12,31,36,41,46,99,150,156,211,216],"scalable":[13],"environment":[15],"for":[16,107,123,166],"end-users.":[17],"one":[21],"of":[22,48,57,60,69,80,96,104,136,153,199,209],"the":[23,55,58,65,78,94,105,133,137,151,180,187,200],"most":[24,103],"widely":[25],"used":[26,162,184],"technologies":[27],"embraced":[28],"by":[29],"sectors":[30],"academia,":[32],"offering":[33],"versatile":[35],"effective":[37],"way":[38],"store":[40],"retrieve":[42],"documents.":[43],"The":[44,139,197],"performance":[45,56,79,95,135],"efficiency":[47],"cloud":[49,66,81,97,128],"services":[51,98],"always":[52],"depend":[53],"upon":[54],"execution":[59],"user":[61,70],"tasks":[62,71,126,141,155],"submitted":[63],"system.":[67,138],"Scheduling":[68],"plays":[72],"significant":[74],"role":[75],"in":[76,127],"improving":[77,132],"services.":[82],"Accordingly,":[83],"many":[84],"dependent":[85,125,154],"task":[86,110,192],"scheduling":[87,124],"algorithms":[88],"have":[89],"been":[90],"proposed":[91],"improve":[93],"resource":[100],"utilization;":[101],"however,":[102],"techniques":[106],"determining":[108,167],"which":[109,168,191],"should":[111,170,193],"be":[112,171,194],"scheduled":[113,195],"next":[114],"are":[115],"inefficient.":[116],"This":[117],"research":[118],"provided":[119],"an":[120,206],"enhanced":[121],"algorithm":[122],"at":[131],"overall":[134],"Dependent":[140],"were":[142,161,219],"represented":[143],"as":[144,163],"directed":[146],"acyclic":[147],"graph":[148,188],"(DAG)":[149],"number":[152],"their":[157],"total":[158],"running":[159],"time":[160,215,218],"heuristic":[165,182],"path":[169],"explored":[172],"first.":[173],"Best":[174],"first":[175],"search":[176],"approach":[177],"based":[178],"on":[179,213],"defined":[181],"was":[183],"traverse":[186],"determine":[190],"next.":[196],"results":[198],"simulation":[201],"using":[202],"WorkflowSim":[203],"toolkit":[204],"showed":[205],"average":[207],"improvement":[208],"18%":[210],"19%":[212],"waiting":[214],"turnaround":[217],"achieved":[220],"respectively.":[221]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3146319911","counts_by_year":[],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2021-04-13T00:00:00"}
