TY - JOUR
T1 - Assessing the accuracy of externalities prediction in a LCFS-PR M/G/1 queue under partial information
AU - Jacobovic, Royi
AU - Levering, Nikki
N1 - Publisher Copyright:
© 2024 Elsevier B.V.
PY - 2024/11
Y1 - 2024/11
N2 - Consider a LCFS-PR M/G/1 queue and assume that at time t=0, there are n+1 customers c1,c2,...,cn+1 who arrived in that order. In addition, at time t=0 there is an additional customer c with service requirement x>0 who makes an admission request. At time t=0, the system's manager should decide whether to let c join the system or not. To this end, the manager wants to evaluate the externalities generated by c, i.e., the additional waiting time that c1,c2,…,cn+1 will suffer as a consequence of the admission of c. We assume that at the decision epoch the manager knows only n, x, the remaining service time of cn+1 (who was getting service just before c had made his admission request) and the total workload at t=0. In a previous work by Jacobovic, Levering and Boxma (2023), it was shown that the manager can compute the expected externalities (i.e., the natural predictor for the externalities value) but not their variance (i.e., the conventional measure of the predictor's accuracy). Motivated by this problem, in the current work, we study a convex piecewise-linear program which yields the spectrum of variance values which are consistent with the manager's information.
AB - Consider a LCFS-PR M/G/1 queue and assume that at time t=0, there are n+1 customers c1,c2,...,cn+1 who arrived in that order. In addition, at time t=0 there is an additional customer c with service requirement x>0 who makes an admission request. At time t=0, the system's manager should decide whether to let c join the system or not. To this end, the manager wants to evaluate the externalities generated by c, i.e., the additional waiting time that c1,c2,…,cn+1 will suffer as a consequence of the admission of c. We assume that at the decision epoch the manager knows only n, x, the remaining service time of cn+1 (who was getting service just before c had made his admission request) and the total workload at t=0. In a previous work by Jacobovic, Levering and Boxma (2023), it was shown that the manager can compute the expected externalities (i.e., the natural predictor for the externalities value) but not their variance (i.e., the conventional measure of the predictor's accuracy). Motivated by this problem, in the current work, we study a convex piecewise-linear program which yields the spectrum of variance values which are consistent with the manager's information.
KW - Convex piecewise-linear programming
KW - Explicit optimal solution
KW - Externalities
KW - M/G/1
UR - http://www.scopus.com/inward/record.url?scp=85208951737&partnerID=8YFLogxK
U2 - 10.1016/j.orl.2024.107205
DO - 10.1016/j.orl.2024.107205
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85208951737
SN - 0167-6377
VL - 57
JO - Operations Research Letters
JF - Operations Research Letters
M1 - 107205
ER -