• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.1
• /
• pp.237-252
• /
• 2017

In recent years, data centers have become the core infrastructure to deal with big data processing. For these big data applications, network transmission has become one of the most important factors affecting the performance. In order to improve network utilization and reduce job completion time, in this paper, by real-time monitoring from the application layer, we propose job-aware priority scheduling. Our approach takes the correlations of flows in the same job into account, and flows in the same job are assigned the same priority. Therefore, we expect that flows in the same job finish their transmissions at about the same time, avoiding lagging flows. To achieve load balancing, two approaches (Flow-based and Spray) using ECMP (Equal-Cost multi-path routing) are presented. We implemented our scheme using NS-2 simulator. In our evaluations, we emulate real network environment by setting background traffic, scheduling delay and link failures. The experimental results show that our approach can enhance the Hadoop job execution efficiency of the shuffle stage, significantly reduce the network transmission time of the highest priority job.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.6
• /
• pp.637-650
• /
• 2014

Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.

• Journal of Korea Society of Industrial Information Systems
• /
• v.21 no.1
• /
• pp.7-15
• /
• 2016

Ocean wave parameters are important for safety and efficiency of operation and routing of marine traffic. In this paper, by using X-band marine radar, we try to develop an effective algorithm for collecting ocean surface information such as current velocity, wave parameters. Specifically, by exploiting iterative refinement flow instead of using fixed control schemes, an effective algorithm is designed in such a way that it can not only compute efficiently the optimized current velocity but also introduce new cost function in an optimized way. Experimental results show that the proposed algorithm is very effective in retrieving the wave information compared to the conventional algorithms.

• Industrial Engineering and Management Systems
• /
• v.15 no.1
• /
• pp.11-18
• /
• 2016

This paper considers a scheduling problem in a flexible job shop with a reconfigurable manufacturing cell. The flexible job shop has both operation and routing flexibilities, which can be represented in the form of a multiple process plan, i.e. each part can be processed through alternative operations, each of which can be processed on alternative machines. The scheduling problem has three decision variables: (a) selecting operation/machine pairs for each part; (b) sequencing of parts to be fed into the reconfigurable manufacturing cell; and (c) sequencing of the parts assigned to each machine. Due to the reconfigurable manufacturing cell's ability of adjusting the capacity, functionality and flexibility to the desired levels, the priority scheduling approach is proposed in which the three decisions are made at the same time by combining operation/machine selection rules, input sequencing rules and part sequencing rules. To show the performances of various rule combinations, simulation experiments were done on various instances generated randomly using the experiences of the manufacturing experts, and the results are reported for the objectives of minimizing makespan, mean flow time and mean tardiness, respectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.2
• /
• pp.238-240
• /
• 2016

Recently, the improvement in the data communication networks in terms of availability and reliability is emerging as a critical issue. In this context, the high availability and reliability of routers that control data flow and routing path between networks on the data communication network are being recognized as critical problems. Many methods for providing high availability to minimize the loss cost caused by the failure of a router are being studied. This paper proposed a BGP session takeover method using the Docker to support the high availability of the BGP session and to improve the takeover performance.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.54 no.3
• /
• pp.103-111
• /
• 2012

Works for dam heightening plan have dual purposes: flood disaster prevention by securing additional storage volume and river ecosystem conservation by supplying stream maintenance flow. Now, the dam heightening project is in progress and there are 93 dam heightened reservoir. After the dam heightening project, 2.2 hundred million ton of flood control volume in reservoirs will be secured. Thus it is necessary to evaluate the effects of the dam heightening project on watershed hydrology and stream hydraulics, and resulting flood damages. This study was aimed to assess the impact of outflow from the dam heightened reservoir group on the Whangryong river design flood. The HEC-HMS (Hydrologic Engineering Center-Hydrologic Modeling System) model was used for estimating flood discharge, while HEC-5 (Hydrologic Engineering Center-5) was used for reservoir routing. This study analysed flood reduction effect on 100yr and 200yr return periods about the before and after heightening of agricultural dams. Based on the results of this study, the reduction of flood peak discharge at downstream of the reservoir group was estimated to be about 41% and 53% for 100yr and 200yr frequencies, respectively.

• Industrial Engineering and Management Systems
• /
• v.13 no.2
• /
• pp.163-171
• /
• 2014

