Energy-Efficient, Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model

We present an energy-efficient real-time scheduling algorithm called EUA*, for the unimodal arbitrary arrival model (or UAM). UAM embodies a "stronger" adversary than most arrival models. The algorithm considers application activities that are subject to time/utility function time constrai...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Design, Automation and Test in Europe s. 474 - 479
Hlavní autoři: Wu, Haisang, Ravindran, Binoy, Jensen, E. Douglas
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Washington, DC, USA IEEE Computer Society 07.03.2005
IEEE
Edice:ACM Conferences
Témata:
Batteries
Central Processing Unit
Clocks
Computer systems organization > Embedded and cyber-physical systems
Computer systems organization > Real-time systems
Computing methodologies > Artificial intelligence > Search methodologies > Heuristic function construction
Computing methodologies > Symbolic and algebraic manipulation > Symbolic and algebraic algorithms
Control systems
Dynamic voltage scaling
Energy efficiency
Frequency estimation
General and reference > Cross-computing tools and techniques > Performance
Processor scheduling
Scheduling algorithm
Software and its engineering > Software organization and properties > Contextual software domains > Operating systems > Process management > Scheduling
Theory of computation > Design and analysis of algorithms
Time factors
ISBN:9780769522883, 0769522882
ISSN:1530-1591
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract We present an energy-efficient real-time scheduling algorithm called EUA*, for the unimodal arbitrary arrival model (or UAM). UAM embodies a "stronger" adversary than most arrival models. The algorithm considers application activities that are subject to time/utility function time constraints, UAM, and the multi-criteria scheduling objective of probabilistically satisfying utility lower bounds, and maximizing system-level energy efficiency. Since the scheduling problem is intractable, EUA* allocates CPU cycles, scales clock frequency, and heuristically computes schedules using statistical estimates of cycle demands, in polynomial-time. We establish that EUA* achieves optimal timeliness during under-loads, and identify the conditions under which timeliness assurances hold. Our simulation experiments illustrate EUA*'s superiority.
AbstractList We present an energy-efficient real-time scheduling algorithm called EUA*, for the unimodal arbitrary arrival model (or UAM). UAM embodies a "stronger" adversary than most arrival models. The algorithm considers application activities that are subject to time/utility function time constraints, UAM, and the multi-criteria scheduling objective of probabilistically satisfying utility lower bounds, and maximizing system-level energy efficiency. Since the scheduling problem is intractable, EUA* allocates CPU cycles, scales clock frequency, and heuristically computes schedules using statistical estimates of cycle demands, in polynomial-time. We establish that EUA* achieves optimal timeliness during under-loads, and identify the conditions under which timeliness assurances hold. Our simulation experiments illustrate EUA*'s superiority.
Author Jensen, E. Douglas
Ravindran, Binoy
Wu, Haisang
Author_xml – sequence: 1
  givenname: Haisang
  surname: Wu
  fullname: Wu, Haisang
  organization: Virginia Tech, Blacksburg, VA
– sequence: 2
  givenname: Binoy
  surname: Ravindran
  fullname: Ravindran, Binoy
  organization: Virginia Tech, Blacksburg, VA
– sequence: 3
  givenname: E. Douglas
  surname: Jensen
  fullname: Jensen, E. Douglas
  organization: The MITRE Corporation, Bedford, MA
BookMark eNqNkDtPwzAQgC1RJErpyMSSiakpfsSJPUYlPKQiJGhny3EurSGP4iRI_fc4KhIrt9zp7rvT6btEk6ZtAKFrgpeEYHl3n26yJcWYLwmTZ2guE4GTWHJKhWATNCWc4ZBwSS7QvOs-sA8mIxInU6SzBtzuGGZlaY2Fpl8E295Wtj8GqTFu0FXwBroKN7aG4N3soRgq2-yCbVOAC_o9-MrWbeG51OW2d9r5Tefst--8tAVUV-i81FUH8988Q9uHbLN6Ctevj8-rdB1qmkR9qIUomBDUGFwKYQjEmtEy5zkRRWREEhNKuSm4iZimcVRKikWJeQEel8CBzdDt6e7BtV8DdL2qbWegqnQD7dAp5t0kBEcevDmBFgDUwdna_6z8lMdY_J3RplZ52352imA1alajZjVqHmEPLv4FqtxZKNkPyHV8qA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/DATE.2005.139
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EndPage 479
ExternalDocumentID 1395608
Genre orig-research
Conference Paper
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
OCL
RIB
RIC
RIE
RIL
123
29F
29O
6IH
AAWTH
ABLEC
ADZIZ
CHZPO
FEDTE
IEGSK
IPLJI
KZ1
LMP
M43
RNS
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-a274t-a88d3882cc0f88c1e6a32fb5b18d4c8761225cd5c43a264f9208f05de0f89e5e3
IEDL.DBID RIE
ISBN 9780769522883
0769522882
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000228086900089&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1530-1591
IngestDate Thu Oct 02 11:22:43 EDT 2025
Wed Aug 27 02:14:00 EDT 2025
Wed Jan 31 06:48:15 EST 2024
Wed Jan 31 06:38:23 EST 2024
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MeetingName DATE05: Design, Automation and Test in Europe
MergedId FETCHMERGED-LOGICAL-a274t-a88d3882cc0f88c1e6a32fb5b18d4c8761225cd5c43a264f9208f05de0f89e5e3
Notes SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
PQID 31397104
PQPubID 23500
PageCount 6
ParticipantIDs acm_books_10_1109_DATE_2005_139_brief
acm_books_10_1109_DATE_2005_139
ieee_primary_1395608
proquest_miscellaneous_31397104
PublicationCentury 2000
PublicationDate 20050307
20050000
PublicationDateYYYYMMDD 2005-03-07
2005-01-01
PublicationDate_xml – month: 03
  year: 2005
  text: 20050307
  day: 07
