• 제목/요약/키워드: 시간지연비용

검색결과 343건 처리시간 0.026초

인프라스트럭처 무선 메쉬 네트워크에서 사용자 중심 캐싱 할당 기법 (User Centric Cache Allocation Schemes in Infrastructure Wireless Mesh Networks)

  • 전승현
    • 산업융합연구
    • /
    • 제17권4호
    • /
    • pp.131-137
    • /
    • 2019
  • 전통적으로 예상 전송 시간 메트릭을 라우팅으로 사용하는 인프라스트럭처 무선 메쉬 네트워크는 모바일 유저에게 심각한 지연을 발생한다. 캐시를 갖는 메쉬 라우터를 통해 성능 향상을 기대할 수 있지만, 콘텐츠 인기도, 캐시 비용 및 다운로드 지연을 고려한 캐싱 할당 기법에 대한 연구는 부족하다. 이러한 문제점을 해결하고자 모바일 유저 수의 증가에 따라 성능을 극대화할 수 있는 최적화 기반 사용자 중심의 캐싱 기법을 제안한다. 또한 메타 휴리스틱 기법인 유전 알고리즘 (일정 교차/변이)을 적용하여 예상 지연 시간을 줄이며 캐시 적중률에 만족하는 최적의 모바일 유저 수를 찾는다. 이는 인프라스트럭처 무선 메쉬 네트워크를 운영하는 통신 사업자가 다양한 캐싱 비용, 라우터 속도, 콘텐츠 인기도를 고려한 목표 캐시 적중률을 만족할 뿐만 아니라 성능 향상을 기대할 수 있다.

이동 노드의 계층적인 자원 예약 프로토콜 (LMRSVP : A Layered Mobile Resource reSerVation Protocol)

  • 한승진;이정현
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1684-1694
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 이동 노드의 멀티미디어 트래픽의 QoS를 보장하기 위해 계층적인 자원예약 프로토콜(LMRSVP)을 제안한다. 유선 망에서 사용하고 있는 RSVP를 이동 컴퓨팅 환경에 적용시 나타나는 문제점을 해결하고, MRSVP의 문제점인 과다한 메시지 발생을 억제한다. 또한, LMRSVP는 기존의 삼각 라우팅 문제를 제거함으로써 자원 예약 경로와 동일하게 패킷을 전송하도록 하여 MRSVP와 HMRSVP에 비해 핸드오프 지연 시간이 상대적으로 낮다. 본 논문은 MRSVP와 HMRSVP 그리고 LMRSVP를 비교하여 자원 예약비용과 데이터 전송 비용 측면에서 LMRSVP 방법이 우수하다는 것을 보인다.

  • PDF

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

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

저 전압 고성능 DSP를 이용한 AC 서보 모터 제어

  • 최치영;홍선기
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2003년도 춘계학술대회 발표 논문집
    • /
    • pp.8-11
    • /
    • 2003
  • 본 연구는 AC서보 모터의 벡터 제어를 구현하는데 있어 디지털 제어에 의한 시간 지연 및 Af) 변환기, QEP(Quadrature Encoder Pulse Circuit)등 주변 소자의 시간 지연에 의한 노이즈를 최소화하지 위하여 고성능 저 전압형 DSP인 TMX320F2812를 사용하였다. TMX320F2812는 150MIPS의 빠른 연산 속도와 12비트의 AD 컨버터, QEP회로는 물론 공간 전압 벡터 PWM을 발생시킬 수 있는 기능을 가진 모터 제어용 원친 DSP이다. 이와 같이 주변 회로들을 내장한 고성능 DSP의 사용은 모터 제어부의 하드웨어적인 구성을 간소화 시키고 이로 인한 비용 절감을 얻을 수 있다. 또한 전류 샘플을 위한 필터 부분을 디지털 필터화 하여 전류 샘플링 노이즈를 제거하였고, 옵셋 전압을 이용한 SVPWM을 구현하여 연산 시간을 대폭 단축 하였다. TMX320F2812의 단점인 고정 소수점 연산에 대해서는 각 변수에 대한 스케일링을 통해 유효 자리를 확보하였다.

  • PDF

