• 제목/요약/키워드: 동적 구간

검색결과 373건 처리시간 0.066초

셀룰러 시스템에서 SPPQ에 근거한 동적 핸드오프 알고리즘 (A SPPQ based dynamic handoff algorithm to reduce unnecessary handoffs in cellular)

  • 한유신
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.25-29
    • /
    • 2000
  • 핸드오프 영역내에 정해진 RSS(Radio signal strength)에서 핸드오프를 시행하는 기존의 정적 핸드오프방식은 셀룰러 네트워크에서 제어신호가 증가하여 전송지연을 유발한다. 그러므로 핸드오프 수를 줄이는 방안으로 SPPQ(Signal Prediction Priority Queuing)에 기반한 동적 핸드오프를 제안한다.SPPQ는 RSS에 근거하여 선형적으로 핸드오프의 가능성을 예측한 후, 핸드오프 순서를 결정하는 알고리즘이다. 이 때 실제 속도와 호의 위치 분포는 일정하다고 가정하고 RSS에 대한 $\Delta$RSS(신호 세기의 증감)을 이용한다. SPPQ는 핸드오프 결정을 위해 선형적으로 RSS를 예측하며, 시간 구간에서 구한 시그널 평균을 사용한다. 그리고 두 개의 가장 최근 평균 RSS 측정값에 의해 표현되는 선형 방정식이 시간 축과 만나는 교차점을 핸드오프 예상시점으로 결정한다. 이때 각 핸드오프 후보 단말들의 threshold는 다르게 줄 수 있으며 그에 따라 우선순위를 결정한다. 이 우선순위를 기본으로 하여, 핑퐁효과로 인한 불필요한 핸드오프를 줄일 수 있도록 표본화 시간 $\Delta$t만큼 핸드오프를 낮춰 SPPQ의 성능을 높인다.

  • PDF

한국 고속철도 교량에 있어서의 강합성교 적용사례 (The composite bridge applied in Korean high speed rail project)

  • 황낙연;김창환
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2001년도 춘계학술대회 논문집
    • /
    • pp.257-264
    • /
    • 2001
  • 국내 고속철도 강합성 교량이 경부고속철도 8-2공구에서 처음으로 시공완료 되었다. 그동안 수년간에 걸쳐 고속철도 교량시공에도 불구하고 강합성 교량이 적용되지 못했던 것은 설계 기술적인 면과 더불어 재료 적인 면에서 국내여건이 성숙되지 못한 요인이 크다고 보여진다. 본 고에서는 기 설계된 PC BOX교량중 지형여건상 강합성교량이 적합한 교량구간을 제시하였다. 또한 강합성 교량의 설계기술적인면 중 특히 중요한 한국형 TGV차량의 동적 하중의 적용과 그에 따른 구조물 거동의 평가를 1@50 교량에 대한 8-2공구 사례를 통하여 논의하였다. 강합성 단면은 단순 2주형 주형거더(double I beam)이며 플랜지 두께는 최대 80-100mm가 적용되어졌다. 본 단면에 대한 HL차량하중등에 대한 정적해석을 통하여 관심이 되고 있는 플랜지등의 응력 검토결과를 보여주었다. 아울러 정적해석과 동적해석의 결과치를 비교하여 국내 시방서에 제시된 고속철도 HL차량하중에 대한 평가도 이루어졌다. (중략)

  • PDF

부분 중계기 협력 다중화 기술에서 동적 최적 시간 할당 기술 (A Dynamic Optimum Time Allocation Method in Partial Relay Systems)

  • 조정일;권양수;김남리;정재학
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.746-751
    • /
    • 2009
  • 본 논문에서는 부분 중계기 협력 다중화 기술에서 중계기의 위치에 따른 최적의 시스템 용량을 얻기 위한 동적 최적 시간 할당 기법을 제안하였다. 제안된 기법은 중계기 시스템의 전송 조건식을 추가함으로써 중계기의 유동적인 위치에 따라 최대의 시스템 용량을 가지도록 각 시간 구간의 길이를 최적화하였다. 전산 모의실험을 통해 균일하게 고정된 시간 할당을 가지는 기존의 부분 중계기 협력 다중화 기술에 비해 향상된 시스템 용량을 얻을 수 있었다.

비대칭 망에서 TCP 성능 향상을 위한 동적 응답 패킷 재생성 기법 (A Dynamic ACK Regeneration Scheme to Improve TCP Performance over Asymmetric Networks)

  • 안준철;이지현;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.562-564
    • /
    • 2005
  • 비대칭 율이 높은 비대칭 망에서 동작하는 TCP의 성능은 상향 링크의 혼잡 발생 여부에 좌우된다. 상향 링크에 실리는 응답 패킷 트래픽이 링크의 대역폭을 넘어서게 되면 응답 패킷이 손실되거나 전송 지연이 길어져서 성능을 저하시킨다. 상향 링크의 혼잡 문제를 해결하는 대표적인 방법으로 응답 패킷 필터링/재생성 기법을 들 수 있다. 본 논문에서는 해당 기법의 문제점을 해결한, 송신측 TCP의 상태에 따라 응답 패킷 재생성 작업을 수행하는 동적 패킷 재생성 기법을 제안한다. 이 기법은 정확한 응답 패킷을 재생성하고, 이를 순서 뒤바뀜 없이 송신측에 전송하도록 하여 혼잡 제어 구간에서의 성능을 향상시킨다. 또, TCP가 혼잡 제어 상태에 있는 동안에만 응답 패킷 재생성 작업을 수행하도록 하여 불필요한 응답 패킷 트래픽과 패킷 재생성에 드는 부하를 줄인다.

  • PDF

