• Title/Summary/Keyword: Busy Period

Search Result 77, Processing Time 0.021 seconds

AN M/G/1 QUEUEING SYSTEM WITH MULTIPLE PRIORITY CLASSES

  • Han, Dong-Hwan
    • Journal of applied mathematics & informatics
    • /
    • v.1 no.1
    • /
    • pp.55-74
    • /
    • 1994
  • We consider an M/G/1 queueing system with multiple priority classes of jobs. Considered preemptive rules are the preemptive-resume preemptive-repeat-identical, and preemptive-repeat-different policies. These three preemptive rules will be analyzed in parallel. The key idea of analysis is based on the consideration of a busy period as composite of delay cycle. As results we present the exact Laplace-Stieltjecs(L.S) transforms of residence time and completion time in the system.

Steady State Probabilities for the Server Vacation Model with Group Arrivals and under Control operating Policy (제어운영 정책하에 있는 집단으로 도착하는 서어버 휴가 모형의 안정상태 확률)

  • 이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.36-48
    • /
    • 1991
  • In this study, an efficient algorithm is developed to compute steady state probabilities for the following M$_{x}$G/1 server vacation system under control-operating poligy: At the end of a busy period, the server takes a sequence of vacations, each for a random amount of time. At the end of each vacation, he inspects the length of the queue. If the queue length at this time is equal to or greater than a prespecified threshold value r, he begins to serve the queue until it is empty.y.

  • PDF

Analysis of Feedback Queues with Priorities

  • Hong, Sung-Jo;Hirayama, Tetsuji
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.4
    • /
    • pp.137-146
    • /
    • 1993
  • We consider single server feedback queueing systems with priorities. In the model, there are J stations and job classes. Jobs of class i arrive at station i according to a Poisson process, and have a general service time distribution. We derive the generating functions of the number of jobs at each station just after a busy period and the formula for the mean sojourn time that a specific tagged job spends at station j from its arrival to departure from the system.

  • PDF

