A translation approach to portable ontology specifications
Knowledge Acquisition - Special issue: Current issues in knowledge modeling
Unreliable failure detectors for reliable distributed systems
Journal of the ACM (JACM)
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Characterizing reference locality in the WWW
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Introduction to Algorithms
IEEE Intelligent Systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Implementation and Performance Evaluation of an Adaptable Failure Detector
DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Failure Detectors as First Class Objects
DOA '99 Proceedings of the International Symposium on Distributed Objects and Applications
Large Scale Dissemination Using a Peer-to-Peer Network
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
P2P Applications Using the Semantic Information Oriented Network
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Characterizing the query behavior in peer-to-peer file sharing systems
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 09
An Ontology Based Local Index in P2P Networks
SKG '06 Proceedings of the Second International Conference on Semantics, Knowledge, and Grid
Topology awareness of overlay P2P networks: Research Articles
Concurrency and Computation: Practice & Experience - Autonomous Grid Computing
A multi-sender multicast algorithm for media streaming on peer-to-peer networks
Computer Communications
Design of a peer-to-peer system for optimized content replication
Computer Communications
Range queries over skip tree graphs
Computer Communications
Emerging structures of P2P networks induced by social relationships
Computer Communications
Semantic routing of search queries in P2P networks
Journal of Parallel and Distributed Computing
End System Multicast routing for multi-party videoconferencing applications
Computer Communications
Replica placement in ring based content delivery networks
Computer Communications
A gossip-style failure detection service
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
Bibster-a semantics-based bibliographic Peer-to-Peer system
Web Semantics: Science, Services and Agents on the World Wide Web
HyperCuP: hypercubes, ontologies, and efficient search on peer-to-peer networks
AP2PC'02 Proceedings of the 1st international conference on Agents and peer-to-peer computing
A mathematical foundation for topology awareness of p2p overlay networks
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
RAQ: a range-queriable distributed data structure
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
PlanetSim: a new overlay network simulation framework
SEM'04 Proceedings of the 4th international conference on Software Engineering and Middleware
A methodology for the design of distributed search in P2P middleware
IEEE Network: The Magazine of Global Internetworking
Robustness of emerged community in social network
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Hi-index | 0.24 |
Peer-to-peer (P2P) networks are beginning to form the infrastructure of future applications. Computers are organized in P2P overlay networks to facilitate search queries with reasonable cost. So, scalability is a major aim in design of P2P networks. In this paper, to obtain a high factor of scalability, we partition network search space using a consistent static shared upper ontology. We name our approach semantic partition tree (SPT). All resources and queries are annotated using the upper ontology and queries are semantically routed in the overlay network. Also, each node indexes addresses of other nodes that possess contents expressible by the concept it maintains. So, our approach can be conceived as an ontology-based distributed hash table (DHT). Also, we introduce a lookup service for the network which is very scalable and independent of the network size and just depends on depth of the ontology tree. Further, we introduce a broadcast algorithm on the network. We present worst case analysis of both lookup and broadcast algorithms and measure their performance using simulation. The results show that our scheme is highly scalable and can be used in real P2P applications.