• Title/Summary/Keyword: 큐잉이론

Search Result 37, Processing Time 0.043 seconds

Analysis of Resource Utilization Distribution using Queueing Model (큐잉 모델을 활용한 리소스 활용 분포의 분석)

  • Jung, Dong-Young;Lee, Byung-Jun;Jung, Young-Gyo;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.01a
    • /
    • pp.75-76
    • /
    • 2016
  • 큐잉 이론은 스트리밍 애플리케이션들의 성능을 이해하는데 많은 이론적 도움을 제공해 줄 수 있다. 하지만 실제 애플리케이션에 큐잉 모델을 적용하기 위해서 많은 분석과 검증 또한 필요하다. 따라서 본 논문에서는 BLAST를 위한 간단한 큐잉 모델과 그 이론적 검증을 통해 수학적 분석 결과를 도출하였다.

  • PDF

Development of the Model Using Queueing Theory for Lifting Planning in Tall Buildings (큐잉이론을 이용한 고층건물 가설리프트 계획모델 구축에 관한 연구)

  • Lee, Hak-Ju;Kim, Dae-Won;Cho, Hun-Hee;Kang, Kyung-In
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.628-633
    • /
    • 2008
  • Tall building construction has been increasing due to the need to maximize land usage. It causes the increase of vertical transportation for workers and materials, which significantly affects the productivity and lifting planning, therefore, has to be made carefully based on the characteristics of the field. However, the existing method to calculate the number of lift is too simple to consider complex and various characteristics in tall building construction. Accordingly, we developed the model for selecting the best system of vertical transportation by using Queueing theory. To find out the situation of the queue of resources such as material and workers, a simulation program will be applied.

  • PDF

A Performance Evaluation of a Fully Asynchronous Disk Array System Using Simulation (시뮬레이션을 이용한 완전 비동기 디스크 어레이 시스템의 성능 평가)

  • 오유영;김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.18-20
    • /
    • 1999
  • 대용량 데이터의 실시간 처리를 요구하는 멀티미디어 시대에 고성능 입출력을 제공할 수 있는 저장 시스템으로서 디스크 어레이가 보편적으로 사용되고 있다. 비용 효율적인 디스크 어레이가 설계될 수 있도록 디스크 어레이의 성능을 분석할 수 있는 성능 모델의 개발은 중요하다. 큐잉 모델링을 통해서 성능 평가를 할 수 있는 방법으로는 큐잉 이론이나 시뮬레이션을 이용할 수 있다. 디스크 어레이의 병렬 및 병행 처리 특성상 큐잉 이론의 분석적인 방법의 한계성을 인식하고, 본 논문에서는 낮은 수준에서 디스크 어레이 시스템을 추상화한 시뮬레이션 기법을 이요하여 디스크 어레이의 성능 평가를 수행한다. 시뮬레이션을 통해서 산출된 디스크 어레이 요구에 대한 평균 응답 시간, 평균 큐잉 지연, 평균 서비스 시간, 평균 길이 및 디스크 어레이 시스템의 이용률, 처리율 등은 최적화된 디스크 어레이 설계를 위한 시스템의 용량 산정에 활용될 수 있다.

  • PDF

Packet Scheduling Scheme for Multiple Switches in SDN Environment (SDN 환경에서 다중 스위치를 위한 패킷 스케줄링 기법)

  • Lim, Hwan-Hee;Yoo, Seung-Eon;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.93-94
    • /
    • 2019
  • 최근 클라우드 서비스가 급속도로 등장하고 있으며 이러한 서비스는 기존의 IP 네트워크를 사용한다. 기존의 네트워크는 댜앙한 트래픽 패턴에 대해 비 효율적이고 복잡한 구조를 가지고 있는 문제가 있다. 이러한 문제를 해결하기 위해 SDN 기술이 도입되어 널리 보급되고 있다. 클라우드 서비스 센터에서는 SDN 기술을 채택하여 많은 성과를 이루고 있지만 패킷 스케줄링 같은 분야는 아직 초기단계이다. 또한 SDN 환경에서 각 네트워크 노드로부터 데이터와 관련된 스위치에 효율적으로 전달하는 것이 중요한 이슈로 부각되고 있으며 본 논문에서는 큐잉이론을 적용한 패킷 스케줄링 기법을 제안한다.

  • PDF

LoRa Network based Parking Dispatching System : Queuing Theory and Q-learning Approach (LoRa 망 기반의 주차 지명 시스템 : 큐잉 이론과 큐러닝 접근)

  • Cho, Youngho;Seo, Yeong Geon;Jeong, Dae-Yul
    • Journal of Digital Contents Society
    • /
    • v.18 no.7
    • /
    • pp.1443-1450
    • /
    • 2017
  • The purpose of this study is to develop an intelligent parking dispatching system based on LoRa network technology. During the local festival, many tourists come into the festival site simultaneously after sunset. To handle the traffic jam and parking dispatching, many traffic management staffs are engaged in the main road to guide the cars to available parking lots. Nevertheless, the traffic problems are more serious at the peak time of festival. Such parking dispatching problems are complex and real-time traffic information dependent. We used Queuing theory to predict inbound traffics and to measure parking service performance. Q-learning algorithm is used to find fastest routes and dispatch the vehicles efficiently to the available parking lots.

