5 research outputs found

    Statistical analysis of single-server loss queueing systems

    Full text link
    In this article statistical bounds for certain output characteristics of the M/GI/1/nM/GI/1/n and GI/M/1/nGI/M/1/n loss queueing systems are derived on the basis of large samples of an input characteristic of these systems, such as service time in the M/GI/1/nM/GI/1/n queueing system or interarrival time in the GI/M/1/nGI/M/1/n queueing system. The analysis of this article is based on application of Kolmogorov's statistics for empirical probability distribution functions.Comment: This is the version of the paper that addresses the reviewer's report. A software for this paper (executable file) can be found in my homepag

    Utility based framework for optimal network measurement

    Full text link

    Optimal design of measurements on queueing systems

    Get PDF
    We examine the optimal design of measurements on queues with particular reference to the M/M/1 queue. Using the statistical theory of design of experiments, we calculate numerically the Fisher information matrix for an estimator of the arrival rate and the service rate to find optimal times to measure the queue when the number of measurements are limited for both interfering and non-interfering measurements. We prove that in the non-interfering case, the optimal design is equally spaced. For the interfering case, optimal designs are not necessarily equally spaced. We compute optimal designs for a variety of queuing situations and give results obtained under the D−D-- and DsD_s-optimality criteria

    Fitting phase type distribution to service process with sequential phases

    Get PDF
    The work of this thesis is concerned with fitting Hypo-exponential and Erlang phase type distributions for modeling real life processes with non-exponential service time. There exist situations where exponential distributions cannot explain the distribution of service time properly. This thesis presents the application of two traditional statistical estimation techniques to approximate the service distributions of processes with coefficient of variation less than one. It also presents an algorithm to fit Hypo-exponential distribution for complex situations which can’t be handled properly with traditional estimation techniques. The result shows the effect of variation of sample size and other parameters on the efficiency of the estimation techniques by comparing their respective outputs. Furthermore it checks how accurately the proposed algorithm approximates a given distribution
    corecore