Abstract:

In term of the Finite Perturbation Analysis (FPA) theory in Discrete Event Dynamical Systems (DEDS), the behavior of packet multiplexing in Ethernet switches is analyzed by the sample path approach. Considering both timeliness and importance requirements of various communication tasks, we present an event-based real-time switch Ethernet scheduling mechanism is presented and an dynamical decision algorithm to assign and control the packet holding delays in each source hosts is developed. The algorithm can relief over-range congestion in multiplexers and can make dynamical schedules only by local parameters for new accessing operations. This mechanism plays a sound role prospectively in integrated platform electronics systems with dynamical local and remote data inter-transmissions under integrated information networking scenarios.

Key words: computer network, real-time communication, sample path, switched Ethernet, finite perturbation analysis