In large parallel computers routing is a key design point to obtain the maximum possible performance out of the interconnection network. routing can be classified into two categories depending on the number of routing...
详细信息
ISBN:
(纸本)9781467345651;9780769549033
In large parallel computers routing is a key design point to obtain the maximum possible performance out of the interconnection network. routing can be classified into two categories depending on the number of routing options that a packet can use to go from its source to its destination. If the packet can only use a single predetermined path then the routing is deterministic, whereas if several paths are possible it is adaptive. It is a well-known fact that adaptive routing usually outperforms deterministic routing;but in this paper we take the challenge of developing a HOL-blocking-aware deterministic routing algorithm that can obtain a similar or even better performance than adaptive routing, while decreasing its implementation complexity and providing some inherent advantages to deterministic routing such as in-order delivery of packets. In this large computers regular direct topologies are widely-used, so in this paper we focus on meshes and tori.
This paper is concerned with the cascading failure problem of power -communication networks. Firstly, according to the known branch failure in power grid, the hidden failures in the connected branches and the cascadin...
详细信息
ISBN:
(纸本)9781538660058
This paper is concerned with the cascading failure problem of power -communication networks. Firstly, according to the known branch failure in power grid, the hidden failures in the connected branches and the cascading failures of power grids and communication networks are analyzed. Then, to reduce the effects of communication network congestion induced by these cascading failures, a novel routing algorithm based on the Open Shortest Path First (OSPF) is proposed by considering packets priorities. This is furthermore achieved by using three indicators (i.e., betweenness B, Gmax G and load-rate R) to evaluate packets priorities. Finally, simulation results show that the proposed method can effectively reduce the cumulative probabilities of load loss and scale after the cascading failures.
Since Network-on-Chip(NoC) is proposed to act as the communication infrastructure for many-core architecture, it has become one of the most investigated research topics. The term "saturation" is always used ...
详细信息
Since Network-on-Chip(NoC) is proposed to act as the communication infrastructure for many-core architecture, it has become one of the most investigated research topics. The term "saturation" is always used while discussing about performance and power figures exhibited by a NoC. Router buffer utilization is one of the key factors to understand network saturation status. In this paper, we carry out detail study on the router buffer utilization under various traffic load. According to our study, the network packets are classified into three types: destination packets, passing packets, and deterring packets. These packets will make different contribution to the router buffer occupation.
Clustering and multi-hop forwarding improve the energy efficiency of wireless sensor networks (WSNs). However, when cluster heads transmit their data to a sink via multi-hop communication, nodes around the sink are bu...
详细信息
ISBN:
(纸本)9780769547497
Clustering and multi-hop forwarding improve the energy efficiency of wireless sensor networks (WSNs). However, when cluster heads transmit their data to a sink via multi-hop communication, nodes around the sink are burdened with heavy relay traffic and tend to die early, which results in the energy hole and network partition problems. In this paper, we propose an energy efficient Unequal-Clustering routing algorithm (UCRA) for WSNs, which consists of an Unequal-Clustering algorithm (UCA) and a multi-hop routing algorithm. Our UCA takes into consideration residual energy and degree of a sensor node when grouping the sensor nodes into unequal clusters. We adopt the Minimum Energy Consumption (MEC) multi-hop routing algorithm for inter-cluster communication. It exploits sensor nodes' location information to determine a MEC routing path. Simulation results show that our UCRA balances the energy consumption among sensor nodes and achieve a substantial improvement on the network lifetime.
The congestion problems(1) of BA scale-free networks, such as the reasons and diffusion patterns of network congestion, how to design congestion control methods and so on, are worth studying in depth. In this paper, t...
详细信息
ISBN:
(纸本)9781450365123
The congestion problems(1) of BA scale-free networks, such as the reasons and diffusion patterns of network congestion, how to design congestion control methods and so on, are worth studying in depth. In this paper, the theoretical and experimental researches on the congestion and control of typical BA scale-free networks under dynamic local routing algorithm are carried out. By exploring the mechanism of congestion under different parameters, and analyzing the propagation mode of congestion, a certain theoretical basis is provided for designing the BA scalefree network congestion control method effectively.
A phenomenon not so recent is the substantial increase in popularity and use of online social networks. With that has emerged a new way to find information online: the social query, which consists of posting a questio...
详细信息
ISBN:
(纸本)9783642311369;9783642311376
A phenomenon not so recent is the substantial increase in popularity and use of online social networks. With that has emerged a new way to find information online: the social query, which consists of posting a question in a social network and wait for responses from close friends. Usually, a question is posted to be visible to everyone, but we believe that this is not the best way: there will be the possibility of receiving several responses (including wrong), keep receiving answers where there is no need, do not receive answers, etc. The query router problem consists of finding the most able individual in the personal social network of the questioner. This work presents an algorithm to routing Questions in Twitter. The model was validated through its predict capacity and the results shows that its recommendations match in half cases only when combined with a technique to enrich the information present in the question.
Content Delivery Networks managed by Telecommunications companies (Telco-CDNs) can be considered as a solution to significantly reduce traffic by deploying content servers deeper inside the network of Internet Service...
详细信息
ISBN:
(纸本)9781450365390
Content Delivery Networks managed by Telecommunications companies (Telco-CDNs) can be considered as a solution to significantly reduce traffic by deploying content servers deeper inside the network of Internet Service Provider (ISP), which helps network operators meet the rapid growth of Video-on-Demand (VoD) services. The recent color-based strategy has proven its impressive performance in utilizing simple color tags to effectively distribute contents across such a network. In previous studies, the color-based caching algorithm was proven to be the most practicable technique to reduce traffic in Telco-CDNs. However, all of the experiments were performed on a simulated dataset generated from the gamma distribution. Therefore, the reliability of the results is not high. This work verifies the feasibility of the color-based approach by reproducing the experiments on traces of real accesses at our server. The empirical results on our dataset show that the color-based caching using 4 colors coupled with its routing strategy gives the best performance in most of our cases, among some other variants and the LFU caching approach. As inserting 455 new contents, the hybrid feature helps the color-based approach to improve 8.1% hit rate compared to the single cache area.
To design an effective secure routing of trusted nodes in wireless sensor networks, quantum ant colony algorithm is applied to the design of large-scale wireless sensor network routing. The trustworthy network is used...
详细信息
To design an effective secure routing of trusted nodes in wireless sensor networks, quantum ant colony algorithm is applied to the design of large-scale wireless sensor network routing. The trustworthy network is used as the pheromone distribution strategy. Then, the pheromone is encoded by the quantum bit. The pheromone is updated by the quantum revolving door, and the energy consumption prediction is carried out to select the path. Finally, the trusted security routing algorithm of the wireless sensor network based on the global energy balance is realized. The quantum ant colony algorithm is superior to the traditional ant colony algorithm in algorithm convergence speed and global optimization. It can balance the energy consumption of the network node and can effectively resist the attacks such as Wormholes. It is very promising to apply the quantum ant colony algorithm to the routing algorithm of large scale wireless sensor networks.
Wireless sensor networks consist of hundreds or thousands of nodes with limited energy resources, and thus, efficient use of energy is necessary for these networks. Given that transmissions are the most energy-demandi...
详细信息
Wireless sensor networks consist of hundreds or thousands of nodes with limited energy resources, and thus, efficient use of energy is necessary for these networks. Given that transmissions are the most energy-demanding operation, routing algorithms should consider efficient use of transmissions in their designs in order to extend the network lifetime. To tackle these challenges, a centralized algorithm is proposed, called improved continuous enhancement routing (ICER), for computing routing trees of refined quality, based on data aggregation while being aware of the battery energy state. Comparisons between ICER and other known solutions in the literature are performed. Our experiments show that ICER is able to ensure, on average, the survival of 99.6% and the connectivity of 99.3% of the network nodes compared to 90.2% and 72.4% in relation to the best-compared algorithm. The obtained results show that ICER significantly extends the network lifetime while maintaining the quality of the routing tree.
Delay tolerant networks can not maintain end-to-end connectivity. Thus the routing is one of the critical issues. As we known, the two-level community model including the small community and the big community is propo...
详细信息
Delay tolerant networks can not maintain end-to-end connectivity. Thus the routing is one of the critical issues. As we known, the two-level community model including the small community and the big community is proposed for the first time. In the same small community, any two member nodes are friends with each other. And in the same big community which is constructed of some small communities, any two communities have some pairs of friend nodes between them. Based on this model, a two-level community-based routing (TLCR) algorithm is presented in delay tolerant networks. In TLCR, according to the location of packet holder including inside the small community of destination node, inside of the big community and outside of the small community of destination node, and outside of the big community of destination node, the different packet forwarding strategies are investigated. The number of relay nodes selected by a packet holder is decreasing with the holder's location from inside of the small community of destination node to outside of the big community of destination node. The probability of the source node successfully delivers the packet to the destination node and the copies number corresponding with the above three locations are analyzed, respectively. The simulation results show that TLCR not only improves the delivery ratio but also greatly reduces the resource cost.
暂无评论