@article{af7df591a99f41099c80f26b4c84646a,
title = "On the twin measure and queueing systems predictability",
abstract = "Two identical jobs with deterministically identical processing times arrive at a web server simultaneously (Twins), but leave the system thirty seconds apart. Is the service predictable? Is their sojourn time predictable? This issue arises in modern day networking systems such as call centers and web servers as well as in other queueing systems. We propose a novel measure based on the principle that in a predictable system, {"}twin{"} jobs should not depart the system very far apart. We analyze this measure for a number of common scheduling policies and compare the results. We compare the results to those of other predictability approaches proposed recently and discuss the measure's usefulness.",
keywords = "Job scheduling, Predictability, Queue disciplines, Twin measure",
author = "David Raz and Hanoch Levy and Benjamin Avi-Itzhak",
note = "Funding Information: We would like to thank the anonymous referees for their insightful comments. Specifically Section 4.2 was heavily influenced by such comments. A large part of this work was done while Raz was with the School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel. The first and second authors were supported in part by the Israeli Ministry of Science and Technology, grant number 380-801, and by EURO-NGI network of excellence. ",
year = "2008",
month = nov,
doi = "10.1016/j.peva.2008.04.003",
language = "אנגלית",
volume = "65",
pages = "839--853",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier B.V.",
number = "11-12",
}