DocumentCode :
2396997
Title :
Take Intelligent Risk and Optimize Decision Based on Time, Available Resources and Risk Tolerance Limits
Author :
Yu, Yue ; Ren, Shangping ; Kwiat, Kevin A.
Author_Institution :
Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL
fYear :
2007
fDate :
3-6 April 2007
Firstpage :
315
Lastpage :
325
Abstract :
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 when point-based constraints may be intrinsically impossible to satisfy, a more general interval-based constraint can be used to obtain statistical solutions
Keywords :
resource allocation; software fault tolerance; statistical analysis; credibility function; data replications; intelligent risk; interval-based constraint; resource allocation; risk tolerance limits; Availability; Computer science; Delay effects; Embedded software; Embedded system; Laboratories; Resource management; Safety; Timing; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real Time and Embedded Technology and Applications Symposium, 2007. RTAS '07. 13th IEEE
Conference_Location :
Bellevue, WA
ISSN :
1080-1812
Print_ISBN :
0-7695-2800-7
Type :
conf
DOI :
10.1109/RTAS.2007.37
Filename :
4155333
Link To Document :
بازگشت