Nancy A. Lynch  Home/Search
Context Related
| mit.edu/tds/papers/Lynch/stoc80.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mit.edu/tds/lynchpubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, the problem is generalized to a distributed system resource allocation problem which is local in two senses. First, although the system and number of users can be very large, there is a limit to the overlap in resource demands of different users. The second condition can be thought of as a property of the geography of the network - the resources are (or can be) located in the network in such a way that connunication between a user and any of its required resources is fast. Both... (Update)
Context of citations to this paper: More
.... as a shared memory concurrency problem, it has since received considerable attention as a distributed con ict resolution problem [8]. It can be seen as a generalization of the mutual exclusion problem, in which neighboring processes cannot simultaneously access a shared...
...tn be tho Not, where Refeni Ill .R. M 2] ira1 fen. of i [3] R. sio [4] A.I Fot [5] A. var [6] E. i Stu [7] j. Sci, 8] M. pro (19 [93 C. Sci [10] N. tl] G. 12] C. Ins: i3] G. sysl [ 4t A. 15] 4c) m) orithms , each of ere is a of [2] is equiring needed ss might...
Cited by: More
Dining Philosophers with Crash Locality 1 - Scott Pike The (2004) (Correct)
Random Walk for Self-Stabilizing Group Communication in.. - Dolev, Schiller, Welch (2002) (Correct)
Tight Fault Locality - Kutten, Peleg (1995) (Correct)
Similar documents (at the sentence level):
19.5%: Unknown - Warning Concerning Copyright (Correct)
Active bibliography (related documents): More All
0.3: Distributed FIFO Allocation of Identical Resources.. - Fischer, Lynch.. (1989) (Correct)
0.3: Nested Transactions: An Approach to Reliable Distributed Computing - Eliot, Moss (1981) (Correct)
0.3: Performance Modeling of Distributed and Replicated Databases - Nicola, Jarke (2000) (Correct)
Similar documents based on text: More All
0.7: Higher-Order Embeddings of Program Logics - Tang (2000) (Correct)
0.5: Software Methodologies for VHDL Code Static Analysis.. - Baresi, Bolchini, Sciuto (1996) (Correct)
0.3: Towards Visual Specification and Animation of Petri Net.. - Bardohl, Ermel, Ribeiro (2000) (Correct)
Related documents from co-citation: More All
10: Parallel Program Design: A Foundation (context) - Chandy, Misra - 1988
9: A dining philosophers algorithm with polynomial response time (context) - Awerbuch, Saks - 1990
7: Hierarchical Ordering of Sequential Processes (context) - Dijkstra - 1971
BibTeX entry: (Update)
N. Lynch. Fast allocation of nearby resources in a distributed system. In Conference Proceedings of the 12th Annual ACM Symposium on Theory of Computing, pages 70--81, 1980. http://citeseer.ist.psu.edu/lynch80fast.html More
@inproceedings{ lynch80fast,
author = "Nancy A. Lynch",
title = "Fast Allocation of Nearby Resources in a Distributed System",
booktitle = "{ACM} Symposium on Theory of Computing",
pages = "70-81",
year = "1980",
url = "citeseer.ist.psu.edu/lynch80fast.html" }
Citations (may not include all citations):83 Hierarchical Ordering of Sequential Processes (context) - Dijkstra - 1979
43 On Describing the Behavior and Implementation of Distributed.. - Lynch, Fischer - 1979
5 Computer Science Department (context) - Peterson - 1979
4 Economical Solutions to the Critical Section Problem in a Di.. (context) - Peterson, Fischer - 1977
3 Performance of Update. Algorithms for Replicated Data in a D.. (context) - Garcia-Molina - 1979
3 Arbitration and Queueing Under Limited Shared Storage Requir.. (context) - Cremers, Nibbard - 1979
1 Georgia Institute Technoloy (context) - Thesis, Information et al.
1 An Exercise in Distributed Control (context) - Chang - 1978
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://theory.lcs.mit.edu/tds/lynch-pubs.html): More
Hybrid I/O Automata Revisited - Lynch, Segala, Vaandrager (2001) (Correct)
"Helping": Several Formalizations - Lynch (1975) (Correct)
Modelling Shared State in a Shared Action Model - Kenneth Goldman And (1990) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC