Filters








159,595 Hits in 4.6 sec

Resilient Dynamic Programming

Saverio Caminiti, Irene Finocchi, Emanuele G. Fusco, Francesco Silvestri
2015 Algorithmica  
Assuming that a limited number of memory faults can be inserted at run-time by an adversary with unbounded computational power, we obtain the first resilient algorithms for a broad range of dynamic programming  ...  We investigate the design of dynamic programming algorithms in unreliable memories, i.e., in the presence of errors that lead the logical state of some bits to be read differently from how they were last  ...  Concluding remarks In this paper we have devised the first resilient algorithms for dynamic programming problems.  ... 
doi:10.1007/s00453-015-0073-z fatcat:c6lzvh2ahnd4lfulgxseys6qha

Near-optimal planning using approximate dynamic programming to enhance post-hazard community resilience management

Saeed Nozhati, Yugandhar Sarkale, Bruce Ellingwood, Edwin K.P. Chong, Hussam Mahmoud
2019 Reliability Engineering & System Safety  
The proposed mathematical approach leverages approximate dynamic programming along with heuristics for the determination of recovery actions.  ...  This is particularly relevant in the context of dynamic programming.  ...  Dynamic programming formulations frequently suffer from the curse of dimensionality.  ... 
doi:10.1016/j.ress.2018.09.011 fatcat:sfu2d73fijh5van7xzw752ycpa

Markov Decision Process-based Resilience Enhancement for Distribution Systems: An Approximate Dynamic Programming Approach [article]

Chong Wang, Ping Ju, Shunbo Lei, Zhaoyu Wang, Yunhe Hou
2019 arXiv   pre-print
To overcome the curse of dimensionality caused by enormous states and actions, an approximate dynamic programming (ADP) approach based on post-decision states and iteration is used to solve the proposed  ...  extreme weather events directly result in consumers' outages, this paper proposes a state-based decision-making model with the objective of mitigating loss of load to improve the distribution system resilience  ...  Approximate dynamic programming Approximate dynamic programming is a modeling framework offering some techniques for dealing with the curses of dimensionality in multi-period, large, and stochastic MDPbased  ... 
arXiv:1904.00627v1 fatcat:x3dwsnwjuzdnfjnh2a46klru7e

The Incredible Years Parent Training Program: Promoting resilience through evidence-based prevention groups

Lindsay A. Borden, Tia R. Schultz, Keith C. Herman, Connie M. Brooks
2010 Group Dynamics  
This article describes an evidence-based preventive group intervention, Incredible Years Parent Training Program (IY).  ...  The purpose of this article is to examine IY through a resilience lens and highlight how it capitalizes on group process mechanisms to serve as a model preventive group intervention.  ...  These powerful group dynamics are theorized to enhance the effectiveness and efficiency of the IY curriculum.  ... 
doi:10.1037/a0020322 fatcat:hf4xhy7f3jdz5j6vi53ipv4rda

Local dependency dynamic programming in the presence of memory faults

