• 제목/요약/키워드: Busy Period

검색결과 77건 처리시간 0.032초

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

  • Han, Dong-Hwan
    • Journal of applied mathematics & informatics
    • /
    • 제1권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)

  • 이효성
    • 한국경영과학회지
    • /
    • 제16권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
    • 대한산업공학회지
    • /
    • 제19권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
    • /
    • 제15권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.

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

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제21권6호
    • /
    • pp.1-12
    • /
    • 2016
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 일량을 분석한다. 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해진 일량 임계값 D를 초과하면 시스템에 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 일량변환벡터를 유도하고 성능척도로서 평균일량을 구하였다. 시뮬레이션을 통해 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

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

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.53-63
    • /
    • 2018
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 대기시간을 분석한다. 고객(또는 패킷)들은 마코비안 도착과정을 따라 집단으로 시스템에 도착하며, 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해놓은 임계값 D를 초과하면 시스템에 더 이상 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 대기시간 분포를 변환 형태로 구하고 성능척도로서 평균값을 유도하였다. 시뮬레이션을 통하여 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

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
    • /
    • 제12권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

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

  • 최보윤;정인철;이상룡;최병만
    • 동의신경정신과학회지
    • /
    • 제13권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)

  • 김희택;노석선
    • 한방안이비인후피부과학회지
    • /
    • 제12권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)

  • 이창훈;홍정완;홍정식;이강원
    • 산업공학
    • /
    • 제4권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