• Title/Summary/Keyword: Congested traffic

Search Result 196, Processing Time 0.02 seconds

A Stochastic Serving MPP Selection Method for Increasing the Efficiency of a Wireless Mesh Network (무선메쉬망에서 효율 증대를 위한 확률적 접속 MPP 선정 기법)

  • Park, Jae-Sung;Lim, Yu-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.6
    • /
    • pp.83-90
    • /
    • 2009
  • Since traffic is aggregated to a MPP that acts as an Internet gateway, if traffic load is not balanced among the MPPs in a WMN, the overall performance of a WMN becomes poor even though the total traffic load is far below the capacity of the WMN. Therefore, in this paper, we propose a stochastic load balancing scheme where each MP (Mesh Point) probabilistically selects its serving MPP according to the congestion levels of MPPs. Through extensive simulations using ns-2, we have verified that our scheme can stabilize a WMN fast when congestion occurs and reduce packet loss rate by distributing traffic load of a congested MPP to multiple MPPs in the inverse proportional to their congestion levels. Compared to queue-based load balancing scheme, our method can decrease network stabilization time by 34 seconds, and reduce packet loss rate by 7.6%. Since the proposed scheme can reduce network stabilization time by efficiently using network resource, it is expected to contribute to the reliable operation of a WMN.

A Study on the Safety Policies of Truck Traffic Using Fuzzy-AHP (Fuzzy-AHP를 이용한 화물자동차의 교통안전 대책에 관한 연구)

  • Chen, Maowei;Zhou, Lele;Lee, Hyangsook
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.2
    • /
    • pp.44-61
    • /
    • 2022
  • With the increase of truck traffic, roads are becoming more congested and the risk of accidents is also increasing. Since the fatality rate of traffic accidents caused by trucks is about 2 to 3 times higher than that of passenger cars and buses, it is urgent to prepare policies for truck traffic safety. While most of the previous studies focused on factor analysis that contributes to traffic accidents, this study presented traffic safety policies (4 major-criteria and 12 sub-criteria) for trucks through driver interviews and previous studies. Then, the priority of the policies was evaluated by using Fuzzy-AHP. As a result, the improvement of truck drivers' working environment was evaluated as the most important criteria, and followed by the improvement of road traffic conditions. In detail, there is an urgent need to improve the freight car fare system, ensure sufficient rest for drivers, and strengthen the crackdown of illegal parking and stopping along roads. This study is expected to be usefully utilized in preparing traffic flow safety policies in preparation for the continuous increase of truck traffic.

Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems

  • Jang, Yeong-Min
    • ETRI Journal
    • /
    • v.22 no.4
    • /
    • pp.40-50
    • /
    • 2000
  • We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

  • PDF

Congestion Control for the ABR Service of ATM networks with Multiple Congested Nodes and Multicast Connections (다수의 혼잡 노드와 멀티개스트 연결을 가지는 비동기 전송망의 ABR 서비스에 대한 혼잡 제어)

  • Nho, Ji-Myong;Lim, Jong-Tae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.8
    • /
    • pp.629-637
    • /
    • 2000
  • Unbalance between user requirements and insufficient network resources makes a congestion. In the future since the communication networks will have very heavy traffic congestion will be more serious. The ATM networks was recommended to support the B-ISDN service for the future multimedia communication. In thie sense of congestion avoidance and recovery the ABR service category in ATM networks allows the feedback flow control mechanism to dynamically allocate the idle bandwidth of the network to users fairly and to control the network congestion rapidly In this paper we introduce a congestion control scheme using systematical approach to confirm robust stability with respect to unknown round trip delay for the network which has both unicast and multicast connections.

  • PDF

Performance Evaluation of X-MAC/BEB Protocol for Wireless Sensor Networks

  • Ullah, Ayaz;Ahn, Jong-Suk
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.857-869
    • /
    • 2016
  • This paper proposes an X-MAC/BEB protocol that runs a binary exponential backoff (BEB) algorithm on top of an X-MAC protocol to save more energy by reducing collision, especially in densely populated wireless sensor networks (WSNs). X-MAC, a lightweight asynchronous duty cycle medium access control (MAC) protocol, was introduced for spending less energy than its predecessor, B-MAC. One of X-MAC 's conspicuous technique is a mechanism to allow senders to promptly send their data when their receivers wake up. X-MAC, however, has no mechanism to deal with sudden traffic fluctuations that often occur whenever closely located nodes simultaneously diffuse their sense data. To precisely evaluate the impact of the BEB algorithm on X-MAC, this paper builds an analytical model of X-MAC/BEB that integrates the BEB model with the X-MAC model. The analytical and simulation results confirmed that X-MAC/BEB outperformed X-MAC in terms of throughput, delay, and energy consumption, especially in congested WSNs.

