Second Workshop on Locality Preserving Distributed Computing Methods
(LOCALITY 2007)

co-located with PODC 2007

August 16, 2007,
Portland, Oregon, USA
http://research.microsoft.com/users/moscitho/locality/

Registration:

Registration is now open - click here to register! There is no registration fee to attend the workshop.

Program:

Please find the preliminary program here.

Scope:

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 structures
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 sensor networks
Localization techniques in wired and wireless networks, internet coordinates
Foundations of local computation in distributed computing
Local fault-tolerance
Other issues related to locality

Format:

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:

Cyril Gavoille
Université Bordeaux 1, France

David Kempe
University of Southern California, USA

Elchanan Mossel
UC Berkeley, USA

Submission guidelines:

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.

Important Dates:

Submission of short papers for consideration: ~~May 5th~~ (extended deadline: May 12th)
Notification of acceptance for presentation: May 29th

Co-Chairs:

Dahlia Malkhi
Microsoft Research, Silicon Valley, US,
and The Hebrew University of Jerusalem, Jerusalem, Israel.

Thomas Moscibroda
Microsoft Research, Redmond, US

Sponsor:

LOCALITY 2007 has been sponsored in part by generous contributions from Microsoft Research.

Second Workshop on Locality Preserving Distributed Computing Methods (LOCALITY 2007)