With the increasing scale of integrated circuits, fault appears more than ever in the chips. It's significant to apply fault-tolerant routing algorithms. In this paper, we proposed an algorithm based on spare link...
详细信息
ISBN:
(纸本)9781467321013;9781467321006
With the increasing scale of integrated circuits, fault appears more than ever in the chips. It's significant to apply fault-tolerant routing algorithms. In this paper, we proposed an algorithm based on spare links mesh which will fully utilizes the idle ports while keeping the router size unchanged. When a faulty router is detected, its neighboring routers change the links of their idle ports to route the packets around the faulty router. As a result, XY routing algorithm in mesh can work even a faulty router exist in the network. Furthermore, the algorithm can provide partially-adaptive routing in some neighboring routers around the faulty router. Thus, these neighboring routers won't be easily congested and it may reduce the latency by decreasing some hops of the packets. The experimental results show that this algorithm is feasible and the performance of delay and throughput of the network is improved.
In sparse opportunistic networks with social attributes and limited cache space, routing algorithms based on long-term and stable social relations have low message delivery rates in a short period of time, and do not ...
详细信息
ISBN:
(纸本)9781665488105
In sparse opportunistic networks with social attributes and limited cache space, routing algorithms based on long-term and stable social relations have low message delivery rates in a short period of time, and do not consider the impact of delivered message copies on communication efficiency. To solve the problem of low delivery rates, the paper integrates social attributes and space-time constrained characteristics and proposes social closeness and spatio-temporal interaction degree based on historical information. Then we design a routing algorithm (SC-STID) based on these two metrics. SC-STID takes into account the social closeness and spatio-temporal interaction of nodes to select relay nodes comprehensively and uses the delivered message deletion mechanism to remove the copies of delivered messages from the network. Experimental data shows that SC-STID improves the success rate of message delivery and reduces network resource consumption compared to existing routing algorithms (Prophet, Epidemic, ORRF) in a sparse opportunistic network of nodes with social attributes.
In this paper, we present a novel routing algorithm in order to avoid deadlock and packet dropping. In our proposed algorithm the network-on-chip (NoC) is capable of tolerating faults in presence of control faults in ...
详细信息
ISBN:
(纸本)9781479905621;9781479905638
In this paper, we present a novel routing algorithm in order to avoid deadlock and packet dropping. In our proposed algorithm the network-on-chip (NoC) is capable of tolerating faults in presence of control faults in combinational parts of routers. In addition, by modifying the functionality of the router, the router is enabled to test its own, as well as the preceding router's functionality based on the routing algorithm, destination address and previous router's situation. Each router recognizes the faulty neighbor and announces it to successive routers. In this scheme no extra packets will be generated. We analyze the effects of our method on latency, power consumption and drop rate. Our experimental results illustrate that, fault coverage for routers can reach up to 100% with yet low power consumption and significant improvement in latency compared to the baseline approach.
This paper presents a very low cost routing method to tolerate faulty links and routers in mesh-based Networks-on-Chip (NoC). With reconfigurability, this new algorithm supports irregular topologies caused by faulty c...
详细信息
ISBN:
(纸本)9781424464708
This paper presents a very low cost routing method to tolerate faulty links and routers in mesh-based Networks-on-Chip (NoC). With reconfigurability, this new algorithm supports irregular topologies caused by faulty components in a network. It concurrently uses both fault and congestion information to route the packets by utilizing only two virtual channels for both fault-tolerance and adaptivity. This method has a multi-level fault-tolerance capability and therefore it is capable to tolerate more faulty components with additional costs. Its performance and overhead are evaluated through appropriate simulations and syntheses. The experimental results show that a significant reliability improvement is achieved against multiple component failures with only a few percent area and power overheads.
the trend of diversification, convenience and scale development of cloud services brings new challenges to the optimization of network performance of data *** paper around the exchange of data center network performan...
详细信息
ISBN:
(纸本)9781728146898
the trend of diversification, convenience and scale development of cloud services brings new challenges to the optimization of network performance of data *** paper around the exchange of data center network performance optimization scheduling and routing algorithm design problems put forward two based on the Input Queue (IQ: Input Queue) optical switching scheduling algorithm of SDF (Stringent Delay First) and m - SDF (m - order Stringent Delay First).Study two data center network models: multiple independent data center network mi-dcn (Multiple Independent DCN) and Integrated Distributed *** concept of Software Defined Network (SDN) is introduced into the data center, and the transmission routing algorithm is designed to realize load balancing of data center resources.
Wireless Mesh Networks become popular and are used everywhere as an alternative to broadband connections. The ease of configuration of wireless mesh LAN, the mobility of clients, and the large coverage make it attract...
详细信息
ISBN:
(纸本)9789048136599
Wireless Mesh Networks become popular and are used everywhere as an alternative to broadband connections. The ease of configuration of wireless mesh LAN, the mobility of clients, and the large coverage make it attractive choice for supporting wireless technology in LAN and MAN. However, there are some concerns in assigning the multiple channels for different node and having efficient routing algorithm to route packet seamlessly without affecting the network performance. Multiple channel usage has been addressed in previous research paper, but efficient routing algorithm still to be researched. In this paper an efficient seamless non-broadcast routing algorithm has been developed and implemented in C++ to support the wireless mesh network. This algorithm is based on mapping the mesh wireless routing nodes geographically according to 2 coordinates. Each node will apply this algorithm to find the closet neighboring node that leads to destination based on the mapped network without the need for broadcast such as the one used in traditional routing protocol in RIP, and OSPF.
For the integrated optical Internet model, we designed a novel dynamic integrated routing algorithm with Quality of Service and fairness guarantee that employs adaptive unified routing strategies according to the prio...
详细信息
ISBN:
(纸本)0819451770
For the integrated optical Internet model, we designed a novel dynamic integrated routing algorithm with Quality of Service and fairness guarantee that employs adaptive unified routing strategies according to the priority and granularity of the traffic connection request. Performance simulation results of this algorithm showed that our adaptive approach outperforms in terms of network throughput performance than traditional overlay sequential routing scheme such as optical-layer-first routing (OFR) and electrical-layer-first routing (EFR) schemes. This algorithm gets the better trade-off of QoS and fairness of routing for integrated IP/WDM networks.
An important application domain for the Internet of Things (IoT) is the area of industry and manufacturing where the production may be spread in different sites and hostile environments, even geographically. This pape...
详细信息
ISBN:
(纸本)9781728180175
An important application domain for the Internet of Things (IoT) is the area of industry and manufacturing where the production may be spread in different sites and hostile environments, even geographically. This paper studies an industrial application where nodes, not necessarily Internet connected, must forward their data to an IoT gateway in a multi/hop fashion adopting a swarm intelligence-based routing algorithm. In order to deal with the issues raised by the industrial domain, a mobile gateway-sink is adopted. The reliability of the communication system is investigated by a case study on a factory taken as example. A Markovian Agent Model is developed, demonstrating the effectiveness of the swarm intelligent routing protocol coupled with the mobile sink, especially when resource constrained devices (e.g. battery powered) or particularly stressing conditions (e.g. shocks, fatigue) have to be considered. Preliminary experiments show that the proposed solution is quite effective in ensuring high communication reliability in such industrial contexts.
To the problems of threat to routing security and limited energy of the nodes in sensor network, this paper presents a secure routing algorithm based on power efficient (PESR). The algorithms takes energy optimization...
详细信息
ISBN:
(纸本)9780769536149
To the problems of threat to routing security and limited energy of the nodes in sensor network, this paper presents a secure routing algorithm based on power efficient (PESR). The algorithms takes energy optimization, improvements of secure routing, and shorten of transmission delay as its design targets. With the multi-pile policy nodes with more energy storages will undertake more tasks of data switching, which can obtain optimal routing and prolong network lifetime. Security of routing is also efficiently improved through pre-distribution of public and private key pair. Detailed process of routing finding, routing choosing and routing deleting are given in this paper. The affectivity of this algorithm is proved with emulative experiment.
Also named as the path-finding algorithm, the routing algorithm aims at finding a good way between the source point and destination point under some constraint conditions (the path "cost" is the lowest). Spe...
详细信息
ISBN:
(纸本)9781509013456
Also named as the path-finding algorithm, the routing algorithm aims at finding a good way between the source point and destination point under some constraint conditions (the path "cost" is the lowest). Specifying part of necessary nodes by the algorithm, the node constraint routing algorithm finds the "good" path and must pass the necessary nodes without the loop;otherwise, the path is invalid. The node constraint shortest path problem is regarded one HP-Hard problem, and the current research generally adopts the violent algorithm or the screening function approach (screen out some paths passing the most of the currently necessary nodes);however, these methods have the loop or own much high time complexity or space complexity, which easily causes the intermittent interruption of the path loop or the network. For the end-to-end node constraint path-finding problem of the common directed network graph, this thesis designs one heuristic search algorithm based on the reinforcement learning the breadth-first traversal;the algorithm adopts thought of combining the breadth-first search and the greedy algorithm to expand the path, adopts the reinforcement learning to predict and screen the importance degree of the path as well and finally gets the path passing all the necessary nodes. The simulation experiments result demonstrates that the algorithm proposed by the thesis can be applicable to the network graph with the larger scale, has good performance in the path weight and the computing time and is regarded as one practically applicable algorithm.
暂无评论