Published in Tsivopoulos, C., Siddiqi, J., Akhgar, B., Rahimi, S., & Bassir, M. (2008). An overlay discovery algorithm towards a pure distributed communication system. Fifth International Conference on Information Technology: New Generations, 2008. ITNG 2008, 212-217. doi: 10.1109/ITNG.2008.63 ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.


The present paper proposes an architecture for a pure peer-to-peer communication system that is free from centralized coordination and knowledge. To meet this decentralization requirement the current paper focuses on a novel Overlay Discovery Algorithm which allows peers to connect to the network in an efficient and dynamic fashion. The system consists of three core modules which enable peers to meet, organize and communicate respectively. In addition, a series of simulation results is presented as a proof of concept for the Overlay Discovery Algorithm.