Abstract
The paper provides solution techniques for the analysis of multiplexers with periodic arrival streams, which allow us to account for the effects of the duration of active and idle periods and of gradual arrival. The models considered assume that each source alternates (periodically) between active and idle periods of fixed durations. Incoming packets are transmitted on the network link and excess information is stored in the multiplexing buffer when the aggregate input rate exceeds the capacity of the link. We are interested in the probability distribution of the buffer content for a given network link speed as a function of the number of sources and their characteristics. We derive this distribution for two models: discrete time and continuous time (fluid-flow) systems. Compared to previous works we allow a more general model for the periodic packet arrival process of each source. In discrete time, the active period of a source can now extend over several consecutive slots. In continuous time, packet arrivals are not instantaneous, but rather data generation is progressive over the entire duration of the active period.
| Original language | English |
|---|---|
| Pages (from-to) | 327-341 |
| Number of pages | 15 |
| Journal | Unknown Journal |
| Issue number | C-26 |
| State | Published - 1994 |
| Event | Proceedings of the IFIP TC/WG6.4 International Conference on High Performance Networking - Grenoble, FR Duration: Jun 27 1994 → Jul 1 1994 |