We investigate the topology control for free-space optical networks in the presence of atmospheric attenuation. The base heuristic with bundle protocol scheme is proposed. Results show that the scheme is effective aga...
详细信息
ISBN:
(纸本)9781943580705
We investigate the topology control for free-space optical networks in the presence of atmospheric attenuation. The base heuristic with bundle protocol scheme is proposed. Results show that the scheme is effective against the atmospheric attenuation.
We propose a new algorithm for path selection in Automatically Switched Optical Networks (ASONs), based on eye closure penalty, Q-factor and a modified OSPF protocol. We demonstrate the technique for a nine node network.
ISBN:
(纸本)1557528306
We propose a new algorithm for path selection in Automatically Switched Optical Networks (ASONs), based on eye closure penalty, Q-factor and a modified OSPF protocol. We demonstrate the technique for a nine node network.
Topological structure is an important part of the design of network on chip systems. The majority of current NoC architectures employ mesh topology, but at some practical application, NoC systems often integrate a num...
详细信息
ISBN:
(纸本)9781467349345
Topological structure is an important part of the design of network on chip systems. The majority of current NoC architectures employ mesh topology, but at some practical application, NoC systems often integrate a number of heterogeneous blocks, or some fabrication faults, reliability issues, may lead to the need of irregular topologies. Consequently, simplistic routing techniques such as XY scheme can not be employed in irregular topologies. This paper presents an efficient specific routing scheme for the irregular mesh network which can be guaranteed for the connection in irregular topologies. This paper applies routing tables (RT) to realize the algorithm and use OVP (Open Virtual Platforms)+ TLM (Transaction Level Modeling)+systemC to create a virtual platform, achieving a 16 xl6 irregular mesh topology of heterogeneous systems. Finally the routing scheme is applied to test specific real application network instances, and the result shows its connectivity and efficiency.
We present a framework for the alleviation of the main problems induced due to optical transparency based on the use of advanced optical performance monitoring, physical layer modeling tools, and new algorithms for ro...
详细信息
ISBN:
(纸本)1557528306
We present a framework for the alleviation of the main problems induced due to optical transparency based on the use of advanced optical performance monitoring, physical layer modeling tools, and new algorithms for routing.
We deal with the problem of maintaining a shortest-path tree rooted at some process r in a network that may be disconnected after topological changes. The goal is then to maintain a shortest-path tree rooted at r in i...
详细信息
We design a new colorless, directionless, and partially contentionless (CDpC) ROADM architecture to reduce the cost of fully contentionless modules in CDC ROADMs. Simulation studies show the blocking performance effic...
详细信息
ISBN:
(纸本)9781943580705
We design a new colorless, directionless, and partially contentionless (CDpC) ROADM architecture to reduce the cost of fully contentionless modules in CDC ROADMs. Simulation studies show the blocking performance efficiency of the CDpC architecture while significantly reducing the system cost.
The shortest path (SP) and shortest paths tree (SPT) problems arise both as direct applications and as subroutines of overlay algorithms solving more complex problems such as the constrained shortest path (CSP) or the...
详细信息
In this paper, we conduct feasibility studies on the average delay space for Cloud computing, and we propose a heuristic method to control the vector of average delays, subject to predefined delay constraints. Our wor...
详细信息
ISBN:
(纸本)9781457720529
In this paper, we conduct feasibility studies on the average delay space for Cloud computing, and we propose a heuristic method to control the vector of average delays, subject to predefined delay constraints. Our work is strongly motivated by the fact that delay control plays a critical role to improve Service Level Agreements (SLA) between users and Cloud service providers, which is necessary for empowering online business. Specifically, our main contributions are two-fold: First, the feasible regions of various routing algorithms for the system's dispatcher are investigated in depth. Second, a simple heuristic algorithm is designed, to move the average delay point along the feasible direction until achieving the delay constraints. Average delay is dependent on multiple factors such as job size, inter-arrival time, flow rate, and the dispatching rules of the system. Therefore, we vary their distribution, parameters and routing rules to examine how the feasible regions move or change. After establishing the feasible delay space, then by moving along the feasible directions, we show that a simple heuristic algorithm can achieve the delay constraints for a two queue system.
We examine the effects of meta-level-communication in the DSRAP (Distributed Sequential Resource Allocation Problem). In DSRAP, independent tasks are categorized into different types, where each task belonging to a pa...
详细信息
ISBN:
(纸本)9781510855076
We examine the effects of meta-level-communication in the DSRAP (Distributed Sequential Resource Allocation Problem). In DSRAP, independent tasks are categorized into different types, where each task belonging to a particular task type shares a known distribution of task arrivals, durations, reward rates, maximum waiting times, and resource demands We first look at a single task type DSRAP (SD-SRAP) and develop an analytical model of the effect of meta-level communication about load on system performance for first-in-first-out (FIFO) local scheduling agents that forward tasks based on load. Through our analytical models and empirical results, we show how the frequency of communication affects performance for SDSRAP problems with one resource and task type. We then quantitatively measure the impact of meta-level communication on system performance with respect to the global measures of the system's load balance. We validate our analytical model's predictions experimentally, showing, e.g., as system load becomes unbalanced, performance decreases; organizational structure significantly impacts agent performance; and agents that can communicate and distribute tasks to neighbors significantly outperform agents working individually. Through our analysis on FIFO, routing algorithms, and our policy agents, we provide a framework for analyzing more complex task schedulers and task routing algorithms.
Node mobility and end-to-end disconnections in Delay Tolerant Networks (DTNs) greatly weaken the effectiveness of data transmission. Although social-based strategies can be used to deal with the problem, most existing...
详细信息
ISBN:
(纸本)9781467398152
Node mobility and end-to-end disconnections in Delay Tolerant Networks (DTNs) greatly weaken the effectiveness of data transmission. Although social-based strategies can be used to deal with the problem, most existing approaches adopt multi-copy strategy to forward messages which inevitably add more unnecessary cost. One of the most important issues is the selection of the best intermediate node to forward messages to the destination node. In this paper, we focus on finding a quality metric associated with better relays which is evaluated by Reachable Probability Centrality (RPC) as we proposed. RPC combines the contact matrix and multi-hop forwarding probability based on the weighted social network, thus ensuring an effective relay selection. We also propose a distributed RPC-based routing algorithm, which demonstrates the applicability of our scheme in the decentralized environment of DTNs. Extensive trace-driven simulations show that RPC outperforms other centrality measures and our proposed routing algorithm can significantly reduce the data forwarding cost while having comparable delivery ratio and delay to those of the Epidemic routing.
暂无评论