• 제목/요약/키워드: 지연 모델

검색결과 1,469건 처리시간 0.207초

An Analysis of Contention-Based Forwarding in Lossy Wireless Links (손실이 있는 무선 링크에서의 경쟁기반 전달방식 분석)

  • Na, Jong-Keun;Kim, Chong-Kwon
    • Journal of KIISE:Information Networking
    • /
    • 제35권1호
    • /
    • pp.56-66
    • /
    • 2008
  • Contention-based forwarding in wireless ad-hoc networks reduces transmission failure rate by selecting one receiver with good channel among multiple receivers. However, contention-based forwarding may increase transmission latency due to the collision problem caused by the simultaneous transmission among multiple receivers. In this paper, we present an analytic model that reflects the delay and collision rate of contention-based forwarding in lossy wireless links. Through the analytic model, we calculate the expected delay and progress in one-hop transmission under given wireless link model and delay model. Based on the analytic results, we observe that delay model should be adapted to wireless link model for optimal performance in contention-based forwarding.

A Output Link Service Algorithm from the Aspects of Delay and Bandwidth Normalization (지연-대역폭 정규화 관점에서의 출력링크 서비스 알고리즘)

  • Lee, Ju-Hyun;Hwang, Ho-Young;Min, Sang-Lyul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.259-262
    • /
    • 2006
  • 라우터에서 세션간 출력링크 용량을 공정하게 분배하기 위해, Generalized Processor Sharing(GPS) 기반 공정큐잉 알고리즘들이 제안되었다. 이 알고리즘들은 대역폭 관점에서는 서버에 대기중인 각 세션들에게 공정한 서비스를 제공해 주지만, 지연 관점에서는 경계치 이하로 보장해 주는 서비스만 제공한다. 이로 인해 적은 양의 패킷을 생성하는 세션이라도 작은 지연으로 서비스 받고자 한다면, 큰 대역폭을 할당받아야 하는 문제가 발생한다. 이와 같이 지연과 대역폭이 결합됨으로 써 생기는 문제를 해결하고자 서비스커브 기반의 알고리즘이 제안되었지만, 이 알고리즘들은 서비스 지연과 대역폭간 제한된 분리밖에 지원하지 못한다. 본 논문에서는 서비스 지연과 대역폭을 분리하여 독립적으로 처리함으로 써, 각 세션에게 세션의 트래픽 특성에 맞게 서비스를 제공해 주는 지연-대역폭 정규화 모델을 제안한다. 이 모델은 서비스를 서비스 지연과 대역폭 측면에서 정의하고, 정의된 서비스를 서비스 가치(Value of Service: VoS)라는 개념을 통해 표현한다. 이 모델과 VoS개념을 이용하여 각 세션에게 지연-대역폭 관점에서 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해, 각 세션에게 지연-대역폭 관점에서 공정서비스, 전송률을 보장하는 서비스를 제공하려고 한다.

  • PDF

An Administration Model for Causes of Delay in Construction Projects to Decide Time Extension Responsibility (건설공사 공기연장 책임구분을 위한 지연사유 관리 모델)

  • Kim, Jong-Han;Kim, Kyung-Rai;Han, Ju-Yeoun
    • Korean Journal of Construction Engineering and Management
    • /
    • 제12권6호
    • /
    • pp.31-41
    • /
    • 2011
  • Since the cases of time extension have continuously transpired in the public construction project, the potential of economical loss and claims is increasing because the concerned parties such as an owner or a contractor have not properly performed their own responsibility for time extension. One of the main reasons is that the present planning and scheduling do not support the method to apportion the proper responsibility to the right party. This problem has repeatedly led to time extension and made it difficult for the concerned parties to perform the responsibility for time extension. In order to overcome this problem, a framework of delay administration is required as the method to apportion the proper responsibility to the right party. To solve this problem, this paper aimed to develop the conceptual model and prototype system as the practical method to administrate delay causation. Furthermore, the verification result for the reliability and applicability throughout the case studies on real construction projects shows that the conceptual model and prototype system developed would help efficiently to administrate the delay causation.

A Positioning Accuracy Analysis in Korea by using NTCM-BC Ionosphere Model (NTCM-BC 전리층 모델을 이용한 한반도 내 위치추정 정확도 분석)

  • Kim, Mingyu;Myung, Jaewook;Kim, Jeongrae
    • Journal of Advanced Navigation Technology
    • /
    • 제21권5호
    • /
    • pp.479-484
    • /
    • 2017
  • A Neustrelitz TEC model (NTCM) developed by Deutsches Zentrum $f{\ddot{u}}r$ Luft- und Raumfahrt (DLR) provides a better accuracy than the global positioning system (GPS) Klobuchar model for predicting ionospheric delay. The NTCM model accuracy is comparable to Galileo NeQuick model, and it has less computation time. The NTCM model uses F10.7 values as a parameter of solar activity function, while a NTCM-Broadcast (NTCM-BC) uses TEC values from a Klobuchar model. For this reason, a NTCM-BC model can be used for real-time ionosphere correction. In this paper, vertical ionospheric delay and GPS positioning errors in Korea by using a NTCM-BC ionosphere model from 2009 to 2014 are analyzed and compared with those of a Klobuchar model. In the 6-year statistics, the vertical ionospheric delay is reduced by 17.7 %, and horizontal and vertical positioning accuracies by the NTCM-BC model are improved by 25.6 % and 6.7 %, respectively, over the Klobuchar model.

