Filters








8,653 Hits in 4.9 sec

Stabilizing Dining with Failure Locality 1 [chapter]

Hyun Chul Chung, Srikanth Sastry, Jennifer L. Welch
2014 Lecture Notes in Computer Science  
We propose two algorithms for solving stabilizing dining with failure locality 1 in asynchronous shared-memory systems with regular registers.  ...  Since this problem cannot be solved in pure asynchrony, we augment the shared-memory system with failure detectors. Specifically, we introduce the local anonymous eventually perfect failure detector ?  ...  We propose two algorithms that solve stabilizing failure-locality-1 dining.  ... 
doi:10.1007/978-3-642-45249-9_38 fatcat:xzrbtsyyunaldfkiljrchlxzry

Wait-Free Stabilizing Dining Using Regular Registers [chapter]

Srikanth Sastry, Jennifer L. Welch, Josef Widder
2012 Lecture Notes in Computer Science  
Furthermore, with a stronger failure detector, the solution becomes wait-free and self-stabilizing. To our knowledge, this is the first such algorithm.  ...  We present a dining algorithm that is both wait-free (tolerates any number of crashes) and is pseudo-stabilizing.  ...  Subsequently, [27] showed that with access to sufficient crash detection ability, the crash locality of dining algorithms can be reduced to 1.  ... 
doi:10.1007/978-3-642-35476-2_20 fatcat:jbsioc6tsvffthw3a665utxmpq

Eventually k-Bounded Wait-Free Distributed Daemons

Yantao Song, Scott M. Pike
2007 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07)  
Finally, our algorithm uses only bounded space, bounded-capacity channels, and is also quiescent with respect to crashed processes.  ...  Given the practical importance of this problem, we examine its solvability under partial synchrony relative to the eventually perfect failure detector 3P.  ...  We consider asynchronous message-passing systems augmented with a local, eventually perfect failure detector 3P 1 (defined below).  ... 
doi:10.1109/dsn.2007.44 dblp:conf/dsn/SongP07 fatcat:vgrmvamddvg7xp5l2wox6s2xi4

The weakest failure detector for wait-free dining under eventual weak exclusion

Srikanth Sastry, Scott M. Pike, Jennifer L. Welch
2009 Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA '09  
Dining philosophers is a classic scheduling problem for local mutual exclusion on arbitrary conflict graphs.  ...  We establish necessary conditions to solve wait-free dining under eventual weak exclusion in message-passing systems with crash faults.  ...  The construction in [13] demonstrates that asynchronous systems augmented with 3P are sufficient to solve WF-3WX dining with eventual 2-fairness. 1 Thus, beginning with any solution to WF-3WX dining  ... 
doi:10.1145/1583991.1584021 dblp:conf/spaa/SastryPW09 fatcat:6vwyyxow2zeu7cv7szrxyuyooq

Local, cell-nonautonomous feedback regulation of myosin dynamics patterns transitions in cell behavior: a role for tension and geometry?

Surat Saravanan, C. Meghana, Maithreyi Narasimha, Alex Mogilner
2013 Molecular Biology of the Cell  
We then demonstrate that interfering with myosindependent contractility in single cells also influences pulsed constrictions cell nonautonomously.  ...  We establish the relevance of these findings to native closure by showing that cell delamination represents a locally patterned and collective transition from pulsed to unpulsed constriction that also  ...  Recent studies show that apical constriction in some tissues is not continuous but is interrupted by periods of relaxation or stabilization to produce cycles with characteristic amplitudes and frequencies  ... 
doi:10.1091/mbc.e12-12-0868 pmid:23741052 pmcid:PMC3727928 fatcat:s2oxw5zdbvdopayb6e2nvotf4m

Page 7908 of The Federal Register / FIND Vol. 63, Issue 31 [page]

1998 The Federal Register / FIND  
Approved State, Tribal or Local Plans. (1) Permittees which discharge storm water associated with construction activities must ensure their storm water pollution prevention plan is consistent with requirements  ...  vehicle tracking of sediments and the generation of dust shall be minimized. (3) The SWPPP shall be consistent with applicable State, Tribal and/or local waste disposal, sanitary sewer or septic system  ... 

The Lviv Train Station Restaurant as a Soviet Enterprise, 1944-1980

Andriy Zayarnyuk
2017 The Carl Beck Papers in Russian and East European Studies  
Offering a case study of one public dining enterprise this paper explores changes in the post-war Soviet public dining; demonstrates how that enterprise's institutional structure mediated economic demands  ...  The article helps to understand Soviet consumerist practices in the sphere of public dining by looking into complex, hierarchical organizations enabling them.  ...  It was popular not only with tourists but also with locals.  ... 
doi:10.5195/cbp.2017.218 fatcat:jhp5xwwi5jgi3forpvw5l54wf4

