{“id”:“https://openalex.org/W3023732341“,”doi“:”https://doi.org/10.1007/s10107-020-01469-2“,”title“:“在线吞吐量最大化中处理承诺的一般框架”,“display_name”:“在线吞吐最大化中的处理承诺的通用框架”,”publication_year“:2020,”publiation_date“:”2020-02-03“,”ids“:{”openalex“:”https://openalex.org/W3023732341“,”doi“:”https://doi.org/10.1007/s10107-020-01469-2“,”mag“:”3023732341“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1007/s10107-020-01469-2,“pdf_url”:https://link.springer.com/content/pdf/10.1007/s10107-020-01469-2.pdf,“源”:{“id”:https://openalex.org/S193920097“,”display_name“:”数学编程“,”issn_l“:”0025-5610“,”isn“:[”0025-56“,”1436-4646“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springr Science+Business Media“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“journal-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”hybrid“,”oa_url“:”https://link.springer.com/content/pdf/10.1007/s10107-020-01469-2.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5005114302“,”display_name“:”Lin Chen“,”orcid“:”https://orcid.org/0000-0003-3909-4916},“机构”:[{“id”:https://openalex.org/I12315562“,”display_name“:”德克萨斯理工大学“,”ror“:”https://ror.org/0405mnx93“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I12315562“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Lin Chen“,”raw _affiliation_strings“:[“美国德克萨斯理工大学计算机科学系,卢伯克”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5074436718“,”display_name“:”F.\u00c9berl\u00e9“,”orcid“:”https://orcid.org/0000-0001-8636-9711},“机构”:[{“id”:https://openalex.org/I180437899“,”display_name“:”不来梅大学“,”ror“:”https://ror.org/04ers2y35“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180437899“]}],”国家“:[”DE“],”is_corresponding“:true,”raw_author_name“:”Franziska Eberle“,”raw _ afiliation_strings“:[“德国不来梅不来梅大学数学与计算机科学系”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5073490534“,”display_name“:”Nicole Megow“,”orcid“:”https://orcid.org/0000-0002-3531-7644},“机构”:[{“id”:https://openalex.org/I180437899“,”display_name“:”不来梅大学“,”ror“:”https://ror.org/04ers2y35“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180437899“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Nicole Megow“,”raw _ afiliation_strings“:[“德国不来梅不来梅大学数学与计算机科学系”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5056422606“,”display_name“:”Kevin Schewior“,”orcid“:”https://orcid.org/0000-0003-2236-0210},“机构”:[{“id”:https://openalex.org/I180923762“,”display_name“:”科隆大学“,”ror“:”https://ror.org/00rcxh774“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180923762“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Kevin Schewior“,”raw _ afiliation_strings“:[“德国科隆大学数学与计算机科学系\u00e4t zu K\u00f6ln”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5054641291“,”display_name“:”Clifford Stein“,”orcid“:”https://orcid.org/0000-0002-0614-6620},“机构”:[{“id”:https://openalex.org/I78577930“,”display_name“:”哥伦比亚大学“,”ror“:”https://ror.org/00hj8s172“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I78577930“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Cliff Stein“,”raw _affiliation_strings“:[“美国纽约哥伦比亚大学工业工程与运营研究系”]}]“countries_distiction_count”:2,”institutions_disticent_count“:4,”corresponding_author_ids“:【”https://openalex.org/A5074436718“],”对应的机构ID“:[”https://openalex.org/I180437899“],”apc_list“:{”value“:2190,”currency“:”EUR“,”value_usd“:2890,”provenance“:”doaj“},”apc _payed“:”value”:2190“,”curency“:”EUR“,”value_usd”:2890“provenance”:“doaj”},“has_fulltext”:true,“fulltext_origin”:“pdf”,“cited_by_count”:6,“citected_by_percentile_year”:{“min”:84,“max”:85},“biblio”:{“volume”:“183”,“issue”:“1-2”,“first_page”:“215”,“last_page”:”247“},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”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/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10101“,”“display_name”:“云计算与大数据技术”,“score”:0.9943,“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“:”物理科学“}},{”id“:”https://openalex.org/T10772“,”“display_name”:“系统中的分布式容错和一致性”,“score”:0.9924,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/online-algorithms网站“,”display_name“:”联机算法“,”score“:0.554943},{”id“:”https://openalex.org/keywords/scalibility网站“,”display_name“:”可伸缩性“,”score“:0.503637}],”concepts“:[{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.65975094},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.6010723},{”id“:”https://openalex.org/C77088390,“wikidata”:https://www.wikidata.org/wiki/Q8513“,”display_name“:”数据库“,”级别“:1,”分数“:0.3869478},{”id“:”https://openalex.org/C119857082,“wikidata”:https://www.wikidata.org/wiki/Q2539“,”display_name“:”机器学习“,”level“:1,”score“:0.3508322}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1007/s10107-020-01469-2,“pdf_url”:https://link.springer.com/content/pdf/10.1007/s10107-020-01469-2.pdf,“源”:{“id”:https://openalex.org/S193920097“,”display_name“:”数学编程“,”issn_l“:”0025-5610“,”isn“:[”0025-56“,”1436-4646“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springr Science+Business Media“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”https://hdl.handle.net/2346/92606,“pdf_url”:https://ttu-ir.tdl.org/bitstream/2346/92606/1/Main%20article%20with%20TTU%20Libraries%20cover%20page.pdf,“源”:{“id”:https://openalex.org/S4306402520“,”display_name“:”ThinkTech(德克萨斯理工大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I12315562“,”“host_organization_name”:“德克萨斯理工大学”,“host_ordanization_lineage”:[“https://openalex.org/I12315562“],”host_organization_lineage_names“:[”德克萨斯理工大学“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/1811.08238,“pdf_url”:https://arxiv.org/pdf/1811.08238,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://doi.org/10.1007/s10107-020-01469-2,“pdf_url”:https://link.springer.com/content/pdf/10.1007/s10107-020-01469-2.pdf,“源”:{“id”:https://openalex.org/S193920097“,”display_name“:”数学编程“,”issn_l“:”0025-5610“,”isn“:[”0025-56“,”1436-4646“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springr Science+Business Media“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[{”id“:”https://metadata.un.org/sdg/8“,”display_name“:”体面工作和经济增长“,”score“:0.52}],”grants“:[{”funder“:”https://openalex.org/F4320306076“,”funder_display_name“:”国家科学基金会“,”award_id“:”CCF-1822809“},{”funder“:”https://openalex.org/F4320306076“,”“funder_display_name”:“国家科学基金会”,“award_id”:“CCF-1714818”},{“funder”:“https://openalex.org/F4320320875“,”funder_display_name“:”Deutscher Akademischer Austauschdienst“,”award_id“:”PRIME program“},{”funder“:”https://openalex.org/F4320320879“,”funder_display_name“:”Deutsche Forschungsgemeinschaft“,”award_id“:”ME 3825/1“},{“funder”:“https://openalex.org/F4320325593“,”funder_display_name“:”Consejo Nacional de Innovaci\u00f3n,Ciencia y Tecnolog\u00eda“,”award_id“:”PII 20150140“}],”datasets“:[],”versions“:[],”referenced_works_count“:21,”referrenced_works“:[”https://openalex.org/W1561429731","https://openalex.org/W1568902948","https://openalex.org/W1605144974","https://openalex.org/W1879402272","https://openalex.org/W1975122098","https://openalex.org/W1980135493","https://openalex.org/W2005801993","https://openalex.org/W2025222277","https://openalex.org/W2025549137","https://openalex.org/W2044260124","https://openalex.org/W2080158054","https://openalex.org/W2099261768","https://openalex.org/W2145174892","https://openalex.org/W2163105713","https://openalex.org/W2472148668","https://openalex.org/W2473205901","https://openalex.org/W2793328768","https://openalex.org/W2962768791","https://openalex.org/W3105569215","https://openalex.org/W3163474831","https://openalex.org/W4243147939“],”related_works“:[”https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890“],”ngrams_url“:”https://api.openalex.org/works/W3023732341/ngrams“,”“abstract_inverted_index”:{“abstract”:[0],“We”:[1,92],“study”:[2],“a”:[3,27,48,60130174180193245251],“basic”:[4],“online”:[5,14106117],“job”:[6,61118],“admission”:[7119],“problem”:[8],“where”:[9],“作业”:[10,36292],“with”:[11129280],“截止日期”:[12],“超过”:[15],“时间”:[16,56],“在”:[17,63],“他们的”:[18],“release“:[19],”dates“,”:[20],“and”:[21122],“the”:[22,33,54,94103149161167282285],“task”:[23],“is”:[24,6211148255289],“to”:[25284],“determine”:[26],“preventive”:[28],“single server”:[29],《schedule》:[30],“which”:[31,53],“maximizes”:[32],“number”:[34],“of”:[35105133188196],“that”:[37,96277],“complete”:[38],“on”:[39102],“time”。“:[40],”To“:[41],”规避“:[42],”已知“:[43],”不可能“:[44],”结果“:[45],”我们“:[461559191275296],”制造“:[47],”标准“:[49],”松懈“:[50],”假设“:[51],”by“:[52],”可行“:[55],”窗口“:[57],”for“:[58,7191161529278],”日程安排“:[59279],”最少“:[64],”$$1+\\varepsilon“:[65],”$$“:[666182232],”":[68,84,138,184,204,234,260],"":[69,85,139,205,210,212,235,261],"1":[70,142,264],"+":[71],"\u03b5型":[72,86,144,208,214,240,267],"":[73,89,146,218,224,226,241,271],"“:[74,901471862272272],“次数”:[75],“其”:[76189],“处理”:[77],“时间”:[78],“一些”:[80],“$$\\varepsilon”:[81],“>0$$”:[82],”>":[87],"0":[88,236],".“:[91243273],”quantify“:[93],”impact“:[95],”different“:[97],”provider“:[98246],”commitment“:[99157168281],”requirements“:[100],”have“:[101293],”performance“:[104164],”algorithms。“:[107301],“我们的”:[108],“主要”:[109],“贡献”:[110],“一个”:[112],“通用”:[113],“算法”:[114],“框架”:[115],“两者”:[120],“没有”:[123],“承诺”。“:[124],”没有“:[125],”承诺“:[126],”我们的“:[127253],”算法“:[128],”竞争“:[131194299],”比率“:[132195],”$$\\mathcal“:[134197256],”{O}(1/\\varepsilon“:[135257],”)$$“:[136],”O(运行)":[140,206,262],"(":[141,207,211,213,263],"/":[143,209,265],")“:[145217223225270],”最佳“:[150],”可能“:[151],”(确定性)“:[152],”此“:[154],”问题。“:[155],”对于“:[156],”模型,“:[158],”给定“:[160],”第一“:[162],”非平凡“:[163],”界限。“:[165],”If“:[166],”decisions“:[169],”must“:[170247],”be“:[171],”made“:[172],”before“:[173],”job\u2019s“:[175],”slack“:[176],”变为“:[177],”less“:%178],”than“:[179],”$\\delta“:[181],”\u03b4型“:[185216220238],”-fraction“:[187],”size“,:[190],”prove“:[192],”{O}(\\varepsilon“:[198],”/((\\varebsilon”:[199],“-\\delta”:[200],“)\\delta“:[201],”^2))$$“:[202],”-":[215],"":[219,266],"2":[221,268],"“:[222269],”,“:[228],”$$0<\\delta“:[230],”<\\varepsilon“:[231],”<“:[237239],”When“:[244],”commit“:[248],”on“:[249],”starting“:[250],”job“,”:[252],“bound”:[254],”^2)$$“:[258],”Finally,“:[274],”observe“:[276],”restriction“:283],”u201cunweighted\u201d“:[286],”吞吐量“:[287],”model“:[288],”essential;“:[290],”if“:[291],”个别“:[294],”权重“:[295],”规则“:[297],”out“:[298],”确定性“:[300]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3023732341“,”counts_by_year“:[{“年”:2024,”cited_by_count“:1},{“年份”:2023,”ciped_by_cunt“:1},”{“年度”:2022,“cited_by_count”:2},“{年”:2020