1,540 Hits in 7.0 sec

A Metric for Judicious Relaxation of Timing Constraints in Soft Real-Time Systems

Yue Yu, Shangping Ren, Xiaobo Sharon Hu
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

Shuo Liu, Gang Quan, Shangping Ren
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

Jian-Tao Wang, Kam-Yiu Lam, Song Han, Sang H. Son, Aloysius K. Mok
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

Suchitra Raman, Steven McCanne
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

Suchitra Raman, Steven McCanne
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

MS Islam, MA Quaium, M Morshed, RC Roy
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]

Ke Liu, Nael Abu-Ghazaleh, Kyoung-Don Kang
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

Mrinmaya Sachan, Kumar Dubey, Eric Xing
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

Xiaojun Ruan, Shu Yin, A Manzanares, M Alghamdi
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

Linwei Niu, Gang Quan
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

Charilaos I. Kanatsoulis, Xiao Fu, Nicholas D. Sidiropoulos, Mingyi Hong
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]

Srikant Manas Kala, Vanlin Sathya, M Pavan Kumar Reddy, Betty Lala, Bheemarjuna Reddy Tamma
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

Radu Marculescu, Umit Y. Ogras, Nicholas H. Zamora
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

Arianna Bottinelli, Jesse L. Silverberg
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]

Vassilis Kekatos and Gang Wang and Hao Zhu and Georgios B. Giannakis
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