• 제목/요약/키워드: 큐잉

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

RFID와 센서 네트워크 기반의 통합 공통 인터페이스 (Integrated Common Interface Based on RFID and Sensor Networks)

  • 문경보;이영수;김도현;박희동
    • 한국산학기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.1619-1624
    • /
    • 2008
  • 현재 유비쿼터스 서비스를 제공하기 위해 GPS(Global Positioning System), RFID(Radio Frequency IDentification) 및 센서 네트워크를 이용한 개별 미들웨어 및 인터페이스를 개발하고 있다. GPS는 주로 위치기반 서비스에, RFID를 식별을 통한 유통 물류 서비스에, 센서 노드는 온도, 습도, 기압 등의 상황 정보 수집에 응용되고 있다. 최근에 2 또는 3개의 이들 요소들이 농축산, 건설, 의료 등의 다양한 분야에 응용하면서 GPS, RFID 및 센서 노드를 통합하는 인터페이스 요구가 증가하고 있다. 이에 본 논문에서는 RFID, GPS, 센서 네트워크에서 수집된 상황데이터를 통합 처리하는 공통 인터페이스를 구현하고 실험을 통해 동작을 확인한다. 이 인터페이스는 필터링, 파싱, 인터페이스 관리, 큐잉, 하드웨어 및 미들웨어 접근 기능 등의 효율적인 데이터 처리 기능을 구현하고 동작을 검증한다. 그리고 GPS, RFID 및 센서 노드를 수집된 상황 데이터를 결합한 통합 프레임 구조를 제시하고, 복합형 유비쿼터스 응용 시스템에 제공되는 개방형 인터페이스를 제공하는 것을 확인한다. 이를 통하여 RFID, GPS, 센서 네트워크를 통해 얻어진 상황 데이터도 효과적으로 처리하여 다양한 유비쿼터스 응용 서비스에게 제공할 수 있을 것으로 사료된다.

SSLmTCP 핸드쉐이크 : SSL 핸드쉐이크를 포함하는 TCP 3-단계 핸드쉐이크 (SSLmTCP Handshake : Embedding the SSL Handshake into the TCP 3-Way Handshake)

  • 변기석;박준철
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.595-603
    • /
    • 2017
  • 본 논문에서는 SSL/TLS 핸드쉐이크를 TCP 3-단계 핸드쉐이크에 포함시켜 SSL/TLS 핸드쉐이크 시간을 단축하는 방식을 제안한다. 제안 방식은 기존 TCP에 선택적으로 추가하여 사용할 수 있으며, 적용 시 TCP와 SSL/TLS 핸드쉐이크가 순차적으로 일어나는 대신 겹쳐서 진행되도록 한다. 제안 방식의 프로토타입을 구현하였고, 성능측정을 위한 실험을 진행했다. 실험 결과, 기존 TCP 및 SSL/TLS의 순차적 핸드쉐이크에 비해, 제안 방식은 3.2%부터 14%(클라이언트에서 서버까지의 핑 프로그램에 의한 소요시간이 11.6ms일 때) 수준의 시간 절감을 달성하였다. 클라이언트와 서버 간의 핑 프로그램의 측정된 소요시간이 늘어남에 따라 실행시간 감소율 또한 증가하였는데, 여기서 핑 프로그램의 소요시간은 전파지연 및 큐잉지연이 커짐에 따라 증가하게 된다. 실험 결과는 제안 방식으로 인해 절감된 시간이 핑 프로그램의 측정된 소요시간에 비례하여 커질 것이라는 예측과 잘 부합한다.

