Saved in:
Bibliographic Details
Main Author: El-Taha, Muhammad
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.05032
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910637379026944
author El-Taha, Muhammad
author_facet El-Taha, Muhammad
contents We address the issue of Bernoulli/Geometric arrivals see time-averages, {\em BASTA}, in discrete-time queues when using a variety of scheduling rules. It is well-known that {\em BASTA}/{\em ASTA} holds in the framework of a discrete-time process with an imbedded arrival process without regard to scheduling rules. However, when scheduling rules are invoked, it is not always clear whether arrivals see time averages as asserted by the general theory. We resolve this issue so that {\em BASTA}/{\em ASTA} holds regardless of the scheduling rule at play.
format Preprint
id arxiv_https___arxiv_org_abs_2410_05032
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle On {\em BASTA} for Discrete-Time Queues
El-Taha, Muhammad
Probability
60k25
We address the issue of Bernoulli/Geometric arrivals see time-averages, {\em BASTA}, in discrete-time queues when using a variety of scheduling rules. It is well-known that {\em BASTA}/{\em ASTA} holds in the framework of a discrete-time process with an imbedded arrival process without regard to scheduling rules. However, when scheduling rules are invoked, it is not always clear whether arrivals see time averages as asserted by the general theory. We resolve this issue so that {\em BASTA}/{\em ASTA} holds regardless of the scheduling rule at play.
title On {\em BASTA} for Discrete-Time Queues
topic Probability
60k25
url https://arxiv.org/abs/2410.05032