A Classification of Locality in Network Research

  title={A Classification of Locality in Network Research},
  author={Michael Stein and Mathias Fischer and Immanuel Schweizer and Max M{\"u}hlh{\"a}user},
  journal={ACM Comput. Surv.},
Limiting the knowledge of individual nodes is a major concern for the design of distributed algorithms. With the LOCAL model, theoretical research already established a common model of locality that has gained little practical relevance. As a result, practical research de facto lacks any common locality model. The only common denominator among practitioners is that a local algorithm is distributed with a restricted scope of interaction. This article closes the gap by introducing four… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 12 references

Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks

2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing • 2010
View 5 Excerpts
Highly Influenced

Resilient Peer-to-Peer live-streaming using motifs

2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM) • 2010
View 20 Excerpts
Highly Influenced

Towards Location-aware Topology in both Unstructured and Structured P2P Systems

2007 International Conference on Parallel Processing (ICPP 2007) • 2007
View 9 Excerpts
Highly Influenced

Improving the Uplink Performance of Drive-Thru Internet via Platoon-Based Cooperative Retransmission

IEEE Transactions on Vehicular Technology • 2014
View 1 Excerpt
Highly Influenced

Similar Papers

Loading similar papers…