✦ LIBER ✦

Optimal broadcasting with universal lists based on competitive analysis

✍ Scribed by Jae-Hoon Kim; Kyung-Yong Chwa

Publisher: John Wiley and Sons
Year: 2005
Tongue: English
Weight: 151 KB
Volume: 45
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.20068

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In this article we study a variant of broadcasting: each node has a predetermined ordered list of neighbors regardless of the node, called the source, from which the originating message is transmitted to all nodes in a network. Each node transmits a received message to its neighbors in order of the list. We propose a new measure of the efficiency of a Broadcasting scheme, which is obtained from competitive analysis, and we design new broadcasting schemes for lines, complete k‐ary trees, grids, complete graphs, and hypercubes. In particular, we provide optimal broadcasting schemes for lines and grids. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 45(4), 224–231 2005

📜 SIMILAR VOLUMES

Generalized canonical analysis based on

Generalized canonical analysis based on optimizing matrix correlations and a relation with IDIOSCAL

✍ Henk A.L. Kiers; Robert Cléroux; Jos M.F. Ten Berge 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 694 KB

Optimal treatment schedule of meropenem

Optimal treatment schedule of meropenem for adult patients with febrile neutropenia based on pharmacokinetic–pharmacodynamic analysis

✍ Yuka Ohata; Yoshiko Tomita; Mitsunobu Nakayama; Kazuo Tamura; Yusuke Tanigawara 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 429 KB

A novel ‘optimal’ exponential-based inte

A novel ‘optimal’ exponential-based integration algorithm for von-Mises plasticity with linear hardening: Theoretical analysis on yield consistency, accuracy, convergence and numerical investigations

✍ E. Artioli; F. Auricchio; L. Beirão da Veiga 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 804 KB

## Abstract In this communication we propose a new exponential‐based integration algorithm for associative von‐Mises plasticity with linear isotropic and kinematic hardening, which follows the ones presented by the authors in previous papers. In the first part of the work we develop a theoretical a