We evaluate OSPF-TE extensions within GMPLS framework in support of flex-grid optical networks. Based on OSPF-TE LSAs, two routing strategies are proposed achieving up to 15% and 70% respectively improved blocking rat...
详细信息
ISBN:
(纸本)9781629935935
We evaluate OSPF-TE extensions within GMPLS framework in support of flex-grid optical networks. Based on OSPF-TE LSAs, two routing strategies are proposed achieving up to 15% and 70% respectively improved blocking ratio for low loaded network (10-30 Erlangs) compared to the shortest path scenario.
routing algorithms for networks-on-chip (NoCs) typically only have a small number of virtual channels (VCs) at their disposal. Limited VCs pose several challenges to the design of fully adaptive routing algorithms. Fi...
详细信息
ISBN:
(纸本)9781467308243;9781467308267
routing algorithms for networks-on-chip (NoCs) typically only have a small number of virtual channels (VCs) at their disposal. Limited VCs pose several challenges to the design of fully adaptive routing algorithms. First, fully adaptive routing algorithms based on previous deadlock-avoidance theories require a conservative VC re-allocation scheme: a VC can only be re-allocated when it is empty, which limits performance. We propose a novel VC reallocation scheme, whole packet forwarding (WPF), which allows a non-empty VC to be re-allocated. WPF leverages the observation that the majority of packets in NoCs are short. We prove that WPF does not induce deadlock if the routing algorithm is deadlock-free using conservative VC re-allocation. WPF is an important extension of previous deadlock-avoidance theories. Second, to efficiently utilize WPF in VC-limited networks, we design a novel fully adaptive routing algorithm which maintains packet adaptivity without significant hardware cost. Compared with conservative VC re-allocation, WPF achieves an average 88.9% saturation throughput improvement in synthetic traffic patterns and an average 21.3% and maximal 37.8% speedup for PARSEC applications with heavy network loads. Our design also offers higher performance than several partially adaptive and deterministic routing algorithms.(1)
To get over the limited energy of nodes and unbalanced energy consumption in wireless sensor networks (WSN), this paper puts forward a WSN clustering routing algorithm based on weight function timing. The algorithm wa...
详细信息
Due to increased public discussion on global climate change and increased awareness of environmental issues in general, a variety of transport related strategies are being developed to reduce the energy consumption of...
详细信息
ISBN:
(纸本)9781467321181
Due to increased public discussion on global climate change and increased awareness of environmental issues in general, a variety of transport related strategies are being developed to reduce the energy consumption of road travel. Pre-trip journey planners and on-trip navigation systems are widely used to identify optimal routes. Travel time, trip distance and travel cost are usually used as criteria to search for the best route and suitable alternatives. However, energy use could also be used as a criterion in these systems to identify energy minimizing routes will be one measure to reduce fuel consumption. In order to identify these "eco-friendly" routes, the energy consumption for each link of a network must be computed quickly and precisely. This paper presents an approach for calculating link energy consumption based on the actual power needed to overcome the driving resistance for each link using link travel speeds and v/c-ratios. The proposed method can be embedded in routing algorithms and be used as one component in the optimization of the route algorithm's generalized cost function.
Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact route matching is an important constraint for ...
详细信息
ISBN:
(纸本)9781450315739
Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact route matching is an important constraint for analog and mixed signal designs with non-uniform metal stacks. In this paper, we propose a constrained-path based maze routing algorithm that can handle exact matching constraints for multiple nets. We also propose a scalable framework that utilizes the proposed maze routing algorithm for realistic problem sizes. Compared to the pattern routing algorithms proposed recently [8], our algorithms allow a more thorough exploration of the solution space by allowing bends to be inserted to avoid congested regions. The experimental study demonstrates that the proposed algorithm leads to significant reductions in congestion costs compared to the previous algorithm.
Wireless mesh networks are playing an important role in extending the implementation of traditional wireless infrastructure (cellular networks, wireless LAN, etc). routing design in mesh networks is a challenge becaus...
详细信息
ISBN:
(纸本)9781457714733
Wireless mesh networks are playing an important role in extending the implementation of traditional wireless infrastructure (cellular networks, wireless LAN, etc). routing design in mesh networks is a challenge because of limited node resources. Thus efficient data transmission techniques like multicasting regarding quality of service requirements are under scrutiny. The article analyzes and explores the performance of multicast heuristic algorithms and quality of multicast trees in mesh networks.
In recent years, with the rapid development of internet technologies, the increasing demand of customers on the network causes the expanded scale of internet. Current networks are typically over-provisioned to support...
详细信息
In recent years, with the rapid development of internet technologies, the increasing demand of customers on the network causes the expanded scale of internet. Current networks are typically over-provisioned to support the maximum number of customers whilst meeting their Quality of Service. This redundant design, however, has led to greenhouse gas emissions, and the increasingly serious problem of energy consumption. Therefore, the concept of the Green Networks is proposed to save energy consumption. Currently, the study on Green Networks has been the focus of domestic and international attention. This paper firstly analyzes the research prospects of the Green Networks. We focus our problem on the routing algorithm in backbone based on bundle links. According to our scenarios, network model, parameters of power consumption and the mathematical model are designed. Through the analysis of the current algorithms, we find that some of current algorithms are easy to trap in local optimum which affects the energy conservation results while others cost lots of time on finding paths. Secondly, an energy-efficient routing algorithm is proposed. The algorithm considers the problem of shutting down a subset of bundled link during the off-peak period, and make part of the ports, line cards and chassis to sleep. The main idea of the algorithm is to route each requirement in order. In the process of finding path, we try to choose the occupied path to integrate the flow. Thirdly, the algorithm is improved by the routing strategy. The improved algorithm is fast while avoiding the shortcoming that the greedy algorithm is easy to trap in local optimum. After that, we analyze the time complexity of algorithm. It shows that the proposed algorithm has low time complexity, and can also be implemented easily. Finally, we evaluate our algorithm based on the CERNET2 network topology and the actual network traffic. The results show that the proposed algorithm can reduce the energy consumption
The GCA-w model (Global Cellular Automata with write access) is an extension of the GCA (Global Cellular Automata) model, which is based on the cellular automata model (CA). Whereas the CA model uses static links to l...
详细信息
The GCA-w model (Global Cellular Automata with write access) is an extension of the GCA (Global Cellular Automata) model, which is based on the cellular automata model (CA). Whereas the CA model uses static links to local neighbors, the GCA model uses dynamic links to potentially global neighbors. The GCA-w model is a further extension that allows modifying the neighbors' states. Thereby neighbors can dynamically be activated or deactivated. algorithms can be described more concisely and may execute more efficiently because redundant computations can be avoided. If the neighborhood of the GCA-w model is locally restricted, we will call the model "CA-w" (Cellular Automata with Write-access). Rotor-routing algorithms are good examples showing the usefulness of the CA-w model. The Propp-machine and the Chip-firing problem are first described by CA for comparison, and then by CA-w. It is shown that the CA-w descriptions are more concise, more "natural" compared to the CA descriptions, and more power saving because only the active cells have to be computed.
The capacity of the conventional wireless mesh network (WMN) with single channel single radio is limited due to co-channel interference. To resolve this capacity limitation problem, multichannel multi-radio (MCMR) pro...
详细信息
ISBN:
(纸本)9781467347280
The capacity of the conventional wireless mesh network (WMN) with single channel single radio is limited due to co-channel interference. To resolve this capacity limitation problem, multichannel multi-radio (MCMR) protocols have been proposed, and hybrid multi-channel protocol (HMCP) is a representative MCMR protocol. However, supporting delay sensitive realtime VoIP applications over high capacity MCMR-WMNs is still challenging problem. To support VoIP service over an MCMR WMN. we need the accurate call capacity model to estimate the feasible capacity region, and route computation algorithms for allocating the routes of voice calls within the feasible region to meet qnality-of-service (QoS) constraints and improve the call capacity. In this paper, we introduce a new voice call capacity model of HMCP on MCMR WMNs. Both experimental and simulation results demonstrate that the proposed call capacity model accurately estimates the voice call capacity for G.711 and G.729 codecs within 5% of the actual call capacity. Also, we propose two QoS routing algorithms for finding feasible routes to meet QoS constraints as well as to improve the call capacity of network by utilizing the proposed call capacity model (i.e., feasibility considerations). By extensive simulations, our proposed QoS routing algorithms effectively protect voice calls and increase the call capacity.
Wireless ad-hoc networks are playing an important role in extending the implementation of traditional wireless infrastructure (cellular networks, wireless LAN, etc). routing design in ad-hoc networks is a challenge be...
详细信息
ISBN:
(纸本)9783642312168
Wireless ad-hoc networks are playing an important role in extending the implementation of traditional wireless infrastructure (cellular networks, wireless LAN, etc). routing design in ad-hoc networks is a challenge because of limited node resources. Thus efficient data transmission techniques like multicasting are under scrutiny. The article analyzes and explores the performance of multicast heuristic algorithms without constraints and quality of multicast trees in ad-hoc networks and proves the thesis that well-known multicast heuristic algorithms designed for packet networks have a good performance in ad-hoc networks with grid structure.
暂无评论