<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Broadcast Time in Communication Networks

Name: Broadcast Time in Communication Networks
Creator: Blaha, Kenneth D.
Keywords: segmentation of messages, 9. Industry and infrastructure, Applications of graph theory to circuits and networks, Communication, information, communication network, 0211 other engineering and technologies, information dissemination process, network communication, information transmission, broadcasting

Broadcast time in communication networks

descriptionPublicationkeyboard_double_arrow_right Article 01 Oct 1980 United States Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Journal on Applied Mathematics, volume 39, pages 385-390 (issn: 0036-1399, eissn: 1095-712X,

Authors: Blaha, Kenneth D.;

doi: 10.1137/0139032

Broadcast Time in Communication Networks

- Summary
- Subjects
- Metrics

Abstract

Broadcasting is the information dissemination process whereby a set of messages is transmitted from one member to all other members of a communication network. We model a communication network by a graph and place certain restrictions upon the broadcasting process. Upper and lower bounds on the time to broadcast m messages throughout a networkk of n members are determined. Other time-related issues are addressed, including the estimation of time-optimal segmentation of messages which are to be broadcast.

Country

United States

Related Organizations

University of Oregon
United States

Keywords

segmentation of messages, Applications of graph theory to circuits and networks, Communication, information, communication network, information dissemination process, network communication, information transmission, broadcasting

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	58
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average