{"id":"https://openalex.org/W2093831657","doi":"https://doi.org/10.1109/pccc.2014.7017061","title":"Delay-impact-based local deadline assignment for online scheduling of distributed soft real-time applications","display_name":"Delay-impact-based local deadline assignment for online scheduling of distributed soft real-time applications","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2093831657","doi":"https://doi.org/10.1109/pccc.2014.7017061","mag":"2093831657"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2014.7017061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2014.7017061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","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/A5012328990","display_name":"Miao Song","orcid":"https://orcid.org/0000-0002-2617-4338"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Miao Song","raw_affiliation_strings":["Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386530","display_name":"Shuhui Li","orcid":"https://orcid.org/0000-0001-6754-8976"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuhui Li","raw_affiliation_strings":["Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106626795","display_name":"Shangping Ren","orcid":"https://orcid.org/0000-0001-6026-4495"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shangping Ren","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL, US","Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL, US","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018684814","display_name":"Gang Quan","orcid":"https://orcid.org/0000-0002-1007-4850"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]},{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Quan","raw_affiliation_strings":["Illinois Institute of Technology","FLORIDA INTERNATIONAL UNIVERSITY"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"FLORIDA INTERNATIONAL UNIVERSITY","institution_ids":["https://openalex.org/I19700959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012328990"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14688664,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9804999828338623,"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.975600004196167,"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.8093229532241821},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5696490406990051},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.532964289188385},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4576849043369293},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4394226670265198},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4069752097129822},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3548060953617096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19394615292549133},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09805670380592346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0732266902923584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8093229532241821},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5696490406990051},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.532964289188385},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4576849043369293},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4394226670265198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4069752097129822},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3548060953617096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19394615292549133},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09805670380592346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0732266902923584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2014.7017061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2014.7017061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1551866376","https://openalex.org/W2011479059","https://openalex.org/W2059015598","https://openalex.org/W2109488193","https://openalex.org/W2118956167","https://openalex.org/W2119477620","https://openalex.org/W2129890138","https://openalex.org/W2142386205","https://openalex.org/W2148268739","https://openalex.org/W2151208617","https://openalex.org/W2158606153","https://openalex.org/W2160912877","https://openalex.org/W2167582356","https://openalex.org/W2262960161","https://openalex.org/W4243092510","https://openalex.org/W4250661686","https://openalex.org/W6683476136"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W1480123525","https://openalex.org/W2620865396","https://openalex.org/W2414054180"],"abstract_inverted_index":{"Distributed":[0],"soft":[1,107],"real-time":[2,108,161],"applications":[3,20,73,235],"often":[4],"involve":[5],"multiple":[6],"jobs":[7,77],"that":[8,190,236],"are":[9],"executed":[10],"on":[11,23,49,116,149],"different":[12],"processing":[13,25,39,51,59,100,139],"units.":[14,52],"Hence,":[15],"resource":[16],"competitions":[17],"among":[18],"these":[19,36],"can":[21,141],"be":[22,69],"any":[24],"unit":[26,40],"in":[27,207],"the":[28,44,47,72,76,83,102,117,127,135,150,168,180,191,198,218,242,249,263],"system.":[29],"However,":[30],"due":[31],"to":[32,74,81,95,209,226,255,262],"distributed":[33,106,138,160],"nature":[34],"of":[35,104,158],"applications,":[37],"each":[38],"may":[41,67],"not":[42,68],"have":[43],"knowledge":[45],"about":[46,61],"workload":[48],"other":[50,264],"Therefore,":[53],"scheduling":[54],"decisions":[55],"made":[56],"by":[57,248],"individual":[58],"units":[60,140],"their":[62,144,239],"local":[63,99,122,130,145,175],"job":[64,146,152],"execution":[65,244],"orders":[66],"optimal":[70],"for":[71,233],"which":[75],"belong":[78],"with":[79,154,171,224],"respect":[80,225],"meeting":[82,159,227],"applications'":[84,162],"end-to-end":[85,112,163,229,240],"deadlines.":[86,164],"In":[87],"this":[88],"paper,":[89],"we":[90,119],"first":[91],"introduce":[92],"a":[93,98,105,121],"metric":[94],"measure,":[96],"at":[97],"unit,":[101],"risk":[103],"application":[109,243],"missing":[110],"its":[111],"deadline.":[113],"Second,":[114],"based":[115,148],"metric,":[118],"develop":[120],"deadline":[123,131,176],"assignment":[124,132,177],"algorithm,":[125,137],"i.e.,":[126,179],"delay-impact-based":[128],"(DIB)":[129],"algorithm.":[133],"With":[134],"DIB":[136,169,192,250],"independently":[142],"schedule":[143],"sets":[147],"assigned":[151],"deadlines":[153],"maximized":[155],"successful":[156,215],"ratio":[157,216,246],"We":[165],"empirically":[166],"compare":[167],"algorithm":[170,193,251],"three":[172,265],"commonly":[173],"used":[174],"algorithms,":[178],"OLDA,":[181,199,219],"Pure,":[182,200,220],"and":[183,201,212,221,258],"Norm":[184,202,222],"algorithms.":[185],"The":[186],"experimental":[187],"results":[188,206],"show":[189],"has":[194],"clear":[195],"advantage":[196],"over":[197],"approaches":[203,223],"\u2014":[204],"it":[205],"up":[208,254],"50%,":[210,257],"35%,":[211],"35%":[213],"higher":[214],"than":[217],"application's":[228],"deadlines,":[230,241],"respectively.":[231],"Furthermore,":[232],"those":[234],"do":[237],"miss":[238],"delay":[245],"resulted":[247],"is":[252],"also":[253],"300%,":[256],"150%":[259],"smaller":[260],"comparing":[261],"approaches.":[266]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}