{"id":"https://openalex.org/W2343690045","doi":"https://doi.org/10.1109/tsc.2016.2518187","title":"Cloud Workflow Scheduling with Deadlines and Time Slot Availability","display_name":"Cloud Workflow Scheduling with Deadlines and Time Slot Availability","publication_year":2016,"publication_date":"2016-01-15","ids":{"openalex":"https://openalex.org/W2343690045","doi":"https://doi.org/10.1109/tsc.2016.2518187","mag":"2343690045"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2016.2518187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2016.2518187","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://riunet.upv.es/bitstreams/5c65ad4f-eeb0-438a-b8e2-28530f39583d/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041611973","display_name":"Xiaoping Li","orcid":"https://orcid.org/0000-0003-3201-0038"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoping Li","raw_affiliation_strings":["Key Laboratory of Computer Network and Information Integration, Southeast University, Ministry of Education, Nanjing, China","School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-3201-0038","affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Network and Information Integration, Southeast University, Ministry of Education, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100814020","display_name":"Lihua Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihua Qian","raw_affiliation_strings":["Key Laboratory of Computer Network and Information Integration, Southeast University, Ministry of Education, Nanjing, China","School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Network and Information Integration, Southeast University, Ministry of Education, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027802981","display_name":"Rub\u00e9n Ru\u00edz","orcid":"https://orcid.org/0000-0003-3295-3888"},"institutions":[{"id":"https://openalex.org/I4210134847","display_name":"Centro Tecnol\u00f3gico de Investigaci\u00f3n, Desarrollo e Innovaci\u00f3n en tecnolog\u00edas de la Informaci\u00f3n y las Comunicaciones (TIC)","ror":"https://ror.org/02s69db58","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210134847"]},{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ruben Ruiz","raw_affiliation_strings":["Grupo de Sistemas de Optimizaci\u00f3n Aplicada, Instituto Tecnol\u00f3gico de Inform\u00e1tica, Ciudad Polit\u00e9cnica de la Innovaci\u00f3n, Edifico 8G, Acc. B. Universitat Polit\u00e8cnica de Val\u00e8ncia, Camino de Vera s/n, Val\u00e8ncia, Spain"],"raw_orcid":"https://orcid.org/0000-0003-3295-3888","affiliations":[{"raw_affiliation_string":"Grupo de Sistemas de Optimizaci\u00f3n Aplicada, Instituto Tecnol\u00f3gico de Inform\u00e1tica, Ciudad Polit\u00e9cnica de la Innovaci\u00f3n, Edifico 8G, Acc. B. Universitat Polit\u00e8cnica de Val\u00e8ncia, Camino de Vera s/n, Val\u00e8ncia, Spain","institution_ids":["https://openalex.org/I4210134847","https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.7663,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96603106,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":"2","first_page":"329","last_page":"340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9984999895095825,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9930999875068665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.8460633754730225},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.832351803779602},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6661562323570251},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6236727833747864},{"id":"https://openalex.org/keywords/cloud-service-provider","display_name":"Cloud service provider","score":0.5965811610221863},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5914575457572937},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5786492824554443},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5326886773109436},{"id":"https://openalex.org/keywords/workflow-management-system","display_name":"Workflow management system","score":0.477912038564682},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4659973382949829},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4514261782169342},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3067886233329773},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.24540752172470093},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23852336406707764},{"id":"https://openalex.org/keywords/cloud-computing-security","display_name":"Cloud computing security","score":0.17971095442771912},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15152090787887573},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1042543351650238},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.07935047149658203}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8460633754730225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832351803779602},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6661562323570251},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6236727833747864},{"id":"https://openalex.org/C2983819522","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud service provider","level":4,"score":0.5965811610221863},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5914575457572937},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5786492824554443},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5326886773109436},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.477912038564682},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4659973382949829},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4514261782169342},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3067886233329773},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.24540752172470093},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23852336406707764},{"id":"https://openalex.org/C184842701","wikidata":"https://www.wikidata.org/wiki/Q370563","display_name":"Cloud computing security","level":3,"score":0.17971095442771912},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15152090787887573},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1042543351650238},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.07935047149658203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2016.2518187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2016.2518187","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:riunet.upv.es:10251/146874","is_oa":true,"landing_page_url":"https://riunet.upv.es/handle/10251/146874","pdf_url":"https://riunet.upv.es/bitstreams/5c65ad4f-eeb0-438a-b8e2-28530f39583d/download","source":{"id":"https://openalex.org/S4306400639","display_name":"RiuNet (Universitat Polit\u00e8cnica de Val\u00e8ncia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60053951","host_organization_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","host_organization_lineage":["https://openalex.org/I60053951"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:riunet.upv.es:10251/146874","is_oa":true,"landing_page_url":"https://riunet.upv.es/handle/10251/146874","pdf_url":"https://riunet.upv.es/bitstreams/5c65ad4f-eeb0-438a-b8e2-28530f39583d/download","source":{"id":"https://openalex.org/S4306400639","display_name":"RiuNet (Universitat Polit\u00e8cnica de Val\u00e8ncia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60053951","host_organization_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","host_organization_lineage":["https://openalex.org/I60053951"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2740867197","display_name":null,"funder_award_id":"61572127, 61272377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3336937014","display_name":null,"funder_award_id":"61572127","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G775797715","display_name":null,"funder_award_id":"61272377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2343690045.pdf","grobid_xml":"https://content.openalex.org/works/W2343690045.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W39441844","https://openalex.org/W1592480917","https://openalex.org/W1973485348","https://openalex.org/W1980748441","https://openalex.org/W1998370163","https://openalex.org/W2003906223","https://openalex.org/W2006506251","https://openalex.org/W2008417290","https://openalex.org/W2009725242","https://openalex.org/W2018524855","https://openalex.org/W2020690189","https://openalex.org/W2031953634","https://openalex.org/W2032728524","https://openalex.org/W2054699435","https://openalex.org/W2081416313","https://openalex.org/W2089321307","https://openalex.org/W2099389501","https://openalex.org/W2105908337","https://openalex.org/W2119392667","https://openalex.org/W2134435031","https://openalex.org/W2146840150","https://openalex.org/W2151975141","https://openalex.org/W2156812944","https://openalex.org/W2165118931","https://openalex.org/W2316470572","https://openalex.org/W2325731383","https://openalex.org/W2379792335","https://openalex.org/W3103395557","https://openalex.org/W4230495242","https://openalex.org/W6699413646"],"related_works":["https://openalex.org/W2416636482","https://openalex.org/W4200350203","https://openalex.org/W2945655486","https://openalex.org/W2249584723","https://openalex.org/W2906404444","https://openalex.org/W2545109027","https://openalex.org/W2087221934","https://openalex.org/W2468597892","https://openalex.org/W987552343","https://openalex.org/W2787410811"],"abstract_inverted_index":{"Allocating":[0],"service":[1,24,52],"capacities":[2,25],"in":[3,79,122,127],"cloud":[4,39,43,80],"computing":[5],"is":[6,86],"based":[7,62],"on":[8,63,143],"the":[9,38,89,123],"assumption":[10],"that":[11,133],"they":[12],"are":[13,118],"unlimited":[14],"and":[15,29,75,101,110,114,137],"can":[16,45],"be":[17,46],"used":[18],"at":[19,34],"any":[20,35],"time.":[21],"However,":[22],"available":[23,55,64],"change":[26],"with":[27,73],"workload":[28],"cannot":[30],"satisfy":[31],"users'":[32],"requests":[33,61],"time":[36,56,76],"from":[37],"provider's":[40],"perspective":[41],"because":[42],"services":[44],"shared":[47],"by":[48],"multiple":[49],"tasks.":[50],"Cloud":[51],"providers":[53],"provide":[54],"slots":[57],"for":[58,88],"new":[59],"user's":[60],"capacities.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"consider":[70],"workflow":[71],"scheduling":[72],"deadline":[74],"slot":[77],"availability":[78],"computing.":[81],"An":[82],"iterated":[83],"heuristic":[84],"framework":[85],"presented":[87],"problem":[90],"under":[91],"study":[92],"which":[93],"mainly":[94],"consists":[95],"of":[96],"initial":[97,104,135],"solution":[98,105,136,144],"construction,":[99],"improvement,":[100],"perturbation.":[102],"Three":[103],"construction":[106],"strategies,":[107],"two":[108],"greedy-":[109],"fair-based":[111],"improvement":[112,138],"strategies":[113,121,139],"a":[115],"perturbation":[116],"strategy":[117],"proposed.":[119],"Different":[120],"three":[124],"phases":[125],"result":[126],"several":[128],"heuristics.":[129],"Experimental":[130],"results":[131],"show":[132],"different":[134,141],"have":[140],"effects":[142],"qualities.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}