{"id":"https://openalex.org/W56261987","doi":null,"title":"Utilizing Device Slack for Energy-Efficient I/O Device Scheduling in Hard Real-Time Systems with Non-preemptible Resources","display_name":"Utilizing Device Slack for Energy-Efficient I/O Device Scheduling in Hard Real-Time Systems with Non-preemptible Resources","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W56261987","mag":"56261987"},"language":"en","primary_location":{"id":"pmh:oai:digitalcommons.unl.edu:csetechreports-1009","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.unl.edu/csetechreports/4","pdf_url":"https://digitalcommons.unl.edu/csetechreports/4","source":{"id":"https://openalex.org/S4306400577","display_name":"Lincoln (University of Nebraska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114395901","host_organization_name":"University of Nebraska\u2013Lincoln","host_organization_lineage":["https://openalex.org/I114395901"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CSE Technical Reports","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.unl.edu/csetechreports/4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101609082","display_name":"Hui Cheng","orcid":"https://orcid.org/0000-0003-2950-2445","observed_orcids":["https://orcid.org/0000-0003-2950-2445"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng Hui","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2950-2445","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5110433428","display_name":"Steve Goddard","orcid":"https://orcid.org/0009-0000-9050-6651","observed_orcids":["https://orcid.org/0009-0000-9050-6651"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steve Goddard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4369,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72785829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0,"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/T14098","display_name":"Energy Efficiency in Computing","score":0.0,"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/energy-aware-scheduling","display_name":"energy-aware scheduling","score":0.6710000038146973},{"id":"https://openalex.org/keywords/hard-real-time-systems","display_name":"hard real-time systems","score":0.9779999852180481},{"id":"https://openalex.org/keywords/power-state-transitions","display_name":"power state transitions","score":0.6159999966621399},{"id":"https://openalex.org/keywords/real-time-embedded-systems","display_name":"real-time embedded systems","score":0.7950000166893005},{"id":"https://openalex.org/keywords/online-scheduling-algorithm","display_name":"online scheduling algorithm","score":0.6790000200271606},{"id":"https://openalex.org/keywords/energy-conservation","display_name":"energy conservation","score":0.40299999713897705}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8540056943893433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7103228569030762},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6392965316772461},{"id":"https://openalex.org/C520301825","wikidata":"https://www.wikidata.org/wiki/Q380170","display_name":"Energy conservation","level":2,"score":0.5719844102859497},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.559151828289032},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5554780960083008},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.4780895411968231},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.46181830763816833},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.439948707818985},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4295978546142578},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4289679527282715},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41683071851730347},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3700617551803589},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.3204943537712097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.201389878988266},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18303453922271729},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17788168787956238},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1694658398628235},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10372945666313171},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07641029357910156},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:digitalcommons.unl.edu:csetechreports-1009","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.unl.edu/csetechreports/4","pdf_url":"https://digitalcommons.unl.edu/csetechreports/4","source":{"id":"https://openalex.org/S4306400577","display_name":"Lincoln (University of Nebraska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114395901","host_organization_name":"University of Nebraska\u2013Lincoln","host_organization_lineage":["https://openalex.org/I114395901"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CSE Technical Reports","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1028.8791","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1028.8791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://digitalcommons.unl.edu/cgi/viewcontent.cgi?article%3D1009%26context%3Dcsetechreports","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.359.3883","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.359.3883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:56261987","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.unl.edu/cgi/viewcontent.cgi?article=1009&context=csetechreports","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:digitalcommons.unl.edu:csetechreports-1009","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.unl.edu/csetechreports/4","pdf_url":"https://digitalcommons.unl.edu/csetechreports/4","source":{"id":"https://openalex.org/S4306400577","display_name":"Lincoln (University of Nebraska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114395901","host_organization_name":"University of Nebraska\u2013Lincoln","host_organization_lineage":["https://openalex.org/I114395901"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CSE Technical Reports","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.5690000057220459,"display_name":"Affordable and clean energy"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W56261987.pdf","grobid_xml":"https://content.openalex.org/works/W56261987.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1646473262","https://openalex.org/W1876064222","https://openalex.org/W2093100591","https://openalex.org/W2097717709","https://openalex.org/W2100802736","https://openalex.org/W2137343096","https://openalex.org/W2138305065","https://openalex.org/W2138646290","https://openalex.org/W2139717179","https://openalex.org/W2140999304","https://openalex.org/W2142636178","https://openalex.org/W2153914987","https://openalex.org/W2157432502","https://openalex.org/W2160293203","https://openalex.org/W2163589061","https://openalex.org/W2165902101","https://openalex.org/W2167044420","https://openalex.org/W2172058284","https://openalex.org/W2262960161","https://openalex.org/W4229969433"],"related_works":["https://openalex.org/W2105110195","https://openalex.org/W7095840994","https://openalex.org/W2097717709","https://openalex.org/W7065449961","https://openalex.org/W2165902101","https://openalex.org/W2142636178","https://openalex.org/W7100397863","https://openalex.org/W7095800325","https://openalex.org/W2007107905","https://openalex.org/W2118386432"],"abstract_inverted_index":{"The":[0,96],"challenge":[1],"in":[2,5,73],"conserving":[3],"energy":[4,126],"embedded":[6],"real-time":[7,52],"systems":[8,53],"is":[9],"to":[10,75,103,109],"reduce":[11],"power":[12,23,29,106],"consumption":[13],"while":[14,28],"preserving":[15],"temporal":[16,114],"correctness.":[17,115],"Much":[18],"research":[19],"has":[20,34],"focused":[21],"on":[22,55],"conservation":[24,30],"for":[25,31,50],"the":[26,43,56,67,119],"processor,":[27],"I/O":[32,48,85],"devices":[33],"received":[35],"little":[36],"attention.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"analyze":[42],"problem":[44],"of":[45,69,118],"online":[46,83],"energy-aware":[47,84],"scheduling":[49,86],"hard":[51],"based":[54],"preemptive":[57],"periodic":[58],"task":[59],"model":[60],"with":[61,91],"non-preemptible":[62,77],"shared":[63,78],"resources.":[64],"We":[65],"extend":[66],"concept":[68],"de-vice":[70],"slack":[71,102],"proposed":[72],"[2]":[74],"support":[76],"resources;":[79],"and":[80],"propose":[81],"an":[82],"algorithm:":[87],"Energy-efficient":[88],"Device":[89],"Scheduling":[90],"Non-preemptible":[92],"Resources":[93],"(EEDS":[94],"NR).":[95],"EEDS":[97],"NR":[98],"algorithm":[99],"uti-lizes":[100],"device":[101,105],"perform":[104],"state":[107],"transitions":[108],"save":[110],"energy,":[111],"without":[112],"jeopardizing":[113],"An":[116],"evaluation":[117],"approach":[120],"shows":[121],"that":[122],"it":[123],"yields":[124],"significant":[125],"savings.":[127],"1.":[128]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}