Saverio Caminiti, Irene Finocchi, Emanuele G. Fusco, Marc Herbstritt
2011 Symposium on Theoretical Aspects of Computer Science  
, sorting, dictionaries, priority queues, … [Finocchi, Italiano, STOC'04] Local dependency dynamic programming • Strings X = x 1 ···x n and Y = y 1 ···y m (n ≥ m) • ED(X, Y) = the number of edit op {ins  ...  cols • Level i segments are verified against d i -resilient columns • Invalid segment  recompute forward only the d i/k slice of the DP table O(nm + ad 1+e ) Conclusions • All Local Dependency Dynamic  ... 
doi:10.4230/lipics.stacs.2011.45 dblp:conf/stacs/CaminitiFF11 fatcat:4c2fwzfqxfhjlh634hlio7govy

The influence of resilience-based management on coral reef monitoring: A systematic review

Vivian Y. Y. Lam, Christopher Doropoulos, Peter J. Mumby, Chaolun Allen Chen
2017 PLoS ONE  
We compare the metrics used in conventional monitoring programs with those developed through resilience assessments and find that the latter have a stronger focus on ecological processes and exposure to  ...  Indeed, a new approach to reef management has been termed 'resilience-based management' (RBM).  ...  Although the focus on system dynamics for resilience assessments is apparent [38] , the extent to which RBM has transformed how reefs are evaluated and monitored is unclear.  ... 
doi:10.1371/journal.pone.0172064 pmid:28187165 pmcid:PMC5302802 fatcat:tkk6oraq6naipfpywphzufm6ay

Resourcefulness Development in Entrepreneurship Program to Improve Resilience of Disabled Students At "Yakut" Special School Type C-C1 Purwokerto

Alief Budiyono
2022 International Journal of Social Science and Religion (IJSSR)  
the resilience of these students.  ...  The entrepreneurial program programmed by "YAKUT" Special School type C-CI Purwokerto aims to help students remain competitive in the community.  ...  In this case, through the entrepreneurship program at "YAKUT" Special School Type C and C1 Purwokerto, students will develop self-resilience as a dynamic adaptation process that allows them to continue  ... 
doi:10.53639/ijssr.v3i1.66 fatcat:aoaixhncwrervnjgnoygjshgpe

Evaluating the Error Resilience of Parallel Programs

Bo Fang, Karthik Pattabiraman, Matei Ripeanu, Sudhanva Gurumurthi
2014 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks  
In this paper, we propose a methodology to characterize the resilience of OpenMP programs using fault-injection experiments.  ...  We find that the error resilience of OpenMP applications depends on the program structure and thread model; hence, these need to be taken into account while characterizing error resilience.  ...  We collect the necessary dynamic information from a program at runtime to obtain the execution profile of each of its OpenMP threads, thus addressing challenge 1.  ... 
doi:10.1109/dsn.2014.73 dblp:conf/dsn/FangPRG14 fatcat:emiejqiiknbgfd5vfemxxlh4ve

Dynamic programming in faulty memory hierarchies (cache-obliviously)

Saverio Caminiti, Irene Finocchi, Emanuele G. Fusco, Francesco Silvestri, Marc Herbstritt
2011 Foundations of Software Technology and Theoretical Computer Science  
dynamic programming [8] .  ...  Previous works on resilient algorithms considered a one-level faulty memory model and, with respect to dynamic programming, could address only problems with local dependencies.  ...  [8] , the class of problems that can be solved resiliently via dynamic programming in the presence of faults.  ... 
doi:10.4230/lipics.fsttcs.2011.433 dblp:conf/fsttcs/CaminitiFFS11 fatcat:4jcx3auq7fhbvcrwq6dsapytge

An Efficient Categorization of the Instructions Based on Binary Excutables for Dynamic Software Birthmark

Donghoon Lee, Younsung Choi, Jaewook Jung, Jiye Kim, Dongho Won
2015 International Journal of Information and Education Technology  
In addition, extraction method using grammar structure or opcode could increase similarity but it decreases resilience, thereby causing different extraction result even for program with same structure.  ...  Index Terms-Dynamic software birthmark, code theft detection, information security, dynamic analysis.  ...  It is expected that program uniqueness and resilience can be increased by extracting birthmark through the method proposed in this paper. Fig. 1 . 1 The architecture of dynamic birthmark system.  ... 
doi:10.7763/ijiet.2015.v5.570 fatcat:vtpum2k4mnenjanyzkubc6k47y

FlipTracker: Understanding Natural Error Resilience in HPC Applications [article]

Luanzheng Guo, Dong Li, Ignacio Laguna, Martin Schulz
2018 arXiv   pre-print
of computations---that make an application naturally resilient.  ...  This not only enables a deeper understanding of resilience properties of these codes, but also can guide future application designs towards patterns with natural resilience.  ...  program constructs that result in such natural error resilience.  ... 
arXiv:1809.01362v1 fatcat:ctvbc4rbcja75mehdaf3r6xzzi

Detecting Java Theft Based on Static API Trace Birthmark [chapter]

Heewan Park, Seokwoo Choi, Hyun-il Lim, Taisook Han
2008 Lecture Notes in Computer Science  
Because the API traces are extracted by static analysis, they can be applied to library programs which earlier dynamic birthmarks cannot handle properly.  ...  Because the API traces can reflect the behavior of a program, our birthmark is more resilient than the existing static birthmarks.  ...  Dynamic birthmarks are known to be more resilient to program transformations such as code obfuscation than static birthmarks.  ... 
doi:10.1007/978-3-540-89598-5_8 fatcat:dpdrr5bcnzfz7ofi3secfnmgpy

Design, implementation, and evaluation of the Resilient Smalltalk embedded platform

Jakob R. Andersen, Lars Bak, Steffen Grarup, Kasper V. Lund, Toke Eskildsen, Klaus Marius Hansen, Mads Torgersen
2005 Computer languages, systems & structures  
Programs are written in a dialect of Smalltalk and executed on a compact, efficient virtual machine running on embedded systems.  ...  At the same time development of embedded systems is very resource-consuming among other due to the lack of support for incremental development and for support for dynamic servicing and upgrading of deployed  ...  We thank the industrial participants in the projects which evaluated the Resilient System.  ... 
doi:10.1016/j.cl.2005.02.003 fatcat:mx7jnadvone6bgp5ar6av66lte

Soft Error Resilience and Failure Recovery for Continuum Dynamics Applications [article]

Li Tan, Marc Charest, Nathan DeBardeleben, Qiang Guan, Ben Bergen
2019 arXiv   pre-print
sharing similar program characteristics.  ...  In this work, we target several continuum dynamics software packages, FleCSALE [1] and CODY [2] (with intrinsic invariants during computation), study their resilience to soft errors online (injected using  ...  In summary, the contributions of this paper include: • We study the resilience to soft errors of continuum dynamics applications based on program characteristics, and propose a checksum-retry approach  ... 
arXiv:1911.02114v1 fatcat:t5yceh67pzbfzfmoo4nnweipse

Toward a theory of resilience for international development applications

Christopher B. Barrett, Mark A. Constas
2014 Proceedings of the National Academy of Sciences of the United States of America  
Given that resilience is fast becoming a distinct policy objective, we need a clear theory of development resilience to guide measurement and programming and to inform evaluation.  ...  The conceptualization we advance for development resilience focuses on the stochastic dynamics of individual and collective human well-being, especially on the avoidance of and escape from chronic poverty  ...  Toward Development Programming to Build Resilience Several programming implications emerge from this framing of the dynamics of well-being.  ... 
doi:10.1073/pnas.1320880111 pmid:25246580 pmcid:PMC4210047 fatcat:h2gcnmb5yzcuph3bttigsixcze
« Previous Showing results 1 — 15 out of 159,595 results