• 제목/요약/키워드: distributional Little's Law

검색결과 4건 처리시간 0.019초

이산시간 대기행렬시스템에 대한 분포적 Little의 법칙의 활용 (On the Discrete-Time Version of the Distributional Little's Law)

  • 김남기;채경철
    • 대한산업공학회지
    • /
    • 제27권4호
    • /
    • pp.374-378
    • /
    • 2001
  • We present a discrete-time version of the distributional Little's law, of which the continuous-time version is well known. Then we extend it to the queue in which two or more customers may depart at the same time. As a demonstration, we apply this law to various discrete-time queues such as the standard Geom/G/1 queue, the Geom/G/1 queue with vacations, the multi-server Geom/D/c queue, and the bulk-service Geom/$G^b$/1 queue. As a result, we obtain the probability generating functions of the numbers in system/queue and the waiting times in system/queue for those queues.

  • PDF

D-MAP 도착과정을 갖는 이산시간 대기행렬모형에서의 분포적 Little의 법칙과 D-MAP/D/c 모형에의 응용

  • 김남기
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1101-1103
    • /
    • 2006
  • For a broad class of discrete-time FIFO queueing systems with D-MAP (discrete-time Markovian arrival process) arrivals, we present a distributional Little's law that relates the distribution of the stationary number of customers in system (queue) with that of the stationary number of slots a customer spends in system (queue). Taking the multi-server D-MAP/D/c queue for example, we illustrate how to utilize this relation to get the desired distribution of the number of customers.

  • PDF

A simple computational procedure to obtain the queue-length distribution of the discrete-time GI/G/1 queue

  • Kim, Nam-Ki
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1129-1132
    • /
    • 2005
  • Based on a discrete-time version of the distributional Little's law, we present a simple computational procedure to obtain the queue-length distribution of the discrete-time GI/G/1 queue from its waiting-time distribution that is available by various existing methods. We also discuss our numerical experience and address a couple of remarks on possible extensions of the procedure.

  • PDF

OSGi플렛폼 기반의 상황인식 서비스지향아키텍쳐에 관한 연구 (Study on Context-Aware SOA based on Open Service Gateway initiative platform)

  • 최성욱;오암석;권오현;강시협;홍순구;최형림
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2083-2090
    • /
    • 2006
  • 제안된 OSGi 플렛폼(Platform) 기반의 상황인식 서비스지향 아키텍쳐에서 서비스공급자는 다양한 센서들로부터 상대적인 서비스들을 통합하여 각각 서비스를 SOAP 메시지로 묶어서 웹서비스를 서비스중재자의 UDDI서버에 등록하면, 서비스요청자는 UDDI서버에서 특정한 서비스를 검색하고, 서비스공급자에게 해당 SOAP메시지를 호출한다. 최근 유비쿼터스 홈네트워크 상황인식기술은 RFID/USN. 위치기반 기술을 중심으로 연구가 진행되고 있으나 이를 위한 서비스 지향 아키텍쳐에 대한 연구는 원만하게 진행되지 않고 있다. 따라서, 본 논문에서는 OSGi Platform 기반에서 다양한 센서 들로부터 수많은 상황인식 서비스가 동적 으로 움직이게 되고 사용자 요구 및 필요성에 따라 신규서비스의 제공 및 기존 서비스의 변경과 제공된 서비스간에 데이터 공유, 서비스 라이프사이클, 서비스분배의 효과적인 관리를 위하여 ATAM으로부터 추출된 성능 유티리티 트리에서 이산 Little's Law를 적용함에 따라 546 TPS 에서 초당 상황인식트랜잭션 처리횟수를 향상시키는 OSGi Platform을 이용한 eclipse STP 기반의 상황인식 SOA를 제안하고자 한다.