Rare events in network simulation using MIP

  • Authors:
  • Emanuel Heidinger

  • Affiliations:
  • EADS Innovation Works, Germany

  • Venue:
  • Proceedings of the 23rd International Teletraffic Congress
  • Year:
  • 2011

Quantified Score

Hi-index 0.03

Visualization

Abstract

Switched Ethernet has become a serious candidate for real-time communication in industry and consumer electronics. Due to the unpredictable nature of switched networks, tools and techniques became necessary to determine worst case behaviour, such as network calculus, worst case scheduling analysis and network simulation. This paper proposes a network simulation technique to estimate the results expected from a deterministic network calculus analysis. Traffic will be generated from network calculus arrival curves. Packet generation will be triggered at points of time that provoke a worst case situation. These points will be identified by solving a mixed integer programming problem.