We consider a system of parallel servers, where arriving jobs are routed to one of the servers upon arrival. The standard objective of minimizing the mean sojourn time (delay) does not enforce any kind of fairness in the system and it is acceptable, e.g., to delay one job a lot if it reduces the sojourn time of some other jobs. We take fairness into account by defining a linearly increasing instantaneous holding cost rate by two job-specific non-negative random variables, (ai; ßi), that can depend on the service time. We focus on first-come-first-served (FCFS) and preemptive last-come-first-served (LCFS) scheduling, and derive the so-called value functions for the corresponding M/G/1 queues. Then we apply these results and obtain cost aware dispatching policies by means of policy improvement and lookahead. The policies are finally evaluated numerically.
%0 Conference Paper
%1 7277437
%A Hyytia, E.
%A Righter, R.
%B Teletraffic Congress (ITC 27), 2015 27th International
%D 2015
%K Bismuth Cost_function Delays Dispatching FCFS LCFS_scheduling M/G/1_queue Random_variables Servers Standards cost_aware_dispatching_policy_improvement costing delay_estimation dispatching fairness first_come-first_served instantaneous_holding_cost_rate itc itc27 job_specific_non-negative_random_variable last_come_first_served parallel_server queueing_theory setup_delay telecommunication_scheduling value_function
%P 143-151
%R 10.1109/ITC.2015.24
%T Fairness through Linearly Increasing Holding Costs in Systems of Parallel Servers with Setup Delays
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277437.pdf?inline=true
%X We consider a system of parallel servers, where arriving jobs are routed to one of the servers upon arrival. The standard objective of minimizing the mean sojourn time (delay) does not enforce any kind of fairness in the system and it is acceptable, e.g., to delay one job a lot if it reduces the sojourn time of some other jobs. We take fairness into account by defining a linearly increasing instantaneous holding cost rate by two job-specific non-negative random variables, (ai; ßi), that can depend on the service time. We focus on first-come-first-served (FCFS) and preemptive last-come-first-served (LCFS) scheduling, and derive the so-called value functions for the corresponding M/G/1 queues. Then we apply these results and obtain cost aware dispatching policies by means of policy improvement and lookahead. The policies are finally evaluated numerically.
@inproceedings{7277437,
abstract = {We consider a system of parallel servers, where arriving jobs are routed to one of the servers upon arrival. The standard objective of minimizing the mean sojourn time (delay) does not enforce any kind of fairness in the system and it is acceptable, e.g., to delay one job a lot if it reduces the sojourn time of some other jobs. We take fairness into account by defining a linearly increasing instantaneous holding cost rate by two job-specific non-negative random variables, (ai; ßi), that can depend on the service time. We focus on first-come-first-served (FCFS) and preemptive last-come-first-served (LCFS) scheduling, and derive the so-called value functions for the corresponding M/G/1 queues. Then we apply these results and obtain cost aware dispatching policies by means of policy improvement and lookahead. The policies are finally evaluated numerically.},
added-at = {2016-07-11T18:20:14.000+0200},
author = {Hyytia, E. and Righter, R.},
biburl = {https://www.bibsonomy.org/bibtex/26ec0ba0a2dc4c61557fd3e9fac4d19fd/itc},
booktitle = {Teletraffic Congress (ITC 27), 2015 27th International},
doi = {10.1109/ITC.2015.24},
interhash = {76cf4f245705a9a0584804b08b09b617},
intrahash = {6ec0ba0a2dc4c61557fd3e9fac4d19fd},
keywords = {Bismuth Cost_function Delays Dispatching FCFS LCFS_scheduling M/G/1_queue Random_variables Servers Standards cost_aware_dispatching_policy_improvement costing delay_estimation dispatching fairness first_come-first_served instantaneous_holding_cost_rate itc itc27 job_specific_non-negative_random_variable last_come_first_served parallel_server queueing_theory setup_delay telecommunication_scheduling value_function},
month = {Sept},
pages = {143-151},
timestamp = {2020-04-30T18:18:14.000+0200},
title = {Fairness through Linearly Increasing Holding Costs in Systems of Parallel Servers with Setup Delays},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277437.pdf?inline=true},
year = 2015
}