• Title/Summary/Keyword: 최소 지연

Search Result 500, Processing Time 0.029 seconds

On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost (경로 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 알고리즘)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.8 no.1
    • /
    • pp.25-31
    • /
    • 2007
  • The development of efficient Quality of Service (QoS) routing algorithms in high speed networks is very difficult since divergent services require various quality conditions, If the QoS parameter we concern is to measure the delay on that link, then the routing algorithm obtains the Least Delay (LD) path, Meanwhile, if the parameter is to measure of the link cast, then it calculates the Least Cost (LC) path. The Delay Constrained Least Cast (DCLC) path problem of the mixed issues on LD and LC has been shown to be NP-hard. The path cost of LD path is relatively mere expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper. we propose the algorithm based on estimated path for the DCLC problem and investigate its performance, It employs a new parameter which is probabilistic combination of cost and delay, We have performed empirical evaluation that compares our proposed algorithm with the DCUR in various network situations.

  • PDF

New Factor for Balancing Cost and Delay Unicast Algorithm Based on Statistic Interval Estimation (통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.1
    • /
    • pp.1-9
    • /
    • 2007
  • The development of efficient Qualify of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation result shows that our introduced factor is satisfied to solve the DCLC problem.

  • PDF

Measurement and Prediction of Autoignition Temperature (AIT) and Ignition Delay Time of n-Pentanol and p-Xylene Mixture (n-Pentanol p-Xylene 과 혼합물의 최소자연발화온도와 발화지연시간의 측정 및 예측)

  • Ha, Dong-Myeong
    • Fire Science and Engineering
    • /
    • v.31 no.5
    • /
    • pp.1-6
    • /
    • 2017
  • The fire and explosion properties of combustible materials are necessary for the safe handling, storage, transportation and disposal. Typical combustion characteristics for process safety include auto ignition temperature(AIT). The AIT is an important index for the safe handling of combustible liquids. The AIT is the lowest temperature at which the material will spontaneously ignite. In this study, the AITs and ignition delay times of n-pentanol and p-xylene mixture were measured by using ASTM E659 apparatus. The AITs of n-pentanol and p-xylene which constituted binary system were $285^{\circ}C$ and $557^{\circ}C$, respectively. The experimental AITs and ignition delay times of n-pentanol and p-xylene mixture were a good agreement with the calculated AITs and ignition delay times by the proposed equations with a few A.A.D. (average absolute deviation). Therefore, it is possible to estimate the AITs and ignition delay times in other compositions of n-pentanol and p-xylene mixture by using the predictive equations which presented in this study.

Determination of Slant Wet Delay using GPS (GPS를 이용한 시선방향 습윤지연 결정)

  • 하지현;박관동;박종욱
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.141-146
    • /
    • 2004
  • 본 연구에서는 Canada Southern Alberta Network의 6곳의 GPS(Global Positioning System) 상시관측소 데이터를 바탕으로 관측소와 각 GPS 위성간의 시선방향 습윤지연량을 결정하였다. 고정밀 GPS 데이터를 이용하여 천정방향 습윤지연량을 결정하고 이를 WVR(Water Vapor Radiometer)에서 측정한 천정방향 습윤지연량과 비교하였다. 그 결과 WVR의 천정방향 습윤지연량과 비교할 때 GPS로 관측한 천정방향 습윤지연량은 최대 1.39cm, 최소 0.99cm의 RMS 오차를 보였다. 또한 GPS로 관측한 시선방향 습윤지연량은 WVR과 비교할 때, PRN 25번 위성의 경우최대 17cm, 최소 0.05cm의 차이가 났다.

  • PDF

선박원격제어 메시지 교환 방법에 관한 연구

  • 서원복;김홍진;임정빈
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.62-64
    • /
    • 2022
  • 육상제어센터에서 전송하는 선박 제어 명령이 최소지연과 동작의 정확성 및 신뢰성이 있는 데이터 전송 체계 구축이 필요함에 따라 메시지 교환 방법에 관한 연구를 진행함

  • PDF

Selective weight control using minimum power configuration in wireless Sensor Network (무선 센서 네트워크에서 최소파워구성 방법을 이용한 선택적 웨이트 컨트롤 알고리즘)

  • Park, Do-Wook;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.677-680
    • /
    • 2006
  • 이 논문은 무선 센서 네트워크에서 최소 파워 구성 방법을 이용하여 에너지를 효율적으로 사용하면서 네트워크의 수명을 늘리고 지연(delay)을 줄이는 방안을 제시한다. 지금까지 에너지를 효율적으로 사용하기 위해 topology control, power-aware routing, sleep management 방법을 각각 독립적으로 연구되었는데 최소파워 구성은 위의 3가지 방법을 통합 최적화하여 에너지 효율적 사용 문제에 접근한다. 이러한 최소파워 구성 방법을 이용하여 선택적 웨이트 컨트롤(Selective weight control) 알고리즘을 제안하여 네트워크 전체 수명을 연장시키고 지연을 줄일 수 있다. 이 알고리즘은 각 노드가 주기적으로 잔류에너지를 인접노드들과 공유하여 에너지 랭크(rank)값을 유지한 상태에서 최소 에너지 경로를 사용하면서 에너지가 주위 노드들보다 작아질 때는 에너지가 많은 노드가 경로에 포함이 되도록 하여 특정 노드가 에너지 고갈되지 않고 네트워크내의 각 노드가 고르게 에너지를 소모하게 한다.

  • PDF

A Position Estimation Using Time Delay Difference (시간 지연차를 이용한 표적의 위치 추적)

  • 윤동욱
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.197-200
    • /
    • 1998
  • 본 논문에서는 기존의 방법에 의해 추정된 시간 지연의 차를 이용하여 표적의 위치를 추적하는 방법을 제시한다. 표적 위치를 추정하는 알고리즘의 전단에서 시간 지연의 차를 보정하는 과정을 수행하고, 후단에서 칼만 필터로 smoothing을 하는 방법을 제시한다. 이 방법을 사용하여 최소 2N-2개의 시간 지연 차를 이용하여 표적의 위치를 보다 정확히 추적할 수 있다.

  • PDF

Low Cost and Acceptable Delay Unicast Routing Algorithm Based on Interval Estimation (구간 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 방식)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • The KIPS Transactions:PartC
    • /
    • v.11C no.2
    • /
    • pp.263-268
    • /
    • 2004
  • The end-to-end characteristic Is an important factor for QoS support. Since network users and required bandwidths for applications increase, the efficient usage of networks has been intensively investigated for the better utilization of network resources. The distributed adaptive routing is the typical routing algorithm that is used in the current Internet. The DCLC(Delay Constrained 1.east Cost) path problem has been shown to be NP-hard problem. The path cost of LD path is relatively more expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper, we investigate the performance of heuristic algorithm for the DCLC problem with new factor which is probabilistic combination of cost and delay. Recently Dr. Salama proposed a polynomial time algorithm called DCUR. The algorithm always computes a path, where the cost of the path is always within 10% from the optimal CBF. Our evaluation showed that heuristic we propose is more than 38% better than DCUR with cost when number of nodes is more than 200. The new factor takes in account both cost and delay at the same time.

자율운항선박 원격제어에서 제어지연의 본선 도메인 침공 연구

  • 임정빈;예병덕
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2021.11a
    • /
    • pp.172-173
    • /
    • 2021
  • 자율운항선박의 원격제어에서 제어지연이 발생하면 선박은 충돌위험에 처하게 됨으로 이에 대한 해결방안 필요하다. 연구 목적은 자율운항선박의 원격제어에서 제어지연이 선박충돌에 미치는 영향을 조사하기 위함이다. 연구 방법은, 선박의 터닝서클을 시뮬레이션을 통해서 관측하고, 이 데이터를 이용하여 제어지연에 의한 영향을 분석하였다. 이를 위하여 제어지연(시간)에 따른 선박조종 시뮬레이션의 선회권 측정 데이터를 이용하였다. 연구 결과, 제어지연에 의해서 본선 도메인 침공당하는 방위와 최소거리 분석 가능함을 알았다.

  • PDF

Prediction of Autoignition Temperature of n-Propanol and n-Octane Mixture (n-Propanol과 n-Octane 혼합물의 최소자연발화온도의 예측)

  • Ha, Dong-Myeong
    • Journal of the Korean Institute of Gas
    • /
    • v.17 no.2
    • /
    • pp.21-27
    • /
    • 2013
  • The lowest values of the AITs(Autoignition temperatures) in the literature were normally used fire and explosion protection. In this study, the AITs of n-Propanol+n-Octane system were measured from ignition delay time(time lag) by using ASTM E659 apparatus. The AITs of n-Propanol and n-Octane which constituted binary systems were $435^{\circ}C$ and $218^{\circ}C$, respectively. The experimental ignition delay time of n-Propanol+n-Octane system were a good agreement with the calculated ignition delay time by the proposed equations with a few A.A.D.(average absolute deviation).