All-to-all broadcast problem of some classes of graphs under the half duplex all-port model

Chang, Fei-Huang; Chen, Young-Ming; Chia, Ma-Lian; Kuo, Dong‐Hau; Yu, M. A

doi:10.1016/j.dam.2014.03.014

Cited by 7 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Let us remark that without restricting the number of messages that each vertex can receive at a time, a vertex may receive enormous amount of data altogether from its neighbors, which can cause a delay [3,4,8]. The study of efficiency of the 1-in port models can be found in [1,2,12].…”

Section: Introductionmentioning

confidence: 99%

Modelling simultaneous broadcasting by level-disjoint partitions

Gregor

Škrekovski

Vukašinović

2018

Applied Mathematics and Computation

View full text Add to dashboard Cite

Simultaneous broadcasting of multiple messages from the same source vertex in synchronous networks is considered under restrictions that each vertex receives at most one message in a unit time step, every received message can be sent out only in the next time step, no message is sent to already informed vertex. The number of outgoing messages in unrestricted, messages have unit length, and we assume full-duplex mode. In [9] we developed a concept of level-disjoint partitions to study simultaneous broadcasting under this model. In this work we consider the optimal number of level-disjoint partitions. We also provide a necessary condition in terms of eccentricity and girth on existence of k v-rooted level-disjoint partitions of optimal height. In particular, we provide a structural characterization of graphs admitting two level-disjoint partitions with the same root.

show abstract

Section: Introductionmentioning

confidence: 99%

Modelling simultaneous broadcasting by level-disjoint partitions

Gregor

Škrekovski

Vukašinović

2018

Applied Mathematics and Computation

View full text Add to dashboard Cite

show abstract

“…Murari and Lotto preferred communication with single line while examining the achievement of the high-vacuum conditions in the vacuum chambers, equipped with various heat sensors [5]. FeiHuang Chang et al examined the problems of a group of devices, while using the all-to-all broadcast method * corresponding author; e-mail: sozkan@sakarya.edu.tr during the communication in the half duplex all-port model [6]. Song et al reviewed the distributed setting valued approach problem in multiple noise sensor networks with the restricted communication data rate and presented two explanatory examples [7].…”

Section: Introductionmentioning

confidence: 99%

Design of a Single Line Half Duplex Protocol for Mechanical Rotary Table Systems

et al. 2017

View full text Add to dashboard Cite

In this study, a new communication protocol, which addresses the rotary table, has been designed. Developed system works over a single line and is using slip rings. The designed communication protocol ensures the half duplex communication for multiple stations over a single cable. During the protocol design, media access methods, coding techniques and multi-node synchronization techniques were examined. These techniques have been adapted, updated and combined for the study, during the formation of the communication protocol. The designed protocol was tested and verified in the simulation environment with original software, on the microcontrollers. The protocol is aimed to be open source, flexible, easily applicable and a new solution for the distributed control problems in the field of automation and for the rotary table systems in particular.

show abstract