MPI-INF D1 Publications: Journal Article: Oblivious Gossiping on Tori

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

Options:

Goto entry point

Author, Editor(s)

Author(s):

Meyer, Ulrich
Sibeyn, Jop F.

dblp
dblp

Not MPG Author(s):

Sibeyn, Jop F.

BibTeX cite key*:

MeySib02

Title

Title*:

Oblivious Gossiping on Tori

Journal

Journal Title*:	Journal of Algorithms	Journal's URL:	http://www.academicpress.com/www/journal/al.htm
Download URL for the article:	http://www.idealibrary.com/links/doi/10.1006/jagm.2001.1200/pdf	Language:	English

Publisher

Publisher's Name:	Academic Press	Publisher's URL:	http://www.academicpress.com
Publisher's Address:	New York, USA	ISSN:

Vol, No, pp, Date

Volume*:	42	Number:	1
Publishing Date:	January 2002
Pages*:	1-19	Number of VG Pages:	29
Page Start:		Page End:
Sequence Number:		DOI:

Note, Abstract, ©

Note:
(LaTeX) Abstract:	Near-optimal gossiping algorithms are given for two- and higher dimensional tori assuming the full-port store-and-forward communication model. For two-dimensional tori, a previous algorithm achieved optimality in an intricate way, with an adaptive routing pattern. In contrast, the PUs in our algorithm forward the received packets always in the same way. We thus achieve almost the same performance with patterns that might be hardwired.
URL for the Abstract:
Categories, Keywords:	Algorithms, Networks, Broadcast, Gossiping, Meshes, Tori
HyperLinks / References / URLs:
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	Expert
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@ARTICLE{MeySib02,
AUTHOR = {Meyer, Ulrich and Sibeyn, Jop F.},
TITLE = {Oblivious Gossiping on Tori},
JOURNAL = {Journal of Algorithms},
PUBLISHER = {Academic Press},
YEAR = {2002},
NUMBER = {1},
VOLUME = {42},
PAGES = {1--19},
ADDRESS = {New York, USA},
MONTH = {January},
}

Entry last modified by Christine Kiesel, 03/02/2010

Edit History (please click the blue arrow to see the details)

	Editor(s) Ulrich Meyer	Created 04/23/2002 17:55:45
Revisions 4. 3. 2. 1. 0.	Editor(s) Christine Kiesel Christine Kiesel Anja Becker Ulrich Meyer Ulrich Meyer	Edit Dates 08.09.2003 16:57:46 08.09.2003 16:57:16 09.05.2003 12:01:43 23/04/2002 18:15:59 23/04/2002 17:55:45

Attachment Section