Having in mind various implementations of methods for generating network topology [1], [2], [3], there is also a need for a wider mechanism determining receiving nodes in a network by geographical positioning, or one ...
详细信息
ISBN:
(纸本)9781424429363
Having in mind various implementations of methods for generating network topology [1], [2], [3], there is also a need for a wider mechanism determining receiving nodes in a network by geographical positioning, or one that would be related to link and node parameters. This will allow us to answer the question whether the way receiving nodes are distributed has any influence on the quality of multicast trees constructed by algorithms. The paper proposes methods that arrange group members in packet-switched networks. In the research we discuss the influence of the group arrangement method on the total cost of tree and the average cost of path in a tree for unconstrained routing algorithms for multicast connections. The methods for the receiving nodes distribution in the network have not been hitherto addressed and analyzed in literature.
We consider the transmission. of a message of size r from a source to a destination. over a computer network with n nodes and m links. There are three sources of delays: (a) propagation delays along the links, (b) del...
详细信息
ISBN:
(纸本)0818690143
We consider the transmission. of a message of size r from a source to a destination. over a computer network with n nodes and m links. There are three sources of delays: (a) propagation delays along the links, (b) delays due to bandwidth availability on the links, and (c) queuing delays at the intermediate nodes. First, we consider that the delays on various links and nodes are given. as functions of the message site. If the delay in (b) is a non-increasing function Of the bandwidth, we propose O(m(2) + mnlogn) time algorithm to compute a path with the minimum end-to-end delay for any given message size r. We then consider that the queuing delay in (c) is a random variable correlated with the message size according to an unknown distribution. At each node. the measurements of queuing delays and message sizes are available. We propose too algorithms to compute paths whose delays are close to optimal delays with a high probability, irrespective of the distribution of the delays.
In this paper, we study the traffic performance in communication networks from a complex network perspective. The node usage probability is an effective metric for characterizing the traffic load distribution and how ...
详细信息
ISBN:
(纸本)9781479934324
In this paper, we study the traffic performance in communication networks from a complex network perspective. The node usage probability is an effective metric for characterizing the traffic load distribution and how frequently a node is chosen to relay packets in a network. Based on the concept of node usage probability, we propose an effective routing strategy to maintain balanced traffic loads in the network nodes by avoiding overuse of certain nodes. Simulation results show that routing algorithms based on the proposed strategy can effectively balance traffic loads and improve the overall traffic performance.
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.
A crucial problem in ad hoc networks is finding an efficient and correct route between a source and a destination;however for many networks, a more important problem is providing an energy efficient route because of, ...
详细信息
ISBN:
(纸本)9781424403523
A crucial problem in ad hoc networks is finding an efficient and correct route between a source and a destination;however for many networks, a more important problem is providing an energy efficient route because of, for example, the limited battery life of the wireless nodes. Most previous routing protocols make the routing decision without taking into account the energy budget of the nodes. In addition, when using a fixed transmission power, nodes may waste power by transmitting with more power than is needed for correct reception. In position-based routing algorithms, the nodes use the geographical position of the nodes to make the routing decisions. In this paper we present several localized power-aware 313 position-based routing algorithms that increase the life-time of the network by maximizing the life time of the nodes. These new algorithms use the idea of replacing the constant transmission power of the node with an adjusted transmission power during two stages - first a lower power while discovering the neighboring nodes, and, if needed, a second higher transmission power during the routing process. We evaluate our algorithms and compare their power savings with the current power-aware routing algorithms. The simulation results show a significant improvement in the energy saving (up to 50%).
In this paper, we present three logarithmically scalable routing algorithms for very large optical networks. The algorithms are based on a hierarchical approach. Each algorithm requires a different amount of informati...
详细信息
Most existing packet-based on-chip networks assume routers have buffers to buffer packets at times of contention. Recently, deflection-based bufferless routing algorithms have been proposed as an alternative design to...
详细信息
ISBN:
(纸本)9781479975815
Most existing packet-based on-chip networks assume routers have buffers to buffer packets at times of contention. Recently, deflection-based bufferless routing algorithms have been proposed as an alternative design to reduce the area, power, and complexity disadvantages associated with buffering in routers. While bufferless routing shows significant promise at an algorithmic level, these algorithms have not been shown to be efficiently implementable in practice. Neither were they extensively compared to existing buffered routing algorithms in realistic designs. This paper presents our comparative evaluation of and experiences with realistic FPGA and ASIC designs of state-of-the-art (1) virtual-channel buffered, (2) deflection-based bufferless, and (3) deflection-based buffered routing algorithms using two different network topologies and network sizes. We show that bufferless routing algorithms are implementable without significant complexity, and compare their performance, area, frequency, and power consumption to their buffered counterparts. Our results indicate that bufferless routing can lead to significant area (38%), power consumption (30%), and router cycle time (8%) reductions over the best buffered router implementation on 65nm ASIC design, while operating at higher frequency.
We introduce a new cost model to analyze end-to-end online routing algorithms in dynamic wavelength routed mesh networks. This model leads to the design of simple and efficient routing algorithms with congestion aware...
详细信息
ISBN:
(纸本)9781557528841
We introduce a new cost model to analyze end-to-end online routing algorithms in dynamic wavelength routed mesh networks. This model leads to the design of simple and efficient routing algorithms with congestion awareness. (C) 2010 Optical Society of America
Fault-tolerance and network routing have been among the most widely studied topics in the research of parallel processing and computer networking. A fault-tolerant routing algorithm should guarantee the delivery of me...
详细信息
ISBN:
(纸本)9781424419678
Fault-tolerance and network routing have been among the most widely studied topics in the research of parallel processing and computer networking. A fault-tolerant routing algorithm should guarantee the delivery of messages in the presence of faulty components. In this paper, we present a comparative performance study of nine prominent fault-tolerant routings in 2-D wormhole-switched tori. These networks carry the Software-Based routing scheme which has been suggested as an instance of a fault-tolerant method widely used in the literature to achieve high adaptivity and support inter-processor communications in parallel computer networks due to its ability to preserve both communication performance and fault-tolerant demands in such systems. The performance measures studied are the throughput, average message latency, power, and average usage of virtual channels per node. Results obtained through simulation suggest two classes of presented routing schemes as high performance candidates in most faulty networks.
暂无评论