계층적 이동 Ipv6환경에서 지연갱신전략을 이용한 위치등록 비용 감소 (Cost Reduction of Location Registration Using the LiEy UBdate Strategy in Hierarchical Mobile IPv6)

  • 이명규;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.370-381
    • /
    • 2005
  • 이동 IP는 인터넷에서 호스트의 이동성을 제공하기 위한 효율적이고 확장성 있는 기법이다 이동 IP를 이용하여, 이동노드는 If주소의 변경없이 인터넷에서 이동할 수 있다. 하지만, 이동 IP는 위치등록을 위한 높은 통신비용을 요구한다. 이러한 통신비용을 감소시키기 위하여 이동 사용자들의 통신패턴을 조사해본 결과, 이동 사용자들이 실제 통신하는 시간이 많지 않다는 사실에 주목하게 되었다. 실제, 이동노드가 통신하지 않는 유휴상태에서 이동중인 이동노드는 위치등록을 위한 바인딩 갱신 메시지를 흠 에이전트에게 보낼 필요가 없다. 이러한 관점에 의해서, 본 논문에서는 계충적 이동 IPv6 환경에서 포워딩 포인터를 사용하여 통신 비용을 최소화하는 갱신지연전략을 제안한다. 제안 기법은 이동중인 이동노드가 통신하지 않는 동안 발생하는 불필요한 바인딩 갱신 메시지를 제거함으로써 통신비용을 칙소화함에 있다. 제안기법에서 바인딩 갱신 메세지는 이동노드가 통신하는 무휴상태에서만 전송된다. 이동노드가 유휴상태일 경우, 바인딩 갱신 메세지는 포워딩 포인터를 이용하여 무휴상태가 될 때까지 지연된다. 따라서, 이동노드가 유휴상태인 경우 불필요한 바인딩 갱신 메시지를 제거함으로써 위치등록 비용을 감소시킬 수 있다. 또한, 이동노드가 유휴상태일때 핑퐁효과로부터 발생되는 불필요한 위치등록 비용을 감소시킬 수 있다. 이산 분석 모델을 이용하여 분석한 결과는 제안 기법을 이용하여 위치 둥록 비용을 감소시킬 수 있음을 보여준다.

AODV 기반의 Ad-hoc 네트워크 환경에서 효율적인 경로 획득 방안 (A Study on AODV-based acquiring efficient route scheme in Ad-hoc Networks.)

  • 김진덕;정재홍;김아란;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.552-555
    • /
    • 2012
  • 애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 AODV 경로산출과 비교분석하여 보다 효율적인 경로산출 방안을 제시한다.

IP계층에서의 VPN 전송성능에 관한 연구 (Secure VPN Performance in TP Layers)

  • 임형진;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.717-720
    • /
    • 2001
  • 본 논문에서는 IPSec을 리눅스에서 구현하여 AH, ESP 프로토콜 사용시 노드간 성능을 측정하여 네트웍에서의 보안성능대 처리성능에 대하여 분석하였다. IPSec VPN은 노드간 호스트간 정보보호와 안전한 응용에 대하여 IP계층에서 구현된 보호서비스를 이용할 수 있게 하지만 IPSec에서 사용하는 AH와 ESP에서의 인증데이터의 계산 및 비교, 암호화와 복호화에 의하여 IP프로토콜의 처리비용 및 통신에 대한 잠재비용이 증가하게 된다. 이에 각 프로토콜에서 전송데이타 크기의 점진적 변경에 따라 커널에서 IPSec모듈내 처리 시간과 전체 데이터의 처리시간을 측정하여 보았다. 데이터 전송 크기가 증가함에 따라 Non IPSec 전송에 비하여 IPSsec 전송시 처리지연 시간의 차는 증대되었다. 본 논문에서는 이러한 성능차이를 야기하는 인자들을 평가하여 향후 기존 네트웍에 VPN도입시 성능대 보안에서의 정책 결정의 기반이 될 수 있는 분석을 제시하고 있다.

  • PDF

