{"id":"https://openalex.org/W4389516282","doi":"https://doi.org/10.1007/s00453-023-01189-x","title":"Server Cloud Scheduling","display_name":"Server Cloud Scheduling","publication_year":2023,"publication_date":"2023-12-10","ids":{"openalex":"https://openalex.org/W4389516282","doi":"https://doi.org/10.1007/s00453-023-01189-x"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01189-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01189-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01189-x.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01189-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069850579","display_name":"Marten Maack","orcid":"https://orcid.org/0000-0001-7918-6642"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marten Maack","raw_affiliation_strings":["Department of Computer Science, Heinz Nixdorf Institute, Paderborn University, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0000-0001-7918-6642","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Heinz Nixdorf Institute, Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109961260","display_name":"Friedhelm Meyer auf der Heide","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedhelm Meyer auf der Heide","raw_affiliation_strings":["Department of Computer Science, Heinz Nixdorf Institute, Paderborn University, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Heinz Nixdorf Institute, Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006836778","display_name":"Simon Pukrop","orcid":"https://orcid.org/0000-0002-4473-5215"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Simon Pukrop","raw_affiliation_strings":["Department of Computer Science, Heinz Nixdorf Institute, Paderborn University, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4473-5215","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Heinz Nixdorf Institute, Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069850579"],"corresponding_institution_ids":["https://openalex.org/I206945453"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.1975,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61061767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"86","issue":"4","first_page":"1210","last_page":"1245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9980000257492065,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9900000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7526281476020813},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7435176968574524},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7069716453552246},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6433209776878357},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6230530738830566},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5390138030052185},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5012714862823486},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4720393419265747},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.470661997795105},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.450234055519104},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.42194652557373047},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36196404695510864},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3022800385951996},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27127018570899963},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.26703035831451416},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.22105759382247925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19706770777702332},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18050754070281982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7526281476020813},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7435176968574524},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7069716453552246},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6433209776878357},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6230530738830566},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5390138030052185},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5012714862823486},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4720393419265747},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.470661997795105},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.450234055519104},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.42194652557373047},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36196404695510864},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3022800385951996},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27127018570899963},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26703035831451416},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.22105759382247925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19706770777702332},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18050754070281982},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-023-01189-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01189-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01189-x.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00453-023-01189-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01189-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01189-x.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G4748229160","display_name":null,"funder_award_id":"160364472","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8026673714","display_name":null,"funder_award_id":"SFB 901","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8290965089","display_name":null,"funder_award_id":"SFB 901/3","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320324816","display_name":"Universit\u00e4t Paderborn","ror":"https://ror.org/058kzsd48"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389516282.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1490423772","https://openalex.org/W1517653283","https://openalex.org/W1928381443","https://openalex.org/W1989488450","https://openalex.org/W1995073517","https://openalex.org/W2022994738","https://openalex.org/W2052828506","https://openalex.org/W2067297441","https://openalex.org/W2089269509","https://openalex.org/W2107216979","https://openalex.org/W2150446509","https://openalex.org/W2267750869","https://openalex.org/W2328035979","https://openalex.org/W2412957665","https://openalex.org/W2743045177","https://openalex.org/W2929722049","https://openalex.org/W2936537273","https://openalex.org/W2963881599","https://openalex.org/W2998282597","https://openalex.org/W3116926108","https://openalex.org/W3127756288","https://openalex.org/W4205254929"],"related_works":["https://openalex.org/W2774472052","https://openalex.org/W2092966558","https://openalex.org/W1956651153","https://openalex.org/W1984267569","https://openalex.org/W2347561926","https://openalex.org/W2327547880","https://openalex.org/W2315766899","https://openalex.org/W3130253067","https://openalex.org/W2002944882","https://openalex.org/W3153517983"],"abstract_inverted_index":{"Abstract":[0],"Consider":[1],"a":[2,8,14,55,90,161],"set":[3],"of":[4,21,62,107],"jobs":[5,29,48,110,125],"connected":[6],"to":[7,31,36,50,100],"directed":[9],"acyclic":[10],"task":[11,88],"graph":[12,23],"with":[13,34,160,174],"fixed":[15],"source":[16,163],"and":[17,27,76,98,116,145,164,168,178],"sink.":[18],"The":[19,122,148],"edges":[20],"this":[22],"model":[24],"precedence":[25],"constraints":[26],"the":[28,40,47,74,78,87,96,108,114,117,120,128,155,172],"have":[30,49],"be":[32,51,101],"scheduled":[33,112],"respect":[35],"those.":[37],"We":[38,141],"introduce":[39],"server":[41,75,115,123],"cloud":[42,65,79,129],"scheduling":[43],"problem,":[44],"in":[45,77,86,95,119,136],"which":[46],"processed":[52],"either":[53],"on":[54,60,73,113],"single":[56],"local":[57],"machine":[58],"or":[59],"one":[61,106],"infinitely":[63],"many":[64,133],"machines.":[66],"For":[67],"each":[68,84],"job,":[69],"processing":[70,176],"times":[71,177],"both":[72,143],"are":[80,151],"given.":[81],"Furthermore,":[82],"for":[83,154,158,171],"edge":[85],"graph,":[89],"communication":[91],"delay":[92],"is":[93,111],"included":[94],"input":[97],"has":[99],"taken":[102],"into":[103],"account":[104],"if":[105],"two":[109],"other":[118],"cloud.":[121],"processes":[124],"sequentially,":[126],"whereas":[127],"can":[130],"serve":[131],"as":[132,134],"needed":[135],"parallel,":[137],"but":[138],"induces":[139],"costs.":[140],"consider":[142],"makespan":[144,156],"cost":[146],"minimization.":[147],"main":[149],"results":[150],"an":[152],"FPTAS":[153],"objective":[157],"graphs":[159],"constant":[162],"sink":[165],"dividing":[166],"cut":[167],"strong":[169],"hardness":[170],"case":[173],"unit":[175],"delays.":[179]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}