NDLI: Fairness considerations of scheduling in multi-server and multi-queue systems

Please wait, while we are loading the content...

A two-class parallel queue with pure space sharing among rigid jobs and general service times

Automated benchmarking and analysis tool

The DISCO network calculator: a toolbox for worst case analysis

Solving the single server semi-Markov queue with matrix exponential kernel matrices for interarrivals and services

Matrix-geometric algorithms for stochastic fluid flows

Strongly efficient estimators for light-tailed sums

Optimizing an OBS scheduler buffer

Capacity planning tools for web and grid environments

A realistic simulation of internet-scale events

Approximate closed-form aggregation of a fork-join structure in generalised stochastic petri nets

Tail asymptotics for discrete event systems

Fairness considerations of scheduling in multi-server and multi-queue systems

ODE methods for Markov chain stability with applications to MCMC

Heavy-traffic approximations for linear networks operating under α-fair bandwidth-sharing policies

Performance of ad hoc networks with two-hop relay routing and limited packet lifetime

Analysis of traffic flow measurements by rate-interval curves

TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks

Performance analysis using CPN tools

Optimal control of admission to a station in a closed two queue system

Predicting queueing delays for multiclass call centers

Zero-automatic networks

A general performance model interchange format

A novel approach to scalable CAC for real-time traffic in sink-tree networks with aggregate scheduling

How to solve large scale deterministic games with mean payoff by policy iteration

Stability of multi-class queueing systems with state-dependent service rates

Efficient heuristics for the simulation of population overflow in series and parallel queues

Stability-constrained optimization for energy efficiency in polling-based wireless networks

Dynamic estimation of CPU demand of web traffic

A Monte Carlo simulator for evaluating server placement within network topology designs

Backward coupling in petri nets

Tail equivalence for some time-shared systems

Parametric delay differentiation between packet flows using multiple reserved spaces

On the efficiency of adaptive MCMC algorithms

Mean value analysis for polling systems in heavy traffic

Performance evaluation of advanced routing algorithms for unstructured peer-to-peer networks

A unified load generator based on formal load specification and load transformation

Stability of multi-path dual congestion control algorithms

A tool for packaging and exchanging simulation results

Performance measures of a call admission control in mobile networks using SWN

An approximative method for calculating performance measures of Markov processes

Sojourn times in (discrete) time shared systems and their continuous time limits

Modeling, analysis, measurement and experimentation with the Tangram-II integrated environment

Worst case burstiness increase due to arbitrary aggregate multiplexing

Fast solvers for queueing systems with negative customers

Analysis and optimal control of a discrete-time queueing system under the (m,N)-policy

State-dependent Importance Sampling and large Deviations

An Erlang-like law for GPRS/EDGE engineering and its first validation on live traffic

Load prediction models in web-based systems

StarBED and SpringOS: large-scale general purpose network testbed and supporting software

Using UML state machines and petri nets for the quantitative investigation of ETCS

M/M/C queues with Markov modulated service processes

Bandwidth and latency analysis of modified deficit round robin scheduling algorithms

Monte Carlo simulation of killed diffusions with a single barrier

Reduced load approximations for large-scale optical WDM networks offering multiclass services

Thresholds for virus spread on networks

Web graph analyzer tool

Insensitive queueing models for communication networks

OPEDo: a tool framework for modeling and optimization of stochastic models

Relative stability analysis of multiple queues

Loss ratio approximations in buffered systems with regulated inputs

Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness

Splitting with weight windows to control the likelihood ratio in importance sampling

Challenges and benefits of time-parallel simulation of wireless ad hoc networks

Analysis of Markov reward models using zero-suppressed multi-terminal BDDs

Exponential bounds and stopping rules for MCMC and general Markov chains

A stochastic model for the throughput of non-persistent TCP flows

Detailed cache simulation for detecting bottleneck, miss reason and optimization potentialities

Fairness considerations of scheduling in multi-server and multi-queue systems

Content Provider	ACM Digital Library
Author	Avi-Itzhak, Benjamin Levy, Hanoch Raz, David
Abstract	Multi-server and multi-queue architectures are common mechanisms used in a large variety of applications (call centers, Web services, computer systems). One of the major motivations behind common queue operation strategies is to grant fair service to the jobs (customers). Such systems have been thoroughly studied by Queueing Theory from their performance (delay distribution) perspective. However, their fairness aspects have hardly been studied and have not been quantified to date. In this work we use the Resource Allocation Queueing Fairness Measure (RAQFM) to quantitatively analyze several multi-server systems and operational mechanisms. The results yield the relative fairness of the mechanisms as a function of the system configuration and parameters. Practitioners can use these results to quantitatively account for system fairness and to weigh efficiency aspects versus fairness aspects in designing and controlling their queueing systems. In particular, we quantitatively demonstrate that: 1) Joining the shortest queue increases fairness, 2) A single "combined" queue system is more fair than "separate" (multi) queue system and 3) Jockeying from the head of a queue is more fair than jockeying from its tail.
File Format	PDF
ISBN	1595935045
DOI	10.1145/1190095.1190145
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-10-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Unfairness Multi-queue Job scheduling Resource allocation Fcfs Fairness Multi-server
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in