• Title/Summary/Keyword: Flow network

Search Result 2,348, Processing Time 0.029 seconds

A Layered Network Flow Algorithm for the Tunnel Design Problem in Virtual Private Networks with QoS Guarantee

  • Song, Sang-Hwa;Sung, Chang-Sup
    • Management Science and Financial Engineering
    • /
    • v.12 no.2
    • /
    • pp.37-62
    • /
    • 2006
  • This paper considers the problem of designing logical tunnels in virtual private networks considering QoS guarantee which restricts the number of tunnel hops for each traffic routing. The previous researches focused on the design of logical tunnel itself and Steiner-tree based solution algorithms were proposed. However, we show that for some objective settings it is not sufficient and is necessary to consider both physical and logical connectivity at the same time. Thereupon, the concept of the layered network is applied to the logical tunnel design problem in virtual private networks. The layered network approach considers the design of logical tunnel as well as its physical routing and we propose a modified branch-and-price algorithm which is known to solve layered network design problems effectively. To show the performance of the proposed algorithm, computational experiments have been done and the results show that the proposed algorithm solves the given problem efficiently and effectively.

Development of Educational Simulator for Novel Network Reduction (송전망 축약을 위한 교육용 시뮬레이터 개발)

  • Kim, Hyun-Houng;Lee, Woo-Nam;Kim, Wook;Park, Jong-Bae;Shin, Joong-Rin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.10
    • /
    • pp.1902-1910
    • /
    • 2009
  • This paper presents a graphical windows-based program for the education and training for novel network reduction. The object of developed simulator is to provide users with a simple and useable tool for gaining an intuitive feel for power system analysis. The developed simulator consists of the main module (MMI,GUI), the location marginal price module (LMP), the clustering module and network reduction module. Each module has a separate graphical and interactive interfacing window. The developed simulator needs with the PSS/E input data format, generator cost function, location information. Line admittances of reduced network was determined by using the power flow method(Newton-Raphson). So line flow of reduced network is almost same to original power system. Results of reduced network are compared on the window in the tabular format. Therefore, the developed simulator can be utilized as a useful tool for effective education and training for power system analysis.

High temperature deformation behaviors of AZ31 Mg alloy by Artificial Neural Network (인공 신경망을 이용한 AZ31 Mg 합금의 고온 변형 거동연구)

  • Lee B. H.;Reddy N. S.;Lee C. S.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2005.10a
    • /
    • pp.231-234
    • /
    • 2005
  • The high temperature deformation behavior of AZ 31 Mg alloy was investigated by designing a back propagation neural network that uses a gradient descent-learning algorithm. A neural network modeling is an intelligent technique that can solve non-linear and complex problems by learning from the samples. Therefore, some experimental data have been firstly obtained from continuous compression tests performed on a thermo-mechanical simulator over a range of temperatures $(250-500^{\circ}C)$ with strain rates of $0.0001-100s^{-1}$ and true strains of 0.1 to 0.6. The inputs for neural network model are strain, strain rate, and temperature and the output is flow stress. It was found that the trained model could well predict the flow stress for some experimental data that have not been used in the training. Workability of a material can be evaluated by means of power dissipation map with respect to strain, strain rate and temperature. Power dissipation map was constructed using the flow stress predicted from the neural network model at finer Intervals of strain, strain rates and subsequently processing maps were developed for hot working processes for AZ 31 Mg alloy. The safe domains of hot working of AZ 31 Mg alloy were identified and validated through microstructural investigations.

  • PDF

An Improved Adaptive Scheduling Strategy Utilizing Simulated Annealing Genetic Algorithm for Data Center Networks

  • Wang, Wentao;Wang, Lingxia;Zheng, Fang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5243-5263
    • /
    • 2017
  • Data center networks provide critical bandwidth for the continuous growth of cloud computing, multimedia storage, data analysis and other businesses. The problem of low link bandwidth utilization in data center network is gradually addressed in more hot fields. However, the current scheduling strategies applied in data center network do not adapt to the real-time dynamic change of the traffic in the network. Thus, they fail to distribute resources due to the lack of intelligent management. In this paper, we present an improved adaptive traffic scheduling strategy utilizing the simulated annealing genetic algorithm (SAGA). Inspired by the idea of software defined network, when a flow arrives, our strategy changes the bandwidth demand dynamically to filter out the flow. Then, SAGA distributes the path for the flow by considering the scheduling of the different pods as well as the same pod. It is implemented through software defined network technology. Simulation results show that the bisection bandwidth of our strategy is higher than state-of-the-art mechanisms.

