DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jinkyu | ko |
dc.contributor.author | Shin, Insik | ko |
dc.contributor.author | Easwaran, Arvind | ko |
dc.date.accessioned | 2013-03-13T02:28:43Z | - |
dc.date.available | 2013-03-13T02:28:43Z | - |
dc.date.created | 2012-10-11 | - |
dc.date.created | 2012-10-11 | - |
dc.date.issued | 2012-10 | - |
dc.identifier.citation | JOURNAL OF SYSTEMS AND SOFTWARE, v.85, no.10, pp.2331 - 2339 | - |
dc.identifier.issn | 0164-1212 | - |
dc.identifier.uri | http://hdl.handle.net/10203/104243 | - |
dc.description.abstract | It is generally challenging to determine end-to-end delays of applications for maximizing the aggregate system utility subject to timing constraints. Many practical approaches suggest the use of intermediate deadline of tasks in order to control and upper-bound their end-to-end delays. This paper proposes a unified framework for different time-sensitive, global optimization problems, and solves them in a distributed manner using Lagrangian duality. The framework uses global viewpoints to assign intermediate deadlines, taking resource contention among tasks into consideration. For soft real-time tasks, the proposed framework effectively addresses the deadline assignment problem while maximizing the aggregate quality of service. For hard real-time tasks, we show that existing heuristic solutions to the deadline assignment problem can be incorporated into the proposed framework, enriching their mathematical interpretation. (C) 2012 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | SCHEDULING ALGORITHMS | - |
dc.subject | SENSOR NETWORKS | - |
dc.subject | COMPLEXITY | - |
dc.subject | TASKS | - |
dc.title | Convex optimization framework for intermediate deadline assignment in soft and hard real-time distributed systems | - |
dc.type | Article | - |
dc.identifier.wosid | 000307793600011 | - |
dc.identifier.scopusid | 2-s2.0-84863618608 | - |
dc.type.rims | ART | - |
dc.citation.volume | 85 | - |
dc.citation.issue | 10 | - |
dc.citation.beginningpage | 2331 | - |
dc.citation.endingpage | 2339 | - |
dc.citation.publicationname | JOURNAL OF SYSTEMS AND SOFTWARE | - |
dc.identifier.doi | 10.1016/j.jss.2012.04.050 | - |
dc.contributor.localauthor | Shin, Insik | - |
dc.contributor.nonIdAuthor | Easwaran, Arvind | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Intermediate deadline assignment | - |
dc.subject.keywordAuthor | Convex optimization | - |
dc.subject.keywordAuthor | Soft real-time distributed systems | - |
dc.subject.keywordAuthor | Hard real-time distributed systems | - |
dc.subject.keywordPlus | SCHEDULING ALGORITHMS | - |
dc.subject.keywordPlus | SENSOR NETWORKS | - |
dc.subject.keywordPlus | COMPLEXITY | - |
dc.subject.keywordPlus | TASKS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.