{"id":"https://openalex.org/W2790681751","doi":"https://doi.org/10.1109/infocom.2018.8485981","title":"COBRA: Toward Provably Efficient Semi-Clairvoyant Scheduling in Data Analytics Systems","display_name":"COBRA: Toward Provably Efficient Semi-Clairvoyant Scheduling in Data Analytics Systems","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2790681751","doi":"https://doi.org/10.1109/infocom.2018.8485981","mag":"2790681751"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2018.8485981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8485981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"article","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/A5015232078","display_name":"Xiaoda Zhang","orcid":"https://orcid.org/0000-0003-3817-1369"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoda Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015547394","display_name":"Zhuzhong Qian","orcid":"https://orcid.org/0000-0003-1625-7575"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuzhong Qian","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394022","display_name":"Sheng Zhang","orcid":"https://orcid.org/0000-0002-6581-6399"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056453581","display_name":"Xiangbo Li","orcid":"https://orcid.org/0000-0003-3946-4083"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangbo Li","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369115","display_name":"Xiaoliang Wang","orcid":"https://orcid.org/0000-0002-5380-4489"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoliang Wang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043533769","display_name":"Sanglu Lu","orcid":"https://orcid.org/0000-0003-1467-4519"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanglu Lu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5015232078"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":1.1781,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.84352798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"513","last_page":"521"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9962999820709229,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9958999752998352,"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/computer-science","display_name":"Computer science","score":0.828572154045105},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5632132291793823},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5054872035980225},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.45878034830093384},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.4375474750995636},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4314480423927307},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.42924126982688904},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.4267881512641907},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3944127857685089},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2691754996776581},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14737507700920105},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.11351728439331055},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09620541334152222}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.828572154045105},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5632132291793823},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5054872035980225},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.45878034830093384},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4375474750995636},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4314480423927307},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.42924126982688904},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.4267881512641907},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3944127857685089},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2691754996776581},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14737507700920105},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.11351728439331055},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09620541334152222},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2018.8485981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8485981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1471136644","https://openalex.org/W1890643295","https://openalex.org/W2014098111","https://openalex.org/W2022678927","https://openalex.org/W2025549137","https://openalex.org/W2074988668","https://openalex.org/W2096125134","https://openalex.org/W2100830825","https://openalex.org/W2105947650","https://openalex.org/W2131975293","https://openalex.org/W2133569115","https://openalex.org/W2142733035","https://openalex.org/W2162450406","https://openalex.org/W2173213060","https://openalex.org/W2521597241","https://openalex.org/W2576355797","https://openalex.org/W3162118826","https://openalex.org/W6628579693","https://openalex.org/W6639249596","https://openalex.org/W6679815717","https://openalex.org/W6727321242","https://openalex.org/W6732337852"],"related_works":["https://openalex.org/W2895982276","https://openalex.org/W2039885954","https://openalex.org/W2139982839","https://openalex.org/W1984267569","https://openalex.org/W2092966558","https://openalex.org/W1956651153","https://openalex.org/W2347561926","https://openalex.org/W2327547880","https://openalex.org/W3153517983","https://openalex.org/W210339300"],"abstract_inverted_index":{"Typical":[0],"data":[1],"analytics":[2],"systems":[3],"abstract":[4],"jobs":[5,22],"as":[6,39],"directed":[7],"acyclic":[8],"graphs":[9],"(DAGs).":[10],"It":[11],"is":[12,64,123,150],"crucial":[13],"to":[14,92,108,117,154],"maximize":[15],"throughput":[16],"and":[17,55,97,157,176],"speedup":[18],"completions":[19],"for":[20,119],"DAG":[21],"in":[23,85,171],"practice.":[24],"Existing":[25],"works":[26],"propose":[27],"clairvoyant":[28],"schedulers":[29],"optimizing":[30],"these":[31],"goals,":[32],"however,":[33],"they":[34],"assume":[35],"complete":[36,51],"job":[37,135,148,159],"information":[38],"a":[40,59,70,86,126],"prior":[41,52,61,134],"knowledge":[42,53],"which":[43,63],"limits":[44],"their":[45],"applicability.":[46],"Instead,":[47],"we":[48,68,137],"remove":[49],"the":[50,98,103,132,144,166],"assumption":[54],"rely":[56],"solely":[57],"on":[58],"partial":[60,133],"information,":[62,136],"more":[65],"practical.":[66],"And":[67],"design":[69],"semi-clairvoyant":[71],"task":[72,110,116],"scheduler":[73],"Cobra":[74,79,106,170],"working":[75,142],"within":[76],"each":[77,115],"job.":[78],"adaptively":[80],"adjusts":[81],"its":[82],"resource":[83,95],"desires":[84],"multiplicative-increase":[87],"multiplicative-decrease":[88],"(MIMD)":[89],"manner":[90],"according":[91],"nearly":[93],"past":[94],"utilizations":[96],"current":[99],"waiting":[100],"tasks.":[101],"On":[102],"other":[104],"hand,":[105],"seeks":[107],"satisfy":[109],"locality":[111],"preferences":[112],"by":[113,125],"allowing":[114],"wait":[118],"some":[120],"time":[121],"that":[122,165],"bounded":[124],"parameterized":[127],"threshold.":[128],"Surprisingly,":[129],"even":[130],"with":[131,143,152],"theoretically":[138],"prove,":[139],"Cobra,":[140],"when":[141],"widely":[145],"used":[146],"fair":[147],"scheduler,":[149],"O(1)-competitive":[151],"respect":[153],"both":[155,172],"makespan":[156],"average":[158],"response":[160],"time.":[161],"We":[162],"experimentally":[163],"validate":[164],"performance":[167],"promotion":[168],"of":[169],"real":[173],"system":[174],"deployment":[175],"trace-driven":[177],"simulations.":[178]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}