• 제목/요약/키워드: frame scheduling

검색결과 111건 처리시간 0.032초

릴레이 기반의 해양 통신 시스템에서 기회주의적 서브채널 할당 기법 (An Opportunistic Subchannel Allocation Scheme in Relay-based Marine Communication Networks)

  • 이덕희;이성로;소재우
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.546-551
    • /
    • 2014
  • 본 논문에서는 릴레이 기반의 선박 통신 네트워크에서 데이터 전송률을 높이기 위한 기회주의적 서브채널 할당기법을 제안한다. 릴레이 시스템을 기반으로 하는 기존 연구에서, 릴레이는 매 프레임마다 기지국으로부터 수신 받은 데이터를 선박에게 즉시 전달 해준다. 이때, 이중 홉 네트워크(기지국과 릴레이, 릴레이와 선박 간 링크)에서 전송 가능한 최대 수율은 두 링크의 채널 상태에 의해 결정된다. 만약, 채널 상태에 따른 두 링크가 가지는 채널 용량의 차이가 크다면 자원이 낭비되는 상황이 발생하게 된다. 이러한 문제점은 시스템의 성능을 저하시키며, 제한된 무선 자원을 효율적으로 활용하지 못하는 문제점이 발생하게 된다. 따라서 본 논문에서는 두 링크 사이에서 발생하는 자원의 낭비를 최소화 시킴과 동시에 자원을 효율적으로 할당 할 수 있는 기법을 제안한다. 또한 제안하는 기법의 계산 복잡도를 줄이기 위해서 차선의 기법을 제안한다. 시뮬레이션 결과를 통해서, 제안하는 기법은 기존 연구 대비 계산의 복잡도는 증가하지만 시스템의 데이터 전송률 성능이 최대 14.0% 향상됨을 확인 할 수 있다.

디지털 사이니지의 광고효과 측정을 위한 평균 필터 추적 기반 유동인구 수 측정 시스템 (Pedestrian Counting System based on Average Filter Tracking for Measuring Advertisement Effectiveness of Digital Signage)

  • 김기용;윤경로
    • 방송공학회논문지
    • /
    • 제21권4호
    • /
    • pp.493-505
    • /
    • 2016
  • 컴퓨터 비전이나 감시영상 시스템에서 유동인구 수 측정은 안전, 스케줄링, 광고효과 측면에서 중요한 과제 중 하나이다. 유동인구 수 측정은 조명변화, 부분적인 폐색, 중첩, 사람검출과 같은 다양한 어려움을 겪고 있다. 가장 큰 문제점은 혼잡한 상황에서 추적되는 객체에 대한 폐색과 중첩이다. 정확한 유동인구 수 측정을 위해 폐색과 중첩은 반드시 해결해야 할 과제이다. 본 논문에서는 기존의 보행자 추적 방법을 개선한 효율적인 유동인구 수 측정 시스템을 제안한다. 기존의 보행자 추적과 달리, 제안된 방법은 평균 필터 추적방법을 적용하여 성능을 향상시킬 수 있음을 보인다. 또한 객체 추적의 성능향상을 위한 프레임 보상, 아웃라이어 제거를 통해서 추적을 개선한다. 그와 동시에 제안된 시스템은 추적된 객체의 다양한 정보를 저장한다. 데이터 셋 S6와 데이터 셋 S7에 대하여 유동인구 수 측정 정확도를 향상시키고 에러율을 줄인다. 또한 제안된 방법은 실시간으로 평균 80fps의 검출을 제공한다.

