2015 IEEE 18th International Symposium on Real-Time Distributed Computing最新文献

Multiprocessor Scheduling of Precedence-constrained Mixed-Critical Jobs 优先级约束混合关键作业的多处理器调度

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.18

Dario Socci, P. Poplavko, S. Bensalem, M. Bozga

引用次数: 22

Synthesizing Multirate Programs from IEC 61499 基于iec61499的多速率程序合成

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.26

L. Yoong, P. Roop

{"title":"Synthesizing Multirate Programs from IEC 61499","authors":"L. Yoong, P. Roop","doi":"10.1109/ISORC.2015.26","DOIUrl":"https://doi.org/10.1109/ISORC.2015.26","url":null,"abstract":"IEC 61499 is a standard for designing industrial control systems using function blocks. Since its publication in 2005, several run-time environments have been developed as plausible implementations. Most of them, however, are poorly suited for use in safety-critical systems, as they are unable to guarantee deterministic behaviour and predictable timing. The use of different run-time environments results in subtle behavioural differences and complicates the effort of static timing analysis. We offer an alternative solution by leveraging the model-based approach to automatically synthesize multirate synchronous programs for a multitasking environment. Our approach preserves the well-known deterministic property of synchronous programs, while facilitating static timing analysis of IEC 61499 specifications. We achieve this without the need to introduce any foreign artefact to the standard. The schedulability criterion for tasks derived using our technique is given for the rate-monotonic scheduling policy. The viability of our approach is demonstrated through a code generator, which synthesizes multirate synchronous code for multi-task execution on the muC/OS-II real-time operating system.","PeriodicalId":294446,"journal":{"name":"2015 IEEE 18th International Symposium on Real-Time Distributed Computing","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128737509","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}

引用次数: 1

Symbolic Test Case Generation of Compositional Real-Time Systems Driven by Interruptions 中断驱动组合实时系统的符号测试用例生成

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.38

A. Damasceno, Patricia D. L. Machado, W. Andrade, W. Torres

引用次数: 1

Hardware-Based Performance Enhancement Guaranteed Caches 基于硬件的性能增强保证缓存

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.11

Y. Huangfu, Wei Zhang

引用次数: 1

Schedule Synthesis for Time-Triggered Multi-hop Wireless Networks with Retransmissions 带重传的时间触发多跳无线网络的调度综合

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.24

J. Ro, P. Roop, Avinash Malik

引用次数: 5

Deterministic Scheduling in Network-on-Chip Using the Trajectory Approach 基于轨迹方法的片上网络确定性调度

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.25

Ermis Papastefanakis, Xiaoting Li, L. George

引用次数: 6

Timely Long Tail Identification through Agent Based Monitoring and Analytics 基于Agent的长尾监测与分析方法

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.39

P. Garraghan, Ouyang Xue, P. Townend, Jie Xu

{"title":"Timely Long Tail Identification through Agent Based Monitoring and Analytics","authors":"P. Garraghan, Ouyang Xue, P. Townend, Jie Xu","doi":"10.1109/ISORC.2015.39","DOIUrl":"https://doi.org/10.1109/ISORC.2015.39","url":null,"abstract":"The increasing complexity and scale of distributed systems has resulted in the manifestation of emergent behavior which substantially affects overall system performance. A significant emergent property is that of the \"Long Tail\", whereby a small proportion of task stragglers significantly impact job execution completion times. To mitigate such behavior, straggling tasks occurring within the system need to be accurately identified in a timely manner. However, current approaches focus on mitigation rather than identification, which typically identify stragglers too late in the execution lifecycle. This paper presents a method and tool to identify Long Tail behavior within distributed systems in a timely manner, through a combination of online and offline analytics. This is achieved through historical analysis to profile and model task execution patterns, which then inform online analytic agents that monitor task execution at runtime. Furthermore, we provide an empirical analysis of two large-scale production Cloud data enters that demonstrate the challenge of data skew within modern distributed systems, this analysis shows that approximately 5% of task stragglers caused by data skew impact 50% of the total jobs for batch processes. Our results demonstrate that our approach is capable of identifying task stragglers less than 11% into their execution lifecycle with 98% accuracy, signifying significant improvement over current state-of-the-art practice and enables far more effective mitigation strategies in large-scale distributed systems worldwide.","PeriodicalId":294446,"journal":{"name":"2015 IEEE 18th International Symposium on Real-Time Distributed Computing","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115951484","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}

引用次数: 19

mruby on TECS: Component-Based Framework for Running Script Program mruby on TECS:运行脚本程序的基于组件的框架

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.42

Takuya Azumi, Yuki Nagahara, Hiroshi Oyama, N. Nishio

引用次数: 8

Partial Validation of Configurations at Runtime 运行时配置的部分验证

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.22

Azadeh Jahanbanifar, F. Khendek, M. Toeroe

引用次数: 4

State-Based Real-Time Analysis for Function Networks and Marte 基于状态的功能网络和市场实时分析

2015 IEEE 18th International Symposium on Real-Time Distributed Computing Pub Date : 2015-04-13 DOI: 10.1109/ISORC.2015.41

Tayfun Gezgin, Raphael Weber, Matthias Büker

引用次数: 2