• 제목/요약/키워드: Flow network

검색결과 2,359건 처리시간 0.032초

On Finding the Maximum Capacity Flow in Networks

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2002년도 정기학술대회
    • /
    • pp.297-302
    • /
    • 2002
  • An efficient method is developed to obtain the maximum capacity flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

  • PDF

Network Analysis of Engine Lubrication System

  • Chun, Sang Myung;Park, Young Hwan;Jang, Siyoul
    • KSTLE International Journal
    • /
    • 제1권1호
    • /
    • pp.21-28
    • /
    • 2000
  • A computer program fur the analysis of engine lubrication systems has been developed. And a case study of a four cylinders gasoline engine is illustrated. This paper gives the mathematical models far oil flow through hydraulic tappet as well as those of oil jet and plain journal bearings. And the flow from an oil pump and the flow resistance through an oil filter is considered at various temperatures. In the analysis, the various design guidelines are applied. The distribution of flow and pressure of an engine lubrication system are calculated, and the pressure data compared with the experimental data at a few points in the engine lubrication system. This method is helpful to design of engine lubrication system efficiently.

  • PDF

월류흐름을 포함한 부정류 계산모형에 관한 연구 (A Study on Unsteady Flow Model Including Weir Flow Simulation)

  • 전경수
    • 물과 미래
    • /
    • 제29권2호
    • /
    • pp.153-165
    • /
    • 1996
  • 월류흐름을 포함하는 1차원 부정류 계산모형으로서 월류흐름에 대한 국소적 처리기법을 포함한 단일하도 모형 및 폐합형 수계에 모형을 각각 구성하여, 월류부를 포함한 시험하도 문제에 적용함으로써 모형의 적용성을 조사하였다. 역방향 흐름을 포함한 다양한 형태의 월류흐름이 잘 모의되었으며, 월류구조물의 표고가 높아서 실질적으로 흐름이 존재하지 않는 경우도 성공적으로 모의되었다. 자유월류형 역방향 흐름은 폐합형 모형에 의해서 뿐만 아니라 단일하도 모형에 의해서도 모의될 수 있음이 입증되었다.

  • PDF

PID 제어기를 이용한 좌심실보조장치의 제어 (PID control of left ventricular assist device)

  • 정성택;김훈모;김상현
    • 제어로봇시스템학회논문지
    • /
    • 제4권3호
    • /
    • pp.315-320
    • /
    • 1998
  • In this paper, we present the PID control method for the controlling flow rate of highly complicated nonlinear Left Ventricular Assist Device(LVAD) with pneumatically driven mock circulatory system. Beat Rate (BR), Systole-Diastole Rate (SDR) and flow rate are used as the main variables of the LVAD system. System modeling is completed using the neural network with input variables (BR, SDR, their derivatives, actual flow) and an output valiable(actual flow). Then, as the basis of this model, we perform the simulation of PID control to predict the performance and tendency of the system and control the flow rate of LVAD system using the PID controller. The ability and effectiveness of identifying and controlling a LVAD system using the proposed algorithm will be demonstrated through computer simulation and experiments.

  • PDF

Enhanced Real-Time Intermediate Flow Estimation for Video Frame Interpolation

  • Minseop Kim;Haechul Choi
    • Journal of Web Engineering
    • /
    • 제20권8호
    • /
    • pp.2413-2432
    • /
    • 2021
  • Recently, the demand for high-quality video content has rapidly been increasing, led by the development of network technology and the growth in video streaming platforms. In particular, displays with a high refresh rate, such as 120 Hz, have become popular. However, the visual quality is only enhanced if the video stream is produced at the same high frame rate. For the high quality, conventional videos with a low frame rate should be converted into a high frame rate in real time. This paper introduces a bidirectional intermediate flow estimation method for real-time video frame interpolation. A bidirectional intermediate optical flow is directly estimated to predict an accurate intermediate frame. For real-time processing, multiple frames are interpolated with a single intermediate optical flow and parts of the network are implemented in 16-bit floating-point precision. Perceptual loss is also applied to improve the cognitive performance of the interpolated frames. The experimental results showed a high prediction accuracy of 35.54 dB on the Vimeo90K triplet benchmark dataset. The interpolation speed of 84 fps was achieved for 480p resolution.

