Overlay Network Construction in Highly Decentralized Networks April 14, 2009, Arizona State University Committee: Andrea W. Richa (Chair) Goran Konjevod Rida Bazzi Christian…