GEO 기반 위성 네트워크에서의 대역폭 빌림 방법과 대역폭 예약 방법을 이용한 호 수락 제어 성능 분석 (Performance Analysis of Call Admission Control Scheme with Bandwidth Borrowing and Bandwidth Reservation in GEO based Integrated Satellite Network)

  • 홍태철;강군석;안도섭;이호진
    • 한국위성정보통신학회논문지
    • /
    • 제1권1호
    • /
    • pp.12-19
    • /
    • 2006
  • 본 논문에서는 GEO 기반 위성 네트워크에서의 호 수락 제어 성능을 개선할 수 있는 대역폭 빌림 방법을 제안하였다. 일반적으로 통신이나 스트리밍 서비스의 경우는 고정된 목표 데이터 속도가 있지만, 데이터 서비스의 경우에는 고정된 목표 데이터 속도가 존재하지 않는다. 따라서 데이터 서비스의 경우에는 시스템 부하 상태에 따라서 데이터 속도를 유동적으로 변화시킬 수 있다. 데이터서비스의 이런 특성을 이용하면 시스템에서 이용할 수 있는 대역폭이 충분하지 않는 경우에 데이터 서비스의 데이터 속도를 감소시켜서 실시간 서비스의 호 수락 요청을 받아들일 수 있다. 본 논문에서는 이러한 대역폭 빌림 방법에 대한 큐잉 모델을 만들고 시뮬레이션을 통해 결과를 검증하였다. 시뮬레이션 결과에 따르면 대역폭 빌림 방법을 통해서 전체 블로킹 확률의 8.7-35.2 dB의 이득을 얻을 수 있다.

  • PDF

분산 시뮬레이션에서의 Coverage 분석에 관한 연구 (Quality of Coverage Analysis on Distributed Stochastic Steady-State Simulations)

  • 이종숙;박형우;정해덕
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.519-524
    • /
    • 2002
  • 본 논문에서는 분산 시뮬레이션 기법 중에 하나인 MRIP(Multiple Replications In Parallel) 시나리오에서 각종 순차적인 시뮬레이션 분석 방법들의 성능을 측정할 수 있는 포함범위(Coverage)에 대한 신뢰구간(confidence intervals) 및 속도향상(Speedup)에 대해 살펴보았다. F-분포를 기반으로 한 신뢰구간에 대한 추정기(estimator)를 단일 프로세서와 다중 프로세서 상에서 참조모델(reference model)로 $M/M/1/{\infty},\;M/D/I/{\infty}과\;M/H_{2}/1/{\infty}$큐잉 시스템을 활용하여 정상상태(steady-state)에서의 평균치를 추정하는 시뮬레이션에 적용하였다. 순차적인 포함범위 분석을 위해서는 수많은 시뮬레이션 실행(Run)들이 요구되는데, MRIP 분산 시뮬레이션 시나리오에서 다중 프로세서를 이용하여 시뮬레이션을 수행하여 최종 시뮬레이션 결과를 얻는데 걸리는 신간을 감소시켰다. 또한, LNA으로 연결된 분산 컴퓨팅 시스템에 시뮬레이션을 동시에 수행시킴으로써 쉽게 필요한 수의 시뮬레이션 실행결과(Run)를 수집할 수 있다. 이는 샘플의 수가 증가됨으로써 좀더 신뢰도가 높은 최종 신뢰구간을 시뮬레이션 수행자가 얻을 수 있게 해준다.

수퍼스칼라 프로세서의 해석적 모델 및 성능 분석 (Analytical Models and their Performance Analysis of Superscalar Processors)

  • 김학준;김선모;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권7호
    • /
    • pp.847-862
    • /
    • 1999
  • 본 논문에서는 유한버퍼의(finite-buffered) 동기화된(synchronous) 큐잉모델(queueing model)을 이용하여 명령어들간의 병렬성, 분기명령의 빈도수, 분기예측(branch prediction)의 정확도, 캐쉬미스 등의 파라미터들을 고려하여 프로세서의 명령어 실행율을 예측하며 캐쉬의 성능과 파이프라인 성능간의 관계를 분석할 수 있는 새로운 해석적 모델을 제안하였다. 해석적 모델은 모델의 타당성을 검증하기 위해서 시뮬레이션을 수행하여 얻은 결과와 비교하였다. 해석적 모델과 시뮬레이션을 비교한 결과 대부분 10% 오차 내에서 일치하였다. 본 연구를 통하여 얻은 해석적 모델을 사용하면 시뮬레이션에서는 드러나지 않는 성능제약의 원인에 대한 명확한 규명이 가능하기 때문에 성능향상을 위한 설계자료를 얻을 수 있으며, 시스템 성능 밸런스를 위한 캐쉬와 비순차이슈 파이프라인 성능간의 관계에 대한 정확한 분석이 가능하다.Abstract This research presents a novel analytic model to predict the instruction execution rate of superscalar processors using the queuing model with finite-buffer size and synchronous operation mode. The proposed model is also able to analyze the performance relationship between cache and pipeline. The proposed model takes into account various kinds of architectural parameters such as instruction-level parallelism, branch probability, the accuracy of branch prediction, cache miss, and etc.. To prove the correctness of the model, we performed extensive simulations and compared the results with the analytic model. Simulation results showed that the proposed model can estimate the average execution rate accurately within 10% error compared to simulation results. The proposed model can explain the causes of performance bottleneck which cannot be uncovered by the simulation method only. The model is also able to show the effect of the cache miss on the performance of out-of-order issue superscalar processors, which can provide an valuable information in designing a balanced system.

