answersLogoWhite

0

DCMP: A DISTRIBUTED CYCLE MINIMIZATION PROTOCOL FOR PEER-TO-PEER NETWORKSFriday, 30 December 2011

-Broadcast-based Peer-to-Peer (P2P) networks, including flat (e.g., Gnutella) and two-layer super-peer implementations (e.g., Kazaa), are extremely popular nowadays due to theirsimplicity, ease of deployment and versatility. The unstructurednetwork topology, however, contains many cyclic paths whichintroduce numerous duplicate messages in the system. Whilesuch messages can be identified and ignored, they still consume alarge proportion of the bandwidth and other resources, causingbottlenecks in the entire network.In this paper we describe DCMP, a dynamic, fully decentralized protocol which reduces significantly the duplicate messagesby eliminating unnecessary cycles. As queries are transmittedthrough the peers, DCMP identifies the problematic paths andattempts to break the cycles, while maintaining the connectivityof the network. In order to preserve the fault resilience andload balancing properties of unstructured P2P systems, DCMPavoids creating a hierarchical organization. Instead, it appliescycle elimination symmetrically around some powerful peersto keep the average path length small. The overall structureis constructed fast with very low overhead. With the information collected during this process, distributed maintenanceis performed efficiently even if peers quit the system withoutnotification. The experimental results from our simulator andthe prototype implementation on PlanetLab, confirm that DCMPimproves significantly the scalability of unstructured P2P systemswithout sacrificing their desirable properties. Moreover, due to itssimplicity, DCMP can be easily implemented in various existingP2P systems and is orthogonal to the search algorithms.

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

What has the author Xiang Sun written?

Xiang Sun has written: 'The Lasso and its implementation for neural networks' 'The Lasso and its implementaion for neural networks'


What protocol is associated with satellites functional networks?

Space Packet Protocol (SPP)


What BRI functional groups apply to devices that are not combatible with ISDN networks?

Te2 nt2


Do the Army wireless networks have to meet all the same security requirements of a wired LAN?

The requirements are much higher


Which protocol is associated with Industrial Control System functional networks?

Inter-Control Center communications Protocol (ICCP)


What are some good rated CPA networks?

CPA stands for Certified Public Accountant and they are licensed by each of the states. As such they do not have networks but the requirements vary by state.


What is the job description of an RF engineer?

An RF engineer's job description is many things. He is responsible for the design, implementation, and enhancement of wireless telecommunication networks.


What is the functional unit of the brain?

The functional unit of the brain is the neuron. Neurons are specialized cells that transmit information through electrical and chemical signals. They form complex networks that allow for communication and processing of information in the brain.


What has the author Kenneth Hanf written?

Kenneth Hanf has written: 'Networks of implementation and administration for manpower policies at the local level in the Federal Republic of Germany and Sweden' 'The administration and implementation of labor market policy at the local level in Sweden and the Federal Republicof Germany'


Does wireless networks must meet all the same security requirements of a wired LAN?

It's supposed to, but the problem with wireless networks that you can catch packets even if it was not send for you. Such problem was eliminated for wired networks a while ago, the solution is used in all routers. For wireless networks such solution cannot work in principle.


What are the requirements in order for you to write ccnp certificate?

A CCNP is a Cisco Certified Network Professional. Requirements to attain this certificate involve two semesters of training in topics such as advanced routing, remote access networks, advanced switching, and optimizing converged networks. Extensive exams must also be passed.


What components make up the IEEE802 implementation?

The IEEE 802 refers to a family of IEEE standards dealing with local area networks and metropolitan area networks. The IEEE stands for the Institute of Electrical and Electronic Engineers. The IEEE 802 standards are resricted to networks carrying variable size packets. The number 802 was simply the next free number the IEEE could assign.