Planning the transformation of network topologies

Young Yoon, Nathan Robinson, Vinod Muthusamy, Hans Arno Jacobsen, Sheila A. McIlraith

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


Refining a network topology is an important network management technique. Nevertheless, determining the appropriate steps to transform a network from one topology to another, in a way that minimizes service disruptions, has received little attention. This is a critical problem since service disruptions can be particularly harmful and costly for networks hosting mission-critical services. In this paper, we introduce the incremental network transformation (INT) problem and explore this problem in the context of automated planning. We define two metrics to measure the quality of generated transformation plans, one of which is amenable to classical prepositional planning. We find that while state-of-the-art domain-independent planning techniques are effective at finding high-quality solutions for small problem instances, they cannot scale to solve realistically sized INT instances. To address the shortcomings of existing approaches, we developed a number of domain-dependent planners that use novel domain-specific heuristics. We empirically evaluated our planners on a wide range of synthetic network topologies. Our results illustrate that our automated planning inspired techniques are effective on realistically sized INT problems. We envision that our approach could eventually provide a compelling addition to the arsenal of techniques employed by network practitioners to support network refinement with minimal disruption to running services.

Original languageEnglish
Title of host publicationProblem Solving Using Classical Planners - Papers from the 2012 AAAI Workshop, Technical Report
Number of pages7
StatePublished - 2012
Externally publishedYes
Event2012 AAAI Workshop - Toronto, ON, Canada
Duration: 22 Jul 201222 Jul 2012

Publication series

NameAAAI Workshop - Technical Report


Conference2012 AAAI Workshop
CityToronto, ON


Dive into the research topics of 'Planning the transformation of network topologies'. Together they form a unique fingerprint.

Cite this