Distributed Graph Algorithms

A distributed system consists of a number of computational nodes connected by a communication network. The nodes of a distributed system cooperate and communicate to achieve a common goal. We first describe the type of distributed systems, the communication and synchronization methods used in these...

Full description

Saved in:
Bibliographic Details
Published inGuide to Graph Algorithms pp. 117 - 136
Main Author Erciyes, K
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2018
Springer International Publishing
SeriesTexts in Computer Science
Online AccessGet full text
ISBN331973234X
9783319732343
ISSN1868-0941
1868-095X
DOI10.1007/978-3-319-73235-0_5

Cover

Abstract A distributed system consists of a number of computational nodes connected by a communication network. The nodes of a distributed system cooperate and communicate to achieve a common goal. We first describe the type of distributed systems, the communication and synchronization methods used in these systems. We then investigate few fundamental distributed algorithms including spanning tree construction, broadcast and convergecast operations over a spanning tree, and leader election.
AbstractList A distributed system consists of a number of computational nodes connected by a communication network. The nodes of a distributed system cooperate and communicate to achieve a common goal. We first describe the type of distributed systems, the communication and synchronization methods used in these systems. We then investigate few fundamental distributed algorithms including spanning tree construction, broadcast and convergecast operations over a spanning tree, and leader election.
Author Erciyes, K
Author_xml – sequence: 1
  fullname: Erciyes, K
BookMark eNqNkMFOwzAQRA0URFv6BXDoDxh24ziJj1WBglSJC0i9WXG8bgMlCXb6_7iUcua00ozeamZGbNC0DTF2jXCLAPmdygsuuEDFc5EIyUHLEzaJqojajwSnbIhFVnBQcnXGRkcjXQ3-jBQv2AhBYAookuySTUJ4BwBUSuUpDtnNfR16X5tdT3a68GW3mc6269bX_eYzXLFzV24DTX7vmL09PrzOn_jyZfE8ny15hwIkt1UF1rjEGEBbuEoJcoacVZTYpCyrIk-lQWOkc-SklUbFBDZDZY0iqqwYMzz8DZ2vmzV5bdr2I2gEvd9Cx9Za6FhP_xTXcYvIiAPT-fZrR6HXtIcqanpfbqtN2fXkg85idalSrQods_6XkjLPJIgj9Q0nA3Eq
ContentType Book Chapter
Copyright Springer International Publishing AG, part of Springer Nature 2018
Copyright_xml – notice: Springer International Publishing AG, part of Springer Nature 2018
DBID FFUUA
DOI 10.1007/978-3-319-73235-0_5
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9783319732350
3319732358
EISSN 1868-095X
EndPage 136
ExternalDocumentID EBC6314594_98_130
EBC5576503_98_130
GroupedDBID 0D6
0DA
38.
AABBV
ACOUV
AEJLV
AEKFX
AEZAY
ALMA_UNASSIGNED_HOLDINGS
ANXHU
AZZ
BBABE
BICGV
BJAWL
BUBNW
CVGDX
CZZ
FFUUA
FOYMO
I4C
IEZ
NQNQZ
OEBZI
SBO
TPJZQ
Z81
Z83
Z88
ID FETCH-LOGICAL-p1305-dcc0dbf2bb01d8fc93efbefd9e2d2aac8745b1bb5ffef5d5b9000d619db9eecd3
ISBN 331973234X
9783319732343
ISSN 1868-0941
IngestDate Tue Jul 29 19:52:22 EDT 2025
Thu May 29 00:00:26 EDT 2025
Thu May 29 01:39:37 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCallNum QA76.9.A43
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p1305-dcc0dbf2bb01d8fc93efbefd9e2d2aac8745b1bb5ffef5d5b9000d619db9eecd3
OCLC 1031401326
PQID EBC5576503_98_130
PageCount 20
ParticipantIDs springer_books_10_1007_978_3_319_73235_0_5
proquest_ebookcentralchapters_6314594_98_130
proquest_ebookcentralchapters_5576503_98_130
PublicationCentury 2000
PublicationDate 2018
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – year: 2018
  text: 2018
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesTitle Texts in Computer Science
PublicationSeriesTitleAlternate Texts in Computer Science (formerly: Graduate Texts Comp. Sc.)
PublicationSubtitle Sequential, Parallel and Distributed
PublicationTitle Guide to Graph Algorithms
PublicationYear 2018
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Hazzan, Orit
Gries, David
Schneider, Fred B.
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Gries
  fullname: Gries, David
  organization: Dept of Computer Science, Cornell University, Ithaca, USA
– sequence: 2
  givenname: Orit
  surname: Hazzan
  fullname: Hazzan, Orit
  organization: Faculty of Education in Science & Tech., Technion – Israel Institute of Technolog, Haifa, Israel
– sequence: 3
  givenname: Fred B.
  surname: Schneider
  fullname: Schneider, Fred B.
  organization: Cornell University, Ithaca, USA
SSID ssj0001999741
ssj0000615341
Score 1.5265702
Snippet A distributed system consists of a number of computational nodes connected by a communication network. The nodes of a distributed system cooperate and...
SourceID springer
proquest
SourceType Publisher
StartPage 117
Title Distributed Graph Algorithms
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5576503&ppg=130
http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6314594&ppg=130
http://link.springer.com/10.1007/978-3-319-73235-0_5
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwELVouSAO7GJXDogDYJTEdhsfCxSqgji1qDcr3gAJytL2AF_POEvTBCQElyiKnGo8z3Fn8bxB6CDyqfZNYLANqMZUNhiW4FlgHXNJiOWWqOSU722j06fdARsUTVqT6pKxPFWfP9aV_AdVeAa4uirZPyA7_VF4APeAL1wBYbhWjN9ymDVl65886qTvxZXjnD5uPd2_gKP_8FwYye_q8SPdBa5nV8aF48p1ba6M_vndLAgQRJUgQB4ErIQRZyJZrauS40jgy2uSkKQUSd-20dmTE67KyQ1l2Bes-NfIM-VBllYpk1a3z84ZeDLMJ4JHLmV2-PqGXasvlxLP-p7UUA0EqaP5Vrt7c1cExsBkBTPH1eHkQmZMSYXQU_qolCG4ImTJWajktxOzobeMFl0piedqPEDsFTRnhqtoKW-k4WX76hranYHESyDxCkjWUf-y3Tvv4KxtBX6FiTKslfK1tKGUfqAjqzgxVhqruQl1GMfKNRiQgZTMWmOZZtL1bdXgyGrJjVGabKD68GVoNpEXNqUCE8-n1MaU2Qa8FPg8NsRKHjVtuIVO8pmKJLmenehV6bxGogzCr8MbJKCM0-nwo1x5wo0eiZzjGpQuiACli0TpApS-_TdRdtBCsY53UX38PjF7YN6N5X62IL4AaetNqQ
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Guide+to+Graph+Algorithms&rft.au=Erciyes%2C+K&rft.atitle=Distributed+Graph+Algorithms&rft.date=2018-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783319732343&rft_id=info:doi/10.1007%2F978-3-319-73235-0_5&rft.externalDBID=130&rft.externalDocID=EBC5576503_98_130
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5576503-l.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6314594-l.jpg