• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.718-721
• /
• 2004

This paper introduces a novel method of partitioning a cyclic workflow graph into the subgraphs of acyclic flows. The way of iterative classification of nodes according to feedback structures and deriving subgraphs of acyclic flows is described with illustrative examples. The proposed method allows a cyclic workflow model to be analyzed further, if necessary, with several smaller subflows, which are all acyclic.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.8
• /
• pp.3900-3916
• /
• 2019

The modern mobile devices are typically equipped with multiple network interfaces, e.g., 4G LTE, Wi-Fi, Bluetooth, but the current implementation of TCP can support only a single path at the same time. The Multipath TCP (MPTCP) leverages the multipath feature and provides (i) robust connection by utilizing another interface if the current connection is lost and (ii) higher throughput than single path TCP by simultaneously leveraging multiple network paths. However, if the performance between the multiple paths are significantly diverse, the receiver may have to wait for packets from the slower path, causing reordering and buffering problems. To solve this problem, previous MPTCP schedulers mainly focused on predicting the latency of the path beforehand. Recent studies, however, have shown that the path latency varies by a large margin over time, thus the MPTCP scheduler may wrongly predict the path latency, causing performance degradation. In this paper, we propose a new MPTCP scheduler called, choose fastest subflow (CFS) scheduler to solve this problem. Rather than predicting the path latency, CFS utilizes the characteristics of these paths to reduce the overall flow completion time by redundantly sending the last part of the flow to both paths. We compare the performance through real testbed experiments that implements CFS. The experimental results on both synthetic packet generation and actual Web page requests, show that CFS consistently outperforms the previous proposals in all cases.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.12
• /
• pp.71-80
• /
• 2014

Recently, most mobile nodes, such as smartphones, will have multiple wireless radio interfaces. This feature allows a mobile node to access a multi-network through multiple wireless radio interfaces simultaneously. Accordingly, various networking technology has been studied to use wireless multi-interface more efficiently. In this paper, MPTCP based handover scheme is proposed to reduce data loss and end-to-end latency during the handover in PMIPv6 domain. The proposed scheme performs 2-step flow mobility on the multi-path established through the multi-interface of mobile node in the handover procedure and uses MPTCP subflow function to overcome end-to-end disconnection during the handover. Therefore, the proposed scheme takes the advantage of being able to minimize data loss and a latency generated during performing the handover of mobile node.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.10
• /
• pp.1912-1918
• /
• 2016

MPTCP(Multipath Transmission Control Protocol) is able to compose many TCP paths when two hosts connect and the data is able to be transported through these paths simultaneously. When a new path is added, the authentication between both hosts is necessary to check the validity of host. So, MPTCP exchanges a key when initiating an connection and makes a token by using this key for authentication. However the original MPTCP is vulnerable to MITM(Man In The Middle) attacks because the key is transported in clear text. Therefore, we applied a ECDH(Elliptic Curve Diffie-Hellman) key exchange algorithm to original MPTCP and replaced the original key to the ECDH public key. And, by generating the secret key after the public key exchanges, only two hosts is able to make the token using the secret key to add new subflow. Also, we designed and implemented a method supporting encryption and decryption of data using a shared secret key to apply confidentiality to original MPTCP.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.8
• /
• pp.1508-1516
• /
• 2017

Multipath TCP (MPTCP) is a transport layer protocol that supports multipath transmission. If a bufferbloat occurs in one of the subflows of MPTCP, HoL blocking occurs at the receiver due to the difference in packet arrival time among paths. In MPTCP, HoL blocking degrades not only the performance of the path where bufferbloat occurs, but also the performance of other paths. In this paper, we propose a bandwidth measurement based scheduler to solve this problem. Bandwidth measurement based scheduler is designed to measure the bandwidth of each subflow and to perform packet scheduling based on it. In order to verify the proposed scheduler, we implemented the proposed scheduler in the Linux kernel and constructed a testbed in which bufferbloat occurs. Experimental results show that the proposed scheduler has better performance than the legacy MPTCP in bufferbloat environment.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.277-277
• /
• 2022

급경사 산지하천은 호우 시 퇴적 하상이 붕괴하여 하천 유사량을 급격히 증가시키는 계곡형 토석류가 발생하고 도로와 교량에 피해를 일으키기도 한다. 이러한 하천재해를 저감하기 위하여 돌망태 낙차공을 설치하여 하상 안정을 강화하고 급경사에 따른 유수에너지를 줄일 수 있다. 급경사 하상에 설치한 돌망태 낙차공은 하류부 하상의 국부세굴에 따른 파괴위험이 완경사 하상의 경우에 비하여 높으므로 이를 줄이기 위한 연구가 필요하다. 이 연구에서는 광폭경사조절 개수로에 돌망태 낙차공을 설치하고 낙차공의 채움재가 복류의 특성에 미치는 영향을 파악하기 위하여 수리실험을 하였다. 수리실험에서는 최대 20º까지 경사를 조절할 수 있는 길이 1.44m, 폭 0.14m인 직사각형 단면 개수로에 SUS304 구슬을 사용하여 하상과 돌망태 낙차공을 설치하고 실험하였다. 구슬은 크기에 따라 작은구슬(10.31mm), 중간구슬(15.08mm), 큰구슬(20.63mm)을 사용하고, 하상에는 작은구슬을 깔았다. 낙차공의 크기는 길이 16cm이고 폭과 높이는 12cm이며, 돌망태는 작은구슬을 사용한 단일돌망태와 구슬 크기를 달리한 계층돌망태로 구분하였다. 계층돌망태의 상층은 작은구슬, 중층은 중간구슬, 하층은 큰구슬이 채움재로 사용되었다. 단일돌망태의 공극율은 0.399이고 계층돌망태의 공극률은 상층 0.393, 중층 0.517, 하층 0.54이다. 실험유량의 변화는 낙차공 하단부에서 표면류가 발생하지 않는 범위로 한정하였다. 낙차공 하단에서 상류 68cm 지점의 소류력과 낙차공 내부 복류의 수면경사를 측정하였다. 그 결과 단일돌망태보다 계층돌망태가 소류력과 수면경사가 더 작은 것으로 나타났으며 돌망태의 공극을 통한 통수능 차이 때문인 것으로 판단된다.