|
Published Articles >> Table of Contents >> Abstract
11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03)
p. 79
Minimizing Packet Loss by Optimizing OSPF Weights Using Online Simulation
Hema Tahilramani Kaur, Rensselaer Polytechnic Institute, Troy
Tao Ye, Rensselaer Polytechnic Institute, Troy
Shivkumar Kalyanaraman, Rensselaer Polytechnic Institute, Troy
Kenneth S. Vastola, Rensselaer Polytechnic Institute, Troy
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MASCOT.2003.1240645
Send link to a friend
| Abstract |
|
In this paper, we present a scheme for minimizing packet
loss in OSPF networks by optimizing link weights using Online
Simulation. We have chosen packet loss rate in the network
as the optimization metric as it is a good indicator
of congestion and impacts the performance of the underlying
applications. We have formulated packet loss rate in
the network in terms of the link parameters, such as bandwidth
and buffer space, and the parameters of the traffic demands.
A GI/M/1/K queuing model has been used to compute
the packet drop probability on a given link. The problem
of optimizing OSPF weights is known to be NP-hard
even for the case of a linear objective function [4]. We use
Online Simulation (OLS) framework [14] to search for a
good link weight setting and as a tool for automatic network
management. OLS uses fast, scalable recursive random
search (RRS) algorithm to search the parameter space.
Our results demonstrate that the RRS takes 50-90% fewer
function evaluations as compared to the local search heuristic
of [3] to find a "good" link weight setting. The amount of
improvement depends on the network topology, traffic conditions
and optimization metric. We have simulated the proposed
OSPF optimization scheme using ns and our results
demonstrate improvements of the order of 30-60% in the total
packet drop rate for the traffic and topologies considered.
|
 Additional Information
|
Citation:
Hema Tahilramani Kaur, Tao Ye, Shivkumar Kalyanaraman, Kenneth S. Vastola,
"Minimizing Packet Loss by Optimizing OSPF Weights Using Online Simulation,"
mascots,
p. 79,
11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03),
2003
|
|
