Dynamic distributed system (DDS) is a continually running system with a large number of entities as processes or nodes that are connected with each other and each of them has only a partial view of the system as Peer-to-peer (P2P) system which can be decentralized, centralized or hybrid of both to make the system operations faster as possible. In P2P, any number of entities can join and leave the system at any moment which makes the topology of the system continuously changed. So, the system must deal with these changes to be stable as possible. So, data management algorithms are needed to build an overlay network which is a logical layer that used to store the information about these entities. Skip list structure is the most common and efcient overlay structure for data management in P2P systems. However, using this structure cannot minimize the time delay for query processes as searching, inserting, and deleting in case of there is a huge number of entities in the skip list. In addition, most of existing algorithms that use this structure have been developed based on a special structure of skip list and they did not be applicable for another structure of the skip list. In this paper, to overcome these drawbacks, a new skip List structure and query processing methods are proposed. The conducted simulation results show that the proposed structure and algorithm are much better than the existing algorithms in the time delay and the required number of steps to nish any query process.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.