Rare events in network simulation using MIP

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.