Page 4841 of The Federal Register / FIND Vol. 10, Issue 87 [page]

1945 The Federal Register / FIND  
to use local sources of labor or in the failure to supply the labor needs of more critical areas, he may proclaim a limit upon migration into such area.  ...  (e) Hiring with consent of USES. (1) Subject to minimum standards pre¬ scribed by the Regional Director of The WMC, after consultation with the Re¬ gional Labor-Management Committee, employers or other  ... 

Generalised Dining Philosophers as Feedback Control [article]

Venkatesh Choppella, Kasturi Viswanath, Arjun Sanjeev
2018 arXiv   pre-print
Three variants of the problem are considered: N=1, and N>1 with centralised and distributed topology.  ...  We revisit the Generalised Dining Philosophers problem through the perspective of feedback control.  ...  They talk about the use of stabilization -which allows the program to recover from an arbitrary state -and crash failure locality -which ensures that the crash of a process affects only a finite other  ... 
arXiv:1805.02010v1 fatcat:ssnlptu5mndmbp4soydxlfo25i

Self-stabilization of Byzantine Protocols [chapter]

Ariel Daliot, Danny Dolev
2005 Lecture Notes in Computer Science  
In contrast, designing algorithms that self-stabilize while at the same time tolerating an eventual fraction of permanent Byzantine failures present a special challenge due to the ambition of malicious  ...  The synchronized pulses are used as events for initializing Byzantine agreement on every node's local state. The set of local states is used for global predicate detection.  ...  Acknowledgements: We wish to thank Shlomi Dolev and Hanna Parnas for stimulating discussions with regards to the current result.  ... 
doi:10.1007/11577327_4 fatcat:jitv2iqw55be5cv3ikwso4tqze

An optimal self-stabilizing strarvation-free alternator

Mehmet Hakan Karaata
2005 Journal of computer and system sciences (Print)  
distributed systems based on a state-space optimal self-stabilizing a (SFA) for arbitrary topologies and verify its correctness.  ...  Semantics and fairness refinements are often implemented by alternators preserving the property of stabilization. semantics refinement but fail to implement starvation-freedom.  ...  The alternator deals with a generalized version of the dining philosophers problem.  ... 
doi:10.1016/j.jcss.2005.05.001 fatcat:zw7tfzuwizhuvevwimsqsnixyu

Gene flow in a cline Amathes glareosa Esp. and its melanic F. Edda Staud. (Lep.) in Shetland

H B D Kettlewell, R J Berry
1969 Heredity  
The frequencies off. edda in the different years are collected in table 1 to give information on the stability of the dine from year to year.  ...  SUMMARY Fso. 1 . 1 -Map of the Shetland islands showing the places where Amathes glareosa was sampled on more than one year, with frequencies off. edda indicated. .Ie.ase Area (U LERWICK FIG. 2.  ... 
doi:10.1038/hdy.1969.1 pmid:5256937 fatcat:bnvqchz7dvdmhfwyjnt7duclk4

Complex networked control systems

2010 2010 3rd International Symposium on Resilient Control Systems  
Network theory provides tools that characterize the growth and topology of distributed networks [1]-[4], [8] in relation to their navigability, congestion, clustering, and robustness to failure [7] .  ...  We shop at stores and dine at restaurants connected through food and goods delivery networks, and when we reach for a light switch, we trigger a reaction across the power-delivery network.  ...  All three properties affect the robustness of a network with respect to node or link failures as well as the reliability of network protocols with respect to corruption.  ... 
doi:10.1109/isrcs.2010.5602020 fatcat:yywobisdsrcx7crmdapsghkpwu

Page 34493 of The Federal Register / FIND Vol. 71, Issue 114 [page]

2006 The Federal Register / FIND  
with the purchaser for the sale of the home agree in writing that dining the same time period the retailer will arrange for the inspection.  ...  Before installing a manufactured home, the installer must: (1) Verify that the site is accessible; (2) Verify that the site is appropriate for the foundation or support and stabilization system that is  ... 

Self-stabilization

Marco Schneider
1993 ACM Computing Surveys  
of compilers with respect to self-stabilization, and some of the factors that prevent self-stabilization.  ...  ACM Computing Surveys, Vol. 25, No. 1, March 1993  ...  In particular, two possibilities arise. (1 (1) It need not be initialized. (2) It can recover from transient failures.  ... 
doi:10.1145/151254.151256 fatcat:q4iaflmmgnafpbgdhuyzke2p6y
« Previous Showing results 1 — 15 out of 8,653 results