To see a more complex application of Chernoff and Union Bounds, we will consider a randomized approximation algorithm for a routing problem trying to minimize congestion. We are given a (directed) graph G = (V,E), with source-sink pairs (si, ti). Each pair should be connected with a single path Pi. The congestion (or load) Le of an edge e is the number of paths Pi using e, and our goal is to mi...

In this study, the design of a flexible cable–strut tensile structure was optimised according to importance elements achieve high structural robustness. First, coefficients were determined by comparing their prefailure and postfailure strain energy. Moreover, effects external load, initial prestress, cross-sectional areas on analysed. Second, genetic algorithm used optimise element section mini...

We present features of next generation SONET, focusing particularly on path management. Factors such as QoS metrics and path protection are keys to realize automatic and dynamic path management. Two algorithms (the sequential algorithm and the parallel algorithm) to provide QoS and protection path in SONET are proposed and discussed in details. They balance the network load by circumventing hea...

resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A B S T R A C T We consider the load balancing problem in large wireless multi-hop networks by applying the continuum approximation. The...

Increasing axle loads of today’s North American heavy haul freight trains have presented numerous engineering challenges for the design and performance of concrete crossties and fastening systems. Several research studies have been conducted to understand the path of the vertical load from the wheel/rail interface through the fastening system and into the crosstie with successful results. Howev...

In this paper, the network behavior of a routing algorithm for mobile ad hoc networks is investigated. Extensive simulations are performed using ns-2 in a variety of mobility scenarios and offered load regimes. In the literature, performance metrics (goodput, delay and path length) are often obtained through ensemble averaging of many flows. Here we advocate an alternate graphical interpretatio...

We investigated motion extrapolation in object tracking in two experiments. In Experiment 1, we used a multiple-object-tracking task (MOT; three targets, three distractors) combined with a probe detection task to investigate the distribution of attention around a target object. We found anisotropic probe detection rates with increased probe detection at locations where a target is heading. In E...

Routing protocol is a challenging issue in ad hoc networks. It has been studied thoroughly these years. However, most routing protocols in ad hoc network do not consider the problem of load balance. In this paper, we present an effective scheme to balance the load in ad hoc network. Ad-hoc on demand multipath distance vector (AOMDV) selects a path with a lower hop count and discards routes with...

This paper is about the role of a heuristic algorithm for load balancing that can be incorporated in Multi-Protocol Label Switching/ Differentiated Services (MPLS/DS) networks based on self-management principles for automated traffic configuration. Delivery of Quality of Services (QoS) differentiation according to specific service level agreements, Service Level Agreement (SLA), has to be in re...