Registration: Registration is now open - click
here to register! There is no registration fee to attend the workshop.
Please find the preliminary program here.
The aim of this workshop is to bring together researchers and practitioners
from the networking and distributed computing areas, who are working on
locality-sensitive approaches in networks.
Network algorithms that contain load locally are crucial for building viable protocols.
Such protocols address a variety of challenges and concerns. They may allow network
nodes to search and retrieve information in their local vicinity. They perform routing
decisions based on local routing tables. They facilitate content exchanges with
near-by neighbors. They utilize local cache copies of data. They engage multiple
nodes in a bandwidth aware overlay to deliver high volumes and streamed content.
And many other applications. The networks at which these algorithms are targeted
may be broad or specific. They range from arbitrary graphs, to networks with specific
properties such as power-law degrees, small-world connectivity, bounded density
growth and/or shrinking, dimensionality, and others.
Some of the issues covered by LOCALITY are:
- Locality-aware network algorithms, caching and routing
- Spanners, decompositions and other locality-preserving network
- Locality-aware peer-to-peer overlays
- Locality issues in social networks, economy, and game theory
- Small-world graphs, power-law graphs, etc.
- Localized algorithms and protocols in wireless mesh, ad hoc, and
- Localization techniques in wired and wireless networks, internet
- Foundations of local computation in distributed computing
- Local fault-tolerance
- Other issues related to locality
The workshop will consist of invited keynote presentations and contributed presentations. There will be no proceedings, but a handout
with abstracts will be provided to all participants.
Confirmed Invited Speakers:
Please submit up to six pages, reasonably formatted, describing
interesting work, work-in-progress, tutorial work, or work published at other conferences.
The workshop has no proceedings, so this submission is only for the purpose of determining
the workshop program, and does not conflict with any existing publication or intention
to publish this work. Please send your submission by email to the co-chairs.
Submission of short papers for consideration:
(extended deadline: May 12th)
Notification of acceptance for presentation: May 29th
Microsoft Research, Silicon Valley, US,
and The Hebrew University of
LOCALITY 2007 has been sponsored in part by generous contributions from