• Title/Summary/Keyword: delay constraints

검색결과 238건 처리시간 0.027초

플래시메모리 기반 컴퓨터시스템을 위한 고속 부팅 기법의 설계 및 성능평가 (Design and Evaluation of a Fast Boot-up Technique for Flash Memory based Computer Systems)

  • 임근수;김지홍;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.587-597
    • /
    • 2005
  • 최근 플래시메모리에 기반한 내장형 컴퓨터시스템의 사용이 급증하고 있다. 이러한 내장형시스템은 일반적으로 빠른 부팅시간을 제공해야 한다 하지만 부팅과정에서 플래시메모리용 파일시스템을 초기화하는 마운팅 시간이 플래시메모리의 크기에 따라 1-25초가량 소요된다. 현재 플래시메모리 단일 칩의 용량은 매년 2배씩 증가하는 추세에 있기 때문에 플래시메모리용 파일시스템을 마운트하는 시간이 내장형 시스템의 부팅시간을 지연시키는 중요한 요인이 될 것이다. 본 논문에서는 플래시메모리용 파일시스템의 메타데이타를 언마운팅 시점에 플래시메모리에 기록하고 이후에 마운팅하는 시점에 빠르게 읽어 들임으로써 마운팅 시간을 크게 단축하는 메타데이타 스냅샷 기법들을 NOR형과 NAND형 플래시메모리의 특성에 맞춰 설계한다. 파일시스템이 정상적으로 언마운트되지 않은 경우에는 이를 자동으로 인식하고 빠르게 에러를 복구할 수 있는 새로운 기법들을 사용한다. 성능평가를 통해서 제안하는 기법들은 대표적인 플래시메모리용 파일시스템인 JFFS2와 비교하여 마운팅 시간을 100배가량 단축시킴을 보인다.

수중 음파 센서 네트워크 환경에 적합한 경량화된 인증 및 키 발급 프로토콜 (Light Weight Authentication and Key Establishment Protocol for Underwater Acoustic Sensor Networks)

  • 박민하;김역;이옥연
    • 한국통신학회논문지
    • /
    • 제39B권6호
    • /
    • pp.360-369
    • /
    • 2014
  • 수중 음파 센서 네트워크를 이용하여 수중 환경의 자료를 수집하고 이를 이용하여 오염도를 측정하거나 자연재해를 예방하는 등의 연구가 진행되고 있다. 수중에서 수집된 자료는 음파 통신으로 지상의 통신 개체로 전달된다. 수중 환경은 지상 환경에 비해 전송 속도가 낮고, 전송 지연이 빈번히 일어나는 등 통신 성능이 좋지 않기 때문에 지상의 무선 통신에서 사용되는 보안 기술을 그대로 적용시키는 것이 어렵다. 이로 인해 보안 기술을 배제한 체 통신 기술만 사용할 경우 전송되는 자료가 공격자에 의해 탈취되거나 위 변조 되는 등의 보안 위협에 노출될 수 있다. 그렇기 때문에 개체 간의 신뢰성을 입증해 주고, 암호화 통신을 위한 비밀키를 공유하는 인증 및 키 발급 프로토콜 등과 같은 보안 기술이 요구된다. 따라서 본 논문에서는 수중 환경을 위해 경량화한 인증 및 키 발급 프로토콜인 UW-AKE을 제안한다.

QoS 응용 서비스를 위한 효율적인 다중 메트릭 라우팅 방안 (Network Efficient Multi-metric Routing Algorithm for QoS Requiring Application)

  • 전한얼;김성대;이재용;김동연;김영준
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1055-1063
    • /
    • 2002
  • 본 논문은 여러 개의 다중 메트릭을 이용하여 경로 선택을 수행하는 문제에 대해 연구했다. 현재 인터넷에서의 라우팅은 하나의 메트릭을 이용하여 경로선택을 수행하고 있으며, 하나의 메트릭에 의해 선택된 경로는 하나의 요구사항만을 충족시켜 줄 수 있는 best-effort 서비스이다. 여러 서비스 품질(QoS)을 요구하는 콜에 대해 만족시켜주기 위해서는 경고가 여러 제한에 걸리게 된다. 많은 경우에 경로 선택문제라는 것은 NP-complete이다. 본 논문에서는 지연 메트릭에 기반을 두고 네트워크 자원에 대한 정보에 영향을 받는 비용 메트릭을 이용한 widest-least cost 라우팅 알고리즘을 제안한다. 이 알고리즘은 다중의 메트릭을 이용하는 라우팅 알고리즘으로써 트래픽 분산 능력을 갖고 있어서, 네트워크 링크가 부하가 적을 때는 최소거리 경로를 선택하도록 하는 것이고, 네트워크 부하가 클 경우에는 트래픽 엔지니어링이 수행되어 트래픽을 다른 경로로 이동시키도록 하는 것이 목표이다. 이러한 결과는 다른 알고리즘과의 실험 결과를 통해 비교하였다.

