• 제목/요약/키워드: queuing system

검색결과 163건 처리시간 0.024초

지속 가능한 IoT 플랫폼 개발 (Developing a Sustainable IoT Platform)

  • 최효현;이경영;윤상운
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.243-244
    • /
    • 2019
  • 본 논문에서는지속 가능한 IoT Platform을 개발 하였다. 개발된 IoT(Internet of Things) Platform은 센서를 제어하는 특정 시스템과의 통신을 통한 제어 및 데이터 전달에 용이하고, 제한된 통신 환경 및 낮은 전력에서도 지속적인 작동이 가능하여 가용성(Availability)과 확장성(Extensibility)이 뛰어나다. 본 논문에서는 지속 가능한 IoT Platform의 테스트를 위해 클라우드 컴퓨팅 플랫폼인 AWS EC2(Amazon Elastic Compute Cloud, EC2)에 구축하였으며, DataBase 서버로는 오픈 소스 관계형 데이터베이스 관리 시스템인 MariaDB를 선정하였으며, 센서를 제어하는 특정 시스템인 스마트 미러 시스템(Smart Mirror System)과 미세먼지 제어 시스템(Air Quality Control System)에 기존의 Google IoT Platform에서 사용되는 MQTT Protocol(Message Queuing Telemetry Transport Protocol)와 지속 가능한 IoT Platform를 위해 개발된 TCP/IP Protocol를 사용하여 비교했다. 개발된 IoT Platform은 UTM(Unmanned Aircraft System Traffic Management)으로 확장할 계획이다.

  • PDF

특수항만구조하에서의 물류비용 최적화에 관한 연구 - 포항제철의 원료부두 사례를 중심으로 - (Optimizing Total Transport Cost Incurred under Specific Port System: With a Case of Managing POSCO-owned Berths)

  • 김원재
    • 한국항만경제학회지
    • /
    • 제26권3호
    • /
    • pp.42-55
    • /
    • 2010
  • 본 논문의 핵심은 일정한 전용항만을 운용하는데 있어 발생되는 물유비용을 크게 3가지로 나누어 이들의 합계가 최소화 될 수 있는 선박톤수 별 연간 발주 항차 수를 최적화하는 것이다. 즉 항만에서 적항과 양항간을 오가며 발생되는 해상수송비용, 도착 선박이 항만에서 선석을 기다리며 발생되는 대기비용, 그리고 수입된 화물이 하역되어 야적장에 보관된 상태에서 발생되는 재고유지비용 등의 비용발생 행태가 대, 중, 소 3가지 선급별 연간 항차 수의 배정에 따라 상이한 만큼, 이들 비용의 합계가 최소화 될 수 있는 최적 항차 배정 의사결정이 요구된다. 이때 해상수송비용은 주어진 선급 별, 항만 별 요율로써 확정할 수 있고, 항만 대기비용은 시뮬레이션 모델로써 추정할 수 있다. 그리고 야적장의 화물 재고유지비용은 연간 평균재고량에 화물 별 단가(單價)와 이자율 등을 감안하여 추정할 수 있다. 포항제철(주)의 원료수입 전용부두를 운영하는 사례 분석 결과에서 규모의 경제 효과에 의한 해상수송비용을 최소화하기 위해 대형선박의 연간 항차 배정 율을 증가시킬 경우, 일정 비율을 지나면 선박 대기비용이 급격히 상승하고 야적장의 재고비용도 다소 상승되어 결국 총비용이 증가하는 것으로 나타났다. 따라서 현재의 전용항만 구조하에서 물류비용을 최소화하기 위해서는 중형선은 연간 총 배정 항차 수의 약 50% 정도의 비중으로, 대형선은 약 33% 정도, 그리고 소형선은 약 17% 내외로 구성하는 것이 최적인 것으로 나타났다. 물론 이러한 분석 결과는 추후 새로운 선석의 건설, 수입화종과 화물량, 단가 등의 변수에 따라 달라질 수 있다.

