OPTIMAL BROADCASTING IN TORI WITH DYNAMIC FAULTS

2002 ◽  
Vol 12 (01) ◽  
pp. 17-22 ◽  
Author(s):  
S. DOBREV ◽  
I. VRTO

We consider a broadcasting problem in the n-dimensional k-ary even torus in the shouting communication mode, i.e. any node of a network can inform all its neighbours in one time step. In addition, during any time step a number of links of the network can be faulty. Moreover the faults are dynamic. The problem is to determine the minimum broadcasting time if at most 2n - 1 faults are allowed in any step. In [4], it was shown that the broadcasting time is at most diameter+O(1), provided that k is limited by a polynomial of n. In our paper we drop this additional assumption and prove that the broadcasting can be always done in time diameter +2. The bound is the best possible.

Author(s):  
C. S. Potter ◽  
C. D. Gregory ◽  
H. D. Morris ◽  
Z.-P. Liang ◽  
P. C. Lauterbur

Over the past few years, several laboratories have demonstrated that changes in local neuronal activity associated with human brain function can be detected by magnetic resonance imaging and spectroscopy. Using these methods, the effects of sensory and motor stimulation have been observed and cognitive studies have begun. These new methods promise to make possible even more rapid and extensive studies of brain organization and responses than those now in use, such as positron emission tomography.Human brain studies are enormously complex. Signal changes on the order of a few percent must be detected against the background of the complex 3D anatomy of the human brain. Today, most functional MR experiments are performed using several 2D slice images acquired at each time step or stimulation condition of the experimental protocol. It is generally believed that true 3D experiments must be performed for many cognitive experiments. To provide adequate resolution, this requires that data must be acquired faster and/or more efficiently to support 3D functional analysis.


Author(s):  
Matthew L. Hall ◽  
Stephanie De Anda

Purpose The purposes of this study were (a) to introduce “language access profiles” as a viable alternative construct to “communication mode” for describing experience with language input during early childhood for deaf and hard-of-hearing (DHH) children; (b) to describe the development of a new tool for measuring DHH children's language access profiles during infancy and toddlerhood; and (c) to evaluate the novelty, reliability, and validity of this tool. Method We adapted an existing retrospective parent report measure of early language experience (the Language Exposure Assessment Tool) to make it suitable for use with DHH populations. We administered the adapted instrument (DHH Language Exposure Assessment Tool [D-LEAT]) to the caregivers of 105 DHH children aged 12 years and younger. To measure convergent validity, we also administered another novel instrument: the Language Access Profile Tool. To measure test–retest reliability, half of the participants were interviewed again after 1 month. We identified groups of children with similar language access profiles by using hierarchical cluster analysis. Results The D-LEAT revealed DHH children's diverse experiences with access to language during infancy and toddlerhood. Cluster analysis groupings were markedly different from those derived from more traditional grouping rules (e.g., communication modes). Test–retest reliability was good, especially for the same-interviewer condition. Content, convergent, and face validity were strong. Conclusions To optimize DHH children's developmental potential, stakeholders who work at the individual and population levels would benefit from replacing communication mode with language access profiles. The D-LEAT is the first tool that aims to measure this novel construct. Despite limitations that future work aims to address, the present results demonstrate that the D-LEAT represents progress over the status quo.


1989 ◽  
Vol 54 (3) ◽  
pp. 403-421 ◽  
Author(s):  
Beth M. Dalton ◽  
Jan L. Bedrosian

The communicative performance of 4 preoperational-level adolescents, using limited speech, gestures, and communication board techniques, was examined in a two-part investigation. In Part 1, each subject participated in an academic interaction with a teacher in a therapy room. Data were transcribed and coded for communication mode, function, and role. Two subjects were found to predominantly use the speech mode, while the remaining 2 predominantly used board and one other mode. The majority of productions consisted of responses to requests, and the initiator role was infrequently occupied. These findings were similar to those reported in previous investigations conducted in classroom settings. In Part 2, another examination of the communicative performance of these subjects was conducted in spontaneous interactions involving speaking and nonspeaking peers in a therapy room. Using the same data analysis procedures, gesture and speech modes predominated for 3 of the subjects in the nonspeaking peer interactions. The remaining subject exhibited minimal interaction. No consistent pattern of mode usage was exhibited across the speaking peer interactions. In the nonspeaking peer interactions, requests predominated. In contrast, a variety of communication functions was exhibited in the speaking peer interactions. Both the initiator and the maintainer roles were occupied in the majority of interactions. Pertinent variables and clinical implications are discussed.


