Analysis of an M/M/1 Queue with Customer Interjection
Why this work is in the frame
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Bibliographic record
Abstract
In our daily life, we often experience waiting in a queue to receive some kind of service. Some customers do not join the queue at the end like other normal customers, and try to cut in the queue hoping to have a shorter waiting time and a higher level of satisfaction. This behaviour is called customer interjection. Some of these customers only try to cut in queue, while some others try to find excuses for interjection. For instance, the first-come-first-served (FCFS) service discipline is usually assumed in public places like restaurants, banks, airports, and supermarkets. However, customer interjections can still be seen in these places. In telecommunications networks, to test the efficiency of transmission, artificial packages are inserted into the normal traffic in a random manner. These interjections can affect the waiting time of other customers in queue. Such interjections may reduce the waiting time of interjecting customers, but increase the waiting time and dissatisfaction of others.\n\nIn this work, an M/M/1 queueing system with customer interjection is investigated. The arrival of customers to the system is assumed to be a Poisson process with arrival rate . The service times for customers are independent and identically distributed random variables with an exponential distribution with rate . Customers are dispersed into normal customers and interjecting customers. A normal customer joins the queue at the end, and an interjecting customer tries to cut in the queue and occupy a position as close to the head of the queue as possible. Two parameters are introduced to describe the interjection behaviour: the percentage of customers interjecting and the tolerance level of interjection by individual customers who are already waiting in the queue. Using matrix-analytic methods and stochastic comparison methods, the waiting times of normal customers and interjecting customers are being studied. The impacts of the two parameters on the waiting times are analyzed in detail, and the implications of the results are discussed with numerical examples. \n\nIt is found that the waiting times are sensitive to the tolerance level of interjection by individual customers. It is also found that eliminating customer interjection would be always beneficial to normal customers and arbitrary customers though it would not always be so for interjecting customers.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.000 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.000 |
| Meta-epidemiology (broad) | 0.000 | 0.000 |
| Bibliometrics | 0.000 | 0.000 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.001 | 0.000 |
| Research integrity | 0.000 | 0.000 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it