A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf
.
Filters
A Metric for Judicious Relaxation of Timing Constraints in Soft Real-Time Systems
2009
2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium
For soft real-time systems, timing constraints are not as stringent as those in hard real-time systems: some constraint violations are permitted as long as the amount of violation is within a given limit ...
One way to enforce constraint violation limit is to allow an expansion of timing constraint feasible region, but restrict the expansion in such a way that the relaxed constraint feasible region sufficiently ...
ACKNOWLEDGMENT The authors would like to thank Thidapat Chantem for her help with ILOG CPLEX R while solving the MILP formulation in Section V-C. ...
doi:10.1109/rtas.2009.15
dblp:conf/rtas/YuRH09
fatcat:g7abwnkumvd77mjgciv35xs2qm
On-Line Real-Time Service-Oriented Task Scheduling Using TUF
2012
ISRN Software Engineering
We present our approach to real-time service-oriented scheduling problems with the objective of maximizing the total system utility. ...
The scheduling heuristics we proposed in this paper judiciously accept, schedule, and abort real-time services when necessary to maximize the accrued utility. ...
Acknowledgment This work is supported in part by NSF under projects CNS-0969013, CNS-0917021, CNS-1018108, CNS-1018731, and CNS-0746643. ...
doi:10.5402/2012/681985
fatcat:zh72pef7zzgllgmmtvd7vpec2u
An effective fixed priority co-scheduling algorithm for periodic update and application transactions
2012
Computing
The status of the environment is represented by the values of the physical entities in the operation environment which are maintained as real-time data objects in a real-time database. ...
An important function of many Cyber-Physical Systems (CPS) is to provide a close monitoring of the operation environment to be able to adapt to changing situations effectively. ...
In [6] , a constantstretch algorithm is proposed by assuming a quasi-periodic model in update frequency. Previous work on co-scheduling mainly concentrated on soft real-time systems. ...
doi:10.1007/s00607-012-0242-8
fatcat:c47hdfklrzbh5lb2w4y3akwfoy
A model, analysis, and protocol framework for soft state-based communication
1999
Computer communication review
To better understand these tradeoffs, we propose herein a formal model for soft state communication based on a probabilistic delivery model with relaxed reliability. ...
its judicious use of feedback. ...
a method to empirically compute the consistency metric of a system -as the time average of c(t) over long durations. ...
doi:10.1145/316194.316202
fatcat:4weojt7y7beltnw52arlbuo45i
A model, analysis, and protocol framework for soft state-based communication
1999
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '99
To better understand these tradeoffs, we propose herein a formal model for soft state communication based on a probabilistic delivery model with relaxed reliability. ...
its judicious use of feedback. ...
a method to empirically compute the consistency metric of a system -as the time average of c(t) over long durations. ...
doi:10.1145/316188.316202
dblp:conf/sigcomm/RamanM99
fatcat:kbumxsjysjee5ffsjscilq7fke
Hardware implementation issues of turbo decoders
2012
Bangladesh Journal of Scientific and Industrial Research
Considering the general structure of iterative decoders, the main features of the soft input and soft output algorithm, which are the heart of a turbo decoder, are observed. ...
This paper gives a general overview of the implementation aspects of turbo decoders. ...
And if A is too small then saturation happens most of the time and the soft quantization would thus be equivalent to a hard decision. ...
doi:10.3329/bjsir.v47i3.13068
fatcat:h7setklwtrhndbcocwdss4v7yy
JiTS: Just-in-Time Scheduling for Real-Time Sensor Data Dissemination
[article]
2006
arXiv
pre-print
Based on this observation, we propose a Just-in-Time Scheduling (JiTS) algorithm for scheduling data transmissions to alleviate the shortcomings of the existing solutions. ...
We consider the problem of real-time data dissemination in wireless sensor networks, in which data are associated with deadlines and it is desired for data to reach the sink(s) by their deadlines. ...
Generally, the ability to meet real-time deadlines in the presence of contention is related to controlling the load presented to the system. ...
arXiv:cs/0608069v1
fatcat:d5cdswdvgfdxfkqwtyrui7dfqy
From Textbooks to Knowledge: A Case Study in Harvesting Axiomatic Knowledge from Textbooks to Solve Geometry Problems
2017
Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing
Textbooks are rich sources of knowledge. Harvesting knowledge from textbooks is a key challenge in many educational applications. ...
In this paper, we present an approach to obtain axiomatic knowledge of geometry in the form of horn-clause rules from math textbooks. ...
Modeling ordering constraints as soft constraints again leads to better performance than modeling them as hard constraints in terms of both metrics. ...
doi:10.18653/v1/d17-1081
dblp:conf/emnlp/SachanDX17
fatcat:fbyycilu4reyxjbeg3tr62svdy
A Message-Scheduling Scheme for Energy Conservation in Multimedia Wireless Systems
2011
IEEE transactions on systems, man and cybernetics. Part A. Systems and humans
and the probability of missing deadlines for real-time messages. ...
In an effort to reduce power consumption, this paper addresses the issue of scheduling real-time messages in multimedia wireless networks subject to both timing and power constraints. ...
The goal of the PARM algorithm is to achieve low energy consumption of a wireless link in a multimedia network system while guaranteeing timing constraints of real-time messages being delivered through ...
doi:10.1109/tsmca.2010.2069095
fatcat:5pd3bpkzybfs3kxsp432w5ataa
System Wide Dynamic Power Management for Weakly Hard Real-Time Systems
2006
Journal of Low Power Electronics
At the same time, energy reduction must be subject to the real-time constraints and quality of service (QoS) requirements for applications running on these systems. ...
Energy conservation has come to be recognized as a critical issue in design of pervasive real-time embedded systems, particularly due to the proliferation of mobile systems with limited power resources ...
These approaches cannot be applied for real-time system with weakly hard real-time constraints since the famous condition, i.e., U ≤ 1 is not necessary for a weakly hard real-time system to be feasible ...
doi:10.1166/jolpe.2006.101
fatcat:zmbls6ouyjfxpiwuswr35zk2xe
Structured SUMCOR Multiview Canonical Correlation Analysis for Large-Scale Data
2019
IEEE Transactions on Signal Processing
In this work, we propose a new computational framework for large-scale SUMCOR GCCA that can easily incorporate a suite of structural regularizers which are frequently used in data analytics. ...
Judiciously designed simulations and real-data experiments are employed to demonstrate the effectiveness of the proposed algorithm. ...
In simple words a system is called metrically regular at a point x 0 if the distance of a perturbed pointx from the solution x R of a perturbed system is proportional to the violation of the two constraints ...
doi:10.1109/tsp.2018.2878544
fatcat:wezz7bi2yfaybmrzxpdoddfgxu
A Socio-inspired CALM Approach to Channel Assignment Performance Prediction and WMN Capacity Estimation
[article]
2018
arXiv
pre-print
But having countless CA schemes at one's disposal makes the task of choosing a suitable CA for a given WMN extremely tedious and time consuming. ...
CALM boasts of accuracy of over 90% in performance testing, and in stress testing too it achieves an accuracy of 88%, while the accuracy of other metrics drops to under 75%. ...
Thus, CALM LWs can be used to relax these constraints, reducing execution time and doing away with the need for real-time SINR information. 2. ...
arXiv:1808.05640v1
fatcat:zbog7k2km5cvxlexkntynemyve
Computation and communication refinement for multiprocessor SoC design
2006
ACM Transactions on Design Automation of Electronic Systems
In real-time systems where the behavior is characterized by hard real-time constraints (e.g., automotive or safety-critical systems) a different set of challenges is posed, both in modeling and analysis ...
For instance, the application considered herein (namely, MPEG-2 video) is characterized by soft real-time constraints; this implies that occasionally missing deadlines is perfectly acceptable. ...
Discussions with Professor Alberto Sangiovanni Vincentelli of UC Berkeley and the members in the component/communication-based design and heterogeneous systems teams in GSRC are also greatly acknowledged ...
doi:10.1145/1142980.1142983
fatcat:mqdulmqw5ngmljor6imi5c3z5i
How to: Using Mode Analysis to Quantify, Analyze, and Interpret the Mechanisms of High-Density Collective Motion
2017
Frontiers in Applied Mathematics and Statistics
In part, this expansion is driven by the increasing variety of systems being studied, which in turn, has increased the need for innovative approaches to quantify, analyze, and interpret a growing zoology ...
In this work, we take a "how to" approach and outline essential steps, diagnostics, and know-how used to apply this analysis to study densely-packed active systems. ...
Smith for their inspirational contributions. ...
doi:10.3389/fams.2017.00026
fatcat:pylksmc5zzeg7mg4u2najuh5mm
PSSE Redux: Convex Relaxation, Decentralized, Robust, and Dynamic Approaches
[article]
2017
arXiv
pre-print
The Cramér-Rao bound, a lower bound on the (co)variance of any unbiased estimator, is first derived for the PSSE setup. ...
This chapter aspires to glean some of the recent advances in power system state estimation (PSSE), though our collection is not exhaustive by any means. ...
Values {(F t , g t )} can be obtained in real-time using for example Holt's system identification method [11] . ...
arXiv:1708.03981v1
fatcat:i2sw4mw6ffalbd4l6spx7khc44
« Previous
Showing results 1 — 15 out of 1,540 results