대형 복합 시스템 개발을 위한 효과적인 시스템공학 관리계획 개발 프로세스 (Development Process of Systems Engineering Management Plan(SEMP) for Large-Scale Complex System Programs)

  • 유일상;박영원
    • 산업경영시스템학회지
    • /
    • 제26권4호
    • /
    • pp.82-90
    • /
    • 2003
  • The Systems Engineering, as a methodology for engineering and management of today's ever-growing complex system, is a comprehensive and iterative problem-solving process. The process centers on the analysis and management of the stakeholders' needs throughout the entire life-cycle of a system and searches for an optimized system architecture. There are many essential needs and requirements to be met when a system development task is carried out. Systems Engineering Management Plan(SEMP), as a specification for system development process, must be established to satisfy constraints and requirements of stakeholders successfully and to prevent cost overrun and schedule delay. SEMP defines technical management functions and comprehensive plans for managing and controlling the entire system development process, specialty engineering processes, etc. Especially. in the case of a large-scale complex system development program where various disciplinary engineering such as mechanical; electrical; electronics; control; telecommunication; material; civil engineering etc. must be synthesized, it Is essential to develop SEMP to ensure systematic and continuous process improvements for quality and to prevent cost/schedule overruns. This study will enable the process knowledge management on the subject of SEMP as a core systems engineering management effort, that is, definitely defining and continuously managing specification of development process about requirements, functions, and process realization of it using a computer-aided systems engineering software. The paper suggests a systematic SEMP development process and demonstrates a data model and schema for computer-aided systems engineering software, RDD-100, for use in the development and management of SEMP. These are being applied to the systems engineering technology development task for the next-generation high-speed railway systems in progress.

교량의 생애주기비용 최적설계 (Optimal Life Cycle Cost Design of a Bridge)

  • 박장호;신영석
    • 한국안전학회지
    • /
    • 제25권6호
    • /
    • pp.115-122
    • /
    • 2010
  • 최근 들어 교량과 같은 구조물에 대한 생애주기비용(Life Cycle Cost, LCC) 분석의 중요성이 점차 커지고 있다. 그러나 교량의 공용수명 동안 발생할 수 있는 생애주기비용은 설계 및 시공조건 그리고 사용환경에 따라 많은 불확실성을 내포하고 있기 때문에 정확히 예측하기 힘들다. 본 논문에서는 교량의 생애주기비용 최적설계를 위한 설계방법을 제시하였다. 교량의 총생애주기비용은 초기비용, 손상비용 유지관리비용, 보수/보강비용, 사용자비용, 해제/폐기비용의 합으로 산정하였다. 생애주기비용을 목적함수로 하고 도로교설계기준을 제약조건으로 최적화를 수행하였다. 초기비용은 종합불가정보 및 참고자료를 근거로 산출하였으며, 하중 및 부재에 대한 불확실성을 고려하기 위해 손상확률의 개념을 도입하여 손상비용을 산출하였다. 교량의 내하율곡선을 이용하여 교량의 보수/보강 비용을 추정하였으며, 차량운행비용과 시간지연비용으로부터 사용자비용을 산정하였다. 이로부터 교량에 대한 생애주기비용 최적설계를 수행하고 주요인자들에 대한 영향을 살펴보았다.

지연제약 무선 센서 네트워크를 위한 협력게임 기법에 기반한 전송 파워 제어 기법 (Coalitonal Game Theoretic Power Control for Delay-Constrained Wireless Sensor Networks)

  • 변상선
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.107-110
    • /
    • 2015
  • 이 논문에서 우리는 자원이 제약된 무선 센서네트워크에서 협력게임이론 (coalitional game theory) 기반의 전송파워제어 문제를 다룬다. 우리가 다루고자 하는 전송파워제어 문제는 각 센서의 에너지 효율성을 목적 함수 (objecitve function) 로 갖고 지연시간을 제약조건으로 갖는다. 이 문제는 two-sided one-to-one matching game 으로 모델링하고 core에 속하는 센서쌍의 매칭을 찾아내기 위해 deferred acceptance procedure (DAP)를 적용한다. Core에 속하는 매칭은 다른 센서와 매칭을 해도 현재 매칭 이상보다 좋은 결과를 가져오지 않는 매칭이 된다. 그리고, DAP를 반복해서 적용하게 되면 특정 안정상태에 도달하게 되는데, 그 안정상태에서는 지연시간제약을 만족시키면서 더 이상 에너지 효율성이 향상되지 않는 것을 보인다. 우리의 결과는 클러스터 기반의 센서 그룹방법과 지역 최적의 해 (local optimal solution)와 비교된다.

  • PDF

