• Journal of KIISE:Computer Systems and Theory
• /
• 제26권11호
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• Journal of the Institute of Convergence Signal Processing
• /
• 제4권4호
• /
• pp.66-72
• /
• 2003

In the present paper some fundamentals about exceeding the guard interval of an OFDM system is going to discuss and will introduce method to cancel a ISI and ICI effects. In this paper, the performance characteristics of robust OFDM receiving system algorithm that is composed of a channel estimator using recursive least square(RLS) algorithm in time domain and of a ISI and ICI replica and subtracter using the channel coefficients are presented. By computer simulation method, the effect of suppression of ISI and ICI is demonstrated and compared the BER performance with a conventional 1-tap equalized system. Especially the presented scheme improves the BER performance at low SNRs more or so compared with the conventional one-tap equalized receiving configuration.

• Journal of KIISE:Information Networking
• /
• 제27권4호
• /
• pp.507-521
• /
• 2000

실시간 멀티미디어 서비스에서 Quality of Service(QoS) 보장의 필요성이 증가하고 있다. 멀티미디어 서비스 제공 형태의 대다수가 될 멀티캐스트 경로설정에서도 QoS 보장은 확장성 신뢰성과 함께 매우 중요한 문제이다. QoS 기반 코어 선택 알고리즘을 제안한다. 제안 알고리즈믄 멀티캐스트 경로설정에서 코어 선택시에 다중 QoS 제약조건을 고려한다. QoS 제약조건은 최소보장 대역폭, 종단 지연, 종단 지연변이 등으로 정의한다. 모의 실험결과는 제안한 QCSA와 Maximum Centered Tree(MCT) Average Centered Tree (ACT) Initial Delay-Constrained Shared Tree(Dcinitial) Random Tree(Random)등의 기존 코어 선택 알고리즘의 성능을 각 항목별로 비교한다 멀티캐스트 그룹 멤버수와 QoS 제약조건을 인자로 한 모의 실험 결과는 제안한 QoS 기반 코어 선택 알고리즘이 기존 코어 선택 알고리즘에 비해서 다중 QoS 제약조건 보장 코어 선택 성공률에서 성능 개선 효과를 가짐을 보여준다. 제안 알고리즘이 본 논문에서 설정한 모의 실험 환경에서는 QoS 기반 코어 선택의 정도를 나타내는 성공률에서 약 10% 정도 기존 알고리즘보다 우수함을 보인다. 이 결과는 제안 알고리즘이 코어 선택 과정의 초기부터 멀티캐스트 그룹내의 모든 멤버에 대한 다중 QoS 제약조건을 고려하는 점이 QoS 기반 코어 선택에서 개선 효과를 나타냄을 보여준다.

• Journal of the Korean Institute of Gas
• /
• 제17권6호
• /
• pp.33-38
• /
• 2013

For the safe handling of 3-hexanone(ethyl propyl ketone), this study was investigated the explosion limits of 3-hexanone in the reference data. The flash points and AITs(auto-ignition temperatures) by ignition delay time were experimented. The lower flash points of 3-hexanone by using closed-cup tester were experimented at $18^{\circ}C$. The lower flash points of 3-hexanone by using open cup tester were experimented in $27^{\circ}C{\sim}32^{\circ}C$. This study measured relationship between the AITs and the ignition delay times by using ASTM E659 tester for 3-hexanone. The experimental AIT of 3-hexanone was at $425^{\circ}C$. The lower explosion limit( LEL) by the measured lower flash point of 3-hexanone was calculated as 1.21 Vol%.

• Journal of the Korean Institute of Intelligent Systems
• /
• 제10권2호
• /
• pp.113-121
• /
• 2000

This paper presents a parallel-structure fuzzy system(PSFS) for prediction of time series data. The PSFS consists of a multiple number of fuzzy systems connected in parallel. Each component fuzzy system in the PSFS predicts the same future data independently based on its past time series data with different embedding dimension and time delay. The component fuzzy systems are characterized by multiple-input singleoutput( MIS0) Sugeno-type fuzzy rules modeled by clustering input-output product space data. The optimal embedding dimension for each component fuzzy system is chosen to have superior prediction performance for a given value of time delay. The PSFS determines the final prediction result by averaging the outputs of all the component fuzzy systems excluding the predicted data with the minimum and the maximum values in order to reduce error accumulation effect.