Performance analysis of an experimental plant factory

  • Ryu, Dong-Ki;Kang, Sin-Woo;Chung, Sun-Ok;Hong, Soon-Jung
    • 농업과학연구
    • /
    • 제40권4호
    • /
    • pp.395-403
    • /
    • 2013
  • Plant factory has drawn attention in many countries in the world due to capability of environmental control not only for better yield and quality, but also for increase in functional and medicinal components of the products. In this paper, an experimental plant factory was constructed for various tests under different environmental conditions, and the operations were evaluated. A production room was constructed with adiabatic materials with dimensions of $6,900{\times}3,000{\times}2,500$ mm ($L{\times}W{\times}H$). Four sets of $2,890{\times}600{\times}2,320$ mm ($L{\times}W{\times}H$) production frame unit, each with 9 light-installed beds and an aeroponic fertigation system, resulting in 36 beds, were prepared. Accuracy and response were evaluated for each environmental control component with and without crops. Air temperature, humidity, $CO_2$ concentration, light intensity, frequency, and duty ratio, fertigation rate and scheduling were controllable from a main control computer through wireless communication devices. When the plant factory was operated without crop condition, the response times were 8 minutes for change in temperature from 20 to $15^{\circ}C$ and 20 minutes from 15 to $20^{\circ}C$; 7 minutes for change in humidity from 40 to 65%; and 4 minutes for change in $CO_2$ concentration from 450 to 1000 ppm. When operated for 24 hours with crop cultivation; average, maximum, and minimum values of temperatures were 20.06, 20.8, and $18.8^{\circ}C$; humidity were 66.72, 69.37, and 63.73%; $CO_2$ concentrations were 1017, 1168, and 911 ppm, respectively. Photosynthetic Photon Flux Density was increased as the distance from the light source decreased, but variability was greater at shorter distances. Results of the study would provide useful information for efficient application of the plant factory and to investigate the optimum environment for crop growth through various experiments.

실시간 혼합 트래픽 전송을 위한 산업용 IEEE 802.15.4 망의 체계적 전송 기법 (Systematic Transmission Method of Industrial IEEE 802.15.4 for Real-time Mixed Traffic)

  • 김동성;이정일
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.18-26
    • /
    • 2008
  • 본 논문에서는 IEEE 802.15.4망의 표준 프레임 구조를 이용한 무선 제어 시스템의 구현을 위해 신뢰성 및 실시간성을 고려한 체계적인 전송 기법을 제안하였다. 제안된 실시간 전송 기법은 공장 환경에서 무선 제어 네트워크가 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 전송 기법들을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터 간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 전송 기법의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하였고 주어진 주기 및 긴급 데이터의 실시 간성을 분석하였다.

다중안테나 무선 전력 전송에 기반한 인지 무선 네트워크에서의 스펙트럼 활용방안 분석 (Analysis on Spectrum Utilization Strategies in Cognitive Radio Network Based on Multi-Antenna Wireless Energy Transfer)

  • 이성복;박재현;강규민;박윤주
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.512-519
    • /
    • 2016
  • 이 논문은 다중안테나를 이용한 무선전력전송에 기반한 인지무선(Cognitive Radio,CR) 네트워크에서 스펙트럼 활용방안을 다룬다. 무선 전력전송 기반의 CR 통신 시스템은 스펙트럼 사용효율을 높이기 위해 허가되지 않은 이차사용자(Secondary User,SU)가 기존의 일차 사용자(Primary User,PU)에 의해 사용되지 않는 스펙트럼을 활용하여 전력을 채집하고 정보를 보낼 수 있는 시스템이다. 본 논문에서는 스펙트럼 사용효율을 높이기 위해 이차 기지국이 다중 안테나(Multi-antenna)를 사용하여, PU에 대한 간섭 제거 및 에너지 빔포밍을 할 수 있는 전송기법을 제안하고, 이에 따른 정보전송량을 최대로 얻기 위한 프레임 스케쥴링 기법을 제시한다.

OBS 망에서 버스트 충돌 회피를 위한 SCM 기반의 버스트 생성 기법 (Burst Assembly Scheme based on SCM for Avoidance of Burst Collision in Optical Burst-Switched Networks)

  • 이해정;김영천
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.538-547
    • /
    • 2004
  • 버스트 제어 정보와 버스트를 offset 시간으로 분리하여 전송하는 광 버스트 스위칭 망에서 버스트 충돌 발생은 서비스 품질 저하를 초래하며 이러한 현상은 버스트 크기가 클수록 더욱더 심각해진다. 그러므로 노드에서 버스트 충돌 방지를 위한 효과적인 예방 대책이 반드시 수립되어야 한다. 그러나 현재 광 버스트 스위칭 망에서 제시되고 있는 버스트 충돌에 대한 다양한 접근 방법들은 버스트 충돌 발생 후 이를 해결하기 위한 방안으로 제시되고 있다. 그러나 본 논문에서 제안한 기법은 Ingress 에지 노드에서 부 반송파 다중화 기술을 이용하여 버스트 전송 크기를 줄임으로써 코어 망에서 스케줄링 시 발생할 수 있는 버스트 충돌 확률을 미리 예방하는 방법이다. 이를 위해 본 논문에서는 부 반송파 다중화 기한의 광 버스트 스위칭 망에서 버스트 생성과 전송을 위한 모듈구조와 기법을 제안하였다. 또한, 제안된 기법에 대해 파장 개수와 부 반송파 개수에 따른 버스트 손실률, 처리율 및 총 용량 관점에서 성능 평가를 실시하였다.