Recovery the Missing Streamflow Data on River Basin Based on the Deep Neural Network Model

  • Le, Xuan-Hien;Lee, Giha
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.156-156
    • /
    • 2019
  • In this study, a gated recurrent unit (GRU) network is constructed based on a deep neural network (DNN) with the aim of restoring the missing daily flow data in river basins. Lai Chau hydrological station is located upstream of the Da river basin (Vietnam) is selected as the target station for this study. Input data of the model are data on observed daily flow for 24 years from 1961 to 1984 (before Hoa Binh dam was built) at 5 hydrological stations, in which 4 gauge stations in the basin downstream and restoring - target station (Lai Chau). The total available data is divided into sections for different purposes. The data set of 23 years (1961-1983) was employed for training and validation purposes, with corresponding rates of 80% for training and 20% for validation respectively. Another data set of one year (1984) was used for the testing purpose to objectively verify the performance and accuracy of the model. Though only a modest amount of input data is required and furthermore the Lai Chau hydrological station is located upstream of the Da River, the calculated results based on the suggested model are in satisfactory agreement with observed data, the Nash - Sutcliffe efficiency (NSE) is higher than 95%. The finding of this study illustrated the outstanding performance of the GRU network model in recovering the missing flow data at Lai Chau station. As a result, DNN models, as well as GRU network models, have great potential for application within the field of hydrology and hydraulics.

  • PDF

Deep Neural Network-Based Critical Packet Inspection for Improving Traffic Steering in Software-Defined IoT

  • Tam, Prohim;Math, Sa;Kim, Seokhoon
    • Journal of Internet Computing and Services
    • /
    • v.22 no.6
    • /
    • pp.1-8
    • /
    • 2021
  • With the rapid growth of intelligent devices and communication technologies, 5G network environment has become more heterogeneous and complex in terms of service management and orchestration. 5G architecture requires supportive technologies to handle the existing challenges for improving the Quality of Service (QoS) and the Quality of Experience (QoE) performances. Among many challenges, traffic steering is one of the key elements which requires critically developing an optimal solution for smart guidance, control, and reliable system. Mobile edge computing (MEC), software-defined networking (SDN), network functions virtualization (NFV), and deep learning (DL) play essential roles to complementary develop a flexible computation and extensible flow rules management in this potential aspect. In this proposed system, an accurate flow recommendation, a centralized control, and a reliable distributed connectivity based on the inspection of packet condition are provided. With the system deployment, the packet is classified separately and recommended to request from the optimal destination with matched preferences and conditions. To evaluate the proposed scheme outperformance, a network simulator software was used to conduct and capture the end-to-end QoS performance metrics. SDN flow rules installation was experimented to illustrate the post control function corresponding to DL-based output. The intelligent steering for network communication traffic is cooperatively configured in SDN controller and NFV-orchestrator to lead a variety of beneficial factors for improving massive real-time Internet of Things (IoT) performance.

Simulation of Moving Storm in a Watershed Using A Distributed Model -Model Development- (분포형 모델을 이용한 유역내 이동강우(MOVING STORM)의 유출해석(1) -모델의 개발-)

  • Choe, Gye-Won;Lee, Hui-Seong;An, Sang-Jin
    • Water for future
    • /
    • v.25 no.1
    • /
    • pp.101-110
    • /
    • 1992
  • In this paper for simulating spatially and temporally varied moving storm in a watershed a distributed model was developed. The model is conducted by two major flow simulations which overland flow simulation and channel network flow simulation. Two dimensional continuity equation and momentum equation of kinematic approximation are used in the overland flow simulation. On the other hand, in the channel networks simulation two types of governing equations which are one dimensional continuity and momentum equations between two adjacent sections in a channel, and continuity and energy equations at a channel junction are applied. The finite element formulations were used in the overland flow simulation and the implicit finite difference formulations were used in the channel network simulation. The finite element formulations for the overland flow are analyzed by the Gauss elimination method and the finite difference formulations for the channel network flow are analyzed by the double sweep method having advantages of computational speed and reduced computer storages. Several recurrent coefficient equations for channel network simulation are suggested in the paper.

  • PDF

