• Title/Summary/Keyword: 시간손실

Search Result 2,342, Processing Time 0.029 seconds

Analytical Modelling and Heuristic Algorithm for Object Transfer Latency in the Internet of Things (사물인터넷에서 객체전송지연을 계산하기 위한 수리적 모델링 및 휴리스틱 알고리즘의 개발)

  • Lee, Yong-Jin
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.3
    • /
    • pp.1-6
    • /
    • 2020
  • This paper aims to integrate the previous models about mean object transfer latency in one framework and analyze the result through the computational experience. The analytical object transfer latency model assumes the multiple packet losses and the Internet of Things(IoT) environment including multi-hop wireless network, where fast re-transmission is not possible due to small window. The model also considers the initial congestion window size and the multiple packet loss in one congestion window. Performance evaluation shows that the lower and upper bounds of the mean object transfer latency are almost the same when both transfer object size and packet loss rate are small. However, as packet loss rate increases, the size of the initial congestion window and the round-trip time affect the upper and lower bounds of the mean object transfer latency.

(A Packet Loss Recovery Algorithm for Tree-based Mobile Multicast) (트리기반 이동 멀티캐스트를 위한 패킷손실회복 알고리즘)

  • 김기영;김선호;신용태
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.343-354
    • /
    • 2003
  • This paper describes algorithm that minimizes recovery time of packet loss resulting from handoff in multicast environments and guarantees reliability through interaction of FN(Foreign Network) with PMTP(Predictable Multicast Tree Protocol). To solve the problems that inefficient routing and handoff delay taking plate when using hi-directional tunneling and remote subscription independently in multicast environments, proposed algorithm uses tunneling and rejoining multicast group according to the status of an arriving FA in a foreign network. Furthermore, proposed algorithm sends packet loss information and register message to previous FA or current FA at the same time. so, MH is able to recovery packet loss in handoff delay as soon as possible. As a result of performance analysis, proposed algorithm is more efficient than previous researches and is applicable to existing handoff method without requiring additional procedures.

Recovery of Motion Vectors by Detecting Homogeneous Movements for H.263 Video Communications (H.263 비디오 통신을 위한 동일 움직임 추출하여 움직임 벡터 복원)

  • 손남례;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.693-696
    • /
    • 2001
  • 이동 통신 채널과 같이 에러 발생율이 높은 환경에서 부호화된 비디오 스트림 전송시 발생된 에러는 비디오 화질에 큰 영향을 준다. 본 논문에서 현재 널리 사용되고 있는 H.263의 복호화기에서 전송도중 에러가 발생했을 경우 추가적인 데이터 스트림의 삽입 없이 효율적으로 에러를 은닉할 수 있는 기법에 관하여 제안하였다. 특히 인터프레임 영상에서 손상되거나 손실된 움직임벡터에 대해 시간영역에서 관계가 깊은 이전 프레임에서 손실블록(매크로블록)과 같은 위치에 있는 블록의 움직임벡터와 현재 프레임에서 손실블록과 인접한 블록들의 움직임벡터 정보를 이용하여 손실 블록의 후보 움직임벡터를 구하게된다. 이러한 후보 움직임 벡터를 이용하여 통일한 움직임 벡터를 갖는 영역을 찾아 손실 블록이 어떤 움직임 영역에 속하는 지를 판단하여 손실된 블록을 복원하는 방법을 제안한다.

  • PDF