A Prototype of Distributed Simulation for Facility Restoration Operation Analysis through Incorporation of Immediate Damage Assessment

  • Hwang, Sungjoo;Choi, MinJi;Starbuck, Richmond;Lee, SangHyun;Park, Moonseo
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.339-343
    • /
    • 2015
  • To rapidly recover ceased functionality of a facility after a catastrophic seismic event, critical decisions on facility repair works are made within a limited period of time. However, prolonged damage assessment of facilities, due to massive damage in the surrounding region and the complicated damage judgment procedures, may impede restoration planning. To assist reliable structural damage estimation without a deep knowledge and rapid interactive analysis among facility damage and restoration operations during the approximate restoration project planning phase, we developed a prototype of distributed facility restoration simulations through the use of high-level architecture (HLA) (IEEE 1516). The simulation prototype, in which three different simulations (including a seismic data retrieval technique, a structural response simulator, and a restoration simulation module) interact with each other, enables immediate damage estimation by promptly detecting earthquake intensity and the restoration operation analysis according to estimated damage. By conducting case simulations and experiments, research outcomes provide key insights into post-disaster restoration planning, including the extent to which facility damage varies according to disaster severity, facility location, and structures. Additional insights arise regarding the extent to which different facility damage patterns impact a project's performance, especially when facility damage is hard to estimate by observation. In particular, an understanding of required type and amount of repair activities (e.g., demolition works, structural reinforcement, frame installation, or finishing works) is expected to support project managers in approximate work scheduling or resource procurement plans.

  • PDF

실시간 객체 모델의 다중 스레드 구현으로의 스케줄링을 고려한 자동화된 변환 (Automated Schedulability-Aware Mapping of Real-Time Object-Oriented Models to Multi-Threaded Implementations)

  • 홍성수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권2호
    • /
    • pp.174-182
    • /
    • 2002
  • 실시간 시스템이 복잡해짐에 따라 이를 개발하는 과정에서 객체 지향 설계 방법론과 이를 지원하는 CASE 도구들이 널리 사용되고 있다. 그러나 이런 객체 지향 CASE 도구를 사용할 경우, 설계자들은 별도의 과정으로 객체 중심으로 설계된 모델을 실제 수행되는 주체인 태스크로 변환시켜야 한다. 불행하게도 객체 모델과 태스크는 특성이 근본적으로 다르고, 스케줄 가능성을 분석하기가 어렵기 때문에 이러한 과정을 자동화하기는 매우 어렵다. 이 문제를 해결하기 위하여 많은 CASE 도구에서는 개발자가 직접 수동으로 객체를 태스크로 변환시키도록 요구하고 있다. 결과적으로 개발자들은 자신의 경험을 바탕으로 하여 임시 변통적인 방법에 의존하여 태스크를 유도하고 있다. 유도된 태스크 집합은 결과 시스템의 스케줄 가능성에 직접적으로 중요한 영향을 미친다. 본 논문에서는 실시간 객체 지향 설계 모델을 스케줄 가능성을 고려해 다중 스레드 구현으로 자동적으로 변환하는 방법을 제안한다. 본 논문에서 태스크는 다른 주기와 종료시한을 갖는 상호 배타적인 트랜잭션들로 이루어진다. 이러한 새로운 태스크 모델에 대하여 스케줄 가능성 분석 알고리즘을 제시한다. 또한 제안된 방법을 지원하기 위하여 런 타임 시스템과 코드 생성이 어떻게 지원되어야 하는지에 대하여 설명한다. 사례 연구는 단일 태스크 매핑의 부적절성을 보여줌과 함께, 다중 태스크를 수동으로 유도하는 것이 매우 어렵고, 제안된 방법이 실질적으로 유용하다는 것을 명백하게 보여준다.

