• 제목/요약/키워드: Supplementary variable method

검색결과 32건 처리시간 0.022초

MMPP,M/G/1 retrial queue with two classes of customers

  • Han, Dong-Hwan;Lee, Yong-Wan
    • 대한수학회논문집
    • /
    • 제11권2호
    • /
    • pp.481-493
    • /
    • 1996
  • We consider a retrial queue with two classes of customers where arrivals of class 1(resp. class 2) customers are MMPP and Poisson process, respectively. In the case taht arriving customers are blocked due to the channel being busy, the class 1 customers are queued in priority group and are served as soon as the channel is free, whereas the class 2 customers enter the retrial group in order to try service again after a random amount of time. We consider the following retrial rate control policy, which reduces their retrial rate as more customers join the retrial group; their retrial times are inversely proportional to the number of customers in the retrial group. We find the joint generating function of the numbers of custormers in the two groups by the supplementary variable method.

  • PDF

DISCRETE-TIME QUEUE WITH VARIABLE SERVICE CAPACITY

  • LEE YUTAE
    • 대한수학회지
    • /
    • 제42권3호
    • /
    • pp.517-527
    • /
    • 2005
  • This paper considers a discrete-time queueing system with variable service capacity. Using the supplementary variable method and the generating function technique, we compute the joint probability distribution of queue length and remaining service time at an arbitrary slot boundary, and also compute the distribution of the queue length at a departure time.

MAP/G/1/K QUEUE WITH MULTIPLE THRESHOLDS ON BUFFER

  • Choi, Doo-Il
    • 대한수학회논문집
    • /
    • 제14권3호
    • /
    • pp.611-625
    • /
    • 1999
  • We consider ΜΑΡ/G/ 1 finite capacity queue with mul-tiple thresholds on buffer. The arrival of customers follows a Markov-ian arrival process(MAP). The service time of a customer depends on the queue length at service initiation of the customer. By using the embeded Markov chain method and the supplementary variable method, we obtain the queue length distribution ar departure epochs and at arbitrary epochs. This gives the loss probability and the mean waiting time by Little's law. We also give a simple numerical examples to apply the overload control in packetized networks.

  • PDF

교류-직류 시스템의 동특성 개선을 위한 SVC RVEGA-Fuzzy 제어기 설계 (A Design of SVC RVEGA-Fuzzy Controller to Improve Dynamic Response of AC-DC System)

  • 정형환;허동렬;왕용필;정문규;고희석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권10호
    • /
    • pp.483-494
    • /
    • 2002
  • In this thesis an optimal design technique of fuzzy logic controller using the real variable elitist genetic algorithm(RVEGA) as a supplementary control to Static Var Compensator(SVC) in order to damp oscillation in an AC-DC Dower system was proposed. Fuzzy logic controller is designed self-tuning shape of fuzzy rule and fuzzy variable using genetic algorithm based on natural selection and natural genetics. To verify the robustness of the proposed method, considered dynamic response of system by applying a load fluctuation.

Some Properties of Heterogeneous Multi-server Systems with the Switching Rules

  • Ahn, Yunkee
    • 한국경영과학회지
    • /
    • 제4권1호
    • /
    • pp.41-51
    • /
    • 1979
  • The Classical multi-server heterogeneous queuing system can be more generalized by using the concept of the switching rules. The descriptions of these systems, the relations among the state probebilities at the various points of interest, and comparisons with the single-server system will be presented. Instead of using the imbedded markov chain we set up the simultaneous equations for the state probabilites by the supplementary variable method.

  • PDF

고객수 상태에 따른 서비스를 제공하는 M/G/1/K 대기체계에 관한 소고 (A Note on the M/G/1/K Queue with Two-Threshold Hysteresis Strategy of Service Intensity Switching)

  • 최두일;김보근;이두호
    • 한국경영과학회지
    • /
    • 제39권3호
    • /
    • pp.1-5
    • /
    • 2014
  • We study the paper Zhernovyi and Zhernovyi [Zhernovyi, K.Y. and Y.V. Zhernovyi, "An $M^{\Theta}/G/1/m$ system with two-threshold hysteresis strategy of service intensity switching," Journal of Communications and Electronics, Vol.12, No.2(2012), pp.127-140]. In the paper, authors used the Korolyuk potential method to obtain the stationary queue length distribution. Instead, our note makes an attempt to apply the most frequently used methods : the embedded Markov chain and the supplementary variable method. We derive the queue length distribution at a customer's departure epoch and then at an arbitrary epoch.

PERFORMANCE ANALYSIS OF THE LEAKY BUCKET SCHEME WITH QUEUE LENGTH DEPENDENT ARRIVAL RATES

  • Choi, Doo-Il;Lee, Sang-Min
    • 대한수학회보
    • /
    • 제43권3호
    • /
    • pp.657-669
    • /
    • 2006
  • In this paper, we analyze a leaky bucket (LB) scheme with queue length dependent arrival rates. In other words, if the queue length exceeds an appropriate threshold value on buffer, the arrivals need to be controlled. In ATM networks, if the congestion occurs, the input traffics must be controlled (reduced) for congestion resolution. By the bursty and correlated properties of traffics, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the loss probability and the waiting time distribution for arbitrary cell. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effects of our proposed LB scheme.

ANALYSIS OF THE MMPP/G/1/K QUEUE WITH A MODIFIED STATE-DEPENDENT SERVICE RATE

  • Choi, Doo Il;Kim, Bokeun;Lim, Dae-Eun
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권4호
    • /
    • pp.295-304
    • /
    • 2014
  • We analyze theMMPP/G/1/K queue with a modified state-dependent service rate. The service time of customers upon service initiation is changed if the number of customers in the system reaches a threshold. Then, the changed service time is continued until the system becomes empty completely, and this process is repeated. We analyze this system using an embedded Markov chain and a supplementary variable method, and present the queue length distributions at a customer's departure epochs and then at an arbitrary time.

QUEUEING ANALYSIS FOR TRAFFIC CONTROL WITH COMBINED CONTROL OF DYNAMIC MMPP ARRIVALS AND TOKEN RATES

  • Choi, Doo Il
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권2호
    • /
    • pp.103-113
    • /
    • 2013
  • We analyze the queueing model for leaky bucket (LB) scheme with dynamic arrivals and token rates. In other words, in our LB scheme the arrivals and token rates are changed according to the buffer occupancy. In telecommunication networks, the LB scheme has been used as a policing function to prevent congestion. By considering bursty and correlated properties of input traffic, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the distribution of system state, and obtain the loss probability and the mean waiting time. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effect of our proposed model.

VSI 런-규칙 관리도의 경제적-통계적 설계 (Economic-Statistical Design of VSI Run Rules Charts)

  • 강분규;임태진
    • 품질경영학회지
    • /
    • 제38권2호
    • /
    • pp.190-201
    • /
    • 2010
  • This research proposes a method for designing VSI (Variable Sampling Interval) control charts with supplementary run rules. The basic idea is to apply various run rules and the VSI scheme to a control chart in order to increase the sensitivity. The sampling process of the VSI run rules chart is constructed by Markov chain approach. A procedure for designing the VSI run rules chart is proposed based on Lorenzen and Vance's model. Sensitivity study shows that the VSI run rules charts outperform the FSI (Fixed Sampling Interval) run rules charts for wide range of process mean shifts. A major advantage of the VSI run rules chart over other charts such as CUSUM, EWMA, and adaptive charts is it's simplicity in implementation. Some useful guidelines are proposed based on the sensitivity study.