Dissertation > Excellent graduate degree dissertation topics show

The Discrete-Time Queue with Multiple Working Vacations

Author: LiuAiYan
Tutor: TianNaiShuo
School: Yanshan University
Course: Operational Research and Cybernetics
Keywords: Discrete-time queue Working vacation Embedded Markov chain Matrix-geometric solution method Busy period Stochastic decomposition
CLC: O226
Type: Master's thesis
Year: 2008
Downloads: 120
Quote: 1
Read: Download Dissertation

Abstract


Vacation queue is the expansion of the classical queuing theory. During the 1980s, vacation queue has developed into a study direction of distinguishing features, and formed a basic theoretical framework, whose core is stochastic decomposition. It has been widely applied to computer and telecommunication networks, flexibility manufacture system, asynchronously transfer mode and electronic commerce.In recent years, Servi and Finn introduced working vacation policy, which plays an important role in the performance analysis of gateway router in optical networks. This thesis studies the Geo/Geo/1 and GI/Geo/1 discrete time queue with working vacations. Using matrix-geometric solution method, the steady-state queue length and waiting time (or the sojourn time) are obtained, and their stochastic decompositions are proved.Firstly, we briefly introduce the structures of the vacation queue theory and the major studying methods. Furthermore, we summarize the classical queue and the vacation queue theory, respectively, and give a concise introduction on development and meaning for choosing the topic.Secondly, we simply introduce the discrete time queue, and give a concise summary on the theory of quasi-birth and death process and the GI/M/1 type matrix, which provide theoretical preparations for the analysis of later models.Thirdly, we deal with the discrete time Geo/Geo/1 queue with multiple working vacations. By means of matrix-geometric solution method, the distributions of the steady-state queue length and the sojourn time are obtained, and their stochastic decomposition properties are also derived. Furthermore, we analyze the busy period and busy cycle.Finally, we investigate the GI/Geo/1 queue with multiple working vacations, in which the inter-arrivals are generally distributed, and this makes the analysis more difficult. Using matrix-geometric solution method, the distribution and stochastic decomposition of the steady-state queue length are obtained. Meanwhile, some properties of the negative binomial distribution are proved, and with them, the distribution of the waiting time for an arbitrary customer is derived. Furthermore, the conditional stochastic decomposition result of the waiting time for a customer arriving during regular busy period is also analyzed. Finally, with symbol computational function and plotting function of Matlab, we give some numerical analysis in effect of vacation parameter and service rate during vacation period on the mean queue length and mean waiting time.

Related Dissertations

  1. Some Research Results of Discrete Time Vacation Queueing System,O226
  2. Reliability Analysis of M/G/1 Queuing System with Repairable Service Station and Multiple Working Vacations,O226
  3. The Research of Differentiated Service Mechanism with Preemptive Priority Strategy in WMSNS,TP212.9
  4. The Analysis Based on Discrete Time Queue with Working Vacation and Bulk Input,O226
  5. Stationary Analysis on the M/G/1 Queue with Single Working Vacation,O226
  6. The Continuous Time Queue with Vacation and Set-Up Time and Second Optional Service,O226
  7. The Discrete Time GEOM/G/1 Queue with Second Optional Service and Vacation,O226
  8. Analysis of M/M/1/WV Queueing System with Vacation Interruption N-Policy,O226
  9. Analysis for the M/M/1 Working Vacation Queue with Negative Customers,O226
  10. The Research of Working Vacations and Related Communication Queueing Model,O226
  11. Weight class with a single exponential working vacations and vacation interruption strategy GI/M/1 queuing model,O226
  12. Analysis of the M/G/1 Repairable Queueing System with N-Policy and Multiple Vacations,O226
  13. Multiple Vacation Queues with N-policy,O226
  14. GI/M/1 Queuing System with Negative Customers and Working Vacations,O226
  15. Queues with Multiple Serving Policy,O226
  16. M/M/1 with balking, reneging and multiple working vacation queuing system,O226
  17. N-policy multiple vacations discrete time queuing,O226
  18. M/G/1 type the Bernoulli reduction services adaptive multistage vacation queue,O226
  19. With feedback M/G/1 vacation queuing system analysis,O226
  20. The Finite Buffer and Discrete Time Working Vacation Queues,O226
  21. Analysis of the Geo/Geo/1/SWV Queue with Set-Up Period,O226

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Queuing theory (random system)
© 2012 www.DissertationTopic.Net  Mobile