Models and Charcteristics of Multipath Propagation on Mobile Radio in an Urban Area (도시내 이동무선에서의 다중파전파전파의 특성 및 모델에 관한 연구)

  • 하덕호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제14권4호
    • /
    • pp.293-306
    • /
    • 1989
  • In this paper, the models and characteristics of multipath propagation in an urban environment are described. Three propagation models(a random model, a ray model and a method of estimating time delay is proposed based on the envelope correlation between two radio frequencies. It is shown on the basis of laboratory simulation and field tests that the simple two-ray model is an adequate model for the fundamental study of the multipath propagation characteristic of the mobile radiowave and the estimating time delays of multipath-propagated waves in an urban area.

  • PDF

Performance Analysis of Service Model on Parallel VOD Environment (병렬 VOD 환경에서의 서비스 모델의 성능분석)

  • Lee, Min-Hong;Kim, Kyung-Hun;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.145-148
    • /
    • 2003
  • 본 논문은 단일 VOD 환경에서의 서버/클라이언트 간 데이터 서비스 모델을 분석하고 이를 병렬 VOD 환경에 적용함으로써 보다 나은 사용자 QoS(Quality of Service)를 제공하고자 한다. 이를 위해 단일 VOD 환경에서는 클라이언트가 데이터를 요청하고 서버가 전달해주는 Client Pull 모델과 서버 측에서 일방적으로 데이터를 전달해주는 Server Push 모델을 네트워크상 전달지연 측면에서 분석하고 위 두 모델.을 통합한 IPP(Interleaving Pull & Push) 서비스 모델과 Client Pull 모델을 전달지연과 클라이언트 버퍼 내 데이터 잔여량 측면에서 병렬 VOD 환경에서 적용 및 비교하였다. 시뮬레이션을 통해 병렬 VOD 환경에서 IPP 서비스 모델이 가장 적은 전달지연과 보다 안정적인 클라이언트 버퍼를 유지함을 알 수 있으며 이를 동해 사용자에게 보다 나은 서비스를 제공할 수 있다.

  • PDF

A CMOS Cell Driver Model to Capture the Effects of Coupling Capacitances (결합 커패시턴스의 영향을 고려한 CMOS 셀 구동 모델)

  • Cho, Kyeong-Soon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • 제42권11호
    • /
    • pp.41-48
    • /
    • 2005
  • The crosstalk effects that can be observed in the very dee submicron semiconductor chips are due to the coupling capacitances between interconnect lines. The accuracy of the full-chip timing analysis is determined by the accuracy of the estimated propagation delays of cells and interconnects within the chip. This paper presents a CMOS cell driver model and delay calculation algerian capturing the crosstalk effects due to the coupling capacitances. The proposed model and algorithm were implemented in a delay calculation program and used to estimate the propagation delays of the benchmark circuits extracted from a chip layout. We observed that the average discrepancy from HSPICE simulation results is within $1\%$ for the circuits with a victim affected by $0\~10$ aggressors.

A Gate Delay Model Considering Temporal Proximity of Multiple Input Switching (다중 입력 변화의 시간적 근접성을 고려한 게이트 지연 시간 모델)

  • Shin, Jang-Hyuk;Kim, Ju-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • 제47권2호
    • /
    • pp.32-39
    • /
    • 2010
  • Conventional cell characterization does not consider Multiple Input Switching(MIS). Since the impact of MIS on gate delay variation is large, it is not possible to predict the accurate gate delay with the conventional cell characterization. We observed the maximum 46% difference in gate delay due tn MIS. In this paper, we propose a gate delay model considering the delay variation caused by the temporal proximity of MIS. The proposed model calculates the delay variation using the Radial Basis Function. The experimental results show that the proposed method can more accurately predict the gate delay when MIS occurs.

Determination of Ionospheric Delay Scale Factor for Low Earth Orbit using the International Reference Ionosphere Model (IRI 모델을 이용한 저궤도 전리층 지연값 배율 결정)

  • Kim, Jeongrae;Kim, Mingyu
    • Korean Journal of Remote Sensing
    • /
    • 제30권2호
    • /
    • pp.331-339
    • /
    • 2014
  • Determination of an ionospheric delay scale factor, which converts ground-based ionospheric delay into low Earth orbit ionospheric delay, using the international reference ionosphere model is proposed. Ionospheric delay from international GNSS service model combined with IRI-derived scale factor is evaluated with NASA GRACE satellite data. At approximately 480km altitude, mean and standard deviation of the scale factor are 0.25 and 0.01 in 2004. The scale factor reaches high in night time and Spring and Fall seasons. Ionospheric delay error by the proposed method has a mean of 3.50 TECU in 2004.