• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.4
• /
• pp.1293-1316
• /
• 2021

Using directional antennas in wireless Ad hoc networks has many superiorities, including reducing interference, extending transmission range, and increasing space division multiplexing. However, directional transmission introduces two problems: deafness and directional hidden terminals problems. We observe that these problems result in saturation throughput disparity among the competing flows in directional CSMA/CA based Ad hoc networks and bring challenges for modeling the saturation throughput of the flows. In this article, we concentrate on how to model and analyze the saturation throughput disparity of different flows in directional CSMA/CA based Ad hoc networks. We first divide the collisions occurring in the transmission process into directional instantaneous collisions and directional persistent collisions. Then we propose a four-dimensional Markov chain to analyze the transmission state for a specific node. Our model has three different kinds of processes, namely back-off process, transmission process and freezing process. Each process contains a certain amount of continuous time slots which is defined as the basic time unit of the directional CSMA/CA protocols and the time length of each slot is fixed. We characterize the collision probabilities of the node by the one-step transition probability matrix in our Markov chain model. Accordingly, we can finally deduce the saturation throughput for each directional data stream and evaluate saturation throughput disparity for a given network topology. Finally, we verify the accuracy of our model by comparing the deviation of analytical results and simulation results.

• Journal of the Korean association of regional geographers
• /
• v.21 no.1
• /
• pp.21-38
• /
• 2015

This study attempts to estimate the complementarity between 21 cities in the Korean Southeastern Region using data on the network time distance and the volume of flow between the cities. Four types of flows recognized are people, commodities, information and finance. The first two types of flows are thought to be made on the transportation network while the last two are on the communication network. For the purpose of the study, the expected volumes of flows between cities are first estimated using the gravity-based regression and doubly-constrained entropy maximization models. These baseline volumes are then subtracted from the observed volumes of flows (of people and commodities) or the estimated volumes of flows (of information and finance) in order to identify positive differences or complementarities. The result shows that these four types of complementarity flows form distinctive urban networks in terms of spatial pattern and urban hierarchy. This suggests that more customized strategies to different types of complementarity are recommended to properly address the issues related to network infrastructure provision in the pursuit of the network city model in the region.

• Journal of the Chungcheong Mathematical Society
• /
• v.29 no.1
• /
• pp.23-28
• /
• 2016

In this paper, we obtain close characterizations of flows near a saddle set which is one of the interesting unstable closed sets. Also, we consider some conditions that closed sets are to be stable.

• Journal of the Chungcheong Mathematical Society
• /
• v.32 no.4
• /
• pp.453-459
• /
• 2019

In this paper, we analyze the behaviour of flows near closed sets with compact boundary which contains no semi-orbits. Also, we give a condition that a closed invariant set is to be asymptotically stable.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.652-653
• /
• 2015

This study investigates the effect of real-time traffic information on the traffic flows in Korea. Recently, the development of smartphones has made it easier to use the route guidance service based on real-time traffic information. By the Big Data analysis in the study, it was found that the number of postings on the web community sites increased sharply in 2010 and 2011 when the smartphones spread widely. In the analysis of the traffic speeds by time, the average traffic speeds for morning and evening rush hours on weekdays from 2009 to 2014 of the 142 sections in the 6 national highways in Gyeonggi-do, Korea were used. From the results of the analysis, it was found that the percentage of the number of sections with the improved traffic flows increased greatly in 2012 compared to 2011. The findings of the study indicate the effect of the real-time traffic information on improving traffic flows.

• Journal of the Korean Society of Visualization
• /
• v.3 no.1
• /
• pp.20-25
• /
• 2005

An x-ray PIV (Particle Image Velocimetry) technique was developed fur measuring quantitative information on flows inside opaque conduits and/or opaque-fluid flows. To check the performance of the x-ray PIV technique developed, it was applied to a liquid flow in an opaque Teflon tube. To acquire x-ray images suitable for PIV velocity field measurements, the refraction-based edge enhancement mechanism was employed with seeding detectable tracer particles. The amassed velocity field data obtained were in a reasonable agreement with the theoretical prediction. The x-ray PIV technique was also applied to get velocity fields of blood flow and to measure size and velocity of micro-bubbles simultaneously, and to visualize the water refilling process in bamboo leaves. The x-ray PIV was found to be a powerful transmission-type flow imaging technique fur measuring quantitative information of flows inside opaque objects and various opaque-fluid flows.

• 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 KIISE:Software and Applications
• /
• v.31 no.5
• /
• pp.643-650
• /
• 2004

Control flow graph is used for Performing many Program-analysis techniques, such as data-flow and control-dependence analysis, and software-engineering techniques, such as program slicing and testings. For these analyses to be safe and useful, the CFG should incorporate the exception flows that are induced by exceptions. In previous research to construct control flow graph, normal flows and exception flows are computed at the same time, since these two flows are known to be mutually dependent. By investigating realistic Java programs, we found that the cases when these two flows are mutually dependent rarely happen. So, we can decouple exception flow analysis from normal flow analysis. In this paper we propose an analysis that estimates exception flows. We also propose exception flow graph to represent exception flows. And we show that the control flow graph that accounts for exception flows can be constructed by merging exception flow graph onto normal control flow graph.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.3 s.303
• /
• pp.51-64
• /
• 2005

The proposed algorithm is to achieve the robust optical flow detection which is applicable for the case that the outlier rate is over $80\%$. If the outlier rate of optical flows is over $30\%$, the discrimination between the inliers and outlier with the conventional algorithm is very difficult. The proposed algorithm is to overcome such difficulty withthree steps of grouping algorithm; 1) constructing the 2 D histogram with two axies of the lengths and the directions of optical flows. 2) sorting the number of optical flows in each bin of the two-dimensional histogram in the descendingorder and removing some bins with lower number of optical flows than threshold 3) increasing the resolution of the two-dimensional histogram if the number of optical flows in a specific bin is over $20\%$ and decreasing theresolution if the number of optical flows is less than $10\%$. Such processing is repeated until the the number of optical flows falls into the range of $10\%-20\%$ in all the bins. The proposed algorithm works well on the different kinds of images with many of wrong optical flows. Experimental results are included.

• 유체기계공업학회:학술대회논문집
• /
• 2006.08a
• /
• pp.145-146
• /
• 2006

Recently, the next-generation advanced flow visualization techniques such as holographic PIV, dynamic PIV, echo-PIV, micro/nano-PIV, and X-ray PIV have been introduced. These advanced measurement techniques have a big potential as the core technology for analyzing outmost thermo-fluid flows in future. These would be indispensable in solving complicated thermo-fluid flow problems not only in the industrial fields such as automotive, space, electronics, aero- and hydro-dynamics, steel, and information engineering, but also in the research fields of medical science, bio-medical engineering, environmental and energy engineering etc. Especially, NT (Nano Technology) and BT (Bio Technology) strongly demand these advanced measurement techniques, because it is impossible for conventional measurement methods to observe most complicated nano- and bio-fluidic phenomena. In this presentation, the basic principle of these high-tech flow visualization techniques and their practical applications which cannot be resolved by conventional methods, such as blood flows in a micro-tube, in vivo analysis of micro-circulation, and flow around a living body will be introduced as a blue ocean strategy.