Throughput of Buffer with Dependent Service Times

We study the throughput and losses of a buffer with stochastically dependent service times. Such dependence occurs not only in packet buffers within TCP/IP networks but also in many other queuing systems. We conduct a comprehensive, time-dependent analysis, which includes deriving formulae for the count of packets processed and lost over an arbitrary period, the temporary intensity of output traffic, the temporary intensity of packet losses, buffer throughput, and loss probability. The model considered enables mimicking any packet interarrival time distribution, service time distribution, and correlation between service times. The analytical findings are accompanied by numerical computations that demonstrate the influence of various factors on buffer throughput and losses. These results are also verified through simulations.