中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
optimal task execution times for periodic tasks using nonlinear constrained optimization

文献类型:期刊论文

作者Min-Allah Nasro ; Khan Samee Ullah ; Yongji Wang
刊名Journal of Supercomputing
出版日期2010
页码40562
关键词Quality of service Real time systems Scheduling algorithms
ISSN号9208542
收录类别EI
语种英语
WOS记录号WOS:000299509500002
公开日期2011-05-23
附注Designing real-time systems is a challenging task and many conflicting issues arise in the process. Among them, the most fundamental one is the adjustment of appropriate values for task parameters such as task periods, deadlines, and computation times that directly influence the system feasibility. Task periods and deadlines are generally known at design stage and remains fixed throughout, however, task computation times fluctuates significantly. For a better quality of service or higher system utilization, higher task computation values are required, while this flexibility comes at the price of system infeasibility. To the best of our knowledge, no optimal solution exists for extracting the optimal task computation times in a given range so that the overall system remains feasible under a specific scheduling algorithm. In this paper, we present a generalized bound on the task schedulability defined as a nonlinear inequality hi≤0 in the space of the execution times ci. Based on this bound, the adjustment problem of tasks execution times, which determines the optimum ci for a better system performance while still meeting all temporal requirements, is addressed by solving the standard nonlinear constrained optimization problem. Simulations on synthetic task sets are presented to compare the performance of our work with the most celebrated result, i.e., LL-bound by Liu and Layland in (J. ACM 20(1):40-61, 1973). © 2010 Springer Science+Business Media, LLC.
源URL[http://124.16.136.157/handle/311060/9766]  
专题软件研究所_软件所图书馆_期刊论文
推荐引用方式
GB/T 7714
Min-Allah Nasro,Khan Samee Ullah,Yongji Wang. optimal task execution times for periodic tasks using nonlinear constrained optimization[J]. Journal of Supercomputing,2010:40562.
APA Min-Allah Nasro,Khan Samee Ullah,&Yongji Wang.(2010).optimal task execution times for periodic tasks using nonlinear constrained optimization.Journal of Supercomputing,40562.
MLA Min-Allah Nasro,et al."optimal task execution times for periodic tasks using nonlinear constrained optimization".Journal of Supercomputing (2010):40562.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。