Feedback queue and semi-MMPP with applications to long range dependent traffic modeling = 피드백 대기체계와 장기의존 트래픽에 응용되는 Semi-MMPP

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 377
  • Download : 0
Broadband integrated services digital network(B-ISDN) provides multimedia services with different characteristics requiring various quality of services. For the analysis of the system with multimedia services, we need to investigate feedback queueing systems with multi-class customers, and we need to know probabilistic characteristics of the multimedia traffics such as video traffics in B-ISDN. In the first part (chapter 2 -- chapter 4) of this dissertation, we deal with feedback queues with multi-class customers. It is very complicate to model this system as Markov process, because we need to know not only the number of customers in each class but also information on what type of customer is in order. For analysis of feedback queues with multi-class customers we give a new approach in which a relation between joint queue size at beginning epochs of the ith service and the i+1st service of arbitrary customer is derived. In chapter 2, we consider an M/G/1 queueing system where each customer visits the queue a fixed number of times before departure. We obtain the joint probability generating function of the numbers of class-j-customers(customer on its jth visit to the queue) and also obtain the Laplace Stieltjes transform of the total response time of a customer. In chapter 3, we consider an M/G/1 queueing system with Bernoulli feedback policy and multi-class customers. We assume that different classes of customers have different arrival rates, service time distributions and feedback parameters. We obtain the joint probability generating function of queue size of each class and also obtain the Laplace-Stieltjes transform of the total response time of a customer in each class. This has been an open problem. In chapter 4, we consider an M/G/1 queueing system with multiple types of feedback, FCFS policy and gated vacations where the first service attempt of new customer is either successful (and then the customer leaves the system) or unsuccessful (and then the ...
Advisors
Choi, Chang-SunChoi, Bong-Dae최창선최봉대
Description
한국과학기술원 : 수학과,
Publisher
한국과학기술원
Issue Date
1999
Identifier
156127/325007 / 000955034
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 수학과, 1999.8, [ v, 140 p. ]

Keywords

자기유사성; 장기의존성; 피드백 대기체계; M/G/1 대기체계; Semi-MMPP; Self-similarity; Long range dependence; Semi-MMPP; M/G/1 queue; Feedback queue

URI
http://hdl.handle.net/10203/41815
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=156127&flag=dissertation
Appears in Collection
MA-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0