Class-based Minimum Interference Routing for Traffic Engineering in optical networks

János Tapolcai, Péter Fodor, Gábor Rétvári, Markosz Maliosz, Tibor Cinkler

Research output: Contribution to conferencePaper

5 Citations (Scopus)


In this paper an advanced framework for Minimum Interference Routing is proposed, which, despite its universal nature, is best suited for Traffic Engineering in optical networks. Minimum Interference Routing is a method for engineering network resources to minimize the interference among high-volume traffic sources, in an attempt to maximize the useful throughput of the network. The main motivation behind the proposed framework is a more advanced way of defining the "interference" between routes. This promotes the allocation of light-paths in an optical network without presuming any knowledge of future requests. The basic idea is that network links are classified into distinct criticality classes and additional capacity is defined for each criticality class. This additional capacity represents the amount of additional traffic that can be routed on those links, without increasing the network-wide interference. We provide a concise mathematical formula for class-based interference and propose a polynomial time heuristic to derive criticality classes. Based on our findings a flexible path selection scheme called MIRO is introduced. Finally, through extensive simulation studies, we show that the class-based interference framework more thoroughly describes link criticality than traditional methods, which transforms into more efficient routing in optical transport networks.

Original languageEnglish
Number of pages8
Publication statusPublished - Dec 1 2005
EventNext Generation Internet Networks, NGI 2005 - Roma, Italy
Duration: Apr 18 2005Apr 20 2005


OtherNext Generation Internet Networks, NGI 2005



  • Graph Theory
  • Minimum Interference Routing
  • Network Flows
  • QoS Routing
  • Traffic Engineering

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Tapolcai, J., Fodor, P., Rétvári, G., Maliosz, M., & Cinkler, T. (2005). Class-based Minimum Interference Routing for Traffic Engineering in optical networks. 31-38. Paper presented at Next Generation Internet Networks, NGI 2005, Roma, Italy.