• Title/Summary/Keyword: routing modeling

Search Result 130, Processing Time 0.026 seconds

Distributed QoS Monitoring and Edge-to-Edge QoS Aggregation to Manage End-to-End Traffic Flows in Differentiated Services Networks

  • Kim, Jae-Young;James Won-Ki Hong
    • Journal of Communications and Networks
    • /
    • v.3 no.4
    • /
    • pp.324-333
    • /
    • 2001
  • The Differentiated Services (Diffserv) framework has been proposed by the IETF as a simple service structure that can provide different Quality of Service (QoS) to different classes of packets in IP networks. IP packets are classified into one of a limited number of service classes, and are marked in the packet header for easy classification and differentiated treatments when transferred within a Diffserv domain. The Diffserv framework defines simple and efficient QoS differentiation mechanisms for the Internet. However, the original Diffserv concept does not provide a complete QoS management framework. Since traffic flows in IP networks are unidirectional from one network point to the other and routing paths and traffic demand get dynamically altered, it is important to monitor end-to-end traffic status, as well as traffic status in a single node. This paper suggests a distributed QoS monitoring method that collects the statistical data of each service class in every Diffserv router and calculates edge-to-edge QoS of the aggregated IP flows by combining routing topology and traffic status. A format modeling of edge-to-edge Diffserv flows and algorithms for aggregating edge-to-edge QoS is presented. Also an SNMP-based QoS management prototype system for Diffserv networks is presented, which validates our QoS management framework and demonstrates useful service management functionality.

  • PDF

Adaptive OLSR Protocol Based on Average Node Distance in Airdropped Distributed Mobility Model (분산 낙하 이동 모델에서의 평균 노드 거리 기반 적응적 OLSR 프로토콜)

  • Lee, Taekmin;Lee, Jinhae;Wang, Jihyeun;Yoo, Joonhyuk;Yoo, Seong-eun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.2
    • /
    • pp.83-91
    • /
    • 2018
  • With the development of IT (Information Technology) technology, embedded system and network technology are combined and used in various environments such as military environment as well as everyday life. In this paper, we propose a new airdropped distributed mobility model (ADMM) modeling the dispersion falling of the direct shot of a cluster bomb, and we compare and analyze some representative MANET routing protocols in ADMM in ns-3 simulator. As a result of the analysis, we show OLSR routing protocol is promising in ADMM environment in the view points of packet delivery ratio (PDR), end to end delay, and jitter. In addition, we propose a new adaptation scheme for OLSR, AND-OLSR (Average Node Distance based adaptive-OLSR) to improve the original OLSR in ADMM environment. The new protocol calculates the average node distance, adapts the period of the control message based on the average node distance increasing rate. Through the simulation study, we show that the proposed AND-OLSR outperforms the original OLSR in PDR and control message overhead.

Modeling End-to-End Throughput of Multiple Flows and Efficient Route Selection in Wireless Mesh Networks (무선 메쉬 네트워크에서의 다중 트래픽 흐름을 위한 종단간 처리량 모델링 및 효율적인 라우팅 경로 선택 기법)

  • Wang, Xiaofei;Kwon, Ted Tae-Kyoung;Choi, Yang-Hee
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.4
    • /
    • pp.272-283
    • /
    • 2010
  • Wireless Mesh Networks (WMNs) have gained a lot of attention recently. Based on the characteristic of WMNs as a highly connected wireless infrastructure, many efforts from research organizations are made in order to improve the performance of the flow throughput in WMNs. Therefore, it is very critical issue to establish efficient routing paths for multiple concurrent ongoing flows. In this paper, we propose a general modeling methodology to analyze the end-to-end throughput of multiple concurrent flows by analytical calculation taking into account the carrier sensing behaviors, interference and the IEEE 802.11 Distributed Coordination Function mechanism. After the comparison of the average service time for each successful transmission at each node, we analyze the bottlenecks of flows, and hence obtain the maximum end-to-end throughput of them. By using our proposed model, it is possible to predicate the throughput of several candidate routing paths for multiple concurrent ongoing data flows, so we can select the most efficient route that can achieve the highest throughput. We carry out simulations with various traffic patterns of multiple flows in WMNs to validate our modeling and our efficient route selection mechanism.

