loading...
Take Intelligent Risk and Optimize Decision Based on Time, Available Resources and Risk Tolerance Limits
Bellevue, Washington April 03-April 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTAS.2007.3713th IEEE Real Time and Embedded Tech ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yue Yu, Illinois Institute of Technology, USA
Shangping Ren, Illinois Institute of Technology, USA
Kevin A. Kwiat, Air Force Research Laboratory, NY, USA
In real-time environment, data usually has a lifespan associated with it. The semantics and the importance of the data depend on the time when data is utilized. Hence, the process of getting a consensus data from a group of replicated units must not take longer time than the lifespan of the data. However, in real environment, every unit, faulty or non-faulty, may encounter delays when processing and sending their data which inevitably increases the time of acquiring a consensus. The latency for obtaining a valid data hence depends not only on the time when individual replicas make their votes, but also on the accuracy and credibility of the votes. Thus, a new metric, i.e. a credibility function, needs to be taken into account when evaluating expected time and deciding upon data replications. This paper presents analytical solutions for the expected time when dependable data can be obtained under different voting schemes. We show that if not all replicas are truthful, increasing replication does not reduce the time for obtaining valid results. When different types of resources are used to ensure the quality of the data, we show that the allocation of the resource plays an important role in satisfying both data availability and consistency constraints. We further demonstrate that that when point-based constraints may be intrinsically impossible to satisfy, a more general interval-based constraint can be used to obtain statistical solutions.
Citation:
Yue Yu, Shangping Ren, Kevin A. Kwiat, "Take Intelligent Risk and Optimize Decision Based on Time, Available Resources and Risk Tolerance Limits," rtas, pp.315-325, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.