{“id”：“https://openalex.org/W2883397414“，”doi“：”https://doi.org/10.1137/1.9781611975482.9“，”标题“：”A\u03d5型-具有截止时间的分组调度竞争算法”，“display_name”：“A\u03d5型-有截止日期的分组调度竞争算法“，”publication_year“：2019，”publiation_date“：”2019-01-01“，”ids“：{”openalex“：”https://openalex.org/W2883397414“，”doi“：”https://doi.org/10.1137/1.9781611975482.9“，”mag“：”2883397414“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611975482.9，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611975482.9，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：fald，”is_core“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”book-chapter“，”type_crossref“：“book-chapper”，“indexed_in”：[”arxiv“，”crossref“，“datacite”]，“open_access”：{“is_oa”：正确，“oa_status“：”青铜色“，”oa_url“：”https://epubs.siam.org/doi/pdf/10.1137/1.9781611975482.9“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5022904512“，”display_name“：”Pavel Vesel\u00fd“，”orcid“：”https://orcid.org/0000-0003-1169-7934}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Pavel Vesel\u00fd“，”raw _ afiliation_strings“：[“布拉格查理斯大学”]，”affiliations“：[{”raw _affiliation_strong“：”布拉格查尔斯大学“，”institution_ids“：]”https://openalex.org/I21250087“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5024529572“，”display_name“：”Marek Chrob\u00e1k“，”兽人“：”https://orcid.org/0000-0002-8673-2709}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Marek Chrobak“，”raw _ afiliation_strings“：[“布拉格查理斯大学”]，”affiliations“：[{”raw_ afiliation _string“：”布拉格查理大学“，”institution_ids“：]”https://openalex.org/I21250087“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5007826587“，”display_name“：”\u0141ukasz Je\u017c“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I103635307“，”display_name“：”加州大学河滨分校“，”ror“：”https://ror.org/03nawhv43“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I103635307“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”\u0141ukasz Je\u017c“，”raw _ afiliation_strings“：[“加州大学河滨分校”]，”affiliations“：[{”raw_ afiliation _string“：”加州大学河岸分校“，”institution_ids“：[https://openalex.org/I103635307“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5061997850“，”display_name“：”Ji\u0159\u0131\u0301 Sgall“，”orcid“：”https://orcid.org/0000-0003-3658-4848}，“机构”：[{“id”：https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Ji\u0159\u00ed Sgall“，”raw _ afiliation_strings“：[“弗罗茨瓦夫大学”]，”affiliations“：[{”raw _affiliation_strong“：”弗罗茨瓦大学“，”institution_ids“：[https://openalex.org/I219388962“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：3，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payd“：null，”fwci“：0.601，”has_fulltext“：false，”cited_by_count：null，“first_page”：“123”，“last_page”：“142”}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“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/T11409“，”display_name“：”无线通信和网络优化“，”score“：0.9949，”subfield“：｛”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10772“，”“display_name”：“系统中的分布式容错和一致性”，“score”：0.9915，“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/scheduling-algorithms网站“，”display_name“：”调度算法“，”score“：0.602946}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.510924}]，”concepts“：[{”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.8447939}，{”id“：”https://openalex.org/C196921405，“wikidata”：https://www.wikidata.org/wiki/Q786431“，”display_name“：”在线算法“，”level“：2，”score“：0.80718845｝，｛”id“：”https://openalex.org/C158379750，“wikidata”：https://www.wikidata.org/wiki/Q214111“，”display_name“：”网络数据包“，”level“：2，”score“：0.8038535}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.724853}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.67144907}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.6055758}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.5018859}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.43107027}，{”id“：”https://openalex.org/C79403827，“wikidata”：https://www.wikidata.org/wiki/Q3988“，”display_name“：”实时计算“，”level“：1，”score“：0.40141693}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.38528207}，{”id“：”https://openalex.org/C31258907，“wikidata”：https://www.wikidata.org/wiki/Q1301371“，”display_name“：”计算机网络“，”level“：1，”score“：0.3843282}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.29565373}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.15489712}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611975482.9，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611975482.9，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：fald，”is_core“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null.，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1807.07177，“pdf_url”：https://arxiv.org/pdf/1807.07177，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.1807.07177“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1137/1.9781611975482.9，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611975482.9，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：fald，”is_core“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null'，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”dataset“：【]，”versions“：【”https://openalex.org/W4307886765“]，”referenced_works_count“：21，”referrenced_works“：[”https://openalex.org/W1278573221","https://openalex.org/W1522394790","https://openalex.org/W1530717015","https://openalex.org/W1974319951","https://openalex.org/W1991173480","https://openalex.org/W2000013497","https://openalex.org/W2008545695","https://openalex.org/W2010459659","https://openalex.org/W2014256412","https://openalex.org/W2033562126","https://openalex.org/W2054524518","https://openalex.org/W2070497154","https://openalex.org/W2075737586","https://openalex.org/W2076648698","https://openalex.org/W2095073910","https://openalex.org/W2132894080","https://openalex.org/W2134822363","https://openalex.org/W2165659786","https://openalex.org/W2168012204","https://openalex.org/W2401584318","https://openalex.org/W2465058241“]，”related_works“：[”https://openalex.org/W4390751688","https://openalex.org/W4213299358","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2793095688","https://openalex.org/W2583614279","https://openalex.org/W2564742953","https://openalex.org/W2129881384","https://openalex.org/W2007005516","https://openalex.org/W1623410360“]，”ngrams_url“：”https://api.openalex.org/works/W2883397414/ngrams网站“，”“abstract_inverted_index”：{“In”：[0,77]，“the”：[1,11,63,80,91106111135147160188192]，“online”：[2140169180]，“packet”：[3,36,53115]，“scheduling”：[4107]，“problem”：[5101119175]，“with”：[6105]，“terminals”：[7,73]，“（PacketSchD，”：[8]，“for”：[9182]，“short），”：[10]，“goal”：[12]，“is”：[13]65,83102132187]，“至”：[14,29,84133]，“schedule“：[15,88153164]，”transmissions“：[16]，”of“：[17,94113127139151162]，”packets“：[18,68,95]，”that“：[19,47,89,96122]，”arrival“：[20]，”over“：[21]，”time“：[22,59]，”in“：[23,57]，”a“：[24,338,44,86125152163167178]，”network“：/25]，”switch“：[26]”and“：[27,43,74159]，”need“：[28]，“成为”：[30,55,75]，“发送”：[31]，“跨越”：[32]，“链接。“：[34]，”每个“：[35]，”有“：[37123]，”截止日期，“：[39]，”代表“：[40]，”其“：[41，49]，”紧迫性，“：[42]，”非负面“：[45]，”重量，“：[46]，”代表“：[48]，”优先级。“：[50]，”Only“：[51]，”one“：[52]，”can“：[54]，”transmissed“：[56]，”any“：[58]，”slot“，”：[60]，“so”：[61]，”if“，”system“：/64]，”overloaded“，”:[66]，”some“：[67]，”will“：[69]，”uncedured“：%70]，”miss“：[71]，”their“：[72]，”dropted。“：[76]，”this“：[78173]，”scenario“，：[79]，”natural“：[81]，”objective“：[82]，”compute“：+85]，”transmission“：[87]，”maximizes“：[90]，”total“：/92149]，”weight“：[93150161]，”are“：9.7]，”successfully“：[98]，”传输。“：[99]，“The”：[100117]，“intelligent”：[103]，“online”，：[104]，“decisions”：[108]，“made”：[109]，“without”：[110]，“knowledge”：[112]，“future”：[114]，“arrivals”。“：[116]，“中心”：[118]，“关于”：[120]，“PacketSchD”：[121]，“been”：[124]，“subject”：[126]，“密集”：[128]，“研究”：[129]，“自”：[130]，“2001，”：[131]，“确定”：[134]，“最优”：[136]，“竞争”：[137]，“比率”：[138145]，“算法”：[141]，“即”：[142]，“最坏情况”：[144]，“介于”：[146]，“最佳”：[148]，“（计算”：[154]，“依据”：[155166176]，““：[156]，”脱机“：[157]，”算法）“：[158]，”计算“：[165]，”（确定性）“：%168]，”运算法则。“：[170]，“我们”：[171]，“求解”：[172]，“开放”：[174]，“呈现”：[177]，“$\\phi$-竞争”：[179]，“算法”：[181]，“PacketSchD”：[183]，“（其中“：[184]，”$\\phi\\approx“：[185]，”1.618$“：[186]，”黄金“：[189]，”比率），“：[190]，”匹配“：[191]，”先前“：[193]，”建立“：[194]，“下限”：[195]，“界限”。“：[196]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2883397414“，”counts_by_year“：[{”年“：2019，”cited_by_count“：1}]，”更新日期“：”2024-06-28T12:39:49.032828“，”创建日期“：“2018-08-03”}