A Simulation Model for Evaluating Demand Responsive Transit: Real-Time Shared-Taxi Application (수요대응형 교통수단 시뮬레이션 방안: Real-Time Shared-Taxi 적용예시)

  • Jung, Jae-Young
    • International Journal of Highway Engineering
    • /
    • v.14 no.3
    • /
    • pp.163-171
    • /
    • 2012
  • Demand Responsive Transit (DRT) services are becoming necessary as part of not only alternative transportation means for elderly and mobility impaired passengers, but also sustainable and flexible transportation options in urban area due to the development of communication technologies and Location Based Services (LBS). It is difficult to investigate the system performance regarding vehicle operational schemes and vehicle routing algorithms due to the lack of commercial software to support door-to-door vehicle simulation for larger area. This study proposes a simulation framework to evaluate innovative and flexible transit systems focusing on various vehicle routing algorithms, which describes data-type requirements for simulating door-to-door service on demand. A simulation framework is applied to compare two vehicle dispatch algorithms, Nearest Vehicle Dispatch (NVD) and Insertion Heuristic (IH) for real-time shared-taxi service in Seoul. System productivity and efficiency of the shared-taxi service are investigated, comparing to the conventional taxi system.

Cross-layer Design and its Performance Evaluation of Joint Routing and Scheduling for Maximizing Network Capacity of Wireless Mesh Networks (무선 메쉬 네트워크의 최대 전송 성능을 위한 라우팅과 스케쥴링의 계층 교차적 설계 및 성능 분석)

  • Min, Seokhong;Kim, Byungchul;Lee, Jaeyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.12
    • /
    • pp.30-45
    • /
    • 2014
  • Recently, multimedia application users who demand for ubiquitous computing environment are rapidly increasing, and wireless mesh network is receiving attention as a cost-effective key technology for next generation wireless networking. When multiple flows are transmitting data at the same time in the network, routing for path selection of each flow and link resource allocation for data transmission of each flow are one of the key factors that influence to the effectiveness of the network directly. In this paper, we consider problems for path discovery and resource allocation of links at the same time and we propose an algorithm based on mathematical modeling using a technique for cross-layer optimization design in STDMA-based wireless mesh networks that can enhance transfer performance for each flow. We show by performance analysis that the proposed algorithm can enhance the throughput performance by maximally utilizing given bandwidth resources when the number of flows increase in multi-hop wireless mesh networks.

Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks (IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계)

  • Min, Seok Hong;Kim, Bong Gyu;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.25-36
    • /
    • 2016
  • The goal of the SmartGrid is to maximize energy efficiency by exchanging bi-directional real-time power information with the help of ICT(Information and Communication Technology). In this paper, we propose a "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) algorithm that uses numerical modeling methods in IEEE 802.11s based STDMA multi-channel SmartGrid NAN networks. The proposed algorithm controls the amount of data transmission adaptively at the link layer and finds a high data-rate path which has the least interference between traffic flows in multi-channel SmartGrid NAN networks. The proposed algorithm improve transmission performance by enhancing network utilization. By comparing the results of performance analysis between the proposed algorithm and the JRS-SG algorithm in the previous paper, we showed that the JRS-MS algorithm can improve transmission performance by maximally utilizing given network resources when the number of flows are increasing in the multi-hop NAN wireless mesh networks.

Runoff Analysis of Urban Watershed using MIKE SWMM Model (MIKE SWMM 모형을 이용한 도시유역 유출분석에 관한 연구)

  • Kim, Jong-Suk;Ahn, Jae-Hyun;Oh, Tae-Suk;Moon, Young-Il
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.11
    • /
    • pp.907-916
    • /
    • 2005
  • For an urban watershed modeling, the ILLVDAS and SWMM model were the popular rainfall-runoff models using in Korea. However, combined sewerage systems in urban area produce some problems when a flood event happens because of the surcharged precipitation amounts which drain to streams directly. Also, rack of pipe line data and difficulties of modeling yield inappropriate modeling results in urban runoff analysis. In addition, rainfall-runoff models in an urban which using channel routing could be inaccurate and complicated processes. In this paper, the MIKE SWMM model has been applied for a stable urban area runoff analysis. Watershed and pipe line data were established by using past inundated records, DEM data and numerical pipe line data. For a runoff modeling, the Runoff block was adapted to a basin and the Extran block using dynamic equation was applied for sewerage system. After a comparisons against existing models yield that the MIKE SWMM model produce reliable and consistence results without distorting parameter of the model.