Modeling and Performance Analysis of MAC Protocol for WBAN with Finite Buffer

  • Shu, Minglei;Yuan, Dongfeng;Chen, Changfang;Wang, Yinglong;Zhang, Chongqing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4436-4452
    • /
    • 2015
  • The IEEE 802.15.6 standard is introduced to satisfy all the requirements for monitoring systems operating in, on, or around the human body. In this paper, analytical models are developed for evaluating the performance of the IEEE 802.15.6 CSMA/CA-based medium access control protocol for wireless body area networks (WBAN) under unsaturation condition. We employ a three-dimensional Markov chain to model the backoff procedure, and an M/G/1/K queuing system to describe the packet queues in the buffer. The throughput and delay performances of WBAN operating in the beacon mode are analyzed in heterogeneous network comprised of different user priorities. Simulation results are included to demonstrate the accuracy of the proposed analytical model.

An Experimental Delay Analysis Based on M/G/1-Vacation Queues for Local Audio/Video Streams

  • Kim, Doo-Hyun;Lee, Kyung-Hee;Kung, Sang-Hwan;Kim, Jin-Hyung
    • ETRI Journal
    • /
    • 제19권4호
    • /
    • pp.344-362
    • /
    • 1997
  • The delay which is one of the quality of service parameters is considered to be a crucial factor for the effective usage of real-time audio and video streams in interactive multimedia collaborations. Among the various causes of the delay, we focus in this paper on the local delay concerned with the schemes which handle continuous inflow of encoded data from constant or variable bit-rate audio and video encoders. We introduce two kinds of implementation approaches, pull model and push model. While the pull model periodically pumps out the incoming data from the system buffer, the push model receives events from the device drivers. From our experiments based on Windows NT 3.51, it is shown that the push model outperforms the other for both constant and variable bit-rate streams in terms of the local delay, when the system suffers reasonable loads. We interpret this experimental data with M/G/1 multiple vacation queuing theories, and show that it is consistent with the queuing theoretic interpretations.

  • PDF

연속적인 서브메쉬 할당기법에서 단편화를 최소화하는 기법 (Minimizing Fragmentation in Contiguous Submesh Allocation Scheme)

  • 서경희;김성천
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.117-126
    • /
    • 2005
  • 대규모 멀티컴퓨터 시스템에서 단편화를 줄일 수 있는 적응성 있는 프로세서 할당 기법을 제안한다. 큰 크기의 서브메쉬 할당을 요구하는 작업들의 개수가 적을 경우에도 나머지 작업들의 대기 큐의 지연시간이 증가할 수 있다. 이런 상황에서 할당이 불가능한 기존의 기법들과 달리, L-모양 서브메쉬를 할당할 수 있으며, 할당 가능한 L-모양 서브메쉬를 효율적으로 탐색하는 알고리즘을 개발하였다. 그러므로 FCFS로 스케쥴링되어도, 대기 큐의 지연시간을 줄임으로써 평균응답시간을 줄일 수 있다. 시뮬레이션 결과를 통해서 제안하는 기법이 외부 단편화, 작업응답시간, 그리고 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.

트랜지스터 검사용 온라인 비젼 시스템 (On-line visin system for transistor inspection)

  • 노경완;전정희;김충원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.769-772
    • /
    • 1998
  • This paper present an efficient techniques for visual inspection of taped electronic parts, suitable for real time implementation. The main environments of developed system are IBM-compatible personal computer, frame grabber, digital input-output board. It is connected to the programmable logic controller unit of the taping machine in real time. Using a queuing structure, operator or extractor machine can remove easily the defect one from production line. Also, we design a new illumination system for sacquring shape and subface features of object. Therefore, it redue pre-processing step and processing time.

  • PDF