동적 프로그래밍에 의한 활성 윤곽선의 B-스플라인 표현 (B-Spline Representation of Active Contours by Dynamic Programming)

  • 김동근
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1962-1969
    • /
    • 1999
  • 활성 윤곽선은 내부 에너지와 외부에너지에 의해 조절되는 형태 변형이 가능한 에너지 최소화 곡선이다. 내부 에너지는 곡선을 부드럽게 유지하기 위한 제약 조건이고, 외부 지는 곡선을 영상 특징 쪽으로 이끈다. 활성 윤곽선이 제어 점에 의한 B-스플라인 표현은 많은 장점을 갖는다. Mentet[3] 등은 유한 차분 법에 의한 활성 윤곽선이 B-스플라인 표현을 제안하였다. 본 논문에서는 활성 윤곽선을 구간별 3차 B-스플라인으로 표현하고, 이 모델의 에너지를 최소로 하는 제어 점을 찾기 위한 방법으로 동적 프로그래밍을 사용한 방법을 제안한다. 제안된 방법은 유한 차분 법에 의한 B-스플라인 방법에 비해 간단하고 효과적이다.

  • PDF

Hybrid Scheduling Algorithm based on DWDRR using Hysteresis for QoS of Combat Management System Resource Control

  • Lee, Gi-Yeop
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.21-27
    • /
    • 2020
  • 본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

75톤급 엔진 1/2.5-scale 연소기 압력 섭동 분석 (Analysis of Pressure Fluctuations in 1/2.5-scale Thrust Chamber for 75 tonf-class Engine)

  • 안규복;강동혁;김문기;임병직;김종규;이광진;서성현;한영민;최환석
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2010년도 제34회 춘계학술대회논문집
    • /
    • pp.5-9
    • /
    • 2010
  • 본 논문에서는 75톤급 액체로켓엔진 1/2.5-scale 연소기의 연소시험에서 얻어진 동적특성 결과에 대해 기술하였다. 엔진 시동 구간 및 연소실 압력에 따른 동적특성 변화를 살펴보기 위해 연소실 압력 30 bar와 60 bar 상태에서 연소시험이 수행되었으며 이에 따른 연소기의 연소안정성을 검토하였다.

  • PDF

선행스케줄링에서 배타적 자원접근 (Mutually Exclusive Resource Access in Pre-Scheduling)

  • 박학봉;한상철;김희헌;박민규;조성제;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.162-166
    • /
    • 2006
  • 선행스케줄링(pre-scheduling)은 정적인 작업(periodic job)과 동적인 작업(sporadic job)을 유연하게 처리하기 위해 제안된 스케줄링 방식이다. 이 방식은 오프라인 컴포넌트와 온라인 컴포넌트로 구성되며 오프라인 컴포넌트에서는 비주기적으로 도착하는 동적인 작업들을 고려하여 정적인 작업들을 여러 부분작업으로 분할하고, 그리고 각 부분작업들의 실행시간, 준비시간, 마감시간을 부여하고 실행순서를 결정한다. 온라인 컴포넌트에서는 이 정보들을 이용하여 정적인 작업들을 정해진 실행순서에 따라 스케줄하고, 동적인 작업이 도착하면 EDF(Earliest Deadline First) 스케줄링 방식으로 처리한다. 그러나 선행스케줄링에서는 자원공유문제를 고려하지 않고 실행시간을 부여하였으므로 여러 정적인 작업들이 하나의 자원을 공유할 경우에 배타적인 자원접근을 보장하지 못한다. 본 논문에서는 단일처리기 환경에서 여러 정적인 작업들의 자원공유를 고려하여 자원의 배타적 사용을 보장하는 선행스케줄 생성기법을 제시한다. 이 기법은 각 작업의 자원 방출시간을 예측하고 예측시간에 근거하여 각 작업의 자원사용구간이 중복되지 않도록 실행시간을 결정한다.

  • PDF

비모의성 비용구조와 생산납기구간 환경에서의 동적롯사이징 모델 (Dynamic Lot-Sizing Model with Production Time Windows under Nonspeculative Cost Structure)

  • 황학진
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.133-136
    • /
    • 2006
  • We consider dynamic lot-sizing model with production time windows where each of n demands has earliest due date and latest due date and it must be satisfied during the given time window. For the case of nonspeculative cost structure, an O(nlog n) time procedure is developed and it is shown to run in O(n) when demands come in the order of latest due dates.

  • PDF

배터리 잔량에 기반한 동적 전력 관리 기법 (A Dynamic Voltage Scaling based on Battery Residual)

  • 최석원;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.106-108
    • /
    • 2004
  • 본 논문은 기존 전력 소비 감소만을 고려한 DVS와 달리 배터리 특성에 기반하여 DVS를 수행하는 기법을 제시한다. 배터리는 잔량에 따라 다른 전력 소비형태를 갖고 있으므로 잔량에 따라서 적합한 DVS 정책을 수행해야 효율적이다. 본 논문에서는 실험을 통해서 배터리의 특성을 파악하고, 그 특성에 따라 배터리 구간을 설정한 후 그에 적합한 DVS 알고리즘을 적용하는 기법을 제시한다. 이를 통해 효율적인 DVS 정책을 수립 할 수 있음을 IPAQ 5550 PDA에서 리눅스 운영 체제에서의 실험을 통해 보여준다.

  • PDF