Concurrency in Heavily Loaded Neighborhood-Constrained Systems

  title={Concurrency in Heavily Loaded Neighborhood-Constrained Systems},
  author={Valmir Carneiro Barbosa and Eli Gafni},
  journal={ACM Trans. Program. Lang. Syst.},
Let G be a connected undirected graph in which each node corresponds to a process and two nodes are connected by an edge if the corresponding processes share a resource. We consider distributed computations in which processes are constantly demanding all of their resources in order to operate, and in which neighboring processes may not operate concurrently. We advocate that such a system is general enough for representing a large class of resource-sharing systems under heavy load. We employ a… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
58 Citations
3 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 58 extracted citations


Publications referenced by this paper.
Showing 1-3 of 3 references

Concurrency in systems with neighborhood constraints

  • Ph.D. Dissertation,
  • 1986
Highly Influential
14 Excerpts

Similar Papers

Loading similar papers…