• 제목/요약/키워드: Space Scheduling

검색결과 213건 처리시간 0.023초

다중 패킷을 전송하는 네트워크 제어시스템의 안정성 분석 (Stability Analysis of a Networked Control System with Multiple Packet Transmission)

  • 정준홍;박기헌;이재호
    • 전자공학회논문지SC
    • /
    • 제44권5호
    • /
    • pp.18-29
    • /
    • 2007
  • 본 논문에서는 다중 패킷을 전송하는 네트워크 제어시스템을 대상으로, 전체 시스템의 안정성 변화를 분석할 수 있는 새로운 방법을 제안하였다. 먼저, 메시지의 최대 시간 지연을 보장할 수 있는 스케쥴링 방식과 데이터 손실을 나타낼 수 있는 이산 스위치 상태방정식을 새롭게 제시하였으며, 이를 이용하여 네트워크 제어시스템과 등가인 비동기 시스템(asynchronous dynamical system)을 유도하였다. 이후, 제어기의 샘플링 주기, 시간 지연, 데이터 전송 성공률, 전송 패킷의 개수에 따라 변화하는 네트워크 제어시스템의 안정성을 판별할 수 있도록 새로운 정리들을 제안하였다. 마지막으로, Batch Reactor 시스템을 대상으로 제안한 정리들을 적용하여 시뮬레이션하고 그 결과를 분석함으로써 본 논문에서 제안한 안정성 분석 방법의 타당성을 입증하였다.

Partly Random Multiple Weighting Matrices Selection for Orthogonal Random Beamforming

  • Tan, Li;Li, Zhongcai;Xu, Chao;Wang, Desheng
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.892-901
    • /
    • 2016
  • In the multi-user multiple-input multiple-output (MIMO) system, orthogonal random beamforming (ORBF) scheme is proposed to serve multiple users simultaneously in order to achieve the multi-user diversity gain. The opportunistic space-division multiple access system (OSDMA-S) scheme performs multiple weighting matrices during the training phase and chooses the best weighting matrix to be used to broadcast data during the transmitting phase. The OSDMA-S scheme works better than the original ORBF by decreasing the inter-user interference during the transmitting phase. To save more time in the training phase, a partly random multiple weighting matrices selection scheme is proposed in this paper. In our proposed scheme, the Base Station does not need to use several unitary matrices to broadcast pilot symbol. Actually, only one broadcasting operation is needed. Each subscriber generates several virtual equivalent channels with a set of pre-saved unitary matrices and the channel status information gained from the broadcasting operation. The signal-to-interference and noise ratio (SINR) of each beam in each virtual equivalent channel is calculated and fed back to the base station for the weighting matrix selection and multi-user scheduling. According to the theoretical analysis, the proposed scheme relatively expands the transmitting phase and reduces the interactive complexity between the Base Station and subscribers. The asymptotic analysis and the simulation results show that the proposed scheme improves the throughput performance of the multi-user MIMO system.

위험물 운송차량의 다목적 경로 및 스케줄 관리 방안 (Multiobjective Routing and Scheduling for Vehicles Transporting Hazardous Materials)

  • 신성일
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.161-172
    • /
    • 2007
  • 위험물 운송차량은 사고발생 시 위험물의 종류에 따라 일반차량의 사고와는 비교도 안 될 정도의 인명, 재산, 환경피해를 유발한다. 또한 산업화와 도시화의 심화에 따른 위험물의 양과 종류의 증가는 시민의 안전을 위해 위험물의 안전한 운송과 처리 문제를 매우 민감한 사항으로 대두시켰다. 하지만 국내에서는 최첨단 통신장비가 실용화되고 있음에도 불구하고, 선진국과는 달리 위험물 운송차량의 체계적인 관리와 연구 및 투자가 아직까지는 초보적인 단계에 머물러 있는 것이 현실이다. 이에 본 연구에서는 실시간으로 운행될 위험물 운송차량의 스케줄과 경로를 관리하는 방안을 제시하기 위한 핵심이 되는 경로탐색기법을 제안하고자 한다. 동시에 서울시와 같은 도시를 대상으로 현실적인 적용의 가능성을 평가하고자 한다. 구체적으로는 시간창 속성을 고려하기 위해 시간-공간 네트워크 변형을 하였으며, 다목적 속성이 존재하는 동적 교통망에 대하여 동적 계획법에 근거한 다목적 최적경로탐색 알고리즘의 수행을 통해 스케줄을 고려하는 비지배경로를 탐색하는 기법을 제안하고자 한다.

