routing is one of the key factors that determine how much of the ideal performance of the network-on-chip is realized. A well-designed routing algorithm can extend much benefit through the implementation of this poten...
详细信息
routing is one of the key factors that determine how much of the ideal performance of the network-on-chip is realized. A well-designed routing algorithm can extend much benefit through the implementation of this potential. Existing routing algorithms for a triplet-based hierarchical interconnection network (THIN) can be applied for a balanced THIN but are not suitable for a non-balanced THIN. This paper proposes the shortest path routing algorithm for THIN, called SPORT, which can be applied to both the balanced and non-balanced THINs. Based on the THIN features, SPORT computes the shortest path at the source node and constructs the output port list to minimize the computation time at the intermediate node. The simulation results show that SPORT can obtain lower traffic latency than existing routing algorithms. We also compare THIN with the 2D mesh in terms of traffic locality. The simulation results show that THIN is more suitable than the 2D mesh for these high-locality traffic-workloads.
The requirements for providing video conferencing services through Software-Defined Networking (SDN) are growing. The importance of this issue has been recognized by the research society, as video conferencing consume...
详细信息
The requirements for providing video conferencing services through Software-Defined Networking (SDN) are growing. The importance of this issue has been recognized by the research society, as video conferencing consumes significant network bandwidth. However, SDN can improve network performance and Quality of Service (QoS) by flexible mechanisms and adopting cheaper switches. The combination of SDN and fuzzy logic can provide a global perspective of traffic engineering to deal with these problems. In this study, we present an intelligent Fuzzy-based routing algorithm for Video Conferencing service provisioning under Latency and Bandwidth constraints in SDN (FRVCLB). FRVCLB considers the routing problem in SDN with guaranteed latency and bandwidth under QoS requirements, where the details of future requests are unknown. First, the network is weighted based on critical links to reduce routing interference on future requests. Second, FRVCLB uses a deferral module to temporarily postpone requests with high resource demands to manage connection priorities. Finally, an intelligent routing algorithm based on fuzzy logic is applied for routing on the weighted network. The results of the evaluations show that FRVCLB significantly improves the admission rate of video conferencing connections compared to its peers.
Link failure and network congestion have a serious impact on the performance degradation of network on chip (NoC). Adaptive routing algorithms, which have the capability of fault tolerance and congestion awareness, ca...
详细信息
Link failure and network congestion have a serious impact on the performance degradation of network on chip (NoC). Adaptive routing algorithms, which have the capability of fault tolerance and congestion awareness, can make NoCs adapt to complex and changeable applications. The proposed algorithm in this letter is an adaptive routing algorithm based on Q -learning. By introducing H - Q table to learn the congestion and fault information of the paths between the source node and the destination node, it can avoid the unnecessary detour of data in the fault area and select the path with less congestion. Aiming at the problem caused by the untimely updating of some values in Q -learning, the Q -value decay and dynamic learning rate mechanism are proposed. Experimental results demonstrate that the proposed routing algorithms still can obtain a good performance under a high failure rate (Fault rate > 25%) with modest extra hardware overhead.
The authors present their research on the routing algorithm of a bifurcated buffer banyan ATM switch. They affirm input buffer banyans because of their simplicity for implementation and required performance levels. Th...
详细信息
In today's world, when every mobile device corresponds with human behavioral patterns. People often come across with various communities having patterns such as mobility, communication and groups. Trust is an intr...
详细信息
In today's world, when every mobile device corresponds with human behavioral patterns. People often come across with various communities having patterns such as mobility, communication and groups. Trust is an intrinsic factor, which plays important role in formation of such communities. It is important to see the inherent risk involved in such socially active communities. Such factors motivate the use of trust as a routing factor in Delay Tolerant Networks (DTNs). This paper proposes a Trust based Intelligent routing algorithm, which exploits the Call Data Record from Call Detail Record. The function of Artificial Neural Network is to calculate and learn, trust value that can be shared among network devices. Our algorithm lowers the need of nodes resources like energy consumption, computation time and space overheads. The proposed algorithm enhances the routing performance in DTN. The earlier work claiming better efficiency generally ends up consuming network's resources. On the contrary our proposed algorithm provides in-built security, without any additional overhead. To the best of our knowledge the proposed work is the first of its kind, providing ingrained security feature to the DTN. This work gives vantage point to the researchers in the field over other schemes proposed in the past.
This paper introduces a routing algorithm which distributes the network traffic for each feasible route based on the reinforcement learning scheme. The aim of this algorithm is to reduce the transfer delay caused by c...
详细信息
This paper introduces a routing algorithm which distributes the network traffic for each feasible route based on the reinforcement learning scheme. The aim of this algorithm is to reduce the transfer delay caused by congestion of the network. Most routing algorithms based on the reinforcement learning scheme could not avoid forwarding traffic toward the source of data packets. This property creates transfer loops and a lot of packet loss. In particular, the transfer loop may cause change in the order of packets, and also retransmit on the TCP connection. Thus, we employ a method that estimates the lower boundary of the probability for valid route to the destination, and this lower boundary can be used to reject the routes which cause the transfer loop. (C) 2011 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.
Route failures pursued by rerouting is common in WSNs due to the unpredictable network dynamics and autonomous node behaviors. Optimal selection of neighbor is henceforth necessary to ensure profitable packet delivery...
详细信息
Route failures pursued by rerouting is common in WSNs due to the unpredictable network dynamics and autonomous node behaviors. Optimal selection of neighbor is henceforth necessary to ensure profitable packet delivery and application support. In this manuscript, we propose a Weighted Path Rediscovery (WPR) routing for improving the routing decisions of WSN nodes. This routing algorithm is intended to prevent backtracking and curtail looped routing in WSNs. WPR precis's conventional routing based on link expiration time (let) and fun factor at the time of neighbor discovery and reinforced routing, respectively. The two distinct features are converged using link stability factor to ensure the improved routing satisfying node's behavior constraints. This improves the quality of packet transmission and minimizes routing complexity. The proposed routing algorithm is assessed using the factors: Packet Delivery Ratio (PDR), End-to-End Delay, Overhead and Connection Ratio.
Video conferencing is one of the advanced technologies for users that allows online communication despite long distances. High quality communication and ongoing support for the principles of video conferencing service...
详细信息
Video conferencing is one of the advanced technologies for users that allows online communication despite long distances. High quality communication and ongoing support for the principles of video conferencing service that can be achieved through Software-Defined Networking (SDN). SDN is a new architecture for computer networks that separates the control plane from the data plane to improve network resources and reduce operating costs. All routing decisions and control mechanisms are made by a device called a controller. Traffic engineering can be well implemented in SDN because the entire network topology is known to the controller. Considering SDN features, user requests can be dynamically routed according to current network status and Quality of Service (QoS) requirements. In general, the purpose of SDN routing algorithms is to maximize the acceptance rate of user requests by considering QoS requirements. In this literature, most routing studies to provide satisfactory video conferencing services have focused solely on bandwidth. Nevertheless, some studies have considered both delay and bandwidth constraints. In this paper, a Fuzzy Delay-Bandwidth Guaranteed routing (FDBGR) algorithm is proposed that considers both delay and bandwidth constraints in routing. The proposed fuzzy system is based on rules that can postpone requests with high resource demands. Also, the purpose of the FDBGR is to distribute the network workload evenly for all requests, where this is done by maintaining the capacity to accept future requests. The combination of conventional routing algorithms and SDN provides remarkable improvements in mobility, scalability and the overall performance of the networks. Simulations are performed on different scenarios to evaluate the performance of the FDBGR compared to state-of-the-art methods. Besides, FDBGR has been compared with a number of most related previous works such as H-MCOP, MH-MCOP, QoMRA, QROUTE and REDO based on criteria such as number of
Rapid developments in the field of processors and radio technology have provided the context of small sensor nodes which are able to communicate in wireless sensor networks. But data security is restricted by these fa...
详细信息
Rapid developments in the field of processors and radio technology have provided the context of small sensor nodes which are able to communicate in wireless sensor networks. But data security is restricted by these factors. An intelligent trust management plan needs to be applied for detection of the reliability of sensor nodes to distinguish between malicious nodes from other nodes. In this paper a trust-based energy-aware routing algorithm has been proposed. Considering direct and indirect trust of nodes and energy saving issue, the routing function metrics are optimized by Gravitational Search Approach. This routing method is called Energy-aware Trust-based Gravitational Search Approach (ETGSA). Simulation has been done by NS-2 and it is shown that the main characteristics such as reduction of computational overhead and increasing reliability against of attacks in the network are improved compared with other efficient algorithms in this field.
The main requirement to make safer journey in VANET environment is minimum delay with high packet delivery rate. This ensures that all data packets are received with minimal delay to prevent any accident. This paper p...
详细信息
The main requirement to make safer journey in VANET environment is minimum delay with high packet delivery rate. This ensures that all data packets are received with minimal delay to prevent any accident. This paper presents a new algorithm for VANET class routing protocol that covers sparse and coarse region of vehicles. It takes the advantage of road layout to improve the performance of routing in VANETs. The proposed algorithm uses real-time GPS tracking system to obtain traffic information for creating road based paths from source node to destination node. The optimize forwarding is used to figure out the forwarding node along the road pattern that form the path to deliver the data packets. The results shows that proposed algorithm obtain better results considering the various simulation parameters.
暂无评论