Under amazing increase in markets and certain demand on qualified service in the delivery system, global logistic optimization is becoming a keen interest to provide an essential infrastructure coping with modern competitive prospects. As a key technology for such deployment, we have been engaged in the practical studies on vehicle routing problem (VRP) in terms of Weber model, and developed a hybrid approach of meta-heuristic methods and the graph algorithm of minimum cost flow problem. This paper extends such idea to multi-depot VRP so that we can give a more general framework available for various real world applications including those in green or low carbon logistics. We show the developed procedure can handle various types of problem, i.e., delivery, direct pickup, and drop by pickup problems in a common framework. Numerical experiments have been carried out to validate the effectiveness of the proposed method. Moreover, to enhance usability of the method, Google Maps API is applied to retrieve real distance data and visualize the numerical result on the map.

• Journal of Environmental Science International
• /
• v.28 no.2
• /
• pp.259-266
• /
• 2019

Two main sources of data, meteorological data and land surface characteristics, are essential to effectively run a distributed rainfall-runoff model. The specification and averaging of the land surface characteristics in a suitable way is crucial to obtaining accurate runoff output. Recent advances in remote sensing techniques are often being used to derive better representations of these land surface characteristics. Due to the mismatch in scale between digital land cover maps and numerical grid sizes, issues related to upscaling or downscaling occur regularly. A specific method is typically selected to average and represent the land surface characteristics. This paper examines the amount of flooding by applying the FLO-2D routing model, where vegetation heterogeneity is manipulated using the Manning's roughness coefficient. Three different upscaling methods, arithmetic, dominant, and aggregation, were tested. To investigate further, the rainfall-runoff model with FLO-2D was facilitated in Yongdam catchment and heavy rainfall events during wet season were selected. The results show aggregation method provides better results, in terms of the amount of peak flow and the relative time taken to achieve it. These rwsults suggest that the aggregation method, which is a reasonably realistic description of area-averaged vegetation nature and characteristics, is more likely to occur in reality.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2020.06a
• /
• pp.103-103
• /
• 2020

Drying Stream Assessment Tool and Water Flow Tracking (DrySAT-WFT)은 하천건천화 평가 및 예측을 위해 개발된 물수지 기반의 분포형 수문모형이다. 그러나 물수지 모형의 특성상 토양층 사이를 이동하는 수직적인 물의 거동은 파악하기 용이하나, 하천 및 지표를 따라 이동하는 물의 수평적인 거동 추적에는 한계가 있다. 본 연구에서는 DrySAT-WFT 모형에 댐·보 방류량을 고려한 하도 갈수량 추적 알고리즘을 적용하여 유출 모의 성능을 개선하고, 개선된 유출 모형을 금강 유역(9,915.5 ㎢)에 적용하여 건천화 원인 추적 및 평가를 수행하였다. 하천건천화 원인 추적을 위한 영향요소로 1976년부터 2015년까지 구축한 산림높이, 도로망, 지하수 이용량, 토지이용, 토심, 기상 자료를 활용하였다. 건천화 영향요소를 적용하기 전 기상자료만을 활용해 모의한 유출결과를 기준 시나리오로 설정하고 댐·보 지점을 대상으로 검보정을 진행하였다. 이후 각 건천화 영향요소를 적용한 유출 시나리오별 유량의 감소 비율과 건천화 기여 비율을 산정하여 영향평가를 수행하였다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.17 no.1
• /
• pp.61-68
• /
• 2011

The "ship's routeing" system was adopted by IMO and has been operated on the major sea routes of all over the world for the prevention of marine casualty and the improvement of marine traffic flow. Thereupon, also in Korea, the "Hong-do" and "Bogil-do" sea routes on southern coast were designated to mandatory sea area by traffic separation scheme(TSS) in 2003, and the "Geomun-do" sea route on southern coast was designated in 2005. But there were few or no studies on the effect of designated traffic separation scheme in Korea. For this reason, in this paper, we evaluated the contribution of traffic separation scheme to the prevention of marine casualty and the improvement of marine traffic flow after designation of domestic traffic separation scheme using data of the marine casualties and ship's tracks from AIS information. The results of evaluation showed that on the contrary, the cases of marine casualties were increased on some sea routes and regular traffic flows were disturbed by some vessels after designation of traffic separation scheme. For the safer and better sea routes, alternative ideas such as reposition of ship's routing on "Hong-do" and "Bogil-do" sea areas were suggested.