Minimum-time line broadcast networks

Networks ◽  
1980 ◽  
Vol 10 (1) ◽  
pp. 59-70 ◽  
Author(s):  
Arthur M. Farley
Keyword(s):  
Minimum Time ◽  
Time Line ◽  
Broadcast Networks

CONSTRUCTION OF TIME-RELAXED MINIMAL BROADCAST NETWORKS

1999 ◽  
Vol 09 (01) ◽  
pp. 53-68 ◽  
Author(s):  
MICHAEL J. DINNEEN ◽  
JOSE A. VENTURA ◽  
MARK C. WILSON ◽  
GOLBON ZAKERI
Keyword(s):  
Communication Network ◽  
Time Constraint ◽  
Minimum Time ◽  
The Other ◽  
Computational Results ◽  
Broadcast Network ◽  
Broadcast Networks ◽  
Compound Method

In broadcasting, or one-to-all communication, a message originally held in one node of the network must be transmitted to all the other nodes. A minimal broadcast network is a communication network that can transmit a message originated at any node to all other nodes of the network in minimum time. In this paper, we present a compound method to construct sparse, time-relaxed, minimal broadcast networks (t-mbn), in which broadcasting can be accomplished in slightly more than the minimum time. The proposed method generates a new network by connecting a subset of nodes from several copies of a t1-mbn using the structure of another t2-mbn. The objective is to construct a network as sparse as possible satisfying the desired broadcasting time constraint. Computational results illustrate the effectiveness of the proposed method.

Low-cost minimum-time line-broadcasting schemes in complete binary trees

Networks ◽  
2001 ◽  
Vol 38 (4) ◽  
pp. 189-193 ◽  
Author(s):  
A. Averbuch ◽  
I. Gaber ◽  
Y. Roditty
Keyword(s):  
Low Cost ◽  
Minimum Time ◽  
Binary Trees ◽  
Time Line ◽  
Line Broadcasting

TIME-RELAXED 1-FAULT TOLERANT BROADCAST NETWORKS

2009 ◽  
Vol 19 (02) ◽  
pp. 335-353
Author(s):  
BRIAN Q. RIEKSTS ◽  
JOSE A. VENTURA
Keyword(s):  
Fault Tolerant ◽  
Minimum Time ◽  
Transmission Time ◽  
Communication Line ◽  
Computational Results ◽  
Additional Time ◽  
Broadcast Network ◽  
Broadcast Networks

In a 1-fault tolerant minimal broadcast network, a node of a network, called the originator, has a message which is to be transmitted to all other nodes of the network in minimum time regardless of the failure of a single communication line. In some instances, it is advantageous to use time-relaxed broadcast networks that require slightly more than the minimum transmission time, but have sparser edge sets. This paper presents a general compounding algorithm to construct sparse, time-relaxed, 1-fault tolerant broadcast networks. In the algorithm, copies of a broadcast network without faults are interconnected with additional edges according to the structure of a 1-fault tolerant broadcast network with two special properties. Both the 1-fault tolerant broadcast network and the broadcast network without faults may be time-relaxed. Computational results show that the algorithm yields sparser networks by allowing additional time units.

Is the Future the Right Time?

2010 ◽  
Vol 57 (4) ◽  
pp. 308-314 ◽  
Author(s):  
Marc Ouellet ◽  
Julio Santiago ◽  
Ziv Israeli ◽  
Shai Gabay
Keyword(s):  
Auditory Task ◽  
English Speakers ◽  
Visual Modality ◽  
Opposite Pattern ◽  
Time Line ◽  
Temporal Reference ◽  
Left Hand ◽  
Reading Direction ◽  
Mental Time Line ◽  
The Right

Spanish and English speakers tend to conceptualize time as running from left to right along a mental line. Previous research suggests that this representational strategy arises from the participants’ exposure to a left-to-right writing system. However, direct evidence supporting this assertion suffers from several limitations and relies only on the visual modality. This study subjected to a direct test the reading hypothesis using an auditory task. Participants from two groups (Spanish and Hebrew) differing in the directionality of their orthographic system had to discriminate temporal reference (past or future) of verbs and adverbs (referring to either past or future) auditorily presented to either the left or right ear by pressing a left or a right key. Spanish participants were faster responding to past words with the left hand and to future words with the right hand, whereas Hebrew participants showed the opposite pattern. Our results demonstrate that the left-right mapping of time is not restricted to the visual modality and that the direction of reading accounts for the preferred directionality of the mental time line. These results are discussed in the context of a possible mechanism underlying the effects of reading direction on highly abstract conceptual representations.

Early autism identification: Examining the diagnostic time line in two community samples

2012 ◽  
Author(s):  
Mallory A. Brown ◽  
Kenya Talton ◽  
Laura Lee Mcintyre
Keyword(s):  
Time Line ◽  
Diagnostic Time

A Problem of Long - Term Digital Preservation: Difference in Humanities and Natural Sciences

2014 ◽  
Vol 3 ◽  
pp. 183-195
Author(s):  
Elena Macevičiūtė
Keyword(s):  
Social Sciences ◽  
Digital Preservation ◽  
Dynamic Activity ◽  
Private Companies ◽  
Time Line ◽  
Digital Documents ◽  
Whole Process ◽  
The Difference ◽  
Technological Science

The article deals with the requirements and needs for long-term digital preservation in different areas of scholarly work. The concept of long-term digital preservation is introduced by comparing it to digitization and archiving concepts and defined with the emphasis on dynamic activity within a certain time line. The structure of digital preservation is presented with regard to the elements of the activity as understood in Activity Theory. The life-cycle of digitization processes forms the basis of the main processing of preserved data in preservation archival system.The author draws on the differences between humanities and social sciences on one hand and natural and technological science on the other. The empirical data characterizing the needs for digital preservation within different areas of scholarship are presented and show the difference in approaches to long-term digital preservation, as well as differences in selecting the items and implementing the projects of digital preservation. Institutions and organizations can also develop different understanding of preservation requirements for digital documents and other objects.The final part of the paper is devoted to some general problems pertaining to the longterm digital preservation with the emphasis of the responsibility for the whole process of safe-guarding the cultural and scholarly heritage for the re-use of the posterior generations. It is suggested that the longevity of the libraries in comparison with much shorter life-span of private companies strengthens the claim of memory institutions to playing the central role in the long-term digital preservation.

Sign in / Sign up

Export Citation Format

Share Document