Probability Generating Function

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 13005 Experts worldwide ranked by ideXlab platform

Herwig Bruneel - One of the best experts on this subject based on the ideXlab platform.

  • delay in a discrete time queueing model with batch arrivals and batch services
    International Conference on Information Technology: New Generations, 2008
    Co-Authors: Dieter Claeys, Koenraad Laevens, Joris Walraevens, Herwig Bruneel
    Abstract:

    During the past decades batch-service queueing models have been studied extensively, especially with regard to the system content. Some researchers have studied the distribution of the customer delay, but not in the case of batch arrivals, which is a non-trivial extension. In this paper, we compute the Probability Generating Function of the delay in a discrete-time batch-service queueing model with batch arrivals and single-slot service times. We make extensive use of residue theory. It is further shown that moments of the delay can be derived from the obtained Probability Generating Function.

  • a discrete time queueing model with a batch server operating under the minimum batch size rule
    Next Generation Teletraffic and Wired Wireless Advanced Networking, 2007
    Co-Authors: Dieter Claeys, Koenraad Laevens, Joris Walraevens, Herwig Bruneel
    Abstract:

    In telecommunications networks, usually an aggregation of information units (a batch) is transmitted instead of individual information units. In order to obtain performance measures for such networks, we analyze a discrete-time queueing model with a batch server operating under the minimum batch size (MBS) service policy. Specifically, we calculate the steady-state Probability Generating Function (PGF) of the system contents at the beginning of an arbitrary slot. This PGF enables us to derive some important performance measures. Furthermore, we investigate, through some numerical examples, the influence of some parameters on the optimal choice of the MBS. In this paper, we focus on the influence of the load and the distribution of the service times.

  • delay characteristics in discrete time gi g 1 queues with non preemptive priority queueing discipline
    Performance Evaluation, 2002
    Co-Authors: Joris Walraevens, Bart Steyaert, Herwig Bruneel
    Abstract:

    Priority scheduling for packets is becoming a hot topic, as attempts are being made to integrate voice services in existing data networks. In this paper, we consider a discrete-time queueing system with head-of-line (HOL) non-preemptive priority scheduling. Two classes of traffic will be considered, i.e., high-priority and low-priority traffic, which both generate variable-length packets. We will derive expressions for the Probability Generating Function of the packet delay of the high-priority traffic and the low-priority traffic. From these, some performance measures (such as the mean value) will be derived. These will be used to illustrate the significance of priority scheduling and will be applied to an output queueing switch.

  • delay analysis for discrete time queueing systems with multiple randomly interrupted servers
    European Journal of Operational Research, 1995
    Co-Authors: Koenraad Laevens, Herwig Bruneel
    Abstract:

    This paper analyzes the performance of discrete-time multiserver queues, subjected to random server interruptions. The arrival process is general independent. The numbers of available servers from slot to slot are modelled as a set of random variables. These are assumed to be i.i.d. Under these assumptions, an expression for the Probability Generating Function of the delay is derived. From this Function the first two moments of the delay are obtained. The result is shown to agree with Little's theorem. In addition, an analytic approximation for the tail probabilities of both delay and system contents is presented. A numerical example is included to illustrate the analysis.

  • a general relationship between buffer occupancy and delay in discrete time multiserver queueing models applicable in atm networks
    International Conference on Computer Communications, 1993
    Co-Authors: Bart Steyaert, Herwig Bruneel, Yijun Xiong
    Abstract:

    A multiserver discrete-time buffer system is studied. Packets arrive in the system according to a general correlated process, which is not further specified. The service times of the packets are of constant length. Explicit expressions are derived for the distribution, the Probability Generating Function, and the mean and variance of the packet delay, in terms of the distribution, the Probability Generating Function, and the mean and variance of the buffer contents. It is observed that knowledge of the exact nature of the arrival process is not required to be able to derive these relationships between the statistics of the delay and the occupancy. >

Koenraad Laevens - One of the best experts on this subject based on the ideXlab platform.

  • delay in a discrete time queueing model with batch arrivals and batch services
    International Conference on Information Technology: New Generations, 2008
    Co-Authors: Dieter Claeys, Koenraad Laevens, Joris Walraevens, Herwig Bruneel
    Abstract:

    During the past decades batch-service queueing models have been studied extensively, especially with regard to the system content. Some researchers have studied the distribution of the customer delay, but not in the case of batch arrivals, which is a non-trivial extension. In this paper, we compute the Probability Generating Function of the delay in a discrete-time batch-service queueing model with batch arrivals and single-slot service times. We make extensive use of residue theory. It is further shown that moments of the delay can be derived from the obtained Probability Generating Function.

  • a discrete time queueing model with a batch server operating under the minimum batch size rule
    Next Generation Teletraffic and Wired Wireless Advanced Networking, 2007
    Co-Authors: Dieter Claeys, Koenraad Laevens, Joris Walraevens, Herwig Bruneel
    Abstract:

    In telecommunications networks, usually an aggregation of information units (a batch) is transmitted instead of individual information units. In order to obtain performance measures for such networks, we analyze a discrete-time queueing model with a batch server operating under the minimum batch size (MBS) service policy. Specifically, we calculate the steady-state Probability Generating Function (PGF) of the system contents at the beginning of an arbitrary slot. This PGF enables us to derive some important performance measures. Furthermore, we investigate, through some numerical examples, the influence of some parameters on the optimal choice of the MBS. In this paper, we focus on the influence of the load and the distribution of the service times.

  • delay analysis for discrete time queueing systems with multiple randomly interrupted servers
    European Journal of Operational Research, 1995
    Co-Authors: Koenraad Laevens, Herwig Bruneel
    Abstract:

    This paper analyzes the performance of discrete-time multiserver queues, subjected to random server interruptions. The arrival process is general independent. The numbers of available servers from slot to slot are modelled as a set of random variables. These are assumed to be i.i.d. Under these assumptions, an expression for the Probability Generating Function of the delay is derived. From this Function the first two moments of the delay are obtained. The result is shown to agree with Little's theorem. In addition, an analytic approximation for the tail probabilities of both delay and system contents is presented. A numerical example is included to illustrate the analysis.

