26th IEEE International Real-Time Systems Symposium (RTSS'05)最新文献

筛选
英文 中文
Preemptible atomic regions for real-time Java 用于实时Java的可抢占原子区域
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.34
Jeremy Manson, J. Baker, A. Cunei, S. Jagannathan, M. Prochazka, Bin Xin, J. Vitek
{"title":"Preemptible atomic regions for real-time Java","authors":"Jeremy Manson, J. Baker, A. Cunei, S. Jagannathan, M. Prochazka, Bin Xin, J. Vitek","doi":"10.1109/RTSS.2005.34","DOIUrl":"https://doi.org/10.1109/RTSS.2005.34","url":null,"abstract":"We present a new concurrency control abstraction for real-time systems called preemptible atomic regions (PARs). PARs a transactional mechanism that improves upon lock-based mutual exclusion in several ways. First, and foremost, PARs provide strong correctness guarantees. Any sequence of operations declared atomic will not suffer interference from other threads, even in the presence of programmer errors. In spite of this, PARs can be preempted by high priority tasks; this is essential to the minimization of blocking times. We have implemented PARs in a uniprocessor real-time Java virtual machine and evaluated their utility on a number of programs. The results suggest that programs that use PARs, depending on their semantics, can run faster and experience less jitter than those that use locks","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130997356","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}
引用次数: 71
Nano-RK: an energy-aware resource-centric RTOS for sensor networks 纳米rk:用于传感器网络的能量感知资源中心RTOS
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.30
A. Eswaran, Anthony G. Rowe, R. Rajkumar
{"title":"Nano-RK: an energy-aware resource-centric RTOS for sensor networks","authors":"A. Eswaran, Anthony G. Rowe, R. Rajkumar","doi":"10.1109/RTSS.2005.30","DOIUrl":"https://doi.org/10.1109/RTSS.2005.30","url":null,"abstract":"Many sensor networking applications such as surveillance and environmental monitoring are time-sensitive in nature. To support such applications, we design and implement Nano-RK, a reservation-based real-time operating system (RTOS) with multi-hop networking support for use in wireless sensor networks. We support fixed-priority preemptive multitasking for guaranteeing that task deadlines are met, along with support for CPU and network bandwidth reservations. Tasks can specify their resource demands and the operating system provides timely, guaranteed and controlled access to CPU cycles and network packets in resource-constrained embedded sensor environments. We also introduce the concept of virtual energy reservations that allows the OS to enforce energy budgets associated with a sensing task by controlling resource accesses. A lightweight wireless networking stack supports packet forwarding, routing and TDMA-based network scheduling. Nano-RK has been implemented on the Atmel ATMEGA128 processor with the Chipcon CC2420 802.15.4 transceiver chip. Our results show that a light-weight embedded resource kernel with rich functionality and timing support is practical and constitutes a simple and alternative paradigm for supporting distributed sensing tasks","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"32 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114129739","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}
引用次数: 239
Load balancing in bounded-latency content distribution 有界延迟内容分发中的负载均衡
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.27
Chengdu Huang, Gang Zhou, T. Abdelzaher, S. Son, J. Stankovic
{"title":"Load balancing in bounded-latency content distribution","authors":"Chengdu Huang, Gang Zhou, T. Abdelzaher, S. Son, J. Stankovic","doi":"10.1109/RTSS.2005.27","DOIUrl":"https://doi.org/10.1109/RTSS.2005.27","url":null,"abstract":"In this paper we present a balanced data replication scheme that provides real-time latency bounds on content retrieval in content distribution networks. Many network applications have ever-increasing requirements on latency sensitive data services. Data replication services have been widely used as an important performance enhancement mechanism to reduce data access latency and throughput. We investigate the problem of provisioning an underlying balanced data replication service to provide a global latency bound on data retrieval in content distribution networks. The solution involves constructing an overlay network based on the given latency bound, and a mechanism to assign content objects to the network nodes so that the workload of all the network nodes is balanced. Our evaluation results drawn from detailed simulations show the efficacy of our load-balancing scheme in meeting the latency bound requirements with high confidence under heavy load","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125131872","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}
引用次数: 9
Optimal task rate selection in fixed priority systems 固定优先级系统中最优任务率选择
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.32
Enrico Bini, M. Natale
{"title":"Optimal task rate selection in fixed priority systems","authors":"Enrico Bini, M. Natale","doi":"10.1109/RTSS.2005.32","DOIUrl":"https://doi.org/10.1109/RTSS.2005.32","url":null,"abstract":"The design phase of any real-time system requires balancing the limited computational resources against the functional requirements and the performance of the application. The optimal design solution can be obtained by solving an optimization problem where the system performance is maximized within the schedulability constraints. In this paper, we provide a procedure that finds the task activation rates maximizing a performance function within the deadline constraints in systems scheduled by fixed priorities. First, we describe the exact feasibility region in the domain of task frequencies. Then, we introduce a procedure that starts by finding an initial solution, and incrementally improves it by using an original branch and bound search, until the global optimum is reached. Experiments show that our algorithm finds the optimal task periods for practical problems with a remarkable speedup, if compared with existing techniques. When the size of the problem makes the global search intractable, the experiments show that the algorithm can still find a high quality solution in the very early steps","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131573788","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}
引用次数: 62
Quantifying the gap between embedded control models and time-triggered implementations 量化嵌入式控制模型和时间触发实现之间的差距
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.35
H. Yazarel, A. Girard, George J. Pappas, R. Alur
{"title":"Quantifying the gap between embedded control models and time-triggered implementations","authors":"H. Yazarel, A. Girard, George J. Pappas, R. Alur","doi":"10.1109/RTSS.2005.35","DOIUrl":"https://doi.org/10.1109/RTSS.2005.35","url":null,"abstract":"Mapping a set of feedback control components to executable code introduces errors due to a variety of factors such as discretization, computational delays, and scheduling policies. We argue that the gap between the model and the implementation can be rigorously quantified leading to predictability if the implementation is viewed as a sequence of control blocks executed in statically allocated time slots on a time-triggered platform. For linear systems controlled by linear controllers, we show how to calculate the exact error between the model-level semantics and the execution semantics of an implementation, allowing us to compare different implementations. The calculated error of different implementations is demonstrated using simulations on illustrative examples","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132770361","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}
引用次数: 10
Energy-constrained scheduling for weakly-hard real-time systems 弱硬实时系统的能量约束调度
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.18
Tarek A. AlEnawy, Hakan Aydin
{"title":"Energy-constrained scheduling for weakly-hard real-time systems","authors":"Tarek A. AlEnawy, Hakan Aydin","doi":"10.1109/RTSS.2005.18","DOIUrl":"https://doi.org/10.1109/RTSS.2005.18","url":null,"abstract":"In this paper, we explore performance optimization problems for real-time systems that have to rely on a fixed energy budget during an operation/mission. We adopt the weakly-hard realtime scheduling paradigm to ensure a predictable performance for all the tasks: Our aim is to minimize the number of dynamic failures (in terms of (m, k)-firm deadline constraints) while remaining within the energy budget. We prove that this problem is NP-hard in the strong sense even for an ideal DVS architecture with continuous speed spectrum. We propose techniques to statically compute the speed of the CPU in order to meet the (m, k)-firm deadline constraints. We present on-line speed adjustment algorithms to exploit the slack time of skipped and completed jobs. Through extensive simulations, we show how the performance can be significantly improved by selectively dispatching jobs by considering their energy costs as well as their contribution to the system performance","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133181800","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}
引用次数: 77
Cost monitoring and enforcement in the real-time specification for Java $a formal evaluation 成本监控和实施中的实时规范对Java $a进行了正式的评估
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.14
O. M. Santos, A. Wellings
{"title":"Cost monitoring and enforcement in the real-time specification for Java $a formal evaluation","authors":"O. M. Santos, A. Wellings","doi":"10.1109/RTSS.2005.14","DOIUrl":"https://doi.org/10.1109/RTSS.2005.14","url":null,"abstract":"The real-time specification for Java (RTSJ) provides an integrated approach to scheduling periodic threads and monitoring their CPU execution time. It defines a cost enforcement model whereby a periodic thread is suspended when it consumes more CPU time (budget) than it requested. However, the support for this model is optional and it is generally not given by most implementations. Consequently, this aspect of the specification has not been rigorously evaluated. In this paper we define a formal model of the RTSJ cost monitoring and enforcement approach using the extended timed automata formalism provided in the UPPAALtool. Using the model, properties are explored and it is shown that whilst implementations that conform to the RTSJ specification are free from potential deadlock, the specification allows an implementation, under certain circumstances, to give a periodic thread more than its CPU budget in one period. These circumstances are detailed and a correction to the RTSJ specification is suggested to remove this anomaly","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115305847","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}
引用次数: 8
The partitioned multiprocessor scheduling of sporadic task systems 零星任务系统的分区多处理机调度
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.40
Sanjoy Baruah, N. Fisher
{"title":"The partitioned multiprocessor scheduling of sporadic task systems","authors":"Sanjoy Baruah, N. Fisher","doi":"10.1109/RTSS.2005.40","DOIUrl":"https://doi.org/10.1109/RTSS.2005.40","url":null,"abstract":"A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform. Since the partitioning problem is NP-hard in the strong sense, this algorithm is unlikely to be optimal. A quantitative characterization of its worst-case performance is provided in terms of resource augmentation; it is shown that any set of sporadic tasks that can be partitioned among the processors of an m-processor identical multiprocessor platform will be partitioned by this algorithm on an m-processor platform in which each processor is (4 - 2/m) times as fast","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130827584","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}
引用次数: 163
Enhanced EDF scheduling algorithms for orchestrating network-wide active measurements 增强的EDF调度算法,用于编排全网范围的活动测量
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.19
P. Calyam, Chang-Gun Lee, Phani Kumar Arava, Dima Krymskiy
{"title":"Enhanced EDF scheduling algorithms for orchestrating network-wide active measurements","authors":"P. Calyam, Chang-Gun Lee, Phani Kumar Arava, Dima Krymskiy","doi":"10.1109/RTSS.2005.19","DOIUrl":"https://doi.org/10.1109/RTSS.2005.19","url":null,"abstract":"Monitoring network status such as end-to-end delay, jitter, and available bandwidth is important to support QoS-sensitive applications and timely detection of network anomalies like denial of service attacks. For this purpose, Internet service providers (ISPs) have started to instrument their networks with network measurement infrastructures (NMIs) that periodically run active measurement tasks using measurement servers located at strategic points in their networks. However, one problem that most network engineers have overlooked is the measurement conflict problem. Since active measurement tasks actively inject test packets to collect measurements along network paths, running multiple active measurements at the same time over the same path could result in misleading reports of network performance. We call this phenomenon a measurement conflict. Our recent observation of such measurement conflict motivates us to form a measurement task scheduling problem of meeting periodicity requirements, where real-time scheduling algorithms can play a role. The scheduling problem, however, is not exactly same as any of the existing scheduling problems in the realtime literature, because the problem involves multiple measurement servers running multiple measurement tasks whose conflict dependency propagates along the chains of paths. For this problem, we propose to use an EDF (earliest deadline first) heuristic but allowing \"concurrent executions\" if possible, to construct an offline schedule for a given measurement task set. Also, we propose a novel mechanism to flexibly use the offline schedule for minimizing the response time of dynamic on-demand measurement jobs. Further, we implement and deploy our scheduling algorithms in a real working NMI for monitoring Internet 2 Abilene network","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127316075","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}
引用次数: 23
Hierarchical fixed priority pre-emptive scheduling 分层固定优先级抢占调度
26th IEEE International Real-Time Systems Symposium (RTSS'05) Pub Date : 2005-12-05 DOI: 10.1109/RTSS.2005.25
Robert I. Davis, A. Burns
{"title":"Hierarchical fixed priority pre-emptive scheduling","authors":"Robert I. Davis, A. Burns","doi":"10.1109/RTSS.2005.25","DOIUrl":"https://doi.org/10.1109/RTSS.2005.25","url":null,"abstract":"This paper focuses on the hierarchical scheduling of systems where a number of separate applications reside on a single processor. It addresses the particular case where fixed priority pre-emptive scheduling is used at both global and local levels, with a server associated with each application. Using response time analysis, an exact schedulability test is derived for application tasks. This test improves on previously published work. The analysis is extended to the case of harmonic tasks that can be bound to the release of their server. These tasks exhibit improved schedulability indicating that it is advantageous to choose server periods that enable some tasks to be bound to the release of their server. The use of periodic, sporadic and deferrable servers is considered with the conclusion that the simple periodic server dominates both sporadic and deferrable servers when the metric is application task schedulability","PeriodicalId":205508,"journal":{"name":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122546875","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}
引用次数: 296
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书