• 대한공업교육학회지
• /
• 제32권2호
• /
• pp.199-216
• /
• 2007

SCTP(stream control transmission protocol)는 데이터 전송을 위한 전송 계층 프로토콜로서, 많은 부분에서 TCP(transmission control protocol) 방식을 따른다. 하지만 멀티 호밍(multi-homing)과 멀티 스트리밍(multi-streaming)의 특징을 가짐으로 성능의 차이를 갖는다. 이 논문에서는 SCTP 혼잡제어 중에서 초기 슬로우 스타트 단계에 초점을 맞추어 데이터 전송을 분석하고, 대역폭, 지연시간 및 데이터 크기에 따른 SCTP와 TCP 평균 전송 시간을 측정하고 비교하였다. 아울러 SCTP와 TCP의 평균 전송시간에 영향을 미치는 요인인 초기 윈도우 크기를 데이터 크기에 따라 측정하였다. 실험을 위한 서버와 클라이언트 프로그램은 SCTP socket API를 이용하여 C 언어로 작성되었고, 전송 시간은 이더리얼 프로그램을 사용하여 측정되었다. 서버와 클라이언트 사이의 데이터 전송 방법은 라운드 로빈(round robin) 방법을 사용하였다. 실험 결과, SCTP는 초기 슬로우 스타트 단계에서 TCP 보다 평균 전송 시간에 있어 약 15% 정도 향상된 성능을 보였으며, 그 이유는 SCTP 초기 윈도우 크기가 TCP 보다 크기 때문으로 확인되었다.

• 한국경영과학회지
• /
• 제34권1호
• /
• pp.153-165
• /
• 2009

This paper apollos an ant colony system (ACS) for the vehicle routing problem with time window (VRPTW). The VRPTW is a generalization of the VRP where the service of a customer can begin within the time windows defined by the earliest and latest times when the customer will permit the start of service. The ACS has been applied effectively in geographical environment such as TSP or VRP by meta-heuristic that imitate an ant's biologic special duality in route construction, 3 saving based ACS (SB-ACS) is introduced and its solution is improved by local search. Through iterative precesses, the SB-ACS is shown to drive the best solution. The algorithm has been tested on 56 Solomon benchmarking problems and compared to the best-known solutions on literature. Experimental results shows that SB-ACS algorithm could obtain food solution in total travel distance minimization.

• Investigative Magnetic Resonance Imaging
• /
• 제26권2호
• /
• pp.125-134
• /
• 2022

Purpose: The aim of this study was to investigate the change in signal sensitivity over different acquisition start times and optimize the scanning window to provide the maximal signal sensitivity of [1-¹³C]pyruvate and its metabolic products, lactate and alanine, using spatially localized hyperpolarized 3D ¹³C magnetic resonance spectroscopic imaging (MRSI). Materials and Methods: We acquired 3D ¹³C MRSI data from the brain (n = 3), kidney (n = 3), and liver (n = 3) of rats using a 3T clinical scanner and a custom RF coil after the injection of hyperpolarized [1-¹³C]pyruvate. For each organ, we obtained three consecutive 3D ¹³C MRSI datasets with different acquisition start times per animal from a total of three animals. The mean signal-to-noise ratios (SNRs) of pyruvate, lactate, and alanine were calculated and compared between different acquisition start times. Based on the SNRs of lactate and alanine, we identified the optimal acquisition start timing for each organ. Results: For the brain, the acquisition start time of 18 s provided the highest mean SNR of lactate. At 18 s, however, the lactate signal predominantly originated from not the brain, but the blood vessels; therefore, the acquisition start time of 22 s was recommended for 3D ¹³C MRSI of the rat brain. For the kidney, all three metabolites demonstrated the highest mean SNR at the acquisition start time of 32 s. Similarly, the acquisition start time of 22 s provided the highest SNRs for all three metabolites in the liver. Conclusion: In this study, the acquisition start timing was optimized in an attempt to maximize metabolic signals in hyperpolarized 3D ¹³C MRSI examination with [1-¹³C] pyruvate as a substrate. We investigated the changes in metabolic signal sensitivity in the brain, kidney, and liver of rats to establish the optimal acquisition start time for each organ. We expect the results from this study to be of help in future studies.

• 대한산업공학회지
• /
• 제27권1호
• /
• pp.18-24
• /
• 2001

This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node. But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm.

• 산업경영시스템학회지
• /
• 제22권53호
• /
• pp.13-22
• /
• 1999