• Proceedings of the KIEE Conference
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.503-504
• /
• 2008

최근 정보통신 기술들이 빠르게 발전하고 있다. 다양한 통신 기술들 중에서도 업무의 효율을 높이고자 회사 및 가정, 학교 등에서 자주 사용되고 있는 영상채팅시스템을 구현해보고자 한다. 쿼타임 코덱 중 가장 보편적인 코덱으로 인코딩이 쉽고 저사양의 CPU만으로도 실시간 스트리밍이 가능한 H.263 코덱을 사용하여 영상채팅시스템을 Visual C++로 구현을 하였다. 전송로의 지연을 줄이기 위하여 영상, 음성, 텍스트 등을 압축하고 복원하는 데 걸리는 시간을 최소화기 위하여 데이터의 전송대역폭을 적절히 조절하는 알고리듬을 제안하여 전송지연을 최소화하였다. 또한 P2P 방식을 사용하여 다양한 영상 환경에 대하여 영상 및 텍스트 데이터의 안정성과 화질이 우수함을 보였으며, 실시간 가스안전관리 상담에 이용하여 업무의 효율을 높이고자 한다.

• Journal of Astronomy and Space Sciences
• /
• 제10권2호
• /
• pp.189-196
• /
• 1993

Satellite laser ranging observation of LAGEOS II has been performed using the SLR System at Sheshan Laser Ranging Station, Shanghai Observatory. And we obtained 1,838 observational points. The observed range data is corrected by means of system delay correction using ground target observation, atmospheric refraction delay correction, offset correction, general relativistic correction and tide correction including solid tide, polar tide and ocean tide. As a result, the determined range delay mean value is 19.12m and the mean internal accuracy by means of polynomial fitting and least square method is $\pm$7cm. Corrected observational points are 1,340 and noise ratio to total observational points is 27.1%.

• Fire Science and Engineering
• /
• 제26권2호
• /
• pp.84-89
• /
• 2012

For the safe handling of n-nonanol, this study was investigated the explosion limits of n-nonanol in the reference data. The flash points and AITs (autoignition temperatures) by ignition delay time were experimented. As a results, the lower and upper explosion limits of n-nonanol recommended 0.8 Vol.% and 6.1 Vol.%, respectively. The lower flash points of n-nonanol by using closed-cup tester were experimented $94{\sim}97^{\circ}C$. The lower flash points of n-nonanol by using open cup tester were experimented $103{\sim}104^{\circ}C$. This study measured relationship between the AITs and the ignition delay times by using ASTM E659-78 apparatus for n-nonanol. The experimental AIT of n-nonanol was $270^{\circ}C$.

• Journal of the Korean Institute of Gas
• /
• 제18권2호
• /
• pp.35-40
• /
• 2014

For the safe handling of cyclopentanol, this study was investigated the explosion limits of cyclopentanol in the reference data. The flash points and AITs(auto-ignition temperatures) by ignition delay time were experimented. The lower flash point of cyclopentanol by using closed-cup cyclopentanol was experimented at $49^{\circ}C$. The lower flash points of cyclopentanol by using open cup tester was experimented at $59^{\circ}C$. This study measured relationship between the AITs and the ignition delay times by using ASTM E659 tester for cyclopentanol. The experimental AIT of cyclopentanol was at $363 ^{\circ}C$.

• Journal of Advanced Navigation Technology
• /
• 제21권5호
• /
• pp.472-478
• /
• 2017

In this paper, we deals with optimizing traffic signal timing in grid networks by using a network topology design method. Optimizing traffic signal timing includes minimizing delay time delay between departure and destination by interlocking straight traffic signal in the minimum spanning tree(MST). On the assumption that users of network abide by the paths provided in this paper, this paper shows optimizing traffic signal timing in grid networks. the paths provided in this paper is gathered by using Dijkstra algorithm used in computer networks. The results indicate minimizing delay time of passing through the grid network and interlocking traffic signal in the grid network.