• 제목/요약/키워드: Multi-queue

검색결과 135건 처리시간 0.021초

불완전매체공유 환경을 위한 CSMA/CA기반 분산방식 매체접근제어기법 (Distributed CSMA/CA Medium Access Control for Incomplete Medium Sharing Systems with General Channel Access Constraints)

  • 이병석;전병욱;최진우
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.365-377
    • /
    • 2006
  • 매체공유기반 통신시스템은 매체접근제어 과정에서 단말기의 채널 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다. 본 논문에서는 불완전매체공유 시스템의 채널활용효율을 향상시키기 위한 분산식 매체접근제어기법을 제안한다. 제안하는 매체접근제어기법은 IEEE 802.11 무선랜의 CSMA/CA 기법을 확장한 방법으로써 임의 지연 시간을(random backoff time) 채널에 대해 개별적, 집합적, 큐(queue)에 대해 개별적으로 적용함으로써 크게 3가지 형태로 제시되었다. 모의실험 결과 성능측면에서는 큐에 대해 개별적으로 임의 지연시간을 적용하였을 때 상대적으로 우월한 성능을 보였다. 또한 복잡도 측면에서는 채널에 대하여 집합적으로 임의 지연시간을 적용했을 때 상대적으로 낮은 복잡도를 보였다. 임의 지연시간을 분할된 채널에 대해 개별적으로 적용하는 방식은 성능과 연산복잡도의 trade-off관계에 있어서 앞서 제시된 방식들보다 우위에 있음을 보이고 있다.

선박재항시간에 대한 분석연구 -인천항의 경우- (An Analysis of Ship Turnaround Time in the Port of Inchon)

  • 백인흠
    • 수산해양교육연구
    • /
    • 제10권1호
    • /
    • pp.1-14
    • /
    • 1998
  • Transportation provides an infrastructure vital to economic growth, and it is also an integral part of production. As a port is regarded as the interface between the maritime transport and domestic transport sectors, it certainly play a key role in any economic development. Ship's delay caused by port congestion has recently has recently attracted attended with the analysis of overall operation in port. In order to analyse complicated port operation which contains large number of variable factors, queueing theory is needed to be adopted, which is applicable to a large scale transportation system in chiding ship's delay in Inchon port in relation to ship's delay problem. The overall findings are as follows ; 1. The stucture of queueing model in this port can be represented as a complex of multi-channel single-phase 2. Ship's arrival and service pattern were Poisson Input Erlangian Service. 3. The suitable formula to calculate the mean delay in this port, namely, $W_q={\frac{{\rho}}{{\lambda}(1-{\rho})}}{\frac{e{\small{N}}({\rho}{\cdot}N)}{D_{N-1}({\rho}{\cdot}N)}}$ Where, ${\lambda}$ : mean arrival rate ${\mu}$ : mean servicing rate N : number of servicing channel ${\rho}$ : utilization rate (l/Nm) $e{\small{N}}$ : the Poisson function $D_{(n-1)}$ : a function of the cumulative Poisson function 4. The utility rate is 95.0 percents in general piers, 75.39 percents in container piers, and watiting time 28.43 hours in general piers, 13.67 hours in container piers, and the length of queue is 6.17 ships in general piers, 0.93 ships in container piers, and the ship turnaround time is 107.03 hours in general piers, 51.93 hours in container piers.

  • PDF

CDM 데이터 공유를 위한 자동화 시스템 (Automation System for Sharing CDM Data)

  • 정채은;강윤희;박용범
    • Journal of Platform Technology
    • /
    • 제8권3호
    • /
    • pp.3-9
    • /
    • 2020
  • 의료 분야에서 연구 목적을 위해 공유에 대한 필요성이 증가함에 따라 공통 데이터 모델(CDM)의 활용이 증가하고 있다. 하지만 CDM 데이터를 공유할 때 접근 제어와 데이터 내에 있는 개인 정보 보호가 되지 않는 문제들이 존재한다. 본 논문에서는 이러한 문제를 해결하기 위해 블록체인 네트워크에 암호화 방식을 사용하여 CDM 데이터에 대한 접근 제어를 하고, CDM 데이터의 정보를 기록하여 추적이 가능하게 했다. 또한 대용량의 CDM 데이터를 공유하기 위해 IPFS를 이용하였으며, 공유하는 과정을 자동화하기 위해 Celery를 활용하였다. 즉, CDM 데이터 공유에 필요한 정보를 신뢰 기반 기술, 분산 파일 시스템 그리고 자동화를 위한 메시지 큐가 나누어 가진 멀티 채널 자동화 시스템을 제안한다. 이를 통해 CDM 데이터를 공유하는 과정에서 발생하는 접근 제어와 데이터 내에 있는 개인 정보 보호 문제를 해결하고자 한다.

  • PDF