2000 ◽  
Vol 653 ◽  
Author(s):  
Celeste Sagui ◽  
Thoma Darden

AbstractFixed and induced point dipoles have been implemented in the Ewald and Particle-Mesh Ewald (PME) formalisms. During molecular dynamics (MD) the induced dipoles can be propagated along with the atomic positions either by interation to self-consistency at each time step, or by a Car-Parrinello (CP) technique using an extended Lagrangian formalism. The use of PME for electrostatics of fixed charges and induced dipoles together with a CP treatment of dipole propagation in MD simulations leads to a cost overhead of only 33% above that of MD simulations using standard PME with fixed charges, allowing the study of polarizability in largemacromolecular systems.


Author(s):  
Ritesh Noothigattu ◽  
Djallel Bouneffouf ◽  
Nicholas Mattei ◽  
Rachita Chandra ◽  
Piyush Madan ◽  
...  

Autonomous cyber-physical agents play an increasingly large role in our lives. To ensure that they behave in ways aligned with the values of society, we must develop techniques that allow these agents to not only maximize their reward in an environment, but also to learn and follow the implicit constraints of society. We detail a novel approach that uses inverse reinforcement learning to learn a set of unspecified constraints from demonstrations and reinforcement learning to learn to maximize environmental rewards. A contextual bandit-based orchestrator then picks between the two policies: constraint-based and environment reward-based. The contextual bandit orchestrator allows the agent to mix policies in novel ways, taking the best actions from either a reward-maximizing or constrained policy. In addition, the orchestrator is transparent on which policy is being employed at each time step. We test our algorithms using Pac-Man and show that the agent is able to learn to act optimally, act within the demonstrated constraints, and mix these two functions in complex ways.


2019 ◽  
Vol 13 (2) ◽  
pp. 36-51 ◽  
Author(s):  
O. M. Makarieva ◽  
N. V. Nesterova ◽  
G. P. Yampolsky ◽  
E. Y. Kudymova

Abstract: the article presents the results of application of distributed deterministic hydrological model Hydrograph for estimation of maximum discharge values of different frequency at the ungauged catchment of the Khemchik River (Khemchik village, Tuva Republic). The catchment area is 1750 km2 , the average and maximum elevation — 2200 and 3600 m, respectively. Due to the lack of detailed information, a schematization of the catchment and the parameterization of the model are proposed, based on general ideas about the water balance and the processes of runoff formation of the main landscapes — rocky talus, coniferous forest and steppe. Parameters and algorithms are verified based on the results of streamflow modeling at two studied catchments: the Tapsy River — Kara-Khol (302 km2 ) and the Khemchik River — Iyme (25500 km2 ). Modelling of runoff formation processes with daily time step for the Khemchik River — Khemchik village was conducted for the period 1966–2012 using observational data at Teeli meteorological station. For the transition from daily to instant discharges, the dependence of the observed values of instant and daily streamflow at the studied gauges has been applied. On the basis of simulated discharge series, the frequency curve was built and the obtained curve was compared with the calculation data according to the standard methodology SP 33-101-2003 “Determination of the main calculated hydrological characteristics” using the analogue river. Simulated maximum instant discharges for entire frequency interval of up to 1% are 1.3–5 times higher than the values obtained by standard methodology SP 33-101-2003. The results of model calculations is indirectly confirmed by the evidences of regular flooding of the Khemchik village provided by the Ministry of Emergency Situations of the Tuva Republic, which is not predicted by the values obtained by the standard methods.


1994 ◽  
Vol 29 (1-2) ◽  
pp. 53-61
Author(s):  
Ben Chie Yen

Urban drainage models utilize hydraulics of different levels. Developing or selecting a model appropriate to a particular project is not an easy task. Not knowing the hydraulic principles and numerical techniques used in an existing model, users often misuse and abuse the model. Hydraulically, the use of the Saint-Venant equations is not always necessary. In many cases the kinematic wave equation is inadequate because of the backwater effect, whereas in designing sewers, often Manning's formula is adequate. The flow travel time provides a guide in selecting the computational time step At, which in turn, together with flow unsteadiness, helps in the selection of steady or unsteady flow routing. Often the noninertia model is the appropriate model for unsteady flow routing, whereas delivery curves are very useful for stepwise steady nonuniform flow routing and for determination of channel capacity.


Sign in / Sign up

Export Citation Format

Share Document