On Stability of Widest Path in Network Routing
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 23, Issue 6
Abstract
The problem of widest path (WP) is a well-established topic in network routing and digital compositing. This paper contemplates one facet of the robustness of optimal solutions to the widest path; i.e., stability analysis of the WP problem. The study here deals with infimum and supremum perturbations which determine multiplicative changes each individual arc can tolerate conserving the optimality of a given WP. It is additionally illustrated how to determine these marginal values for all arcs, and an algorithm for computing all such values is proposed.
Authors and Affiliations
Ahmad Hosseini, Bita Kabir Baiki
Keywords
Related Articles
- EP ID EP322269
- DOI 10.9734/JAMCS/2017/35358
- Views 98
- Downloads 0
Application of and Control Charts to Investigate Students’ Performance
This paper is coined to investigate the performance of students based on two semesters’ examination scores. The objective of this discussion is to determine whether the performance of students is based on each examinatio...
Properties of T–Anti-Fuzzy Ideals of a –Near-Ring
In this paper, we define Anti-fuzzy ideal of a -near-ring in and -anti-fuzzy ideal of a -near-ring in . we made an attempt to study the properties of -anti-fuzzy ideal of a -near-ring, union of -anti-fuzzy ideal...
The Boundedness of High Order Riesz-Bessel Transforms via Atomic-molecular Characterization on Weighted Hp △ ;! Spaces
Let 0 < p ≤ 1 and w in the Muckenhoupt class Ap,ν . In this paper, we will characterize the weighted Hardy spaces in the setting of the Laplace-Bessel differential operators by means of the high order Riesz-Bessel transf...
Design and Comparison of Equiripple Bandpass Filter for Wireless Applications at Varying Bandwidths
This paper presents the design of equiripple programmable bandpass filter for wireless applications. The designed filter covers a wide range of bandwidth compared to what can be achieved by a simple microcontroller. This...
On the Stability Analysis of MDGKN Systems with Control Parameters
In this work, we study linear systems with Mass, Damping Force, Gyroscopic Force, Stiffness and Circulatory Force (MDGKN systems) with control parameters. The relationship between the parameters determines the stability...