무선 이동 통신망에서의 멀티미디어 서비스를 위한 자원 제어 시스템 (Resource Management System for Multimedia Service in Wireless Mobile Networks)

  • 이원열
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1153-1164
    • /
    • 2007
  • 무선 이동 통신망을 통해 멀티미디어 서비스를 제공받기 위해 필요한 기술들 중에서 핸드오버 호에 대한 QoS 관리는 매우 중요한 기술이다. 본 논문에서는 2-레벨 핸드오버 제어 시스템을 제안한다. 2-레벨 핸드오버 제어 시스템은 자원 예약 기능과 호 수락 제어 기능을 구성된다. 자원 예약 기능은 Hard 자원 예약과 Soft 자원 예약 기능으로 구성된다. Hard 예약 자원은 핸드오버 호를 위해서만 사용되는 자원이며 Soft 예약 자원은 핸드오버 호와 신규 호를 위해 사용된다. 그리고 자윈 예약 기능은 핸드오버 호를 발생하는 경로와 발생 빈도의 정도에 따라 Primary 핸드오버 호와 Secondary 핸드오버 호로 구분하여 처리한다. 호 수락 제어 기능에서는 구분된 두 가지 핸드오프 호에 대한 처리를 각각 다르게 수행한다. 제안한 시스템의 성능 분석을 위해 시스템을 M/M/c/c 큐잉 모델을 이용하여 분석하였다. 분석 결과 기존의 시스템에 비해 QoS는 떨어지지 않고 무선 자원을 더 효율적으로 활용하는 것을 볼 수 있었다.

  • PDF

영상 스트리밍 서비스 트래픽의 안정적인 전달 지연변이 보장을 위한 스케줄링 방안 (A Scheduling Method to Ensure a Stable Delay Variation of Video Streaming Service Traffic)

  • 김현종;최원석;최성곤
    • 정보처리학회논문지C
    • /
    • 제18C권6호
    • /
    • pp.433-440
    • /
    • 2011
  • 본 논문은 IPTV, VoD와 같은 비디오 스트리밍 트래픽에 대해 큐 길이 변동을 최소화하여 안정적인 지연변이를 보장할 수 있는 스케줄링 방안을 제안한다. MPEG-4 및 H.264와 같은 코덱은 가변 비트율(VBR)로 영상 프레임을 전송하기 때문에 일정 시간 내에 전송되어야 하는 트래픽의 양이 매우 유동적이다. 기존 스케줄링 방안을 이용하여 영상 프레임을 전송할 경우 VBR 특성으로 인해 종단간 패킷 전달 지연변이의 증가를 초래한다. 이에 우리는 대량으로 유입되는 스트리밍 트래픽에 대하여 패킷의 대량 유입 크기와 도착률을 고려하여 서비스율을 적응적으로 제어함으로써 큐 길이 변화율을 최소화할 수 있는 스케줄링 방안을 제안한다. 제안 방안을 이용할 경우 큐 길이 변동의 최소화를 통해 보다 안정적으로 영상 서비스 패킷을 전달할 수 있다. 제안 방안의 유효성을 확인하기 위해 우리는 큐잉 모델을 이용하였으며, 또한 OPNET 시뮬레이션을 수행하였다.

