Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002最新文献_第2页

The FTT-ethernet protocol: merging flexibility, timeliness and efficiency ftt -以太网协议:融合灵活性、时效性和高效性

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019195

P. Pedreiras, L. Almeida, Paolo Gai

引用次数: 148

Heuristic use of singularities for on-line shcheduling of real-time mandatory/reward-based optional systems 启发式奇点在实时强制/基于奖励的可选系统在线调度中的应用

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019190

Rodrigo M. Santos, J. Urriza, Jorge Santos, J. Orozco

{"title":"Heuristic use of singularities for on-line shcheduling of real-time mandatory/reward-based optional systems","authors":"Rodrigo M. Santos, J. Urriza, Jorge Santos, J. Orozco","doi":"10.1109/EMRTS.2002.1019190","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019190","url":null,"abstract":"The paper addresses the problem of on-line scheduling of mandatory/reward-based systems in which tasks have a hard real-time mandatory part and an optional part with a non-decreasing reward function associated to its execution. Four methods, generically called SH, are proposed. They are based on the detection of singularities, special instants that appear along the execution of the system. By applying some heuristic rules, the singularities and some of the following slots are used to process optional parts. To the best of the authors' knowledge, papers published up to now on the subject of reward maximization require the functions to be continuously differentiable. Moreover, they cannot be executed on-line. On the contrary, the only requirement of the SH methods is that the functions are computable at every instant. After the system is proved to be schedulable by any of the available exact test off-line techniques, SH methods can be executed on-line. Their performance is evaluated using simulations performed on a synthetic set of tasks proposed in one of the outstanding papers on the subject and on sets of tasks randomly generated. The results are analysed and explained. The main conclusionis that , in all cases, the SH methods outperform the Best Incremental Return, often used as a yardstick.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116439742","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Real-time communications over hybrid wired/wireless PROFIBUS-based networks 通过基于profibus的混合有线/无线网络进行实时通信

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019194

M. Alves, E. Tovar, F. Vasques, G. Hammer, Klaus Röther

引用次数: 64

Weakly hard real-time constraints on controller area network 控制器局域网的弱硬实时约束

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019193

I. Broster, G. Bernat, A. Burns

引用次数: 18

Data management issues in vehicle control systems: a case study 车辆控制系统中的数据管理问题:一个案例研究

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019205

Dag Nyström, A. Tesanovic, C. Norström, J. Hansson, Nils-Erik Bånkestad

引用次数: 47

Multiprocessor DSP scheduling in system-on-a-chip architectures 片上系统架构中的多处理器DSP调度

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019203

Paolo Gai, Luca Abeni, G. Buttazzo

引用次数: 45

Analysis of hierar hical fixed-priority scheduling 分层固定优先级调度分析

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019197

Saowanee Saewong, R. Rajkumar, J. Lehoczky, M. Klein

{"title":"Analysis of hierar hical fixed-priority scheduling","authors":"Saowanee Saewong, R. Rajkumar, J. Lehoczky, M. Klein","doi":"10.1109/EMRTS.2002.1019197","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019197","url":null,"abstract":"Reservation-based operating systems provide applications with guaranteed and timely access to system resources. One of their chief benefits is temporal isolation, which prevents the timing mis-behavior of one task from interfering with other tasks. Such a benefit is appealing enough that many systems [2, 8] desire to recursively apply this reservation model to each of their components. This recursive application provides flexible load isolation among applications, users and other high-level resource management entities such as aggregated flows for network bandwith. The hierarchical reservation study can be applied to hierarchical schedulers [5, 6], that support heterogenous scheduling algorithms. We propose and analyze a hierarchical reservation model in the context of fixed-priority scheduling, rate-monotonic and deadline-monotonic, as used in systems such as the Resource Kernel [11]. Detailed schedulability analyses under both deferrable-server and sporadic-server replenishment schemes, including exact completion time tests under hierarchical deadline-monotonic schedulers, are presented. We also derive the least upper scheduling bound for hierarchicalrate-monotonic schedulers. Finally, we describe how to apply multi-reserve PCP [4 ], an extension of the Priority Ceiling Protocol for reservation-based systems, to allow tasks to share non-preemptable resources across the hierarchy.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134269879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 191

Integrating a periodic and recurrent tasks on fair-scheduled multiprocessors 在公平调度的多处理器上集成周期性和周期性任务

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019182

A. Srinivasan, Philip Holman, James H. Anderson

引用次数: 17

Enhancing the flexibility and the quality of service of autonomous mobile robotic applications 提高自主移动机器人应用的灵活性和服务质量

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019201

H. Hassan, José-Enrique Simó-Ten, A. Crespo

{"title":"Enhancing the flexibility and the quality of service of autonomous mobile robotic applications","authors":"H. Hassan, José-Enrique Simó-Ten, A. Crespo","doi":"10.1109/EMRTS.2002.1019201","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019201","url":null,"abstract":"Autonomous mobile robots perform their activities in unstructured, dynamic and unpredictable environments. The robot state, the objectives to be fulfilled and the environmental conditions have influence in the variability of the system load. In the face of such environmental uncertainty, the computational requirements of recognition tasks are variable and dependent on the number of objects perceived in the scenes. It also arises that to ensure robot safety, the temporal requirements of reactive tasks have to be proportionally adjusted to the actual robot speed. Traditional robot control architectures have been designed ignoring these aspects and hence lead to extremely expensive and underutilised system designs. To overcome such drawbacks a feedback control scheduler (FCS) together with a task model that permit the adaptation of the temporal requirements of the tasks depending on the robot speed and on the environmental conditions are proposed. Furthermore, to undertake robot QoS improvement, a flexible server (FS) is integrated with the FCS in a global real-time architecture.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124980093","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

POSIX-compatible application-defined scheduling in MaRTE OS MaRTE操作系统中posix兼容的应用程序定义调度

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019186

M. A. Rivas, M. G. Harbour

引用次数: 52