Development of a Hydrograph Triggered by Earth-Dam-Break for Compiling a Flood Hazard Map (홍수위험지도 작성을 위한 댐 붕괴 지점에서의 유량곡선 산정)

  • Lee, Khil-Ha;Kim, Sung-Wook;Yu, Soonyoung;Kim, Sang-Hyun;Cho, Jinwoo;Kim, Jin-Man
    • The Journal of Engineering Geology
    • /
    • v.23 no.4
    • /
    • pp.381-387
    • /
    • 2013
  • In compiling flood hazard maps for the case of dam-failure, a scenario-based numerical modeling approach is commonly used, involving the modeling of important parameters that capture peak discharge, such as breach formation and progress. In this study, an earth-dam-break model is constructed assuming an identical mechanism and hydraulic process for all dam-break processes. A focus of the analysis is estimation of the hydrograph at the outlet as a function of time. The constructed hydrograph then serves as an upper boundary condition in running the flood routing model downstream, although flood routing is not considered here. Validation was performed using the record of the Tangjishan dam-break in China. The results were satisfactory, with a coefficient of determination of 0.974, Nash-Sutcliffe Coefficient of Efficiency (NSC) of 0.94, and Root Mean Square Error (RMSE) of $610m^3/sec$. The proposed model will contribute to assessments of potential flood hazards caused by dam-break.

Development of a Distributed Rainfall-Runoff System for the Guem River Basin Using an Object-oriented Hydrological Modeling System (객체지향형 수문 모델링 시스템을 이용한 금강유역 분포형 강우-유출 시스템의 개발)

  • Lee, Gi-Ha;Takara, Kaoru;Jung, Kwan-Sue;Kim, Jeong-Yup;Jeon, Ja-Hun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.149-153
    • /
    • 2009
  • Physics-based distributed rainfall-runoff models are now commonly used in a variety of hydrologic applications such as to estimate flooding, water pollutant transport, sedimentation yield and so on. Moreover, it is not surprising that GIS has become an integral part of hydrologic research since this technology offers abundant information about spatial heterogeneity for both model parameters and input data that control hydrological processes. This study presents the development of a distributed rainfall-runoff prediction system for the Guem river basin ($9,835km^2$) using an Object-oriented Hydrological Modeling System (OHyMoS). We developed three types of element modules: Slope Runoff Module (SRM), Channel Routing Module (CRM), and Dam Reservoir Module (DRM) and then incorporated them systemically into a catchment modeling system under the OHyMoS. The study basin delineated by the 250m DEM (resampled from SRTM90) was divided into 14 midsize catchments and 80 sub-catchments where correspond to the WAMIS digital map. Each sub-catchment was represented by rectangular slope and channel components; water flows among these components were simulated by both SRM and CRM. In addition, outflows of two multi-purpose dams: Yongdam and Daechung dams were calculated by DRM reflecting decision makers' opinions. Therefore, the Guem river basin rainfall-runoff modeling system can provide not only each sub-catchment outflow but also dam inand outflow at one hour (or less) time step such that users can obtain comprehensive hydrological information readily for the effective and efficient flood control during a flood season.

  • PDF

Evaluation Toolkit for K-FPGA Fabric Architectures (K-FPGA 패브릭 구조의 평가 툴킷)

  • Kim, Kyo-Sun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.4
    • /
    • pp.15-25
    • /
    • 2012
  • The research on the FPGA CAD tools in academia has been lacking practicality due to the underlying FPGA fabric architecture which is too simple and inefficient to be applied for commercial FPGAs. Recently, the database of placement positions and routing graphs on commercial FPGA architectures has been built, and provided for enabling the academic development of placement and routing tools. To extend the limit of academic CAD tools even further, we have developed the evaluation toolkit for the K-FPGA architecture which is under development. By providing interface for exchanging data with a commercial FPGA toolkit at every step of mapping, packing, placement and routing in the tool chain, the toolkit enables individual tools to be developed without waiting for the results of the preceding step, and with no dependency on the quality of the results, and compared in detail with commercial tools at any step. Also, the fabric primitive library is developed by extracting the prototype from a reporting file of a commercial FPGA, restructuring it, and modeling the behavior of basic gates. This library can be used as the benchmarking target, and a reference design for new FPGA architectures. Since the architecture is described in a standard HDL which is familiar with hardware designers, and read in the tools rather than hard coded, the tools are "data-driven", and tolerable with the architectural changes due to the design space exploration. The experiments confirm that the developed library is correct, and the functional correctness of applications implemented on the FPGA fabric can be validated by simulation. The placement and routing tools are under development. The completion of the toolkit will enable the development of practical FPGA architectures which, in return, will synergically animate the research on optimization CAD tools.