Abstract
This thesis introduces SONMAS (Structured Overlay Network for Multidimensional Attribute Space), a multidimensional attribute-based peer-to-peer (P2P) system. SONMAS considers applications in which peers characterized by multidimensional attributes are discovered to satisfy given range queries. Traditional P2P systems either adopt a Gnutella-like interconnection and use flooding to search for matching peers, or implement a distributed hash table (DHT) on top of a structuralized interconnection. The former suffers from excessive flooding traffic, while the latter has difficulty of supporting range queries. SONMAS avoids these problems by interconnecting the peers according to their attributes. To deal with possible attribute collisions, SONMAS uses a special concept of attribute-ID-hybrid space to map each node to a unique point in the multidimensional space. SONMAS divides the attribute-ID-hybrid space into different levels of cells and interconnect the nodes according to their memberships to the cells. SONMAS is expected to work for applications with low dimensional attributes. Simulation results confirm its scalable routing efficiency and maintenance overhead as well as good fault-tolerance and resilience.