• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.20 no.1
• /
• pp.70-85
• /
• 2021

Deep learning methodology, which has been actively studied in recent years, has improved the performance of artificial intelligence. Accordingly, systems utilizing deep learning have been proposed in various industries. In traffic systems, spatio-temporal graph modeling using GNN was found to be effective in predicting traffic speed. Still, it has a disadvantage that the model is trained inefficiently due to the memory bottleneck. Therefore, in this study, the road network is clustered through the graph clustering algorithm to reduce memory bottlenecks and simultaneously achieve superior performance. In order to verify the proposed method, the similarity of road speed distribution was measured using Jensen-Shannon divergence based on the analysis result of Incheon UTIC data. Then, the road network was clustered by spectrum clustering based on the measured similarity. As a result of the experiments, it was found that when the road network was divided into seven networks, the memory bottleneck was alleviated while recording the best performance compared to the baselines with MAE of 5.52km/h.

• Journal of Korean Society of Transportation
• /
• v.22 no.3 s.74
• /
• pp.167-177
• /
• 2004

The Hub-and-spoke strategy is widely used in the field of transportation. According to containerization and the development of transshipment technology, it is also introduced into European rail freight transportation. The objective of this article is to develop a service network design model for rail freight transportation based on the Hub-and-spoke strategy and efficient algorithms that can be applied to large-scale network. Although this model is for strategic decision, it includes not only general operational cost but also time-delay cost. The non-linearity of objective function due to time-delay factor is transformed into linearity by establishing train service variables by frequency. To solve large scale problem, this model used a heuristic method based on decomposition and three newly-developed algorithms. The new algorithms were examined with respect to four test problems base on the actual network of European rail freight and discussed the accuracy of solutions and the efficiency of proposed algorithms.

• Proceedings of the Korean Society for Food Science of Animal Resources Conference
• /
• 2005.05a
• /
• pp.231-234
• /
• 2005