철도 차량을 위한 제어용 통신망에서 링크 장애 시 딜레이 보상 기법 (Delay Compensation Mechanism for a Link Failure in Control Networks of Railway Vehicles)

  • 황환웅;김상현;윤지훈
    • 전자공학회논문지
    • /
    • 제53권2호
    • /
    • pp.10-16
    • /
    • 2016
  • 철도 차량 내 전자 장치 연결의 높은 안정성을 위해 제어망은 링크 장애 발생 시에도 장치의 계속된 연결을 지원할 수 있어야 한다. 본 논문은 철도 차량용 이더넷 기반 제어망에서 링 토폴로지 적용 시 링크 장애가 발생하면 노드 위치에 따라 급격한 전송 딜레이 변화가 발생함을 보인다. 이 문제를 해결하기 위해, 장치별 딜레이 증가를 감안한 포워딩 우선순위를 설정하는 기법과 백업용 버스 망을 두어 장애 발생 시 일부 노드를 선택적으로 버스 망으로 스위칭 시키는 토폴로지 스위칭 기법을 제안한다. 시뮬레이션을 통한 성능 평가에서, 포워딩 우선순위를 설정하는 기법은 큐잉 딜레이의 보상만 가능하여 제한된 효과를 얻는 반면, 토폴로지 스위칭 기법은 링크 수에 따른 딜레이 증가 측면에 대해 충분한 성능 개선이 있음을 보인다. 또한, 토폴로지 스위칭 기법의 딜레이 성능과 패킷 손실율은 버스 망에 연결된 노드 수에 영향을 받는 것을 보인다.

ARINC 653 멀티코어 기반 그래픽스 렌더링 엔진 분산처리방안 연구 (The Study of Distributed Processing for Graphics Rendering Engine Based on ARINC 653 Multi-Core System)

  • 정무경
    • 항공우주시스템공학회지
    • /
    • 제13권5호
    • /
    • pp.1-8
    • /
    • 2019
  • 최근 항공기 운용 장비는 시스템 수 및 무게, 전력 소비량 플랫폼 중복성을 줄이기 위해 기존 연합형(Federated) 구조에서 멀티코어를 이용한 모듈형(Integrated Modular) 구조로 변화하고 있다. 이러한 변화로 다수의 기능을 하나의 모듈에 통합함에 따라 디스플레이 장치를 통해 조종사에게 제공해야할 정보량이 증가하게 되었으며, 이로 인해 시스템 운용주기 내에 처리해야할 그래픽양이 증가하게 되었다. 본 논문에서는 멀티코어 시스템을 운용하기 위한 AMP(Asymmetric Multi-Processing) 방식의 파티셔닝 운용 시스템(Partition Operating System)에서 항공기 시스템의 운용주기 내에 보다 많은 그래픽을 처리하기 위해 단일코어로 처리되는 기존의 그래픽스 렌더링 엔진 구조를 멀티코어로 분산하여 처리할 수 있는 그래픽스 렌더링 엔진 분산처리방안을 제시한다.

협력적인 차량 엣지 컴퓨팅에서의 태스크 마이그레이션 (Task Migration in Cooperative Vehicular Edge Computing)

  • 문성원;임유진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권12호
    • /
    • pp.311-318
    • /
    • 2021
  • 최근 사물인터넷의 기술이 빠르게 발전하면서 실시간 및 고성능의 처리를 요구하는 서비스들을 위해 멀티 액세스 엣지 컴퓨팅(MEC)이 차세대 기술로 부상하고 있다. 제한적인 서비스 영역을 가지는 MEC 사이에서 사용자들의 잦은 이동성은 MEC 환경에서 다뤄야 할 문제 중 하나이다. 본 논문에서는 이동성이 많은 차량 엣지 컴퓨팅 환경(VEC)을 고려하였으며, 강화 학습 기법의 일종인 DQN을 이용하여 마이그레이션 여부와 대상을 결정하는 태스크 마이그레이션 기법을 제안하였다. 제안한 기법의 목표는 차량 엣지 컴퓨팅 서버(VECS)들의 큐잉 지연시간의 차이를 이용한 로드 밸런싱을 고려하여 QoS 만족도 향상과 시스템의 처리량을 향상시키는 것이다. 제안한 기법을 다른 기법들과의 성능 비교를 통해 QoS 만족도 측면에서 약 14-49%, 서비스 거절률 측면에서는 약 14-38%로 더 좋은 성능을 보임을 확인하였다.