NDLI: Delay Analysis of a Queue with Reservation-Based Scheduling and Class-Dependent Service Times

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

Optimal Throughput Analysis of Random Access Policies for Cognitive Radio Networks with Multiple Channel Access

Light-traffic analysis of queues with limited heterogenous retrials

Times to Service Completion and Abandonment in the M/M/m Preemptive LCFS Queue with Impatient Customers

QBD Modelling of a finite state controller for queueing systems with unobservable Markovian environments

Delay Analysis of a Queue with Reservation-Based Scheduling and Class-Dependent Service Times

A Survey on the Queueing Inventory Systems with Phase-type Service Distributions

Optical Switching for Variable Size Packets: Improved Void Filling through Selective Void Creation

Impacts of Retrials on Power-Saving Policy in Data Centers

The stability condition of BMAP/M/∞ queues

Simple error bounds for the QBD approximation of a special class of two dimensional reflecting random walks

Modeling of Priority-based Request Scheduling Mechanism for Finite Buffer SIP Servers

Variability of output in two-node tandem production line

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals

Performance Analysis of Tag Identification Time in Passive RFID Systems

Performance Analysis of Advanced Metering Infrastructure with Multihop Hybrid Communication System

Stochastic Decomposition in Retrial Queueing Inventory System

Multiple Sleep Mode Analysis for Energy Conservation in Green Cognitive Radio Networks

An Adjustable Access Control Scheme in Cognitive Radio Networks with Multiple Secondary Users

Two-Way Communication M/M/1 Retrial Queue with Server-Orbit Interaction

A Time-Free Comparison-Based System-Level Fault Diagnostic Model for Highly Dynamic Networks

Dynamic Task Scheduling for Energy Harvesting Nodes in Wireless Sensor Networks

Functionalized Optical Fibre Sensors for Real-Time Environmental Monitoring Applications

A Reliability-Based Trust Model for Efficient Collaborative Routing in Wireless Networks

Online Detection of Behavioral Change Using Unobtrusive Eldercare Monitoring System

Analysis of a Markovian feedback queue with multi-class customers

Performance Analysis of Server Operation with Block Hiring Policy in Cloud Services

Delay Analysis of a Queue with Reservation-Based Scheduling and Class-Dependent Service Times

Content Provider	ACM Digital Library
Author	Wittevrongel, Sabine Feyaerts, Bart Bruneel, Herwig De Vuyst, Stijn
Abstract	In this paper, we study the delay characteristics of a discrete-time queue with a reservation-based scheduling mechanism. The objective is to provide a better quality of service to delay-sensitive packets at the cost of allowing higher delays for the best-effort packets. We consider a single-server infinite-capacity queue with general independent packet arrivals of class 1 (delay-sensitive) and class 2 (best-effort). The service times of the packets are independent and have a general distribution that depends on the class of the packet. The scheduling mechanism makes use of an in-queue reserved place for future class-1 packet arrivals. A class-1 arrival takes the place of the reservation in the queue, after which a new reservation is created at the tail of the queue. Class-2 arrivals always take place at the tail of the queue. Closed-form expressions are obtained for the probability generating functions and the mean values of the packet delays of both classes.
Starting Page	1
Ending Page	7
Page Count	7
File Format	PDF
ISBN	9781450348423
DOI	10.1145/3016032.3016042
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-12-13
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Delay analysis Place reservation Discrete-time queue Priority scheduling
Content Type	Text
Resource Type	Article

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

Discrete-timeGeo $^{X}$/G/1 queue with place reservation discipline

Delay analysis of a place reservation queue with heterogeneous service requirements

Delay analysis of a variable-capacity batch-server queue with general class-dependent service times

Transient analysis of a discrete-time priority queue (2005).

Delay Analysis of a Discrete-Time Non-Preemptive Priority Queue with Priority Jumps

Delay analysis of priority queues with modulated traffic (2005)

Analysis of a priority scheduling discipline with place reservation

Abstract A Multi-Class Probabilistic Priority Scheduling Discipline for Differentiated Services Networks

A queue scheduling approach to quality of service support in Diff-Serv networks using fuzzy logic

Delay Analysis of a Queue with Reservation-Based Scheduling and Class-Dependent Service Times

Similar Documents

Discrete-timeGeo $^{X}$/G/1 queue with place reservation discipline

Delay analysis of a place reservation queue with heterogeneous service requirements

Delay analysis of a variable-capacity batch-server queue with general class-dependent service times

Transient analysis of a discrete-time priority queue (2005).

Delay Analysis of a Discrete-Time Non-Preemptive Priority Queue with Priority Jumps

Delay analysis of priority queues with modulated traffic (2005)

Analysis of a priority scheduling discipline with place reservation

Abstract A Multi-Class Probabilistic Priority Scheduling Discipline for Differentiated Services Networks

A queue scheduling approach to quality of service support in Diff-Serv networks using fuzzy logic

Delay Analysis of a Queue with Reservation-Based Scheduling and Class-Dependent Service Times