Analysis of queueing systems with reneging customers and server failures작업취소와 서버고장이 발생하는 대기행렬 모형의 분석

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 468
  • Download : 0
In queueing systems, customers may leave the system without service or the server may be subject to deterioration and failures. This dissertation considers the concept of "negative customer", "disaster", and "random shock" to model queues with reneging customers and server failures. First, we extend the queueing theory on negative customers to GI/M/1 queues. When a negative customer arrives at the system, it immediately removes a customer. A negative customer is a kind of work cancellation. We consider FIFO and preemptive LIFO service discipline. The system size distribution and the sojourn time distribution are derived. Second, we analyze M/G/1 queues with disasters. In these systems, an external arrival of a disaster removes all workload in the system. We can think of the disaster as a machine breakdown that causes all the jobs in the system to be lost. We present the system size distribution and the sojourn time distribution. Finally, we propose a random review replacement policy of single server queues with random shocks that cause deterioration and breakdowns of a server. Shocks deteriorate the effectiveness of a server. A repairman monitors the system randomly and replaces the server instantaneously if the cumulative magnitude of shocks exceeds a maintenance level. We analyze the system size distribution and the sojourn time distribution. An efficient algorithm for computing the sojourn time distribution function is derived. A cost analysis is performed to investigate the optimal maintenance level.``
Advisors
Chae, Kyung-Chulresearcher채경철researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2000
Identifier
157954/325007 / 000955215
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 2000.2, [ iv, 94 p. ]

Keywords

Disaster; Negative customer; Server failure; Reneging; Queueing system; Random shock; 충격; 재앙; 네가티브 고객; 서버 고장; 고객 중도이탈; 대기행렬 모형

URI
http://hdl.handle.net/10203/40500
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=157954&flag=dissertation
Appears in Collection
IE-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