Performance Analysis of an Anisotropic Magnetoresistive Sensor-Based Vehicle Detector (Anisotropic Magnetoresistive 센서를 이용한 차량 검지기의 성능분석)

  • Kang, Moon-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.3
    • /
    • pp.598-604
    • /
    • 2009
  • This paper proposes a vehicle detector with an anisotropic magnetoresistive (AMR) sensor and addresses experimental results to show the detector's performance. The detector consists of an AMR sensor and mechanical and electronic apparatuses. The AMR sensor, composed of four magnetoresistors, senses disturbance of the earth's magnetic field caused by a vehicle moving over the sensor and then produces an output indicative of the moving vehicle. This paper verifies performance of the detector on the basis of experimental results obtained from the field tests carried under the two traffic conditions on local highways in Korea. First, I show the vehicle counting performance on a low speed congested highway by comparing the vehicle counts measured by the detector with the exact counts. Second, both vehicle counts and average speeds calculated from the measured point-occupancy on another continuously free running highway are compared with the reference values obtained from a loop detector which has two independent loop coils, where I have used several performance indices including mean absolute percentage error (MAPE) to show the performance consistency between the two types of detectors.

A Scheduling Scheme using Partial Channel Information for Ad-hoc Networks (Ad-hoc 망에서 채널의 부분정보를 이용한 스케줄링 기법)

  • 신수영;장영민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11B
    • /
    • pp.1031-1037
    • /
    • 2003
  • A new scheduling scheme, which uses channel quality information of each flow in Bluetooth system of ad-hoc network for effective bandwidth assignment, has been proposed in this paper. By an effective bandwidth assignment, QoS (Quality of Service) could have been ensured in case of asymmetric data traffic, mixed data transmission, and congested data transmission in a specific channel. The scheduling algorithm determines channel weights using partial channel information of flows. Case studies conducted by NS-2 (Network Simulator 2) and Bluehoc simulator has been presented to show the effectiveness of the proposed scheduling scheme.

Throughput analysis of GBN ARQ scheme under correlated frame losses (상관성을 고려한 GBN ARQ 방식의 throughput 분석)

  • 이종원;김종권;이충웅
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.1
    • /
    • pp.26-35
    • /
    • 1995
  • Bo-Back-N ARQ is widely used in packet networks for error and flow control methanisms. This paper analyzes the network throughput under the go-back-N schem. Contrast to other analytic methods which assume independent frame losses or the first order Markov frame analytic methods which assume independent frame losses or the first order Markov frame losses concoptually, the proposed method takes into account the correlation between successive frame losses in a congested node. Computer simulation shows that our method generates more accurate performance results that independent assumption method. We apply the proposed method to analyze the performance of BWM in high speed networs. Our results show that BWM maintains the independence between traffic streams.

  • PDF

Implementation and Performance Evaluation of a Linux-based Diffserv Router (Linux기반의 Diffserv 라우터 구현 및 성능 분석)

  • 황진호;김영한;신명기
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.6
    • /
    • pp.706-711
    • /
    • 2002
  • In this paper, we implement a diffserv-capable router on the linux system and evaluate its performance. The router supports the packet marking for the input finks that is different from the previous implementation. The edge diffserv-capable router can guarantee the performance of each class, even in a congested condition. We compare the performance of the diffserv-capable router with that of the normal router in terms of PDBs (per domain behaviors), which are defined with traffic conditioning rules and PHBs (per hop behaviors).

A Study on Estimate Model for Peak Time Congestion

  • Kim, Deug-Bong;Yoo, Sang-Lok
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.20 no.3
    • /
    • pp.285-291
    • /
    • 2014
  • This study applied regression analysis to evaluate the impact of hourly average congestion calculated by bumper model in the congested area of each passage of each port on the peak time congestion, to suggest the model formula that can predict the peak time congestion. This study conducted regression analysis of hourly average congestion and peak time congestion based on the AIS survey study of 20 ports in Korea. As a result of analysis, it was found that the hourly average congestion has a significant impact on the peak time congestion and the prediction model formula was derived. This formula($C_p=4.457C_a+29.202$) can be used to calculate the peak time congestion based on the predicted hourly average congestion.