PublicationDecade 2000
PublicationPlace Washington, DC, USA
PublicationPlace_xml – name: Washington, DC, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Design, Automation and Test in Europe
PublicationTitleAbbrev DATE
PublicationYear 2005
Publisher IEEE Computer Society
IEEE
Publisher_xml – name: IEEE Computer Society
– name: IEEE
SSID ssj0000394167
ssj0005329
Score 1.6502738
Snippet We present an energy-efficient real-time scheduling algorithm called EUA*, for the unimodal arbitrary arrival model (or UAM). UAM embodies a "stronger"...
We present an energy-efficient real-time scheduling algorithm called EUA*, for the unimodal arbitrary arrival model (or UAM). UAM embodies a 'stronger'...
SourceID proquest
ieee
acm
SourceType Aggregation Database
Publisher
StartPage 474
SubjectTerms Batteries
Central Processing Unit
Clocks
Computer systems organization -- Embedded and cyber-physical systems
Computer systems organization -- Real-time systems
Computing methodologies -- Artificial intelligence -- Search methodologies -- Heuristic function construction
Computing methodologies -- Symbolic and algebraic manipulation -- Symbolic and algebraic algorithms
Control systems
Dynamic voltage scaling
Energy efficiency
Frequency estimation
General and reference -- Cross-computing tools and techniques -- Performance
Processor scheduling
Scheduling algorithm
Software and its engineering -- Software organization and properties -- Contextual software domains -- Operating systems -- Process management -- Scheduling
Theory of computation -- Design and analysis of algorithms
Time factors
Title Energy-Efficient, Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model
URI https://ieeexplore.ieee.org/document/1395608
https://www.proquest.com/docview/31397104
WOSCitedRecordID wos000228086900089&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB6seNCLjyrWZw56M5p9udmjaMVT6UGht5Bks1DQVratv98v2W0VFMRbFrIPMknmm8l-8xFdaCnyuCpiju0x5Z6zzIHCLTeAurIyt0UsGrGJfDCQo1ExXKOrFRfGORd-PnPXvhnO8supXfhU2Q3QChy07FAnz_OGq7XKp4ikSAOpe_l7RxIUyrCgBYfLjpqQvQDcAKZsK-8sr5Ov4ps3D3fP_SbVEnkB8Y62b63wyo_dOrigx-3_ffwO7X9x-dhw5aV2ac1N9mh7KebA2rW9R1vfKhN2SfcDJ5C7UGECD75imKEesjNtbb3Qrwxo85V7aXqGABkOy_Pamaek1QygEi3MghL9dG3GgduPVj3GxGZBfWefXh77z_dPvFVj4BqR65xrKcsEY2etqKS0kbvVSVyZzESyTC021Qhbgy0zmyYaKAv2F7ISWenQvXCZSw5ofTKduENiga-r4T9jg-gQEV9lUpOLUphIA7DmPTrHsCsfZsxUiFJEobxhvGhmpjCSPbr8o4cy9dhVPep6S6j3pnSHao2AFyxNqbCc_BmJnrjpYqYSj4gRoh79fuMxbYbarSEHc0Lr83rhTmnDfszHs_oszMhPg0HWOA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTxsxEB0FWqlwoeVDhBbiA9xw8X4R77FqEwWRRhyCxM2yvV4pEiRok_D7efZuEiSQqt68kvdD9tjzZrxvHtG5lqIbl3nMsT2m3HOWOVC45QZQV5bmOo9FLTbRHY3kw0N-16LLNRfGORd-PnM_fTOc5Rczu_SpsiugFThouUWfsjSNo5qttc6oiCRPA6179YNHEjTKsKQFh9OO6qA9B-AAqmxq76yuk035zas_v8a9OtkSeQnxLW2fGumVd_t1cEL9vf_7_K90uGHzsbu1n_pGLTfdp72VnANrVvc-7b6pTXhAuhdYgdyFGhN48CWDjXrQzrS11VI_MuDNR-7F6RlCZLgsz2xnnpRWMcBKtGAHBfrpykwCux-tagLTZkF_55Du-73x7wFv9Bi4Ruy64FrKIsHYWStKKW3krnUSlyYzkSxSi201wuZgi8ymiQbOggUIWYqscOieu8wlR7Q9nU3dMbHA2NXwoLFBfIiYrzSp6YpCmEgDsnbb1MGwKx9ozFWIU0Su_MR42cxMYSTbdPGPHspUE1e26cDPhHqui3eoZhLwgtVUKiwof0qip262nKvEY2IEqScf39ihL4Px36Ea3oxuv9NOqOQaMjI_aHtRLd0pfbYvi8m8OgvW-QrV0Nl_
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Design%2C+Automation+and+Test+in+Europe&rft.atitle=Energy-efficient%2C+utility+accrual+real-time+scheduling+under+the+unimodal+arbitrary+arrival+model&rft.au=Haisang+Wu&rft.au=Ravindran%2C+B.&rft.au=Jensen%2C+E.D.&rft.date=2005-01-01&rft.pub=IEEE&rft.isbn=9780769522883&rft.issn=1530-1591&rft.spage=474&rft.epage=479+Vol.+1&rft_id=info:doi/10.1109%2FDATE.2005.139&rft.externalDocID=1395608
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-1591&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-1591&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-1591&client=summon