웹 기반의 QoS 보장형 트래픽 제어 시스템 (A Web-based QoS-guaranteed Traffic Control system)

  • 이명섭;신경철;류명춘;박찬현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.45-48
    • /
    • 2002
  • This paper presents a QoS-guaranteed traffic control system which supports QoS of realtime packet transmission for the multimedia communication. The traffic control system presented in this paper applies the integrated service model and provides QoS o(packet transmission by means of determining the packet transmission rate with the policy of network manager and the optimal resource allocation according to the end-to-end traffic load. It also provides QoS for the realtime packet transmission through the AWF2Q+ Scheduling algorithm and per-class queuing method.

  • PDF

이단계 그룹검사를 갖는 대기행렬모형의 분석 (Analysis of a Queueing Model with a Two-stage Group-testing Policy)

  • 양원석
    • 산업경영시스템학회지
    • /
    • 제45권4호
    • /
    • pp.53-60
    • /
    • 2022
  • In a group-testing method, instead of testing a sample, for example, blood individually, a batch of samples are pooled and tested simultaneously. If the pooled test is positive (or defective), each sample is tested individually. However, if negative (or good), the test is terminated at one pooled test because all samples in the batch are negative. This paper considers a queueing system with a two-stage group-testing policy. Samples arrive at the system according to a Poisson process. The system has a single server which starts a two-stage group test in a batch whenever the number of samples in the system reaches exactly a predetermined size. In the first stage, samples are pooled and tested simultaneously. If the pooled test is negative, the test is terminated. However, if positive, the samples are divided into two equally sized subgroups and each subgroup is applied to a group test in the second stage, respectively. The server performs pooled tests and individual tests sequentially. The testing time of a sample and a batch follow general distributions, respectively. In this paper, we derive the steady-state probability generating function of the system size at an arbitrary time, applying a bulk queuing model. In addition, we present queuing performance metrics such as the offered load, output rate, allowable input rate, and mean waiting time. In numerical examples with various prevalence rates, we show that the second-stage group-testing system can be more efficient than a one-stage group-testing system or an individual-testing system in terms of the allowable input rates and the waiting time. The two-stage group-testing system considered in this paper is very simple, so it is expected to be applicable in the field of COVID-19.

신신호시스템(COSMOS)의 일반국도 적용에 대한 연구 (A study of signal control with COSMOS on National Highway)

  • 백현수;김영찬;문학룡;김종식
    • 한국ITS학회 논문지
    • /
    • 제3권2호
    • /
    • pp.29-40
    • /
    • 2004
  • 국도의 성능개선 및 국도 우회도로의 개설을 통해 연속류에 가까운 교통조건을 확보하고 있으나 TOD(Time Of Day)제어가 이루어지는 신호교차로에 의해 교통량의 변화에 효율적으로 대처하지 못하고 있다. 이러한 문제의 개선을 위해 2000년 국도 3호선 상의 남촌풀장-초월파출소 구간에 설치한 "신호운영 시범 시스템"을 이용하여 TOD 운영시와 TRC 운영시의 통행속도와 대기행렬의 길이변화를 조사, 분석하였다. 분석 결과, "신호운영시범시스템"이 설치된 국도3호선 구간 3개 교차로의 기하구조가 불량하고 좌회전 포켓의 길이가 수요의 약 1/4을 수용할 수 있는 길이임에도 불구하고 TRC 운영시 TOD 운영시에 비해 구간평균 통행속도는 $2.9\~16.7$km/h 증가하고, 대기행렬은 오전첨두시 남촌$\rightarrow$광주 방향을 제외하고 $15\~196m$ 감소하였다.

  • PDF

WBAN 기반의 GTS 채널 이용률 향상기법 제안 (A Proposal for Improving Techniques of GTS Utilization Based on WBAN)

  • 박주희;정원수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.73-81
    • /
    • 2011
  • WBAN(Wireless Body Area Network) 기술은 인체 내부 및 외부에 부착한 센서 노드를 무선으로 연결하여 통신할 수 있는 근거리 무선 통신 기술로서 IEEE 802.15.6 TG BAN을 중심으로 물리 계층, 데이터 링크 계층, 네트워크 계층 및 응용 계층 등에서 표준화가 진행되고 있다. WBAN은 응용서비스의 종류에 따라 의료용과 비의료용으로 나눌 수 있다. 의료용 응용서비스의 경우데이터 전송 특징이 주기적이고 전송률이 상이한 의료용 센서를 사용하기 때문에 데이터 전송시 QoS를 보장하기 위하여 GTS 전송방식을 사용한다. 본 논문에서는 WBAN 환경에 적합한 MAC 프로토콜을 제안하였다. 첫 번째 WBAN 기반의 슈퍼프레임 구조와 프리미티브를 제안하였다. 두 번째 WFQ(Weighted Fair Queuing)기반의 GTS 채널 이용률 향상 알고리즘을 제안하였다. 제안한 스케줄링 방식은 i-Game(라운드로빈 스케줄링 방식)과 비교하여 채널 이용률을 향상시키는 것을 알 수 있다.