Efficient single-node broadcast in switched-based network of workstations with network partitioning

Chao Lin, Yu-Chee Tseng, Jang Ping Sheu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

This paper proposes two efficient single-node broadcasting schemes for a network of workstations (NOW) based on a network-partitioning concept. To broadcast a message, the scheme works in three phases. First, we partition the network into two sub-networks (data-distributed networks, DDN). The broadcast message is evenly divided into two sub-messages, each being sent to one representative node in each subnetwork. Second, each sub-message is distributed in its subnetwork independently. Finally, through a sub-message combination step, each node obtains the whole broadcast message. Two network-partitioning schemes, namely 0-1 partitioning and odd-even partitioning, are proposed. Through simulations on irregular and regular networks, we confirm the average latency of these schemes achieve performance improvement compared with the optimal broadcast scheme.

Original languageEnglish
Title of host publicationProceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001
EditorsRonald Luijten, E.K. Park, Jenny Li
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages68-74
Number of pages7
ISBN (Electronic)0780371283
DOIs
StatePublished - 1 Jan 2001
Event10th International Conference on Computer Communications and Networks, ICCCN 2001 - Scottsdale, United States
Duration: 15 Oct 200117 Oct 2001

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2001-January
ISSN (Print)1095-2055

Conference

Conference10th International Conference on Computer Communications and Networks, ICCCN 2001
CountryUnited States
CityScottsdale
Period15/10/0117/10/01

Keywords

  • Broadcasting
  • Chaotic communication
  • Communication switching
  • Computer science
  • Delay
  • Intelligent networks
  • Multiprocessor interconnection networks
  • Network topology
  • Routing
  • Workstations

Fingerprint Dive into the research topics of 'Efficient single-node broadcast in switched-based network of workstations with network partitioning'. Together they form a unique fingerprint.

Cite this