캐릭터 동작 애니메이션 제어를 위한 에이전트 시스템 (An Agent-based System for Character Motion Animation Control)

  • 김기현;김상욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권5호
    • /
    • pp.467-474
    • /
    • 2001
  • 사용자가 하나의 캐릭터 이상을 애니메이션 하기를 원할때 캐릭터들 사이에 충돌과 같은 기대되지 않은 동작 애니메이션을 생성할 수 있다. 그러므로, 이러한 문제가 적절한 제어 메커니즘을 이용하여 해결되어야 한다. 본 논문은 사용자의 의도를 반영한 애니메이션 시나리오를 표현하기 위해 캐릭터의 동작 애니메이션을 제어하는 에이전트 기반 시스템을 제안한다. 이 시스템은 3차원 공간상에서 캐릭터가 움직이는 경로에 따라 캐릭터들간의 충돌을 회피하고 동작의 형태를 조정하는 방법을 제공한다. 에이전트는 동작을 동기화하기 위해 다른 에이전트와 통신한다. 에이전트는 캐릭터의 동작을 조정하는 여러 지능적인 에이전트로 확장되어진다. 에이전트 시스템은 의도된 동작 애니메이션 뿐만 아니라 전체 캐릭터 애니메이션에 대한 동작의 스케쥴링을 가능하게 한다. 에이전트들의 정보를 전달하고 에이전트들의 현 상태를 추론하는 방법으로써 에이전트의 대화를 위한 페트리넷 분석을 이용하여 오토마타 모델을 디자인한다. 에이전트 기술을 이용하여 캐릭터의 동작을 제어하기 위한 에이전트 시스템을 구현한다. 인체 모델 캐릭터의 동작을 제어하는 예를 보이고, 동작 제어의 가능성을 보인다.

  • PDF

심볼 기반의 적응 변조 기법을 이용한 채널 부호화된 MIMO-OFDM 시스템 (Symbol Based Rate Adaptation in Coded MIMO-OFDM Systems)

  • 성창경;김지훈;이인규
    • 한국통신학회논문지
    • /
    • 제33권1A호
    • /
    • pp.50-58
    • /
    • 2008
  • 다중사용자 무선 채널 환경에서 공간분할 다중접속 기법을 사용함으로서 전체 시스템의 전송률을 대폭 증가시킬 수 있다. 송신단에서 정확한 채널정보를 알고 있는 경우, 전송률을 적절하게 조절함으로서 시스템 성능을 보다 향상시킬 수 있다. 뿐만 아니라, 주파수 선택적 페이딩 특성을 갖는 광대역 무선 채널에서는 채널 부호화를 통해 채널 다이버시티를 활용하여 신뢰성이 높은 데이타 전송이 가능하도록 BIC-OFDM 기술을 사용한다. 본 논문에서는 제한된 궤환정보를 이용한 기회적 스케줄링 기법과 결합된 적응 변조 시스템을 제안하고자 한다. 제안된 기법은 주파수 다이버시티와 다중 사용자 다이버티시를 이용하여 링크 성능을 항샹시킬 수 있다. 또한, 적은양의 궤환정보를 위해 모든 부채널 대신 하나의 OFDM심볼을 기준으로 적응 변조 기법을 사용한다. 모의 실험에서는 본 논문에서 제안한 기법이 적절한 계산복잡도를 가지면서도 상당한 링크 성능 향상이 있음을 보여주고자 한다.

복수 트랜스퍼 크레인을 활용하는 블록 내 재정돈 계획 탐색 (Searching for an Intra-block Remarshalling Plan for Multiple Transfer Cranes)

  • 오명섭;강재호;류광렬;김갑환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권7호
    • /
    • pp.624-635
    • /
    • 2006
  • 본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.

탑재운영절차서 실행환경을 위한 Lua 인터프리터 기반의 가상머신 설계 (Design of a Virtual Machine based on the Lua interpreter for the On-Board Control Procedure Execution Environment)

  • 강수연;구철회;주광혁;박시형;김형신
    • 한국위성정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.127-133
    • /
    • 2014
  • 본 논문에서는 탑재운영절차서 실행환경을 위한 Lua 인터프리터 기반의 가상머신 설계와 기능 및 성능분석 결과를 나타낸다. 한국항공우주연구원에서 계획 중인 달 탐사 임무를 온보드상에서 자율적으로 운영하기 위해 탑재운영절차서 실행환경의 개발이 요구되어졌다. 탑재운영절차서는 위성에 탑재되어 지상 간섭없이 자율적으로 임무 수행을 가능케 함으로써 전파 지연과 제한된 데이터 통신용량을 갖는 심우주 임무들에서 이미 적용되고 있다. 가상머신의 실행엔진인 인터프리터는 고급언어로 작성된 원시코드를 한줄씩 번역하고 실행하므로 컴파일러에 의해 생성된 코드가 실행되는 것에 비해서 실행 속도가 현저하게 느리다. 이를 극복하기위해 레지스터 기반의 Lua 인터프리터를 적용하여 탑재운영절차서 실행환경 설계 및 구현하였으며 실험을 통해 여러 요소들에 따른 성능분석을 수행하였다. 성능분석 결과는 탑재운영절차서 스케줄링 방안 뿐 아니라 Lua 인터프리터를 적용하는 시스템에 적용될 수 있을 것으로 기대된다.