Social App Manufacturing 환경의 앱 개발 프로젝트에서 위험영향도 측정 모델 (A Measuring Model of Risk Impact on The App Development Project in The Social App Manufacturing Environment)

  • 백정희;임영환
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권9호
    • /
    • pp.335-340
    • /
    • 2014
  • Crowd Sourcing 기반의 Social App Manufacturing 환경에서는 소규모 앱 개발 프로젝트를 익명의 가상팀에 의해 시공간의 제약이 없이 수행하며 이를 위해 앱 개발 관리를 위한 자동화된 방법을 필요로 한다. Social App Manufacturing의 특징인 익명성을 갖는 가상팀은 프로젝트 진행 상황에 대한 가시성의 저하와 프로젝트 완료 여부의 불확실성을 증가시키는 핵심 요인이다. 본 연구에서는 Social App Manufacturing 환경하의 프로젝트 관리 방법의 하나로 개발 지연이 프로젝트에 주는 위험 영향을 정량적으로 측정할 수 있는 위험영향도 측정 모델을 제안한다. 제시한 측정 모델은 작업일정 지연에 따른 위험 영향 유형과 위험영향도 특성함수를 정의하고 진행 성과에 따른 프로젝트 위험영향도 측정식을 제안한다. Social App Manufacturing 환경에서 수행하는 프로젝트 관리에 이 모델을 활용하여 진행 상황에 대한 가시성을 확보하고 일정 지연으로 실패 위험이 발생하는 프로젝트를 식별하고 미리 대처할 수 있도록 한다.

도시형 순환 열차에서 운전 최적제어 시스템에 관한 연구 (A study of the train traffic optimal control system in a circular metro line)

  • 홍효식;유광균;송문석
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • pp.236-246
    • /
    • 2003
  • This paper is implemented a control algorithm in order to be stable and minimized to entire train traffic system at delayed case. Signal ing system is described wi th algebraic equations given for train headway, Discrete-event simulation principles are reviewed and a demonstration block signaling model using the technique is implemented. Train congestion at station entrance for short headway operation is demonstrated and the propagation of delays along a platform of trains from any imposed delay to the leading train is also shown. A rail way signaling system is by nature a distributed operation with event triggered at discrete intervals. Although the train kinematic variables of position, velocity, and acceleration are continually changing, the changes are triggered when the trains pass over section boundaries and arrive at signals and route switches. This paper deals with linear-mode1ing, stability and optimal control for the traffic on such metro line of the model is reconstructed in order to adapt the circuits. This paper propose optimal control laws wi th state feedback ensuring the stability of the modeled system for circuits. Simulation results show the benefit to be expected from an efficient traffic control. The main results are summarized as follows: 1. In this paper we develop a linear model describing the traffic for both loop lines, two state space equations have been analyzed. The first one is adapted to the situation where a complete nominal time schedule is available while second one is adapted when only the nominal time interval between trains is known, in both cases we show the unstability of the traffic when the proceeding train is delayed following properties, - They are easily implemented at law cost on existing lines. - They ensure the exponetial stability of loop system. 2. These control laws have been tested on a traffic simulation software taking into the non-linearites and the physical constraints on a metro line. By means of simulation, the efficiency of the proposed optimal control laws are shown.

  • PDF

시간 제약 조건과 면적을 고려한 효율적인 CPLD 기술 매핑 (An Efficient CPLD Technology Mapping considering Area and the Time Constraint)

  • 김재진;이관형
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.11-18
    • /
    • 2005
  • 본 논문에서는 시간제약 조건하에서 면적을 고려한 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 EDIF나 부울식의 불린 네트워크에서 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리하여 DAG로 표현한 후 노드를 검색한 후 팬 아웃 프리 트리로 재구성한다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 결정하여 매핑 가능 클러스터를 구성한다. 콜랍싱(collapsing)을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 빈 패킹(Bin packing)를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 DDMAP에 비해 $62.6\%$의 논리블록의 수가 감소되었고, TEMPLA에 비해 $17.6\%$ 감소되었다.

  • PDF

전투 무선망에서 다중 홉 전송을 위한 향상된 DAP-NAD 기법 (An Enhanced DAP-NAD Scheme for Multi-Hop Transmission in Combat Net Radio Networks)

  • 정종관;김종연;노병희
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.977-985
    • /
    • 2012
  • 최근 많은 국가들이 NCW (Network Centric Warfare)를 구현하는데 기반이 되는 전술 애드 혹 네트워크의 성능을 향상시키기 위한 통신 프로토콜 개발을 활발히 진행하고 있다. 전투 무선망 (CNR, Combat Net Radio)은 육군의 보병과 같은 지상군에 있어 가장 중요한 통신 기반망이다. 미군은 전투 무선망에서 음성 및 데이터 통신을 위해 MIL-STD-188-220D을 개발하여 운용 중에 있다. 한국군의 차기 무전기인 전술 다대역, 다기능 무전기(TMMR)의 MAC 프로토콜의 후보인 MIL-STD-188-220D은 여러 제한사항이 존재한다. MIL-STD-188-220D에 정의된 DAP-NAD는 충돌회피를 위해 시간 동기를 필요로 하지만, 1홉을 벗어난 다중 홉의 환경에서는 시간 동기를 맞추기 어렵다. 다중 홉 환경에서 충돌을 방지하여 지연을 방지하는 향상된 DAP-NAD를 제안하였으며, 모의실험을 통하여 다중 홉 전투 무선망 환경에서 제안기법의 성능이 향상되는 것을 보였다.