Dissemination of information in communication networks: broadcasting, gossiping, leader election, and fault-tolerance
(eBook)
With the rapid developments in hardware technologies, distributed computing and the interconnected world became realities, and the term "communication" became central in computer science. Solving communication tasks under different circumstances is the topic of this textbook. It provides an introduction to the theory of design and the analysis of algorithms for the dissemination of information in interconnection networks, with a special emphasis on broadcast and gossip. The book starts with the classic telegraph and telephone communication modes and follows the technology up to optical switches. Despite the rigorous presentation, simplicity and transparency are the main learning features of this book. All ideas, concepts, algorithms, analyses and arguments are first explained in an informal way in order to develop the right intuition, and then they are carefully specified in detail. This makes the content accessible for beginners as well as specialists.
Hromkovič, J. (2005). Dissemination of information in communication networks: broadcasting, gossiping, leader election, and fault-tolerance. Berlin ; London, Springer.
Chicago / Turabian - Author Date Citation (style guide)Hromkovič, Juraj, 1958-. 2005. Dissemination of Information in Communication Networks: Broadcasting, Gossiping, Leader Election, and Fault-tolerance. Berlin ; London, Springer.
Chicago / Turabian - Humanities Citation (style guide)Hromkovič, Juraj, 1958-, Dissemination of Information in Communication Networks: Broadcasting, Gossiping, Leader Election, and Fault-tolerance. Berlin ; London, Springer, 2005.
MLA Citation (style guide)Hromkovič, Juraj. Dissemination of Information in Communication Networks: Broadcasting, Gossiping, Leader Election, and Fault-tolerance. Berlin ; London, Springer, 2005.
Notes
Record Information
Last Sierra Extract Time | Mar 06, 2024 02:40:14 AM |
---|---|
Last File Modification Time | Mar 06, 2024 02:40:41 AM |
Last Grouped Work Modification Time | Mar 20, 2024 04:57:47 PM |
MARC Record
LEADER | 05460cam a2200853Ia 4500 | ||
---|---|---|---|
001 | 262677763 | ||
003 | OCoLC | ||
005 | 20150609070553.5 | ||
006 | m o d | ||
007 | cr cn||||||||| | ||
008 | 081017t20052005gw fob 001 0 eng d | ||
019 | |a 216445329|a 516040470|a 607264567|a 613485339|a 646746911|a 698463311|a 756420303|a 858880091|a 880015465 | ||
020 | |a 9783540266631 | ||
020 | |a 3540266631 | ||
020 | |a 3540008462|q hardback | ||
020 | |a 9783540008460|q hardback | ||
035 | |a (OCoLC)262677763|z (OCoLC)216445329|z (OCoLC)516040470|z (OCoLC)607264567|z (OCoLC)613485339|z (OCoLC)646746911|z (OCoLC)698463311|z (OCoLC)756420303|z (OCoLC)858880091|z (OCoLC)880015465 | ||
037 | |a 978-3-540-00846-0|b Springer|n http://www.springerlink.com | ||
040 | |a GW5XE|b eng|c GW5XE|d OCLCQ|d MYPMP|d YNG|d E7B|d UBC|d MNU|d DKDLA|d OCLCQ|d A7U|d OCLCQ|d OCLCF|d NLGGC|d OCLCO|d BEDGE|d VT2|d COO|d SLY|d YDXCP | ||
049 | |a COM6 | ||
050 | 4 | |a QA76.9.D5|b D46 2005eb | |
072 | 7 | |a TK|2 lcco | |
082 | 0 | 4 | |a 004.6'5|2 22 |
084 | |a TN915. 02|2 clc | ||
245 | 0 | 0 | |a Dissemination of information in communication networks|h [electronic resource] :|b broadcasting, gossiping, leader election, and fault-tolerance /|c J. Hromkovic̆ ... [and others]. |
264 | 1 | |a Berlin ;|a London :|b Springer,|c [2005] | |
264 | 4 | |c ©2005 | |
300 | |a 1 online resource (xiii, 361 pages) :|b 73 fig., tables. | ||
336 | |a text|b txt|2 rdacontent | ||
337 | |a computer|b c|2 rdamedia | ||
338 | |a online resource|b cr|2 rdacarrier | ||
490 | 1 | |a Texts in Theoretical Computer Science An EATCS Series | |
504 | |a Includes bibliographical references (pages [341]-356) and index. | ||
505 | 0 | |a Introduction -- Part I: The Telegraph and Telephone Modes: Fundamentals; Broadcasting; Gossiping; Systolic Communication; Fault-Tolerance -- Part II: Distributed Networks: Broadcast on Distributed Networks; Leader Election in Asynchronous Distributed Networks; Fault-Tolerant Broadcast in Distributed Networks -- References -- Index. | |
520 | |a With the rapid developments in hardware technologies, distributed computing and the interconnected world became realities, and the term "communication" became central in computer science. Solving communication tasks under different circumstances is the topic of this textbook. It provides an introduction to the theory of design and the analysis of algorithms for the dissemination of information in interconnection networks, with a special emphasis on broadcast and gossip. The book starts with the classic telegraph and telephone communication modes and follows the technology up to optical switches. Despite the rigorous presentation, simplicity and transparency are the main learning features of this book. All ideas, concepts, algorithms, analyses and arguments are first explained in an informal way in order to develop the right intuition, and then they are carefully specified in detail. This makes the content accessible for beginners as well as specialists. | ||
588 | |a Description based on print version record. | ||
650 | 0 | |a Electronic data processing|x Distributed processing.|0 https://id.loc.gov/authorities/subjects/sh85042293 | |
650 | 0 | |a Information networks.|0 https://id.loc.gov/authorities/subjects/sh85066145 | |
650 | 0 | |a Telecommunication.|0 https://id.loc.gov/authorities/subjects/sh85133270 | |
650 | 0 | |a Distributed operating systems (Computers)|0 https://id.loc.gov/authorities/subjects/sh90004436 | |
650 | 7 | |a Distributed operating systems (Computers)|2 fast|0 (OCoLC)fst00895586 | |
650 | 7 | |a Electronic data processing|x Distributed processing.|2 fast|0 (OCoLC)fst00906987 | |
650 | 7 | |a Information networks.|2 fast|0 (OCoLC)fst00972570 | |
650 | 7 | |a Telecommunication.|2 fast|0 (OCoLC)fst01145830 | |
650 | 7 | |a Informatique.|2 eclas | |
650 | 0 | 7 | |a Computer science.|2 cct |
650 | 0 | 7 | |a Computer software.|2 cct |
650 | 0 | 7 | |a Information theory.|2 cct |
650 | 0 | 7 | |a Algorithm Analysis and Problem Complexity.|2 cct |
650 | 0 | 7 | |a Computer Communication Networks.|2 cct |
650 | 0 | 7 | |a Mathematics of Computing.|2 cct |
650 | 0 | 7 | |a Probability and Statistics in Computer Science.|2 cct |
650 | 0 | 7 | |a Theory of Computation.|2 cct |
650 | 0 | 7 | |a Electronic books.|2 cct |
655 | 7 | |a Electronic books.|2 local | |
700 | 1 | |a Hromkovič, Juraj,|d 1958-|0 https://id.loc.gov/authorities/names/n96120239 | |
710 | 2 | |a SpringerLink (Online service)|0 https://id.loc.gov/authorities/names/no2005046756 | |
776 | 0 | 8 | |i Print version:|t Dissemination of information in communication networks.|d Berlin ; London : Springer, c2005|z 3540008462|z 9783540008460|w (OCoLC)56654303 |
830 | 0 | |a Texts in theoretical computer science.|0 https://id.loc.gov/authorities/names/n94086963 | |
907 | |a .b29497048 | ||
948 | |a MARCIVE Comprehensive, in 2023.03 | ||
948 | |a MARCIVE Comp, in 2022.12 | ||
948 | |a MARCIVE Comp, 2018.05 | ||
948 | |a MARCIVE August, 2017 | ||
948 | |a MARCIVE extract Aug 5, 2017 | ||
989 | |1 .i7175877x|d cceb|g j|m |h 0|x 0|t 0|i 0|j 188|k 120614|o -|w SpringerLink CCU Owned|u http://ezproxy.ccu.edu/login?url=http://dx.doi.org/10.1007/b137871 | ||
994 | |a 92|b COM | ||
995 | |a Loaded with m2btab.ltiac in 2023.03 | ||
995 | |a Loaded with m2btab.ltiac in 2022.12 | ||
995 | |a Loaded with m2btab.ltiac in 2018.06 | ||
995 | |a Loaded with m2btab.ltiac in 2017.08 | ||
995 | |a OCLC offline update by CMU | ||
998 | |a cue|a cc|b 150609|c m|d z|e -|f eng|g gw |h 0|i 0 | ||
998 | |e -|f eng|a cc |