This paper presents a model and dynamic programming based algorithm for the Traveling Salesperson Problem with Time Windows (TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are far more flexible and realistic. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at the node. But, in real business practices, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we propose a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. An algorithm introduced for the model is extensively tested to verify the accuracy and efficiency.

• Journal of Information Display
• /
• 제11권2호
• /
• pp.39-44
• /
• 2010

The time dependences of the luminance properties of 55-inch CCFL and LED backlights and 32-inch FFL backlights with LCD panels were investigated during the warm-up time from the cold start. The long-term luminance maintenance curve of a standard CCFL was examined in a time window up to 5000 hours. These two time dependences are important characteristics from the viewpoint of initial picture quality and lifetime reliability, respectively. Empirical equations were suggested for the analysis of the time dependence of these luminance data. These approaches are expected to be helpful in predicting the luminance properties of backlights based on the luminance data obtained in a limited time window.

• 정보과학회 논문지
• /
• 제42권9호
• /
• pp.1162-1174
• /
• 2015

오늘날 네트워크는 높은 대역폭과 높은 지연을 갖는 HBDP (High Bandwidth Delay Product) 네트워크의 특징을 보인다. 기존 TCP는 혼잡윈도우 크기의 느린 증가와 급격한 감소로 인하여 HBDP 네트워크에 부적절하다. 기존 TCP의 문제점을 해결하기 위해 연구된 TCP들은 손실기반 TCP와 지연기반 TCP로 구분한다. 대다수의 TCP는 기존 Slow Start 동작을 사용하며 오버슈트로 인한 대량의 패킷 손실을 초래한다. Congestion Avoidance 동작의 경우 손실기반 TCP는 대역폭 낭비와 RTT (Round Trip Time) 공정성 문제가 있으며 지연기반 TCP는 낮고 느린 대역폭 점유 문제가 있다. 제안하는 기법은 병목구간의 버퍼상태를 통해 혼잡제어를 함으로써 Slow Start와 Congestion Avoidance의 문제를 개선한다. 성능평가를 통해 HBDP 네트워크에서 제안하는 기법이 기존 TCP보다 향상된 성능을 보임을 확인하였다.

• 사물인터넷융복합논문지
• /
• 제1권1호
• /
• pp.1-4
• /
• 2015

본 논문은 TCP 혼잡제어 메커니즘의 슬로우-스타트 단계에서 웹 객체의 평균전송 시간을 추정하기 위한 수학적 모델을 제안한다. 평균 지연은 네트워크의 종단 사용자가 필요로 하는 중요한 서비스 품질이다. 제안하는 모델의 적용대상은 작은 윈도우 크기로 인해 패킷손실이 슬로우-스타트 구간에서만 발생하는 멀티-홉 무선 네트워크와 대역폭이 작은 사물 인터넷을 대상으로 한다. 모델은 초기 윈도우 크기와 패킷 손실률을 고려하여 지연시간을 구한다. 제안한 모델은 주어진 패킷손실에 대해 라운드 트립 타임과 초기 윈도우 크기에 따라 주로 영향을 받게 되며, 종단 사용자가 사물 인터넷 응용 서비스에 요구하는 응답시간을 추정하는 데 적용될 수 있다.

• 대한공업교육학회지
• /
• 제33권2호
• /
• pp.248-258
• /
• 2008

현재 인터넷은 응용계층에서 HTTP를 사용하고 트랜스포트 계층에서는 TCP를 사용하여 서비스를 제공하고 있다. 새롭게 제안된 전송 계층 프로토콜인 SCTP(Stream Control Transmission Protocol)는 슬로우 스타트 기간 동안에 초기 윈도우의 값 등을 제외하고는 TCP와 유사한 혼잡 제어 메커니즘을 사용한다. 본 논문에서는 이 점에 주목하여 슬로우 스타트 기간 동안에 HTTP over SCTP의 평균 전송 시간을 구하는 수학적 모델을 제시하고 이를 기존의 HTTP over TCP와 비교한다. 비교 결과는 HTTP over SCTP의 평균 전송 시간이 HTTP over TCP의 그것보다 평균 11 % 우수함을 보여준다.

• 정보처리학회논문지C
• /
• 제14C권6호
• /
• pp.475-480
• /
• 2007

최근 무선 네트워킹 장치들이 등장 하면서 제한된 배터리에 의존하는 무선 호스트들의 전력 절감은 중요한 이슈 가 되었다. 특히 Ad-Hoc에서 배터리는 제한된 에너지를 제공하기 때문에 무선 호스트에 의해서 소모되어지는 에너지의 양을 감소시키기 위한 기술은 대단히 중요하다. 특히 MAC 과 라우팅 에서 전력 절감을 이루기 위한 논문들이 기존에 발표 되었다. 이 논문에서는 IEEE 802.11 표준의 DCF(Distributed Coordination Function)에서의 전력 절감 메카니즘을 향상 시킨 논문 이다. DCF를 위한 IEEE 802.11 전력 절감 메카니즘에서는 비콘 간격 이라는 시간으로 나누어지며 또한 이러한 각각의 비콘 간격이 시작될 때 각각의 노드들은 ATIM 창 동안 깨어 있어야 한다. 물론 모든 노드는 같은 시간에 깨어 있기 위해서는 동기화 되는 것이 필요하다. ATIM 창 동안 노드들은 비콘 기간 동안 깨어 있는 상태로 있을 것인지를 결정하기 위해서 control packet을 교환 한다. 이러한 ATIM 창 크기는 각각의 노드들의 전력 절감에 상당한 영향을 미친다. 따라서 이 논문은 ATIM 창 크기를 동적으로 증감시켜서 보다 에너지 효율을 발휘 하고자 하는 논문이다.