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 a...

Full description

Saved in:
Bibliographic Details
Main Author: Heidinger, Emanuel
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Calculus
Computing methodologies > Modeling and simulation > Model development and analysis > Modeling methodologies
Delay
General and reference > Cross-computing tools and techniques > Design
Generators
Multiplexing
Network topology
Networks > Network services
Protocols
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.5555/2043468.2043522