Text Box:  

Second Workshop on Locality Preserving Distributed Computing Methods

co-located with PODC 2007

August 16, 2007,
Portland, Oregon, USA

  Text Box:


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:



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:

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



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