본 실험은 돈육 후지 부위를 이용하여 육포 제조시 텀블링 시간에 따른 육포의, 이화학적 및 관능적 특성을 조사하여 표준화된 육포제조의 기초 자료를 제공하고자 실시하였다. 텀블링 시간에 따른 건조전 육포 양념육의 제품수율은 30분까지는 수율이 유의적으로 증가하는 경향을 보였으나, 60분 동안 텀블링을 실시하였을 때는 30분보다 낮은 값을 나타내었다. 텀블링 시간에 따라 pH는 차이가 없었으나, 보수력은 텀블링 30분까지 유의적으로 증가하였고 이후 부터는 차이가 없었다. 육색은 텀블링 시간이 경과함에 따라 $L^{\ast}-$값과 $b^{\ast}-$값은 감소하는 경향을 보였으나 반대로 $a^{\ast}-$값은 텀블링 시간이 증가함에 따라 점점 증가하는 경향을 보였다. 건조후 제조된 돈육육포의 수분함량은 $29{\sim}30%$ 정도를 유지하였으며, 건조수율은 모두 $48{\sim}49%$ 정도의 높은 수율을 보였다. 육포의 $L^{\ast}-$값은 30분 및 60분 동안 텀블링을 실시하였을 때 10분 동안 텀블링을 실시한 육포보다 낮게 나타났다. 60분 동안 텀블링한 육포의 $a^{\ast}-$값은 10분간 텀블링한 것보다 높았으며, $b^{\ast}-$값은 $a^{\ast}-$값과는 반대의 경향을 나타내었다. 탄력성(springiness)은 60분 동안 텀블링한 육포가 10분 동안 텀블링한 육포보다 높은 값을 보였으나, 탄력성을 제외한 모든 항목에서 유의차가 나타나지 않았다. 관능검사는 모든 항목에서 30분 이상 텀블링한 육포가 좋은 평가를 받았으나, 처리구간에 유의차는 나타나지 않았다.pm을 spiking한 후 SPE상에서 SCX(Strong cation exchange column)을 통한 clean-up과정을 거친 후의 STP의 limit of quantification(LOQ)는 약 0.44ppm이었으며, 이에 대한 회수율은 89.7${\pm}$2.3%(n=6)를 나타냈다. 실제 CODEX에서 권장한 우유의 MRL이 0.6ppm인 점을 감안하면 CODEX권고치에 도달할 수 있는 것으로 판단되었다. 따라서 본 연구에서 개발 된 시험법은 지금까지 국내적으로 STP에 대한 시험법이 확립되어 있지 않은 것으로 이와 아울러 간편한 parallux와 병용해 STP에 대한 정량 및 정성 분석을 유도체화 장치 및 형광검출기를 이용해 잔류항생물질 STP에 대한 분석시험법을 개발하였다.화와 네트워크 조직망 구축을 위한 지역중심의 복합 생활문화 공간이 필요할 것이며, 이를 촉진키 위한 mentor academy시스템 접근을 통해 점점 고령화되어 가고 있는 재래시장에 대해 차별적 특성이 반영된 종합적이고 체계적 접근 방법연구가 필요하다./TEX> 자체기술개발, 선진기술 도입, 산업간 및 산업내 기술확산, 국제기술협력 ${\rightarrow}$ 기술혁신의 촉진 ${\rightarrow}$ 총요소생산성과 기업경쟁력(자원 및 역량, 프로세스 경쟁력, 품질경쟁력, 시장경쟁력, 고객성과, 시장성과, 재무성과)의 제고 ${\rightarrow}$ 가격경쟁력(임금, 금리, 물류비용, 환율 등)과 비(非)가격경쟁력(디자인, 에프터서비스, 품질, 운송 등)의 제고 ${\rightarrow}$ 국가경쟁력의 제고 ${\rightarrow}$ 국제수지 흑자 ${\ri

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.11a
• /
• pp.405-408
• /
• 2002

Cluster is the cost-effective parallel processing environment, and consists of the off-the-shelf computers connected by the computer networks. The characteristics of cluster are the node heterogeneity, the variety of node load, and the variety of network load. Because these characteristics influence the performance of parallel program executions, the load sharing for cluster is important, and by using the proper load sharing strategy, we can reduce the execution time of parallel programs. In this paper, we propose modified GSS algorithm, aGSS. In the proposed load sharing algorithms aGSS, the size of tasks are decided using the BogoMTPS of node. From the result of out experiments, we conclude that the proposed aGSS algorithm is effective in the heterogeneous cluster.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.661-663
• /
• 1998

합병 문제는 크기가 각각 l, m(l+m=n)인 두 개의 정렬된 리스트를 하나의 정렬된 리스트로 만드는 문제로 정렬 문제와 그래프 문제 등과 같은 여러 가지 문제를 해결하는데 필요한 중요한 문제이다. p($\theta${{{{ LEFT ( {λlogp} over {log(λ+1)} RIGHT ) }}}}).

• Journal of Broadcast Engineering
• /
• v.20 no.2
• /
• pp.215-223
• /
• 2015

Energy harvesting technique is an energy charging technique for communication device in energy-constrained environment. Recently, energy harvesting technique that harvests energy from wireless radio frequency signal is proposed. Representatively, there are time switching technique and power splitting technique. This paper proposes an optimal harvesting time allocation scheme in a wireless cognitive relay network when secondary user relay uses energy harvesting technique to transmit information. Secondary user relay receives information and energy simultaneously from the secondary user source's signal via time switching technique. We aim to maximize the instantaneous throughput by optimizing harvesting time of the secondary user relay. Simulation results show that using optimized harvesting time gets larger instantaneous throughput compared to using constant harvesting time.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1697-1700
• /
• 2005

파일에 대한 분할과 재결합은 네트워크를 통한 대용량 파일 전송 시에 자주 사용되는 연산이다. 위 연산들은 현재 유저 레벨의 어플리케이션에 의해 제공되고 있어 동일한 데이터를 외부 장치내에서 복사하는 불필요한 동작을 수행한다. 이러한 단점을 제거하기 위해 커널 레벨의 파일 시스템에 I-node 간의 디스크 블록 재배치를 수행하는 연산을 설계하였다. 그리고 새로운 분할과 재결합 연산을 구현한 파일 시스템 시뮬레이터로 실험을 수행하여 성능을 평가하였다. 결과적으로, 64Mbytes 크기의 파일에 대해 분할 연산은 399 배, 재결합 연산은 682 배의 수행 시간 감소를 보여주었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.1
• /
• pp.50-60
• /
• 2015

A Block-Time-Bounded Time Division Multiple Access (BTB-TDMA) medium access control protocol, which estimates the propagation delay of nodes according to their location and moving velocity information, has been proposed for underwater acoustic networks. BTB-TDMA provides nodes with their transmission schedules by a time block that is a time unit, newly designed for BTB-TDMA. In this paper, we investigate how the receiver collision, that is induced by the asymmetry between node's uplink and downlink propagation delay due to its mobility, affects the performance of BTB-TDMA. To do this, we analytically obtain the collision rate, the channel access delay, and the channel utilization by considering the asymmetry of propagation delay. Then, simulations are extensively performed with respect to the length of a time block by varying the number of nodes, the network range, and the node's velocity. Thus, the simulation results can suggest performance criteria to determine the optimal length of a time block which minimizes the collision rate and concurrently maximizes the channel access delay and the channel utilization.

• The Journal of the Korea Contents Association
• /
• v.8 no.5
• /
• pp.52-60
• /
• 2008

A simple Time Division Multiplex(TDM) switching system which has been widely in satellite networks provides any size of bandwidth for a number of low bandwidth subscribers by allocating proper number of time slots in a frame. In this paper, we propose a new approach based on graph coloring model for efficient time slot assignment algorithm in contrast to network flow model in previous works. When the frame length of an initial matrix of time slot requests is 2's power, this matrix is divided into two matrices of time slot requests using binary divide and conquer method based on the graph coloring model. This process is continued until resulting matrices of time slot requests are of length one. While the most efficient algorithm proposed in the literature has time complexity of $O(N^{4.5})$, the time complexity of the proposed algorithm is $O(NLlog_2L)$, where N is the number of input/output links and L is the number of time slot alloted to each link in the frame.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.67-69
• /
• 2002

여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다