낮은 대역폭을 갖는 이동 단말기에서 멀티미디어 프리젠테이션을 재생하기 위한 프리패치 방법 (A Study on the Prefetch Method for Multimedia Presentations to play on the Low Bandwidth Mobile Devices)

  • 홍마리아;양혁;임영환
    • 인터넷정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.65-74
    • /
    • 2003
  • 최근 이동단말기로 멀티미디어 데이터를 서비스 받는 사례가 증가하고 있다. 그러나 이동단말기는 저장공간이나 주 메모리가 부족하여 멀티미디어 데이터를 한꺼번에 다운로드 받는 것이 쉽지 않으므로 스트리밍 형태로 서비스를 받는 것이 일반적이다. 이러한 스트리밍 서비스는 정해진 시간 안에 지속적으로 데이터가 전송되어야 끊이지 않게 서비스를 받을 수 있다. 따라서 이 논문에서는 멀티미디어 프리젠테이션을 협소한 저장 공간을 갖는 이동단말기에서 재생이 가능할 수 있도록 하기 위한 여러 가지 기법을 제안하고자 한다. 먼저 프리젠테이션이 이동단말기에서 재생이 가능한지 파악하는 프리젠테이션 영역 분할 기법과 재생가능성 분석기법을 통해 재생여부를 분석한다. 만약 이 분석 시에 재생이 불가능한 멀티미디어 프리젠테이션이 있다면 EPOB(End point or over Bandwidth)지점을 이용한 선인출(prefetch)기법을 적용한다. 이 기법은 선인출을 통해서 멀티미디어 프리젠테이션들을 사용자 QoS를 유지시키며 재생이 가능하도록 해준다. 즉, 선인출 스케줄링 기법을 통해서 각각의 프리젠테이션들이 선인출하는 시점과 데이터의 양을 지정해 줌으로서 원활한 멀티미디어 프리젠테이션을 재생 할 수 있도록 제안하였다.

  • PDF

교수체제개발에 기초한 놀이교육 프로그램 개발 (Play and Education Program Development Based on the Instructional Systems Development)

  • 박혜진;김귀옥;김용영
    • 디지털융복합연구
    • /
    • 제17권4호
    • /
    • pp.19-27
    • /
    • 2019
  • 본 연구는 교수체제개발에 기초하여 초등학생을 대상으로 한 놀이교육 프로그램을 개발하는데 목적이 있다. 이를 위해 ADDIE모형을 활용하여 협동학습과 프로젝트 기반의 과제 수행이 가능한 놀이교육 프로그램을 개발하였다. 내부 연구진, 교수설계 전문가, 내용 전문가의 검토 및 수정 과정을 거쳐 개발된 최종 놀이교육 프로그램은 디자인 및 계획 세우기, 놀이 공간 모형 만들기, 전시회 준비 및 작품 감상하기의 총 세 가지 모듈로 구성되어 있다. 학생들이 자신이 원하는 놀이공간을 또래 학생들과의 협업을 통해 프로젝트를 수행하는 것을 본 프로그램의 목적으로 세웠다. 개발된 놀이교육 프로그램은 충주시 소재 초등학교 5학년 학생을 대상으로 검증하였다. 놀이교육 프로그램이 종료된 시점에 13명의 학생을 대상으로 FGI를 시행하여 본 프로그램의 지속가능성 여부를 포함한 놀이교육 프로그램의 전반적인 가치를 측정하였다. 이러한 과정을 거쳐 놀이교육 프로그램의 효과 및 시사점을 도출하고 향후 놀이교육 및 프로젝트에 대한 발전 방안을 제시하였다.

IoT 보안을 위한 AES 기반의 암호화칩 설계 (Design of AES-Based Encryption Chip for IoT Security)

  • 강민섭
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.1-6
    • /
    • 2021
  • 본 논문은 하드웨어 자원이 제한되는 사물인터넷 시스템의 보안을 위하여 AES 기반의 효율적인 암호화칩 설계를 제안한다. ROM 기반의 S-Box는 메모리를 액세스하는데 많은 메모리 공간이 필요함과 동시에 지연문제가 발생하게 된다. 제안한 방법에서는 저면적/고성능의 암호화 칩 설계를 위해 합성체 기반의 고속 S-Box를 설계하여 보다 빠른 연산결과를 얻도록 한다. 또한, 각 라운드 변환과정 및 키 스케쥴링 과정에서 사용되는 S-Box를 공유하도록 설계하여 보다 높은 처리율 및 적은 지연을 갖도록 한다. 설계된 AES 암호프로세서는 Verilog-HDL를 사용하여 회로동작을 기술하였으며, Xilinx ISE 14.7 툴을 이용하여 논리 합성을 수행하였다. 또한, 설계 검증은 Modelsim 10.3 툴을 이용하였으며, Xilinx XC6VLX75T FPGA 소자를 사용하여 하드웨어 동작을 검증하였다.