Fast Transmission Algorithm over ATM for Broadcasting Production Nework (방송 제작 네트워크를 위한 ATM 상의 고속 전송 알고리즘)

  • 김태현;김경수
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.138-145
    • /
    • 1998
  • 최근 ATM(Asynchronous Transfer Mode) 네트워크를 비롯한 많은 데이터 전송 기술이 등장하였고, 이를 이용하여 동영상을 전달하는 연구가 진행되고 있다. 그러나 이러한 연구들은 대부분 동영상 데이터의 스트리밍에 주안점을 두고 있기 때문에, ATM 네트워크 기반으로 손실없는 방송 제작 환경을 구축하기 위해서는 에러가 발생하더라도 고속으로 복원할 수 있는 알고리즘이 필요하다. 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP(Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 실제 데이터의 송수신에는 잡음으로 인한 ATM 셀의 손실이 발생하게되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 재전송 타임 아웃을 유발하므로 전송 성능에 지대한 영향을 미친다. 본 논문에서는 손실된 패킷의 연속적인 재전송을 통하여, 재전송 시간의 단축과 송신측 재전송 타임 아웃의 제거된 고속의 손실 복구 알고리즘을 제안하였고, 그 성능을 기존의 알고리즘과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

  • PDF

Mean Transfer Time for SCTP and TCP in Single-homed Environment considering Packet Loss (싱글홈드 환경에서 패킷 손실을 고려한 SCTP와 TCP의 평균 전송 시간)

  • Kim, Ju-Hyun;Lee, Yong-Jin
    • 대한공업교육학회지
    • /
    • v.33 no.1
    • /
    • pp.233-248
    • /
    • 2008
  • Stream Control Transmission Protocol(SCTP) is a new transport protocol that is known to provide improved performance than Transmission Control Protocol(TCP) in multi-homing environment that is having two and more IP addresses. But currently single-homed computer is used primarily that is having one IP address. To identify whether mean transfer time for SCTP is faster that for TCP in single-homed environment considering packet loss, we make up real testbed regulating the bandwidth, delay time and packet loss rate on router and observe the transfer time. We write server and client applications to measure SCTP and TCP mean transfer time by C language. Analysis of these experimental results from the testbed implementation shows that mean transfer time of SCTP is not better than performance of TCP in single homed environment exceptional case. Main reasons of performance are that SCTP compared to TCP stops transmitting data by timeout and data transmission is often delayed when SACK congestion happens. The result of study shows that elaborate performance tuning is required in developing a new SCTP module or using a implemented SCTP module.

A Study on the Difference in Ballasting Time Arising from the Installation of an Ultraviolet Ballast Water Management System on Existing Ships (현존선에 자외선 평형수처리장치 설치로 인한 평형수 처리시간 변화에 관한 연구)

  • Seo, Kil-Cheon;Lee, Kyoung-Woo;Rho, Beom-Seok;Cho, Ik-Soon;Lee, Won-Ju;Pham, Van Chien;Choi, Jae-Hyuk
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.26 no.5
    • /
    • pp.576-585
    • /
    • 2020
  • This study quantitatively investigated the increase in ballasting time through numerical calculations when an ultraviolet (UV) ballast water management system (BWMS) is installed on an existing vessel. The calculation results indicate that the ballasting time of a gas carrier having 55,000 dead weight tonnage was 2.152 hours without installation of the UV BWMS and implementation of a flow control function. Ballasting time increased by 14.2% after installing the UV BWMS, and it increased by 20.4% with both its installation and implementation of a flow control function. If actual conditions are taken into account, ballasting time after installing the UV BWMS is estimated to increase by at least 30% compared with current ballasting time. Therefore, when concerned parties select a UV type BWMS, it is advisable for them to minimize ship operation losses from an increase in ballasting time by considering the capacity of the actual ballast pumps on board and the flow energy loss of the UV BWMS. Additionally, it is recommended that a BWMS with larger capacity, larger pipes, and pipes with inside coatings be used to minimize the increase in ballasting time after installation of the BWMS.

A Timer-based TCP Congestion Control Mechanism for Enhancing Throughput and Fairness (전송률과 공평성 향상을 위한 타이머 기반 TCP혼잡 제어)

  • Lee, Jong-Min;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.154-156
    • /
    • 2005
  • 본 논문은 TCP의 무선 환경에서의 전송 성능 감소와 패킷 왕복 시간에 따른 대역폭 선점 문제를 해결하기 위한 타이머 기반의 혼잡 제어 방식을 제안한다. TCP는 패킷 손실 확률이 많은 무선 환경에서 네트워크 혼잡에 의한 패킷 손실을 방지하기 위한 느린 전송률 증가로 인해 전송 성능이 크게 떨어진다. 또한, TCP 송신자는 전송률을 결정하는 전송 윈도우를 수신자로부터 응답 메시지를 받을 때만 조정시키므로, 패킷의 왕복 시간의 차이에 따른 전송률 편중 현상과 다수개의 응답 메시지에 의한 과도한 트래픽 발생의 문제가 발생한다. 본 논문에서 제안하는 타이머 기반의 TCP 혼잡 제어 방식은 패킷의 전송 시간 간격을 타이머로 조정함으로써 무선 환경에서 전송 성능을 향상시키고 패킷의 왕복 시간 차이에 따른 전송률 편중 현상을 완화시키며 다수개의 응답 메시지에 의한 과도한 트래픽의 발생을 제한한다. 제안하는 방법은 실제 환경에서 구현되었으며, 다양한 네트워크 환경에서의 실험을 통해 그 성능을 입증하였다.

  • PDF

Techniques for Efficient Reading of Semi-Passive Sensor Tag Data (반수동형 센서 태그 데이터의 효율적인 읽기 기법)

  • Kim, Soo-Han;Ryu, Woo-Seok;Hong, Bong-Hee
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.3
    • /
    • pp.34-41
    • /
    • 2009
  • This paper investigates the issue of efficient reading for sensor data of semi-passive sensor tag. The Cold Chain management system requires complete sensor data without data loss and the short processing time of reading sensor tag data. However, reading the sensed data could be interfered by RF environment such as a jamming, obstacle and so on. This study found that it could lead to loss of the sensed data and takes much time to read it when data loss is occurred. To solve this problem, we propose the transaction processing mechanism that guarantees efficient reading of the sensed data. To do this, we present the technique of dynamic packet size and technique of data recovery to execute read transaction. These techniques improve the reliability of reading operation as well as speed up of read process for the large capacity data. This paper contributes to the improvement of efficient reading of sensed data without any loss of data and large time required.

Analytical model for mean web object transfer latency estimation in the narrowband IoT environment (협대역 사물 인터넷 환경에서 웹 객체의 평균 전송시간을 추정하기 위한 해석적 모델)

  • Lee, Yong-Jin
    • Journal of Internet of Things and Convergence
    • /
    • v.1 no.1
    • /
    • pp.1-4
    • /
    • 2015
  • This paper aims to present the mathematical model to find the mean web object transfer latency in the slow-start phase of TCP congestion control mechanism, which is one of the main control techniques of Internet. Mean latency is an important service quality measure of end-user in the network. The application area of the proposed latency model is the narrowband environment including multi-hop wireless network and Internet of Things(IoT), where packet loss occurs in the slow-start phase only due to small window. The model finds the latency considering initial window size and the packet loss rate. Our model shows that for a given packet loss rate, round trip time and initial window size mainly affect the mean web object transfer latency. The proposed model can be applied to estimate the mean response time that end user requires in the IoT service applications.

A study of optimal reconfiguration for loss minimization in distribution power system (손실 최소화를 위한 배전계통 최적 재구성에 관한 연구)

  • Seo, Gyu-Seok;Baek, Young-Sik;Kim, Jung-Nyun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.206-207
    • /
    • 2006
  • 본 논문에서는 브랜치 교환(Branch Exchange) 방법을 이용하여 배전 계통을 재구성하는 문제에 대하여 연구하였다. 최적 재구성 문제는 선로 절체에 따라 달라지는 모든 가능한 계통 구성들에 대해 선로손실, 전압조건을 계산하고 이들 중 최적인 구성을 찾아내는 것이다. 하지만 빠른 시간 내에 이에 대한 해를 찾기란 대단히 어렵다. 그 이유는, 계통내에 수많은 연계개폐기와 구분개폐기들이 존재하고 이들로서 방사상의 운전조건을 만족해야 하기 때문이다. 따라서 본 연구에서는 시간적으로 가장 유리한 특성을 갖는 브랜치 교환법을 이용하여 시스템 전체 손실이 감소하고 방사상운전조건과 전압의 제약조건을 만족하도록 최적화하는 방안을 구현하고자 한다.

  • PDF