영점 강제 다중 사용자 MIMO 전송 시 셀 간 정보 교환을 활용한 협력적 PF 스케줄러의 성능 평가 (Performance Evaluation of Inter-Sector Collaborative PF Schedulers for Multi-User MIMO Transmission Using Zero Forcing)

  • 이지원;성원진
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.40-46
    • /
    • 2010
  • 다중 사용자 MIMO (Multiple-Input Multiple-Output) 시스템에서 협력적 전송을 기반으로 한 협력적 PF (Proportional Fair) 스케쥴러를 사용하는 경우 사용자 평균 전송률의 로그 합 성능의 개선이 가능하다. 단일 셀 기반의 기존 PF 알고리듬은 여러 채널 환경에 대하여 그 성능이 평가되어 왔으나 여러 개의 기지국들이 스케쥴링에 참여하여 한 프레임 동안 다수의 사용자를 스케쥴링하는 알고리듬의 제시 및 성능 평가는 많은 연구가 필요한 상태이다. 본 논문에서는 서로 다른 셀에 속하는 인접한 세 섹터에 위치한 기지국들이 사용자들의 채널 정보를 교환하여 다중 사용자에게 자원을 할당하는 협력적 PF 스케쥴러를 분산 다중 사용자 MIMO 시스템에 적용하고 사용자 평균 전송률의 로그 합 성능을 평가한다. 또한 그 성능을 기지국 간의 채널 정보 교환 없이 자원을 할당할 사용자를 각자 선택하는 병렬적 PF 스케쥴러와 자원 할당 시 선택할 수 있는 동시 사용자 그룹의 모든 조합을 검색하는 full-search 협력적 PF 스케쥴러의 평균 전송률의 로그 합 성능과 비교 분석한다. 본 연구에 적용된 협력적 PF 스케쥴러는 하위 사용자 평균 전송률의 로그 합 성능 측면에서 병렬적 PF 스케쥴러보다 우수한 성능을 보인다. 또한 모든 조합을 검색함으로서 가장 큰 평균 전송률의 로그 합 성능을 나타내는 full-search 협력적 PF 스케쥴러의 성능의 대부분을 달성하면서도 연산 복잡도를 크게 감소시킨다.

스트리밍 서버를 위한 멀티미디어 파일 시스템 최적화 (Optimizing a Multimedia File System for Streaming Severs)

  • 박진연;김두한;원유집;류연승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.268-278
    • /
    • 2004
  • 전통적인 텍스트기반의 입출력과 달리, 멀티미디어 자료의 재생은 저장장치에서 일정한 대역폭을 보장을 필요로 한다. 대용량 서버에서 가장 많이 사용되는 유닉스 계열의 파일 시스템은 대역폭 보장이 필요하고, 순차적 접근특성을 가지고 있는 멀티미디어 자료 재생에 많은 개선의 여지를 가지고 있는 것이 사실이다. 본 논문에서는 유닉스 계열 파일 시스템의 단점을 극복하고 동영상 실시간 재생에 적합한 파일 시스템 구조를 연구 개발한 결과를 기술하고자 한다. 본 파일 시스템은 세 가지 설계 목표를 가지고 개발되었다. 첫 번째는 순차적 접근 부하에 대한 효과적 지원이다. 순차적 접근 특성을 효과적으로 지원하기 위해서는 트리기반의 데이타 블록구성이 아닌 연결리스트기반의 데이타 블록 구성방식을 채택한다. 두 번째는 파일 단편화 방지이다. 순차적 읽기에 있어서 과도한 디스크 탐색(Seek) 작업은 디스크의 효율성에 부정적인 영향을 미친다. 이를 효과적으로 극복하기 위하여 파일은 데이타 유닛 그룹(Data Unit Group)이라 불리는 단위의 집합으로 구성되며, 데이타 유닛 그룹은 연결리스트를 이용하여 구성되었다. 세 번째는 논리적 유닛에 기반한 파일 접근방식의 지원이다. 멀티미디어 파일은 비디오 프레임이나 오디오 샘플들의 집합으로 구성되어 있으며, 이들은 각기 다른 크기를 가지고 띤다. 따라서, 이들에 대한 임의접근 (Random Access)를 지원하기 위해서 각 논리적 유닛의 위치를 나타내는 인덱스를 파일 메타구조에 포함하였다. 이 부분은 트리구조를 이용하여 구성한 것이다. 실험을 통해서 파일 시스템의 성능을 리눅스 기반의 EXT2 파일 시스템, SGI 사에서 개발한 XFS 파일 시스템과 비교하였으며, 본 논문에서 제안하는 파일 시스템이 기존 리눅스 기반의 EXT2 그리고 SGI 사의 XFS 파일 시스템 보다 더 우수한 성능을 나타내는 것으로 입증되었다.