Flow control for multimedia service in wireless networks (무선 네트워크에서 멀티미디어 서비스를 위한 흐름 제어)

  • Kim, Dong-Ho;Lee, Yong-Hee;Ahn, Se-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1411-1421
    • /
    • 2009
  • As the wireless internet grows exponentially, the recent trend has an increasing demand for wireless network and multimedia services. RTP is used to support the multimedia communication over the Internet and it supports the flexibility and adaptability over a wide range. However, RTP has a limitation that it cannot support end-to-end QoS guarantee in a wireless home network which has low throughput and high delay. In this paper, we propose the architecture of a real-time multimedia communication and design and implement the hybrid flow control in the architecture. The hybrid flow control mechanism is based on modified AIMD using metrics such as the network state information and the user properties. We implement the porposed flow control using JMF to evaluate the performance of the proposed flow control. The experimental results show that the proposed flow control has better performance than the AIMD.

Feedback Flow Control Using Artificial Neural Network for Pressure Drag Reduction on the NACA0015 Airfoil (NACA0015 익형의 압력항력 감소를 위한 인공신경망 기반의 피드백 유동 제어)

  • Baek, Ji-Hye;Park, Soo-Hyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.9
    • /
    • pp.729-738
    • /
    • 2021
  • Feedback flow control using an artificial neural network was numerically investigated for NACA0015 Airfoil to suppress flow separation on an airfoil. In order to achieve goal of flow control which is aimed to reduce the size of separation on the airfoil, Blowing&Suction actuator was implemented near the separation point. In the system modeling step, the proper orthogonal decomposition was applied to the pressure field. Then, some POD modes that are necessary for flow control are extracted to analyze the unsteady characteristics. NARX neural network based on decomposed modes are trained to represent the flow dynamics and finally operated in the feedback control loop. Predicted control signal was numerically applied on CFD simulation so that control effect was analyzed through comparing the characteristic of aerodynamic force and spatial modes depending on the presence of the control. The feedback control showed effectiveness in pressure drag reduction up to 29%. Numerical results confirm that the effect is due to dramatic pressure recovery around the trailing edge of the airfoil.

Prediction of Influent Flow Rate and Influent Components using Artificial Neural Network (ANN) (인공 신경망(ANN)에 의한 하수처리장의 유입 유량 및 유입 성분 농도의 예측)

  • Moon, Taesup;Choi, Jaehoon;Kim, Sunghui;Cha, Jaehwan;Yoom, Hoonsik;Kim, Changwon
    • Journal of Korean Society on Water Environment
    • /
    • v.24 no.1
    • /
    • pp.91-98
    • /
    • 2008
  • This work was performed to develop a model possible to predict the influent flow and influent components, which are one of main disturbances causing process problems at the operation of municipal wastewater treatment plant. In this study, artificial neural network (ANN) was used in order to develop a model that was able to predict the influent flow, $COD_{Mn}$, SS, TN 1 day-ahead, 2day-ahead and 3 day ahead. Multi-layer feed-forward back-propagation network was chosen as neural network type, and tanh-sigmoid function was used as activation function to transport signal at the neural network. And Levenberg-Marquart (LM) algorithm was used as learning algorithm to train neural network. Among 420 data sets except missing data, which were collected between 2005 and 2006 at field plant, 210 data sets were used for training, and other 210 data sets were used for validation. As result of it, ANN model for predicting the influent flow and components 1-3day ahead could be developed successfully. It is expected that this developed model can be practically used as follows: Detecting the fault related to effluent concentration that can be happened in the future by combining with other models to predict process performance in advance, and minimization of the process fault through the establishment of various control strategies based on the detection result.