S Pradhan - One of the best experts on this subject based on the ideXlab platform.

  • queue length distribution of a batch service queue with random capacity and batch size dependent service m g r y 1 m g y _ r 1
    Opsearch, 2016
    Co-Authors: S Pradhan, U.c. Gupta, S. K. Samanta
    Abstract:

    Abstract This paper considers a single-server batch-service queue with random service capacity of the server and service time depends on the size of the batch. Customers arrive according to Poisson process and service times of the batches are generally distributed. We obtain explicit closed-form expression for the steady-state queue-length distribution at departure epoch of a batch based on roots of the associated characteristic equation of the Probability Generating Function. Moreover, we also discuss the case when the characteristic equation has non-zero multiple roots. The queue-length distribution at random epoch is obtained using the classical principle based on ‘rate in = rate out’ approach. Finally, variety of numerical results are presented for a number of service time distributions including gamma distribution.

  • analyzing an infinite buffer batch arrival and batch service queue under batch size dependent service policy
    Journal of The Korean Statistical Society, 2016
    Co-Authors: S Pradhan, U.c. Gupta, S. K. Samanta
    Abstract:

    Abstract In this paper, we investigate an infinite-buffer queue with batch-arrival and batch-service wherein a single server operates under random serving capacity rule with service time dependent on the size of the batch under the service. First, we derive the Probability Generating Function of state probabilities at service completion epoch, from which an entire spectrum regarding queue-length at various epochs is extracted. Using the departure epoch probabilities, we establish a stable relationship between departure and random epochs probabilities based on ‘rate in  =  rate out’ approach. Further, random epoch probabilities are used to obtain pre-arrival epoch probabilities. Finally, we illustrate our analytical results by means of numerical computation which includes the case of multiple roots.

  • queue length and server content distribution in an infinite buffer batch service queue with batch size dependent service
    Advances in Operations Research, 2015
    Co-Authors: U.c. Gupta, S Pradhan
    Abstract:

    We analyze an infinite-buffer batch-size-dependent batch-service queue with Poisson arrival and arbitrarily distributed service time. Using supplementary variable technique, we derive a bivariate Probability Generating Function from which the joint distribution of queue and server content at departure epoch of a batch is extracted and presented in terms of roots of the characteristic equation. We also obtain the joint distribution of queue and server content at arbitrary epoch. Finally, the utility of analytical results is demonstrated by the inclusion of some numerical examples which also includes the investigation of multiple zeros.

Andrew Luong - One of the best experts on this subject based on the ideXlab platform.

S. K. Samanta - One of the best experts on this subject based on the ideXlab platform.

  • queue length distribution of a batch service queue with random capacity and batch size dependent service m g r y 1 m g y _ r 1
    Opsearch, 2016
    Co-Authors: S Pradhan, U.c. Gupta, S. K. Samanta
    Abstract:

    Abstract This paper considers a single-server batch-service queue with random service capacity of the server and service time depends on the size of the batch. Customers arrive according to Poisson process and service times of the batches are generally distributed. We obtain explicit closed-form expression for the steady-state queue-length distribution at departure epoch of a batch based on roots of the associated characteristic equation of the Probability Generating Function. Moreover, we also discuss the case when the characteristic equation has non-zero multiple roots. The queue-length distribution at random epoch is obtained using the classical principle based on ‘rate in = rate out’ approach. Finally, variety of numerical results are presented for a number of service time distributions including gamma distribution.

  • analyzing an infinite buffer batch arrival and batch service queue under batch size dependent service policy
    Journal of The Korean Statistical Society, 2016
    Co-Authors: S Pradhan, U.c. Gupta, S. K. Samanta
    Abstract:

    Abstract In this paper, we investigate an infinite-buffer queue with batch-arrival and batch-service wherein a single server operates under random serving capacity rule with service time dependent on the size of the batch under the service. First, we derive the Probability Generating Function of state probabilities at service completion epoch, from which an entire spectrum regarding queue-length at various epochs is extracted. Using the departure epoch probabilities, we establish a stable relationship between departure and random epochs probabilities based on ‘rate in  =  rate out’ approach. Further, random epoch probabilities are used to obtain pre-arrival epoch probabilities. Finally, we illustrate our analytical results by means of numerical computation which includes the case of multiple roots.