New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers

A single-server continuous-time queue that adopt first come first serve (FCFS) queueing discipline with negative customers is studied. The arrival of a negative customer in the queue will remove one positive customer at the head if the system is not empty (RCH) and only positive customers will rece...

Full description

Bibliographic Details
Main Author: Chin, Ching Herny
Format: Final Year Project / Dissertation / Thesis
Published: 2018
Subjects:
Online Access:http://eprints.utar.edu.my/3608/
http://eprints.utar.edu.my/3608/1/SCA%2D2018%2D1601639%2D1.pdf
_version_ 1848885944778752000
author Chin, Ching Herny
author_facet Chin, Ching Herny
author_sort Chin, Ching Herny
building UTAR Institutional Repository
collection Online Access
description A single-server continuous-time queue that adopt first come first serve (FCFS) queueing discipline with negative customers is studied. The arrival of a negative customer in the queue will remove one positive customer at the head if the system is not empty (RCH) and only positive customers will receive service. In this research, a fairly general queueing model with negative customers that can represent more wide applications in real world is solved. An alternative approach will be applied to derive a set of equations which is using to find the stationary queue length distributions of this model. In the alternative numerical approach, interarrival time and/or service time distributions of the positive customers are assumed to have Constant Asymptotic Rate (CAR) when time t goes to infinity. Whereas negative customer arrives to the system according to a Poisson process.Expressions will also be derived analytically to find the stationary queue length distribution for the M/M/1, M/CAR/1, GI/M/1 and CAR/CAR/1 queues with negative customers. The stationary probabilities found from the alternative and analytical approaches are used to find the waiting time distribution. Results computed by both the proposed numerical and analytical methods are compared and discussed. All the results will be verified by those obtained from the simulation procedure.
first_indexed 2025-11-15T19:30:39Z
format Final Year Project / Dissertation / Thesis
id utar-3608
institution Universiti Tunku Abdul Rahman
institution_category Local University
last_indexed 2025-11-15T19:30:39Z
publishDate 2018
recordtype eprints
repository_type Digital Repository
spelling utar-36082019-12-04T12:24:13Z New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers Chin, Ching Herny Q Science (General) QA Mathematics A single-server continuous-time queue that adopt first come first serve (FCFS) queueing discipline with negative customers is studied. The arrival of a negative customer in the queue will remove one positive customer at the head if the system is not empty (RCH) and only positive customers will receive service. In this research, a fairly general queueing model with negative customers that can represent more wide applications in real world is solved. An alternative approach will be applied to derive a set of equations which is using to find the stationary queue length distributions of this model. In the alternative numerical approach, interarrival time and/or service time distributions of the positive customers are assumed to have Constant Asymptotic Rate (CAR) when time t goes to infinity. Whereas negative customer arrives to the system according to a Poisson process.Expressions will also be derived analytically to find the stationary queue length distribution for the M/M/1, M/CAR/1, GI/M/1 and CAR/CAR/1 queues with negative customers. The stationary probabilities found from the alternative and analytical approaches are used to find the waiting time distribution. Results computed by both the proposed numerical and analytical methods are compared and discussed. All the results will be verified by those obtained from the simulation procedure. 2018 Final Year Project / Dissertation / Thesis NonPeerReviewed application/pdf http://eprints.utar.edu.my/3608/1/SCA%2D2018%2D1601639%2D1.pdf Chin, Ching Herny (2018) New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers. Master dissertation/thesis, UTAR. http://eprints.utar.edu.my/3608/
spellingShingle Q Science (General)
QA Mathematics
Chin, Ching Herny
New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers
title New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers
title_full New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers
title_fullStr New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers
title_full_unstemmed New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers
title_short New Approach for Finding Performance Measures of Continuous-time Server Queue With Negative Customers
title_sort new approach for finding performance measures of continuous-time server queue with negative customers
topic Q Science (General)
QA Mathematics
url http://eprints.utar.edu.my/3608/
http://eprints.utar.edu.my/3608/1/SCA%2D2018%2D1601639%2D1.pdf