ISDN 트래픽 엔지니어링

  • Seo, Jae-Jun;Lee, Gang-Won;Lee, Hen
    • ETRI Journal
    • /
    • v.10 no.2
    • /
    • pp.40-51
    • /
    • 1988
  • ISDN(Integrated Services Digital Network) 개념의 도입은 기존의 회선교환망이나 패킷교환망과 같은 단일망에 대한 전통적인 트래픽 엔지니어링에 많은 문제점들을 제시하여 주고 있다. 즉, 가입자간 정보전송 속도 및 트래픽 특성의 다양화, 신호와 정보의 분리, 교환접속방식의 다양화 등 복잡하며 다양한 특성을 가진 ISDN 교환기의 트래픽 해석은 전통적인 큐잉이론 및 트래픽 이론을 직접 적용하는데 많은 제한 사항이 따른다. 그러므로 ISDN 교환기의 트래픽을 해석하기 위해서는 새로운 이론정립과 아울러 새로운 ISDN 트래픽 변수들을 도출하여 특성을 해석해야 할것이다. 이런 목적하에서 본고에서는 ISDN 트래픽 특성 및 성능, ISDN 트래픽이 교환기에 미치는 영향, CPE(Customer Premises Equipment)의 offered 트래픽 및 ISDN 교환기의 트래픽 엔지니어링 등에 관해 기술하였다.

  • PDF

Queueing Network Model for Large-scale Multimedia -On-Demand Service Systems with Unreliable Components (결함 발생을 고려한 대규모 주문형 멀티미디어 서비스 시스템의 큐잉 네트워크 모델)

  • Park, Gi-Jin;Kim, Seong-Su
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.3
    • /
    • pp.291-300
    • /
    • 1999
  • 멀티미디어 서비스환경에서는 수백에서 수천의 클라이언트들이 하나의 서버에 접속되기 때문에 서버 결합이 미치는 영향이 상당히 크다. 이러한 결함은 단지 서버 자체의 장애로 끝나는 것이 아니라 그로 인해 서비스 제공자들에게 유형.무형의 막대한 재산상의 피해를 가져올수 있다. 본 논문에서는 멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네트워크)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 복수개의 M/M/1 큐를 큐잉 네트워크로 연결하여, 각 자원에 대한 접근 및 서비스를 모델링하였으며, 각 자원에서의 서비스 시간 지연 비율(큐의 응답시간)의 조정을 통해서, 서버 자원의 결함 발생을 고려하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 구하여 효율적인 시스템 구성 자원의 부분별 용량을 산정하였으며 , 또한 데이터 패킷 응답 시간 분포 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였다. 이와 같은 서비스 시스템 성능에 관련된 파라미터 분석을 통하여 멀티미디어 데이터 서비스 수준 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악하였고, 시뮬레이터 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다.

Approximate Queue Length Distribution of General Queues: Application to The M+$\Sigma$NjDj/M/1 Queue (일반적 큐의 큐길이 분포에 대한 근사방법 M+$\Sigma$NjDj/M/1 큐에의 응용)

  • 이규석;김영섭;박홍식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.833-841
    • /
    • 1994
  • In this paper we develop an approximation formalism for the queue length distribution of general queueing models. Our formalism is based on two steps of analytic approximation employing both the lower and upper bound techniques. It is favorable to a fast numerical calcuation for the queue length distribution of a superposition of a superposition of arbitary type traffic sources. In the application. M+ N D /M/1 is considered. The calculated result for queue length distribution measured by arriving or leaving customers show a good agreement with the direct simulation of the system. Especially, we demonstrate that our formula for M/M/1 is equivalent to the exact solution, while that D/M/1 is simplified in an analytic form.

  • PDF

A Study on Priority Control Model of Emergency Node (큐잉 모델을 이용한 Emergency node 우선 순위 제어 모델 연구)

  • Kim, Se-Jun;Lim, Hwan-Hee;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.201-202
    • /
    • 2018
  • 자동차 부품산업은 자동차산업의 후방산업으로 완성차 메이커 제조산업의 조립용인 중간재 산업으로 부품의 품질에 따라 완성차의 성능이 좌우된다. 자동차 산업구조상 완성차에 종속적인 사업구조로 부품사의 독자 성장이 어렵고 수익성이 완성차업체에 종속 된다. 자동차부품사의 대형화 및 생산공정 자동화 변화로 기존의 수직계열화된 부품 공급 관계에도 변화가 예상되며, 완성차업체는 통합적인 시스템 부품을 생산할 수 있는 글로벌 대형 부품업체에 의존하는 상황이 전개될 수도 있다. 이와 같은 위기와 변화를 극복하기 위해 본 연구에서는 산업구조분석을 자동차 부품산업에 적용하여 자동차부품산업의 경쟁력제고 전략을 도출하고자 한다.

  • PDF