• Title/Summary/Keyword: flow routing

Search Result 243, Processing Time 0.026 seconds

Cache Table Management for Effective Label Switching (효율적인 레이블 스위칭을 위한 캐쉬 테이블 관리)

  • Kim, Nam-Gi;Yoon, Hyun-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.251-261
    • /
    • 2001
  • The traffic on the Internet has been growing exponentially for some time. This growth is beginning to stress the current-day routers. However, switching technology offers much higher performance. So the label switching network which combines IP routing with switching technology, is emerged. EspeciaJJy in the data driven label switching, flow classification and cache table management are needed. Flow classification is to classify packets into switching and non-switching packets, and cache table management is to maintain the cache table which contains information for flow classification and label switching. However, the cache table management affects the performance of label switching network considerably as well as flowclassification because the bigger cache table makes more packet switched and maintains setup cost lower, but cache is restricted by local router resources. For that reason, there is need to study the cache replacement scheme for the efficient cache table management with the Internet traffic characterized by user. So in this paper, we propose several cache replacement schemes for label switching network. First, without the limitation at switching capacity in the router. we introduce FIFO(First In First Out). LFC(Least Flow Count), LRU(Least Recently Used! scheme and propose priority LRU, weighted priority LRU scheme. Second, with the limitation at switching capacity in the router, we introduce LFC-LFC, LFC-LRU, LRU-LFC, LRU-LRU scheme and propose LRU-weighted LRU scheme. Without limitation, weighted priority LRU scheme and with limitation, LRU-weighted LRU scheme showed best performance in this paper.

  • PDF

Probabilistic Medium- and Long-Term Reservoir Inflow Forecasts (I) Long-Term Runoff Analysis (확률론적 중장기 댐 유입량 예측 (I) 장기유출 해석)

  • Bae, Deg-Hyo;Kim, Jin-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.3 s.164
    • /
    • pp.261-274
    • /
    • 2006
  • This study performs a daily long-term runoff analysis for 30 years to forecast medium- and long-term probabilistic reservoir inflows on the Soyang River basin. Snowmelt is computed by Anderson's temperature index snowmelt model and potenetial evaporation is estimated by Penman-combination method to produce input data for a rainfall-runoff model. A semi-distributed TOPMODEL which is composed of hydrologic rainfall-runoff process on the headwater-catchment scale based on the original TOPMODEL and a hydraulic flow routing model to route the catchment outflows using by kinematic wave scheme is used in this study It can be observed that the time variations of the computed snowmelt and potential evaporation are well agreed with indirect observed data such as maximum snow depth and small pan evaporation. Model parameters are calibrated with low-flow(1979), medium-flow(1999), and high-flow(1990) rainfall-runoff events. In the model evaluation, relative volumetric error and correlation coefficient between observed and computed flows are computed to 5.64% and 0.91, respectively. Also, the relative volumetric errors decrease to 17% and 4% during March and April with or without the snowmelt model. It is concluded that the semi-distributed TOPMODEL has well performance and the snowmelt effects for the long-term runoff computation are important on the study area.

Preliminary Hydrological Design for Sand Dam Installation at the Valley of Seosang-ri, Chuncheon (춘천 서상리 계곡부 샌드댐 설치를 위한 수문학적 예비 설계)

  • Chung, Il-Moon;Lee, Jeongwoo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.6
    • /
    • pp.725-733
    • /
    • 2019
  • Sand dams are structures that can be used as auxiliary water resources in case of drought as sand accumulates due to barriers crossing valley rivers and valley water is stored in the voids, increasing the water level. This structure, which is mainly used in arid regions such as Africa, has not been installed in Korea. In Korea, there are only a few cases where water is taken from debris barriers that prevent debris flow. The purpose of this study is to evaluate the effect of water supply when the sand dam is installed downstream of the existing intake barrier in Seosang-ri valley, Chuncheon. For this purpose, modeling was performed by linking the basin hydrologic model and reservoir routing model. Changes in the water level, storage and discharge in the sand dam reservoir according to the size and intake of the sand dam are presented on a case-by-case basis. As a result of application, it was found that the water supply capacity due to the sand dam installation was improved at 95% reliability. Especially, when the size is L × B × Ho = 25 m × 15 m × 1 m and the pumping rates from intake barrier and sand dam are (Q1, Q2) = (30, 20), (35, 15) ㎥/day, the efficiency was the best for water supply of 50 ㎥/day.

Review of Roughness Coefficient Characteristics for Rivers in Korea (실측 자료를 이용한 국내하천의 조도계수 특성검토)

  • Kim, Joo-Young;Kim, Han-Sup;Lee, Jong-Kyu
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.9
    • /
    • pp.695-710
    • /
    • 2011
  • Manning's roughness coefficients for the Han River, the Nakdong River and the Geum River were determined by the hydraulic models using their field measurements. The roughness coefficients of present study were compared with the ones of the conventional references. The hydraulic models, such as HEC-2, HEC-RAS and FLDWAV models, are usually applied to a river flow analysis. In order to compute the accurate flood level with the numerical models, accurate information about river sections, the upstream and downstream boundary conditions, and the appropriate roughness coefficients are indispensable. It is hard to obtain the reasonable roughness coefficient of the river, in the other hand the river cross sectional data and the boundary conditions are relatively easy to acquire. The coefficient values from the references are applied in many applications without considering the variation of locations and discharges of the river, or the values are unreasonably estimated. The final results from this study will give a reasonable and important data to perform the flood routing in the Korea river.

Connection of Hydrologic and Hydraulic Models for Flood Forecasting in a Large Urban Watershed (대규모 도시유역의 홍수예보를 위한 수리.수문 모형의 연계)

  • Yoon, Seong-Sim;Choi, Chul-Kwan;Bae, Deg-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.9
    • /
    • pp.929-941
    • /
    • 2008
  • The objectives of this study are to propose a system for combined use of a hydrologic and a hydraulic model for urban flood forecast model and to evaluate the system on the $300km^2$ Jungrang urban watershed area, which is relatively large area as an urban watershed and consequently composed of very complex drainage pipes and streams with different land uses. In this study, SWMM for hydrologic model and HEC-RAS for hydraulic model are used and the study area is divided into 25 subbasins. The SWMM model is used for sewer drainage analysis within each subbasin, while HEC-RAS for unstready flow analysis in the channel streams. Also, this study develops a GUI system composed of mean areal precipitation input component, hydrologic runoff analysis component, stream channel routing component, and graphical representation of model output. The proposed system was calibrated for the model parameters and verified for the model applicability by using the observation data. The correlation coefficients between simulated and observed flows at the 2 important locations were ranged on 0.83-0.98, while the coefficients of model efficiency on 0.60-0.92 for the verification periods. This study also provided the possibilities of manhole overflows and channel bank inundation through the calculated water profile of longitudinal and channel sections, respectively. It can be concluded that the proposed system can be used as a surface runoff and channel routing models for urban flood forecast over the large watershed area.

A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network (시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로))

  • Kim, Hoe-Kyoung
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.5
    • /
    • pp.121-138
    • /
    • 2011
  • More affordable and available cutting-edge technologies (e.g., wireless vehicle communication) are regarded as a possible alternative to the fixed infrastructure-based traffic information system requiring the expensive infrastructure investments and mostly implemented in the uninterrupted freeway network with limited spatial system expansion. This paper develops an advanced decentralized traveler information System (ATIS) using vehicle-to-vehicle (V2V) communication system whose performance (drivers' travel time savings) are enhanced by three complementary functions (autonomous automatic incident detection algorithm, reliable sample size function, and driver behavior model) and evaluates it in the typical $6{\times}6$ urban grid network with non-recurrent traffic state (traffic incident) with the varying key parameters (traffic flow, communication radio range, and penetration ratio), employing the off-the-shelf microscopic simulation model (VISSIM) under the ideal vehicle communication environment. Simulation outputs indicate that as the three key parameters are increased more participating vehicles are involved for traffic data propagation in the less communication groups at the faster data dissemination speed. Also, participating vehicles saved their travel time by dynamically updating the up-to-date traffic states and searching for the new route. Focusing on the travel time difference of (instant) re-routing vehicles, lower traffic flow cases saved more time than higher traffic flow ones. This is because a relatively small number of vehicles in 300vph case re-route during the most system-efficient time period (the early time of the traffic incident) but more vehicles in 514vph case re-route during less system-efficient time period, even after the incident is resolved. Also, normally re-routings on the network-entering links saved more travel time than any other places inside the network except the case where the direct effect of traffic incident triggers vehicle re-routings during the effective incident time period and the location and direction of the incident link determines the spatial distribution of re-routing vehicles.

Influence of Grid Cell Size and Flow Routing Algorithm on Soil-Landform Modeling (수치고도모델의 격자크기와 유수흐름 알고리듬의 선택이 토양경관 모델링에 미치는 영향)

  • Park, S.J.;Ruecker, G.R.;Agyare, W.A.;Akramhanov, A.;Kim, D.;Vlek, P.L.G.
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.122-145
    • /
    • 2009
  • Terrain parameters calculated from digital elevation models (DEM) have become increasingly important in current spatially distributed models of earth surface processes. This paper investigated how the ability of upslope area for predicting the spatial distribution of soil properties varies depending on the selection of spatial resolutions of DEM and algorithms. Four soil attributes from eight soil-terrain data sets collected from different environments were used. Five different methods of calculating upslope area were first compared for their dependency on different grid sizes of DEM. Multiple flow algorithms produced the highest correlation coefficients for most soil attributes and the lowest variations amongst different DEM resolutions and soil attributes. The high correlation coefficient remained unchanged at resolutions from 15 m to 50 m. Considering decreasing topographical details with increasing grid size, we suggest that the size of 15-30 m may be most suitable for soil-landscape analysis purposes in our study areas.

A Study on Flood Discharge Capacity and Hydraulic Characteristic of Labyrinth Weir as a Side-Channel Spillway (래버린스 웨어를 적용한 측수로형 여수로의 홍수배제능력 및 수리학적 특성 연구)

  • Park, Sae-Hoon;Moon, Young-Il
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.1
    • /
    • pp.65-74
    • /
    • 2008
  • The small and medium sized dams have the fill dam type of a lot of occasions, which are often weak in cases of major floods. For this reason, although a countermeasure is in great need, due to the importance of the facilities and financial situations, no direct safety measures have been taken. In this study, in order to minimize construction expenditure for practical safety measures in cases of major floods, the overflow section of spillway has been analyzed focusing on how the overflow capacity will increase in the case of partially rebuilding a part of the overflow section of spillway favorable for hydraulic conditions. The Labyrinth weir and movable weir was chosen for reconstruction models of the overflow section. Moreover, for analyzing the after-effects of the reconstruction, a small scale dam was temporarily chosen for various experiments such as the hydraulic model testing and the three dimension numerical evaluation through the use of Flow-3D.

Accounting for zero flows in probabilistic distributed hydrological modeling for ephemeral catchment (무유출의 고려를 통한 간헐하천 유역에 확률기반의 격자형 수문모형의 구축)

  • Lee, DongGi;Ahn, Kuk-Hyun
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.6
    • /
    • pp.437-450
    • /
    • 2020
  • This study presents a probabilistic distributed hydrological model for Ephemeral catchment, where zero flow often occurs due to the influence of distinct climate characteristics in South Korea. The gridded hydrological model is developed by combining the Sacramento Soil Moisture Accounting Model (SAC-SMA) runoff model with a routing model. In addition, an error model is employed to represent a probabilistic hydrologic model. To be specific, the hydrologic model is coupled with a censoring error model to properly represent the features of ephemeral catchments. The performance of the censoring error model is evaluated by comparing it with the Gaussian error model, which has been utilized in a probabilistic model. We first address the necessity to consider ephemeral catchments through a review of the extensive research conducted over the recent decade. Then, the Yongdam Dam catchment is selected for our study area to confirm the usefulness of the hydrologic model developed in this study. Our results indicate that the use of the censored error model provides more reliable results, although the two models considered in this study perform reliable results. In addition, the Gaussian model delivers many negative flow values, suggesting that it occasionally offers unrealistic estimations in hydrologic modeling. In an in-depth analysis, we find that the efficiency of the censored error model may increase as the frequency of zero flow increases. Finally, we discuss the importance of utilizing the censored error model when the hydrologic model is applied for ephemeral catchments in South Korea.

An Iterative Data-Flow Optimal Scheduling Algorithm based on Genetic Algorithm for High-Performance Multiprocessor (고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘)

  • Chang, Jeong-Uk;Lin, Chi-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.6
    • /
    • pp.115-121
    • /
    • 2015
  • In this paper, we proposed an iterative data-flow optimal scheduling algorithm based on genetic algorithm for high-performance multiprocessor. The basic hardware model can be extended to include detailed features of the multiprocessor architecture. This is illustrated by implementing a hardware model that requires routing the data transfers over a communication network with a limited capacity. The scheduling method consists of three layers. In the top layer a genetic algorithm takes care of the optimization. It generates different permutations of operations, that are passed on to the middle layer. The global scheduling makes the main scheduling decisions based on a permutation of operations. Details of the hardware model are not considered in this layer. This is done in the bottom layer by the black-box scheduling. It completes the scheduling of an operation and ensures that the detailed hardware model is obeyed. Both scheduling method can insert cycles in the schedule to ensure that a valid schedule is always found quickly. In order to test the performance of the scheduling method, the results of benchmark of the five filters show that the scheduling method is able to find good quality schedules in reasonable time.