منابع مشابه
Routing Reliability Analysis of Partially Disjoint Paths
Alternative paths may significantly improve routing reliability in an IP network. One application of this technique is to enhance the reliability of the popular Open Shortest Path First (OSPF) routing protocol. In our proposed Reliable OSPF (ROSPF) routing protocol, one primary path and two alternate backup paths are deployed for data transmission. As expected, the number of shared links and ro...
متن کاملOptimal Node Routing
We study route selection for packet switching in the competitive throughput model. In contrast to previous papers which considered competitive algorithms for packet scheduling, we consider the packet routing problem (output port selection in a node). We model the node routing problem as follows: a node has an arbitrary number of input ports and an arbitrary number of output queues. At each time...
متن کاملOptimal online ring routing
In this talk we study how to route online splittable flows in bidirectional ring networks to minimize maximum load. We show that the competitive ratio of any deterministic online algorithm for this problem is at least 2−2/n, where n is the size of the ring, and that the online algorithm that splits each flow inversely proportionally to the length of the flow’s shortest path achieves this compet...
متن کاملOptimal Interval Routing
Interval routing was introduced to reduce the size of the routing tables. This way of implementing routing functions is quite attractive but very few is known on the topological properties that should satisfy a network to admit an interval routing function satisfying particular constraints (shortest paths, limited number of intervals associated to each direction, etc). In this paper, we investi...
متن کاملOptimal Design For Additive Partially Nonlinear Models
We develop optimal design theory for additive partially nonlinear regression models, and show that D-optimal designs can be found as the products of the corresponding D-optimal designs in one dimension. For partially nonlinear models, D-optimal designs depend on the unknown nonlinear model parameters, and misspeci_cations of these parameters can lead to poor designs. Hence we generalise our res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2006
ISSN: 1556-5068
DOI: 10.2139/ssrn.924688