A Petri Nets Modeling of Scheduling Policies in Ethernet Switch

Abstract

Since their integration in a vast range of applications, including advanced manufacturing plants, advanced communication, smart power grids and transportation networks, Networked control systems (NCS) became an interesting subject of many studies. NCS is a set of entities communicating and exchanging data via a network, which makes its analysis and synthesis complex. To solve this problem, Petri nets and their modeling potential are used for modeling manufacturing plants as discrete event systems. This powerful method of modeling based on Colored Petri nets (CPN) able to provide a very compact way and a well-adapted and progressive framework for modeling and analysis complex systems in which competition, synchronization, resource sharing and parallelism are present. Our work concerns facilitating the practical use of CPN for designing of network. A model for the Ethernet switch with two scheduling policies (Static Priority, Weighted Round Robin (WRR)) is proposed.