멀티쓰레드 기반 센서네트워크 운영체제에서 동작하는 상태머신 프레임워크 (State Machine Frameworks Operating in Sensor Network Operation System based on Multi-Thread)

  • 이승근;김병곤;최병규;허신
    • 정보처리학회논문지A
    • /
    • 제17A권3호
    • /
    • pp.127-136
    • /
    • 2010
  • 무선 센서네트워크는 유비쿼터스 컴퓨팅에서 생활환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서네트워크 운영체제가 요구된다. 또한 센서네트워크는 외부 물리 환경의 변화에 반응하여 동작하는 시스템이기 때문에 여러 이벤트를 동시에 신속하게 처리 할 수 있어야 한다. 이러한 요구조건을 만족시킬 수 있도록 TinyOS나 MANTIS, NanoQplus 등 센서네트워크용 운영체제에서 다양한 기법들이 제시되고 있다. 하지만, 센서네트워크 응용 프로그램을 개발하는 프로그래머 입장에서는 제약이 심한 개발 환경과 개발을 용이하게 할 수 있도록 하는 프레임워크가 부족한 문제점도 매우 크다. 이를 위해 본 논문에서는 반응형 시스템에 적합한 상태머신 프레임워크를 멀티쓰레드 기반의 센서네트워크운영체제인 NanoQplus에 구현하였다. 또한 효과적인 이벤트 처리를 위한 이벤트 브로커 모듈 및 상태머신간 메시지 공유를 위한 메시지 자료구조와 메시지 및 메시지큐를 핸들링하고 상태머신의 전이를 수행하는 실행 모듈을 제안한다. 추가적으로 상태머신 프레임워크기반의 응용 프로그램을 좀 더 용이한 개발을 지원할 수 있는 CASE(Computer-aided software engineering)툴을 개발하였다.

상호운영성 기반의 텔레매틱스 컨텐츠 게이트웨이 설계 및 구현 (Design and Implementation of Telematics Contents Gateway Based on Interoperability)

  • 김도현;민경욱;장병태;이기준
    • 정보처리학회논문지D
    • /
    • 제14D권2호
    • /
    • pp.249-264
    • /
    • 2007
  • 사람들의 이동성 증가로 인해 차량을 중심으로 제공되는 텔레매틱스 서비스에 대한 요구가 증대함에 따라, 현재 독립적으로 수집.제공되고 있는 컨텐츠들을 연계.공유하여 다양한 텔레메틱스 컨텐츠를 제공하는 것이 반드시 필요하다. 그러나 현재 텔레매틱스 컨텐츠 제공 시스템들은 각기 다른 구조의 도로네트워크를 사용하기 때문에, 컨텐츠의 교환.통합이 어려운 실정이다. 이에 본 연구는 텔레매틱스 컨텐츠들이 상호 호환될 수 있도록 연계시켜주는 시스템인 '텔레매틱스 컨텐츠 게이트웨이'를 제안하고자 한다. 이 시스템은 웹 서비스 형태의 컨텐츠 검색 및 관리를 제공함으로서, 기존 시스템에서 메타데이터의 부재로 인해 컨텐츠 사용이 어려웠던 점을 해결한다. 또, 기존 시스템들이 상이한 도로 네트워크 모델을 사용함에 따라 상호 연계가 어려웠던 점을 해결하기 위하여, 도로 네트워크 토폴로지 간의 매칭 모델을 제시한다. 뿐만 아니라, 매칭 정확성을 향상하기 위한 알고리즘도 함께 제안한다. 또, 이 시스템은 시스템간의 연계를 위해 다중 큐, 다중 쓰레드 구조로 설계되었다. 이 시스템은 윈도우즈 환경에서 C#을 사용하여 개발된 이후, 시범 운영되고 있으며 컨텐츠 통합과정에서 정보 누락이 발생하지 않고, 컨텐츠 통합 및 전송속도가 현재 텔레매틱스 서비스들의 요구 수준을 만족시키는 것을 확인하였다.