• 제목/요약/키워드: State dependent arrival rate

검색결과 5건 처리시간 0.018초

시스템 내 고객 수에 따라 서비스율과 도착율을 조절하는 M/G/1/K 대기행렬의 분석 (Analysis of an M/G/1/K Queueing System with Queue-Length Dependent Service and Arrival Rates)

  • 최두일;임대은
    • 한국시뮬레이션학회논문지
    • /
    • 제24권3호
    • /
    • pp.27-35
    • /
    • 2015
  • 대기행렬 시스템에는 고객들의 대기시간이 지나치게 길어지는 것을 막기 위해 다양한 정책들이 적용되는데, 본 연구에서는 고객숫자에 따른 제어 정책을 갖는 유한용량 M/G/1/K 대기행렬을 분석한다. 고객의 숫자에 따라 서버의 서비스율과 고객의 도착율을 조절하는 정책이다. 두 개의 한계점(thresholds) $L_1$$L_2$($${\geq_-}$$L1)를 설정하고 시스템 내 고객의 숫자가 $L_1$보다 작을 때는 시스템은 보통(또는 상대적으로 느린)의 서비스율(service rate)과 보통의 도착율(arrival rate)을 갖는다. 고객의 숫자가 증가하여 $L_1$이상이고 $L_2$보다 작으면 도착율은 그대로 이지만 서비스율을 증가시켜 빠르게 서비스한다. 이후 고객의 숫자가 더욱 증가하여 $L_2$ 이상이면 고객의 도착율도 작은 값으로 바꾸어 고객을 덜 입장시킨다. 위 정책을 갖는 M/G/1/K 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

A Model for a State-Dependent Deteriorating System

  • Lee, Ji-Yeon
    • Communications for Statistical Applications and Methods
    • /
    • 제6권2호
    • /
    • pp.433-442
    • /
    • 1999
  • A model for a system whose deteriorating rate depends on the state is introduced. A repairman arrives according to Poisson process and increases the state of the system by the random amount if the state is below a threshold. If the system fails at arrival of the repairman it is assumed that the system is replaced by new one. The stationary distribution function of the state of the system and the expected life length of the system are deduced.

  • PDF

고객수 기반의 오버로드 제어 정책이 있는 M/G/1/K 대기행렬의 바쁜기간 분석 (Busy Period Analysis of an M/G/1/K Queue with the Queue-Length-Dependent Overload Control Policy)

  • 임헌상;임대은
    • 한국시뮬레이션학회논문지
    • /
    • 제27권3호
    • /
    • pp.45-52
    • /
    • 2018
  • 대기행렬에 고객 (또는 패킷 등)이 몰리는 오버로드(overload)가 발생하는 경우 긴 대기열이 발생하여 서비스 품질에 좋지 않은 영향을 줄 수 있다. 오버로드 상황에서 혼잡을 완화하기 위해 대기하는 고객숫자에 기반한 다양한 오버로드 제어 정책들이 고안, 적용되고 있다. 본 연구는 대기 중인 고객 숫자에 한계점 (threshold)을 두고, 한계점을 넘으면 서비스 속도를 빠르게 하거나 고객의 도착 간격(시간)을 증가시키는 제어정책을 대상으로 한다. 이러한 정책을 갖는 M/G/1 대기행렬에 대해 바쁜 기간(busy period)을 분석하는데, 연구결과는 비용구조가 주어졌을 때 최적 시스템 제어 정책을 찾는데 필수적이다.

컴퓨터 통신망의 유한 길이 탄뎀 큐에 대한 해석 (Analysis of Finite Tandem Queues in Computer Communication Network)

  • 조진웅;이재호
    • 한국통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.545-553
    • /
    • 1987
  • 큐 길이를 제한하는 단일 서버 탄뎀 큐의 망에 대한 수식적인 근사 해법을 제시하였다. 유한 길이 큐를 갖는 큐잉망에서는 큐 길이의 제한 때문에 블록킹이 발생하며 이 블록킹은 각 큐 간에 상호 종속적으로 발생한다. 따라서 이러한 큐잉망을 해석하는 데는 어려움이 따른다. 본 논문에서는 이러한 블록킹이 발생하는 망을 해석하기 위해 종속하는 스테이션들의 블록킹을 고려하여 현 스테이션으로의 메시지 도착률을 증가시키므로 각각의 큐를 독립 M/M/1/K시스팀으로 해석하였다. 이 근사 해법을 이용하여 각 스테이션의 상태 확률, 평균 큐 길이, 대기 시간 등을 쉽게 구하였다. 제시한 근사 해법의 정당성을 입증하기 위해 이 근사 해법의 결과와 상태 천이 연립 방정식에 의해 구한 값을 비교하였으며 컴퓨터 시뮤레이션으로 검증하였다.

  • PDF

기후변화와 인간의 방해 및 종간경쟁이 두루미 월동생태와 이동에 미치는 영향 (Effects of weather change, human disturbance and interspecific competition on life-history and migration of wintering Red-crowned cranes)

  • 홍미진;이후승;유정칠
    • 한국환경생태학회지
    • /
    • 제29권5호
    • /
    • pp.681-692
    • /
    • 2015
  • 월동기간 동안 월동조류의 생리 및 영양학적 상태는 이후 번식지로의 이동성공과 번식성공에 영향을 줄 수 있음은 잘 알려져 있다. 그러나 환경적 요인들이 월동기간 동안 어떻게 몸 상태에 영향을 주어 장기적으로 이동과 번식에 영향을 주는지에 대해서는 아직까지 잘 알려져 있지 않다. 본 연구는 월동기간 동안 온도변화와 월동지에서의 인간 활동에 따른 방해가 개체수준에서의 월동하는 조류의 생활사에 미치는 영향과 번식지로의 이동 및 잠재적 번식 성공에 미치는 영향을 알아보기 위해 동적상태의존 월동 생활사 모델을 개발하였다. 모델에 사용된 지수는 월동개체군에 대한 연구가 잘 수행되어 있는 철원의 두루미 자료를 이용하였다. 모델은 온도 변화나 인간의 방해요인의 영향이 생존과 번식지로의 이동을 위한 에너지 축적 그리고 누적된 스트레스의 감소를 위한 자원 분배에 영향을 주는 것으로 예측하였다. 특히 월동지에 도래한 두루미 몸무게의 회복률은 기온변화가 적고 방해요인의 영향이 낮을수록 빨랐으며, 체내의 누적 스트레스는 기온변화가 크고 방해요인의 영향이 높을수록 회복속도가 낮을 것으로 예측되었다. 또한 월동지의 취식지를 공유하는 다른 종의 밀도가 높을수록 두루미의 몸무게 회복률이 낮은 것으로 예측되었다. 끝으로 모델의 예측된 결과를 통해 월동지에서의 월동조류 보전전략에 대해 고찰하였다.