{"id":"https://openalex.org/W2131543826","doi":"https://doi.org/10.1109/tc.2003.1234531","title":"An incremental server for scheduling overloaded real-time systems","display_name":"An incremental server for scheduling overloaded real-time systems","publication_year":2003,"publication_date":"2003-10-01","ids":{"openalex":"https://openalex.org/W2131543826","doi":"https://doi.org/10.1109/tc.2003.1234531","mag":"2131543826"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2003.1234531","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1234531","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5033260018","display_name":"Pedro Mej\u00eda-\u00c1lvarez","orcid":"https://orcid.org/0000-0003-4465-6266"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Center for Research and Advanced Studies of the National Polytechnic Institute","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"P. Mejia-Alvarez","raw_affiliation_strings":["CINVESTAV, Mexico","CINVESTAV-IPN, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"CINVESTAV, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"CINVESTAV-IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I68368234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038997010","display_name":"Rami Melhem","orcid":"https://orcid.org/0000-0001-6403-5446"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Melhem","raw_affiliation_strings":["Computer Science Department, University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088337929","display_name":"Daniel Moss\u00e9","orcid":"https://orcid.org/0000-0002-9508-9815"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Mosse","raw_affiliation_strings":["Computer Science Department, University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105877915","display_name":"Hakan Ayd\u0131n","orcid":"https://orcid.org/0000-0002-4057-3693"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Aydin","raw_affiliation_strings":["Computer Science Department, George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033260018"],"corresponding_institution_ids":["https://openalex.org/I68368234"],"apc_list":null,"apc_paid":null,"fwci":0.7546,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.73463225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"52","issue":"10","first_page":"1347","last_page":"1361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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.9739999771118164,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9710999727249146,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8694168925285339},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7657584547996521},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6450969576835632},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.610423743724823},{"id":"https://openalex.org/keywords/mixed-criticality","display_name":"Mixed criticality","score":0.49864721298217773},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4812350273132324},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4553762376308441},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.43475210666656494},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41671666502952576},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.32411903142929077},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1746925413608551},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.1711641252040863},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1540077030658722}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8694168925285339},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7657584547996521},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6450969576835632},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.610423743724823},{"id":"https://openalex.org/C2781124451","wikidata":"https://www.wikidata.org/wiki/Q6883956","display_name":"Mixed criticality","level":3,"score":0.49864721298217773},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4812350273132324},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4553762376308441},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.43475210666656494},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41671666502952576},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.32411903142929077},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1746925413608551},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.1711641252040863},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1540077030658722},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2003.1234531","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1234531","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W189258138","https://openalex.org/W1542148567","https://openalex.org/W1577492830","https://openalex.org/W2000642048","https://openalex.org/W2076364559","https://openalex.org/W2082186050","https://openalex.org/W2086061827","https://openalex.org/W2089047615","https://openalex.org/W2093100591","https://openalex.org/W2096707344","https://openalex.org/W2105628511","https://openalex.org/W2105823724","https://openalex.org/W2109488193","https://openalex.org/W2120530619","https://openalex.org/W2121922965","https://openalex.org/W2134935059","https://openalex.org/W2137784941","https://openalex.org/W2140710806","https://openalex.org/W2151577629","https://openalex.org/W2152948220","https://openalex.org/W2154843963","https://openalex.org/W2163528417","https://openalex.org/W2295968493","https://openalex.org/W2570030068","https://openalex.org/W4297833447","https://openalex.org/W4389781730","https://openalex.org/W6607749547","https://openalex.org/W6675709371"],"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/W4280587859","https://openalex.org/W2783167791"],"abstract_inverted_index":{"The":[0,162],"need":[1,263],"for":[2,75,267],"supporting":[3],"dynamic":[4,81],"real-time":[5,77],"environments":[6],"where":[7],"changes":[8],"in":[9,40,93,105,251],"workloads":[10],"occur":[11],"frequently":[12],"requires":[13,180],"a":[14,71,76,132,184,269],"scheduling":[15,73],"framework":[16,74,85],"that:":[17],"(1)":[18],"explicitly":[19],"addresses":[20],"overload":[21],"conditions,":[22],"(2)":[23],"allows":[24,223],"the":[25,33,36,41,54,60,64,90,101,106,112,116,145,158,175,178,181,208,216,219,224,234,237,243,247,252,261],"system":[26,61,91,107,117,179],"to":[27,56,62,171,197,226,264],"achieve":[28],"graceful":[29],"degradation":[30],"while":[31,173,232],"guaranteeing":[32],"deadlines":[34],"of":[35,52,88,115,129,164,177,183,188,218,236,246,260],"most":[37,102,248],"critical":[38,103,249],"tasks":[39,104,166,250],"system,":[42],"and":[43,111,127,135,150,240],"(3)":[44],"supports":[45],"an":[46,123,136,191,201],"efficient":[47],"runtime":[48],"selection":[49],"mechanism":[50],"capable":[51,87],"determining":[53],"load":[55],"be":[57,154,198,212,265],"shed":[58],"from":[59],"handle":[63,227],"overload.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"propose":[70],"novel":[72],"environment":[78],"that":[79,100,257],"experiences":[80],"workload":[82,92],"changes.":[83],"This":[84,221],"is":[86,118,142,194,204],"adjusting":[89],"incremental":[94],"steps":[95],"under":[96],"overloaded":[97],"conditions":[98],"such":[99],"are":[108],"always":[109],"scheduled":[110],"total":[113],"value":[114,126,152,176],"maximized.":[119],"Each":[120],"task":[121],"has":[122],"assigned":[124],"criticality":[125],"consists":[128],"two":[130],"parts,":[131],"mandatory":[133,146],"part":[134,147],"optional":[137,160,169],"part.":[138,161],"A":[139],"timely":[140],"answer":[141],"available":[143,238],"after":[144],"completes":[148],"execution":[149],"its":[151],"may":[153],"improved":[155],"by":[156],"executing":[157],"entire":[159],"process":[163],"selecting":[165],"(mandatory":[167],"or":[168],"parts)":[170],"discard":[172],"maximizing":[174,233],"exploration":[182],"potentially":[185],"large":[186],"number":[187],"combinations.":[189],"Since":[190],"optimal":[192],"solution":[193],"too":[195],"time-consuming":[196],"computed":[199],"online,":[200],"approximate":[202],"algorithm":[203,262],"executed":[205,266],"incrementally":[206],"whenever":[207],"processor":[209],"would":[210],"otherwise":[211],"idle,":[213],"progressively":[214],"refining":[215],"quality":[217],"solution.":[220],"scheme":[222],"scheduler":[225],"overloads":[228],"with":[229,271],"low":[230],"cost":[231],"use":[235],"resources":[239],"without":[241],"jeopardizing":[242],"temporal":[244],"constraints":[245],"system.":[253],"Simulation":[254],"results":[255],"show":[256],"few":[258],"stages":[259],"achieving":[268],"performance":[270],"near-optimal":[272],"results.":[273]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}