Unstructured peer-to-peer(P2P)systems,due to their excellent support for content lookup and sharing,are creating a large proportion of network traffic in today’s Internet.A P2P system typically involves thousands or ...
详细信息
Unstructured peer-to-peer(P2P)systems,due to their excellent support for content lookup and sharing,are creating a large proportion of network traffic in today’s Internet.A P2P system typically involves thousands or millions of live peers in the *** this paper,we propose and evaluate an efficient searching scheme in unstructured P2P *** scheme proposes a local adaptive routing *** routing protocol adopts a simple scheme which driven by query interest among *** analyze this scheme’s performance and present simulation *** simulation results demonstrated the benefits of the proposed system and show that the approach is able to dynamically group nodes in clusters containing peers with shared interests,at the same time,and organized into a community network.
For 2D mesh based Network-on-Chip(NoC), the o1 turn routing algorithm is proposed to achieve near-optimal worst-case throughput. RTM routing has the best routing performance among all those routings which have repetit...
详细信息
For 2D mesh based Network-on-Chip(NoC), the o1 turn routing algorithm is proposed to achieve near-optimal worst-case throughput. RTM routing has the best routing performance among all those routings which have repetitive prohibited turns. In this paper, detailed simulations are conducted to compare these two routing algorithms. Simulation results show that RTM routing has better performance than o1 turn routing under most traffic scenarios. O1 turn routing's performance improve quickly when more virtual channels are implemented.
The distributed management framework(DMF) presented in this paper provides an environment that allows a broad range of management tasks to move and run anywhere within the managed *** paper presents a new approach bas...
详细信息
The distributed management framework(DMF) presented in this paper provides an environment that allows a broad range of management tasks to move and run anywhere within the managed *** paper presents a new approach based on the Hopfield model of artificial neural networks to solve the routing problem in the distributed computer networks *** proposed method can find the best path between any node pair by minimizing an energy function. Comparison with the other optimal routing algorithms,the mean delays obtained by the neural-network approach are generally more stable and considerably smaller in execution. As a result,the proposed neural-network approach is suitable to be integrated into overall topological design processes,for moderate and high-speed networks subject to quality of services constraints as well as to changes in configuration and link costs.
This paper proposed an improved Chord model called AF-Chord,which is based on the adjusted constructor for Finger Table,and give out its routing *** constructing the Finger Table,we have considered the using of the re...
详细信息
This paper proposed an improved Chord model called AF-Chord,which is based on the adjusted constructor for Finger Table,and give out its routing *** constructing the Finger Table,we have considered the using of the redundancy table entries,and provide a improved routing *** simulation experiment, we can prove that in the premise of a constant Finger Table capacity,the average length of logical routing path while seeking for resourses and the ability of load ba lancing have obviously been improved.
Wireless Sensor Network (WSN) is a network of sensors that has a very large scale of nodes with a tight resources limitation. WSN is application specific, with a wide range of applications in military, survey, industr...
详细信息
ISBN:
(纸本)9781424455317;9781424455324
Wireless Sensor Network (WSN) is a network of sensors that has a very large scale of nodes with a tight resources limitation. WSN is application specific, with a wide range of applications in military, survey, industrial, up to home usage. The major problems for WSN are resource limitations and dynamic network, which require unique algorithms for unique applications. Our study focused on the implementation and the characterization of the Gravity algorithm, with the Flooding algorithm as a comparison. The Gravity algorithm uses the gravity weight which is stored on each node to form a virtual contour. This contour will guide the message to reach the sink. This work is the first implementation of the Gravity model in OMNeT++. Simulations conducted in the full mesh and the layered topology show that the Gravity algorithm uses less energy and a higher diversity factor compared to the Flooding algorithm. A similar result is also acquired when the probability of failures are considered. The result shows that the Gravity algorithm outperforms the Flooding algorithm while still maintaining the simplicity of the algorithm. This is important to a WSN which is resources limited. Only a small amount of memory is needed for the gravity weight calculation and storage.
Due to the limited resources of DTMSN (Delay Tolerant Mobile Sensor Networks), network congestion becomes a critical problem to resolve. Traditional congestion control methods where the number of copies is restricted ...
详细信息
ISBN:
(纸本)9781467364300
Due to the limited resources of DTMSN (Delay Tolerant Mobile Sensor Networks), network congestion becomes a critical problem to resolve. Traditional congestion control methods where the number of copies is restricted to limit data packet forwarding cannot adapt to constantly changing network environment because of fixed number of copies. Fortunately, this problem can be solved through a real-time algorithm by modifying data packet forwarding conditions. However, one of the major challenges of this algorithm is detecting characteristics of the network environment accurately and efficiently. In this paper, an optimized routing algorithm, RVNS (Reduced Variable Neighborhood Search)-based Spray and Wait (SW) is proposed. In this algorithm, nodes will transmit and store the counter record of each other when they meet, based on which, RVNS is introduced to calculate a real-time threshold for the forwarding condition to control packet delivery. Simulation results show that the proposed algorithm increases delivery probability and dramatically reduces the overhead ratio. In some extreme cases, this algorithm can reach an extremely low overhead ratio (ten times lower than that of SW), meaning that the proposed algorithm suits challenged networks well.
In recent years, various types of ad hoc routing protocols have been studied in the mobile ad hoc networks. Specifically, the clustering hierarchical routing algorithms have been developed to increase the system perfo...
详细信息
ISBN:
(纸本)9781424427994
In recent years, various types of ad hoc routing protocols have been studied in the mobile ad hoc networks. Specifically, the clustering hierarchical routing algorithms have been developed to increase the system performance. Hierarchical structure has inevitably brought some drawbacks, maintaining the hierarchical structure needs more complicated cluster heads selection algorithm, which may result in the cost of maintaining cluster structure. This paper explores a novel clustering algorithm for ad hoc network. This algorithm is based on the higher stability of the cluster structures and the lower cost of maintaining the route, and the concept of "Exception Degree " is introduced into the algorithm which can judge whenever to start to adjust cluster structures in terms of the exception degree. Analysis and experiments demonstrate the features that the frequency of changing cluster heads is lower and the stability is higher.
The efficiency of routing algorithms has always been an open question accompanied with the evolving history of routing *** storm could easily be found in today’s Internet routing infrastructure,especially in the cont...
详细信息
The efficiency of routing algorithms has always been an open question accompanied with the evolving history of routing *** storm could easily be found in today’s Internet routing infrastructure,especially in the context of distance-vector like algorithm,requiring each node affected by network anomalies to send requests to ALL its neighbors and wait for *** in-depth analysis,we found that not everyone in network needs to know every cost change in the whole *** this paper,we present a new DUAL-based routing algorithm called Reduction on Message Overhead in DUAL (RD),using two rules for suppressing some updates in *** this way,we could minimize resources utilized for transmission of cost-change updates,thus improve the efficiency of *** give theoretical analysis about the correctness of RD and present detailed design and comparative characteristics of the protocol.
In Network-on-Chip(NoC), although the term "saturation" is always used while discussing about performance and power figures exhibited by a NoC, there is not, however, an unanimous definition of the saturatio...
详细信息
In Network-on-Chip(NoC), although the term "saturation" is always used while discussing about performance and power figures exhibited by a NoC, there is not, however, an unanimous definition of the saturation status. There are at least six representative usages about saturation, which shows that there is lack of systematical study on saturation in the literature. In this paper, we carry out detailed study on saturation. The current usages about saturation are analyzed. The simulation results show that NoC saturation status is quite complex. Consequently, saturation should not be used without careful consideration.
The efficiency of routing algorithms has always been an open question accompanied with the evolving history of routing problems. Message storm could easily be found in today's Internet routing infrastructure, espe...
详细信息
The efficiency of routing algorithms has always been an open question accompanied with the evolving history of routing problems. Message storm could easily be found in today's Internet routing infrastructure, especially in the context of distance-vector like algorithm, requiring each node affected by network anomalies to send requests to ALL its neighbors and wait for response. Through in-depth analysis, we found that not everyone in network needs to know every cost change in the whole graph. In this paper, we present a new DUAL-based routing algorithm called Reduction on Message Overhead in DUAL (RD), using two rules for suppressing some updates in network. In this way, we could minimize resources utilized for transmission of cost-change updates, thus improve the efficiency of DUAL. We give theoretical analysis about the correctness of RD and present detailed design and comparative characteristics of the protocol.
暂无评论