단일칩 컴퓨터의 결함허용 스케쥴링 성능 분석 (Performance Analysis of Fault-Tolerant Scheduling in a Uniprocessor Computer)

  • 김성수
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1639-1651
    • /
    • 1998
  • 본 논문에서는 RESO(REcomputation with Shifted Operands)와 같은 시간 결함허용 기법을 이용한 단일칩 컴퓨터의 결함허용성을 평가하기 위한 분석 및 시뮬레이션 모델을 제안한다. 단일칩으로 들어오는 모든 작업은 이중화 처리된다고 가정하고 1차 작업과 2차 작업의 효율적인 처리를 위한 세가지 스케쥴링 방법들을 제안하고 분석한다. 고안된 스케쥴링 방법들은 결함과 결함허용으로 인한 응답시간 지연이 시스템의 비용에 미치는 영향을 단일칩의 부하와 결함발생율에 따라서 평가한다. 제안된 모델을 사용하면 비용, 단일칩의 부하 및 결함발생율과 같은 실험 파라미터에 기초한 최적 지연($\kappa$)를 가지는 결함허용 스케쥴을 구할 수 있다.

  • PDF

지역 등록 방법에서 외부 에이전트 수의 변화에 따른 등록 지연시간의 성능분석 (Performance Analysis of Registration Delay Time by Varying Number of foreign Agent in Regional Registration)

  • 이용덕;곽경섭
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.106-112
    • /
    • 2004
  • Global Internet에서 이동성을 위한 해결책으로 모바일 IP가 제시된 바 있다. 그러나 사용자가 증가하는 경우와 이동노드의 움직임이 많은 경우에는 서비스 지연이 발생하게 된다. 이러한 지연을 줄이기 위해 지역등 록을 사용한 모바일 IP가 제시되었다. 본 논문에서는 모바일 IP에서 등록지연을 최소로 하는 최적의 지역등록 관리 방법을 소개한다. 이산적 해석 모델을 통해 이동 노드의 움직임을 나타내며 제안한 방법을 통해 평균 패킷 도착률과 이동노드의 이동성을 고려한 경우의 네트워크의 크기에 따른 등록비용을 해석적으로 분석한다.

  • PDF

MIPv6 네트워크에서의 Cross-Layer 기반 빠른 핸드오버 알고리즘 (Fast Handover Algorithm by Using Cross-Layer in MIPv6 Network)

  • 정우진;기형주;이태진;추현승;정민영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.279-282
    • /
    • 2006
  • 최근 무선통신 서비스에서 이동성을 추가하여 이동 네트워크 서비스를 제공하기 위해 사용하는 MIPv6, FMIPv6는 긴 핸드오프 지연시간으로 인한 통신 품질의 저하 및 제어/관리 메시지로 인하여 다량의 데이터 패킷 손실, 고비용등과 같은 단점을 가지고 있다. 특히, 각 단말에서 시행하는 주소의 생성 및 유일성 검사를 위한 DAD(Duplication Address Detection)는 핸드오프 지연시간의 가장 큰 영향을 미치는 요소로서 이에 대한 연구가 요구된다. 본 논문에서는 L2(Layer 2)의 재결합 절차 상 MR(Mobile Router)/AR(Access Router)에서 직접 유일성 검사를 마친 후 생성된 주소를 재결합 응답 프레임에 추가시켜 할당하는 Cross-Layer방식을 제안한다. 또한 할당된 주소관리와 생성된 주소의 유일성 검사를 위한 캐쉬도입을 고려하여 성능평가를 하였다. 제안된 방식은 기존 알고리즘들보다 전체 핸드오프 지연시간이 $30{\sim}80%$정도의 감소효과를 보이고 있으며, 비용관점에서도 약 56%의 절감효과를 확인할 수 있었다.

  • PDF