Control of G/MX/1 Queueing System with N-Policy and Customer Impatience

  • Lim, Si-Yeong;Hur, Sun
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.2
    • /
    • pp.123-130
    • /
    • 2016
  • We introduce a queueing system with general arrival stream and exponential service time under the N-policy, where customers may renege during idle period and arrival rates may vary according to the server's status. Probability distributions of the lengths of idle period and busy period are derived using absorbing Markov chain approach and a method to obtain the optimal control policy that minimizes long-run expected operating cost per unit time is provided. Numerical analysis is done to illustrate and characterize the method.

Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy (D-정책과 집단도착을 갖는 이산시간 MAP/G/1 대기행렬시스템의 일량 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.21 no.6
    • /
    • pp.1-12
    • /
    • 2016
  • In this paper, we consider a general discrete-time queueing system with D-BMAP(discrete-time batch Markovian arrival process) and D-policy. An idle single server becomes busy when the total service times of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state workload distribution is derived in the form of generating function. Mean workload is derived as a performance measure. Simulation is also performed for the purpose of verification and a simple numerical example is shown.

Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy (D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.1
    • /
    • pp.53-63
    • /
    • 2018
  • In this paper, we analyze the waiting time of a queueing system with D-BMAP (discrete-time batch Markovian arrival process) and D-policy. Customer group or packets arrives at the system according to discrete-time Markovian arrival process, and an idle single server becomes busy when the total service time of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state waiting time distribution is derived in the form of a generating function. Mean waiting time is derived as a performance measure. Simulation is also performed for the purpose of verification and validation. Two simple numerical examples are shown.

Performance evaluation and reliability analysis of a complex system with three possibilities in repair with the application of copula

  • Nailwal, B.;Singh, S.B.
    • International Journal of Reliability and Applications
    • /
    • v.12 no.1
    • /
    • pp.15-39
    • /
    • 2011
  • This paper deals with the reliability analysis of a complex system with three possibilities at the time of repair. The considered system consists of two subsystems A and Bin series configuration (1-out-of-2: F). Subsystem A has n units which are connected in series whereas subsystem B consists of n units in parallel configuration. The configuration of subsystem A is of 1-out-of-n: F whereas subsystem B is of k-out-of-n: D and k+1-out-of-n: F nature. System has three states: Good, degraded and failed. Supplementary variable technique has been used for mathematical formulation of the model. Laplace transform is being utilized to solve the mathematical equation. Reliability, Availability, M.T.T.F., Busy Period and Cost effectiveness of the system have been computed. The repairs from state $S_7$ to $S_0$, $S_8$ to $S_0$, $S_9$ to $S_0$ and $S_{11}$ to $S_0$ have two types namely exponential and general. Joint probability distribution of repair rate from $S_7$ to $S_0$, $S_8$ to $S_0$, $S_9$ to $S_0$ and $S_{11}$ to $S_0$ is computed by Gumbel-Hougaard family of copula. Some particular cases of the system have also been derived to see the practical importance of the model.

  • PDF

Clinical Study for Tremor in 31 Outpatient Cases (진전(震顫)을 주소로 내원한 환자 31례에 대한 임상고찰 -체질의학(體質醫學)적 치료를 중심으로)

  • Choi, Bo-Yun;Jung, In-Chul;Lee, Sang-Ryong;Choi, Bung-Man
    • Journal of Oriental Neuropsychiatry
    • /
    • v.13 no.2
    • /
    • pp.57-74
    • /
    • 2002
  • The clinical study was carried out the 31 patients with tremor who were treated in Daejeon University Oriental Hospital from 2 March 2002 to 29 June 2002. The results were summarized as follows. 1. In classification of Four Human coporeal constitution the number of patients So-Yang-In(少陽人) was the most, in the ratio of sex, female was higher than man and in the age distribution the aged over 60 were higher frequence. 2. The 31 patients did not have especially past history and inducing factors. 3. Tremor frequently appeared in extremities but in the case of So-Euem-In(少陰人) tremor frequently appeared in the face. Tremor appeared to be accompanied with dizziness, palpitation, especially in So-Euem-In(少陰人) tremor appeared to be accompanied with anorexia, abdomen pain, weight loss e.t.c. 4. In the case of Tae-Eum-In(太陰人) CHUNGSIMYUNJATANG(淸心蓮子湯), CHUNGPESAGANTANG(淸肺寫肝湯) were used to be busy, in the case of So-Yang-In(少陽人) YANGJUKSANHWATANG(凉膈散火湯) were used to be busy but in the most case of So-Eum-In(少陰人) drug was not used. 5. The rate of treatment was collectively improved. The rate of treatment was higher in the female than in the male and the rate of treatment was higher in short period of the clinical history than long period. But in the age the rate of treatment was not worth special mention.

  • PDF

A Literature Study on Surgical Disease of the Four Famous Physicians in JinYuan Period (金元四大家의 外科疾患에 對한 硏究;(癰疽瘍瘡을 中心으로))

  • Kim, Hee-taek;Roh, Sek-seon
    • The Journal of Korean Medicine Ophthalmology and Otolaryngology and Dermatology
    • /
    • v.12 no.1
    • /
    • pp.179-214
    • /
    • 1999
  • The result were as follows: 1. Yu Wan So(劉完素) regarded the cause of surgical disease as the heat(熱). He used the three method to drain(疏通), promoting pus drainage(托裏) and the balance between ying-energy(營氣) and wei-energy(衛氣). 2. Jang Jong Jeung(張從正) only refered to medicines without entire theory. 3. Lee Dong Won(李東垣) regarded the cause of surgical disease as the greasy diet(膏梁厚味), damp air(濕氣), wetness heat(濕熱). For each treatment he used the method of Yu Wan So's treatment and emphasized the balance between ying-energy(營氣) and wei-energy(衛氣), stomach energy(胃氣). 4. Ju Jin Heung(朱震亨) distinguished the cause of surgical disease from enternal(內), external(外) and channel(經). For each treatment he used the method to drain(疏通), promoting pus drainage(托裏) and the balance between ying-energy(營氣) and wei-energy(衛氣). The first stage used the clearing away heat and toxic materials(淸熱解毒) and the last stage used the invigoration and dispersion(補托). 5. Yu Wan So(劉完素) used to be very busy of Moschus(麝香), Alumen(白礬), Olibanum(乳香), Coptidis Rhizoma(黃連), Minium(黃丹) and Scutel1ariae Radix(黃芩) In classification of the medical action, great part of the medicine are activating blood circulation to dissipate blood stasis(活血祛瘀), clearing away heat and toxic materials( 淸熱解毒) and external application(外用). 6. Jang Jong Jeung(張從正) used to be very busy of Olibanum(乳香), Angelicae Gigantis Radix(當歸), Minium(黃丹), Myrrha(沒藥), Calomelas(輕粉), Rhei Radix Et Rhizoma(大黃) and Phellodendri Cortex(黃柏). In classification of the medical action, great part of the medicine arc activating blood circulation to dissipate blood stasis(活血祛瘀), clearing away heat and toxic materials(淸熱解毒) and diverged wind-cold evil(發散風寒). 7. Lee Dong Won(李東垣) used to be very busy of Forsythiae Fructus(連翹), Scuteliariae Radix(黃芩), Angelicae Gigantis Radix(當歸). Astragali Radix(황기), Glycyrrhizae Radix(炙甘草), Bupleuri Radix(紫胡), Phellodendri Cortcx(黃柏), and Coptidis Rhizoma(黃連). In classification of the medical action, great part of the medicine are activating blood circulation to dissipate blood stasis(活血祛瘀), regulating vital energy(理氣) and clearing away heat and toxic materials(淸熱解毒). 8. Ju Jin Heung(朱震亨) used to be very busy of Glycyrrhizae Radix(甘草), Astragali Radix(황기), Angelicae Gigantis Radix(當歸), Phellodendri Cortex(黃柏), Scutellariae Radix(黃芩), Ginseng Radix(人蔘), Qlibanum(乳香). In classification of the medical action, great part of the medicine are clearing away heat and toxic materiaIs(淸熱解毒), activating blood circulation to dissipate blood stasis(活血祛瘀) and diverged wind-cold evil(發散風寒).

  • PDF

Performance Analysis of Flow and Error Control Procedures in a Packet-Switching Network (패킷 교환망에서 흐름과 에러 제어과정에 관한 성능분석)

  • Lie, Chang-Hoon;Hong, Jeong-Wan;Hong, Jung-Sik;Lee, Kang-Won
    • IE interfaces
    • /
    • v.4 no.1
    • /
    • pp.63-69
    • /
    • 1991
  • In this paper, the Go-Back-N ARQ protocol with decoding in communication network is considered. The time delay and throughput are respectively analyzed as a function of window size and decoding time out. Packets arrive continuously at the decoder, and are stored in a buffer if the decoder is busy upon its arrival. The decoder devotes no more than a time-out period of predetermined length to the decoding of any single packet. If packet decoding is completed within that period, the packet leaves the system. Otherwise, it is retransimitted and its decoding starts anew. The time delay and throughput are obtained using recursive formula and difference equation. An appropriate time out and window size that satisfies the grade of service can be determined.

  • PDF