Age of information distribution under dynamic service preemption

Age of Information (AoI) has emerged as an important quality-of-service measure in queueing systems. We derive the Laplace transform of the stationary AoI for the M/GI/1/2 system with a dynamic service preemption and pushout policy depending on the existing service time of the in-service message. Thus, our system generalizes both the static M/GI/1/2 queue-pushout system without service preemption and the M/GI/1/1 bufferless system with service preemption.