On-line Scheduling in Multiprocessor Systems based on continuous control using Timed Continuous Petri Nets

被引：0

作者：

Desirena-Lopez, G. ^{[1
]}

Vazquez, C. R. ^{[2
]}

Briz, J. L. ^{[3
]}

Ramirez-Trevino, A. ^{[1
]}

Gomez-Gutierrez, D. ^{[1
]}

机构：

[1] CINVESTAV IPN Unidad Guadalajara, Ave Bosque 1145, Zapopan 45019, Jalisco, Mexico

[2] ITESM, Ave Ramon Corona 2514, Zapopan 45201, Jalisco, Mexico

[3] Univ Zaragoza, DIIS I3A, Maria de Luna 1, Zaragoza 50018, Spain

来源：

2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES) | 2016年

关键词：

TCPN; Modeling; Control; Scheduling;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This work presents a fluid-time scheduler based on a sliding mode controller where the sliding surface is related to fluid task executions. The scheduler is applied to a model of tasks and CPUs designed with Timed Continuous Petri Nets (TCPN) under the infinite server semantics (ISS). Also, the paper proposes an implementation of this fluid scheduler as a feasible discrete scheduler where the number of task migrations and preemptions is bounded.

引用

页码：278 / 283

页数：6

共 14 条

[1] Mixed Pfair/ERfair scheduling of asynchronous periodic tasks
Anderson, JH
Srinivasan, A
[J]. 13TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2001, : 76 - 85
[2] [Anonymous], 1996, NONLINEAR SYSTEM
[3] [Anonymous], 1995, CAMBRIDGE TRACTS THE
[4] [Anonymous], IEEE C CONTR APPL PA
[5] Baruah S. K., 1995, Proceedings 9th International Parallel Processing Symposium (Cat. No.95TH8052), P280, DOI 10.1109/IPPS.1995.395946
[6] Baruah SK, 1996, ALGORITHMICA, V15, P600, DOI 10.1007/BF01940883
[7] Chandra A, 2001, SEVENTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, P3
[8] MULTIPROCESSOR ONLINE SCHEDULING OF HARD-REAL-TIME TASKS
DERTOUZOS, ML
MOK, AKL
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (12) : 1497 - 1506
[9] REAL-TIME SCHEDULING PROBLEM
DHALL, SK
LIU, CL
[J]. OPERATIONS RESEARCH, 1978, 26 (01) : 127 - 140
[10] SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT
LIU, CL
LAYLAND, JW
[J]. JOURNAL OF THE ACM, 1973, 20 (01) : 46 - 61

← 1 2 →