06006nam 22007935 450 991014362220332120251116234225.03-540-45414-410.1007/3-540-45414-4(CKB)1000000000211577(SSID)ssj0000322698(PQKBManifestationID)11245549(PQKBTitleCode)TC0000322698(PQKBWorkID)10295934(PQKB)10415034(DE-He213)978-3-540-45414-4(MiAaPQ)EBC3073171(PPN)155195735(BIP)7391871(EXLCZ)99100000000021157720121227d2001 u| 0engurnn|008mamaatxtccrDistributed Computing 15th International Conference, DISC 2001, Lisbon, Portugal, October 3-5, 2001. Proceedings /edited by Jennifer L. Welch1st ed. 2001.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2001.1 online resource (X, 346 p.) Lecture Notes in Computer Science,0302-9743 ;2180Bibliographic Level Mode of Issuance: Monograph3-540-42605-1 Includes bibliographical references at the end of each chapters and index.A Time Complexity Bound for Adaptive Mutual Exclusion -- Quorum-Based Algorithms for Group Mutual Exclusion -- An Effective Characterization of Computability in Anonymous Networks -- Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System -- Optimal Unconditional Information Diffusion -- Computation Slicing: Techniques and Theory -- A Low-Latency Non-blocking Commit Service -- Stable Leader Election -- Adaptive Long-lived O(k 2)-Renaming with O(k 2) Steps -- A New Synchronous Lower Bound for Set Agreement -- The Complexity of Synchronous Iterative Do-All with Crashes -- Mobile Search for a Black Hole in an Anonymous Ring -- Randomised Mutual Search for k > 2 Agents -- Self-stabilizing Minimum Spanning Tree Construction on Message-Passing Networks -- Self Stabilizing Distributed Queuing -- A Space Optimal, Deterministic, Self-stabilizing, Leader Election Algorithm for Unidirectional Rings -- Randomized Finite-state Distributed Algorithms As Markov Chains -- The Average Hop Count Measure For Virtual Path Layouts -- Efficient Routing in Networks with Long Range Contacts -- An Efficient Communication Strategy for Ad-hoc Mobile Networks -- A Pragmatic Implementation of Non-blocking Linked-lists -- Stabilizing Replicated Search Trees -- Adding Networks.DISC, the International Symposium on DIStributed Computing, is an annual forum for research presentations on all facets of distributed computing. DISC 2001 was held on Oct 3-5, 2001, in Lisbon, Portugal. This volume includes 23 contributed papers. It is expected that these papers will be submitted in more polished form to fully refereed scienti'c journals. The extended abstracts of this year's invited lectures, by Gerard LeLann and David Peleg, will appear in next year's proceedings. We received 70 regular submissions. These submissions were read and eval- ted by the program committee, with the help of external reviewers when needed. Overall, the quality of the submissions was excellent, and we were unable to - cept many deserving papers. This year's Best Student Paper award goes to Yong-Jik Kim for the paper "A Time Complexity Bound for Adaptive Mutual Exclusion" by Yong-Jik Kim and James H. Anderson. October 2001 Jennifer Welch Organizing Committee Chair: Luis Rodrigues (University of Lisbon) Publicity: Paulo Ver´?ssimo (University of Lisbon) Treasurer: Filipe Araujo ´ (University of Lisbon) Web: Alexandre Pinto (University of Lisbon) Registration: Hugo Miranda (University of Lisbon) Steering Committee Faith Fich (U. of Toronto) Michel Raynal (vice-chair) (IRISA) Maurice Herlihy (Brown U. ) Andr´e Schiper (chair) (EPF Lausanne) Prasad Jayanti (Dartmouth) Jennifer Welch (Texas A&M U. ) Shay Kutten (Technion) Program Committee Marcos K. Aguilera (Compaq SRC) Mark Moir (Sun Microsystems Laboratories) Lorenzo Alvisi (U. Texas, Austin) Stephane Perennes (CNRS U.Lecture Notes in Computer Science,0302-9743 ;2180ComputersComputer programmingComputers, Special purposeAlgorithmsOperating systems (Computers)Theory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Programming Techniqueshttps://scigraph.springernature.com/ontologies/product-market-codes/I14010Special Purpose and Application-Based Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I13030Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Operating Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I14045Computers.Computer programming.Computers, Special purpose.Algorithms.Operating systems (Computers)Theory of Computation.Programming Techniques.Special Purpose and Application-Based Systems.Algorithm Analysis and Problem Complexity.Computation by Abstract Devices.Operating Systems.004/.36Welch Jennifer Ledthttp://id.loc.gov/vocabulary/relators/edtDISC 2001MiAaPQMiAaPQMiAaPQBOOK9910143622203321Distributed computing104445UNINA