Performance Evaluation for Multicasting Video over OpenFlow-based Small-scale Network

  • Thi, Thuyen Minh;Huynh, Thong;Kong, In-Yeup;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제17권9호
    • /
    • pp.1084-1091
    • /
    • 2014
  • When demand for transmitting multimedia data increases, network congestion is more likely to occur and users will suffer high loss rate as well as high delay. In order to enhance quality-of-service (QoS) of video multicasting, we need to raise transmission reliability and reduce end-to-end delay. This paper proposes a routing mechanism for a OpenFlow-based small-scale network in order to multicast video reliably with low delay. In our method, multipath routing will be applied to Multiple Description (MD) Coded video to exploit its multi-description property. Through performance evaluation, our method shows improvement on loss rate, delay and video distortion.

최대유통문제에서의 매개변수계획법 (The Paramatric Analysis in Maximum Flow Problem)

  • 정호연
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.81-92
    • /
    • 1997
  • The purpose of this paper is to develop a method of paramatric analysis that can be applied to an optimal solution of a maximum flow problem. We first define the transformed network corresponding to a given network. In such a network, we conduct paramatric analysis by determining changes in the optimal solution precipitated by changes in the capacity as the arc capacity varies from 0 to infinite. By this method we can easily calculate not only the characteristic region where the given optimal solution remains unchanged, but also the characteristic region where the value of the maximal flow gradually increases or decreases. The proposed method is demonstrated by numerical example.

  • PDF

최대유통문제의 사후분석 (Postoptimality Analysis of the Maximum Flow Problem)

  • 정호연;안재근;박순달
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.825-833
    • /
    • 1997
  • The purpose of this paper is to develop a method of postoptimality analysis that can be applied to an optimal solution of a maximum flow problem. We first use the transformed network corresponding to a given network. In such a network we conduct postoptimality analysis by determining changes in the optimal solution precipitated by changes in the capacity as the arc capacity varies from 0 to infinite. By this method we can easily calculate not only the characteristic region where the given optimal solution remains unchanged, but also the characteristic region where the value of the maximal flow gradually increases or decreases. The proposed method is demonstrated by numerical example.

  • PDF

이산 균열망에서 다상 흐름에 대한 수치모의 (A Numerical Simulation of Multiphase Flow in a Discrete Fracture Network)

  • 정우창;황만하;고익환;송재우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.245-249
    • /
    • 2005
  • The numerical simulation of a two-phase flow In a discrete fracture network model is presented in this paper, The purpose of this work is to consider density-driven flows induced by the density difference between hot autochthonous heavy brines and injected cold water. Mechanical consequences of high pressure waves on the fracture permeability and heat exchanges between fluids and rock matrix are neglected in this study. The finite volume method is employed to discretize spatially and the system is solved by using an IMPES(Implicit Pressure-Explicit Saturation) scheme. In order to solve the strong non-linearity of the system, the Newton-Raphson algorithm is used. The well-known Buckeley-Leverett problem is adapted to validate results calculated from the model and a relatively good agreement is obtained.

  • PDF

아파트의 온수공급배관망해석 (Analysis on Heat Supply Piping Network for Apartment House)

  • 박윤철;황광일
    • 한국주거학회논문집
    • /
    • 제13권6호
    • /
    • pp.89-99
    • /
    • 2002
  • The purpose of this research is to analyze the characteristics of flow rate distribution in hot-water piping networks in the apartment building. A 14-story apartment house was selected as a sample building and analyzed numerically by Hardy-Cross method. Two different piping networks, one has three vertical zones and the other of a single zone with automatic balancing valves, were compared. Some of research results are as follows; As the temperature of supply hot-water increases, the flow rate of it does by buoyancy effect, but this effect is not found in the piping network with automatic balancing valves. Non-uniformity in hot-water flow distributions to all stories in the piping system of single vertical zone can be completely reformed by the installation of either manually operated or automatic balancing valves in every story.