• 제목/요약/키워드: Congestion

검색결과 2,781건 처리시간 0.034초

PERFORMANCE ANALYSIS OF CONGESTION CONTROL ALGORITHM IN COMMON CHANNEL SIGNALING NETWORKS

  • Park, Chul-Geun;Ahn, Seong-Joon;Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • 제12권1_2호
    • /
    • pp.395-408
    • /
    • 2003
  • Common Channel Signaling(CCS) networks need special controls to avoid overload of signaling networks and degradation of call process-ing rate, since they play an important role of controlling communication transfer networks. Congestion control and flow control mechanisms are well described in ITU-T recommendation on Signaling System No.7(SS7). For the practical provisions, however, we need an analysis on the relation among service objects, system requirements and implementation of congestion control algorithms. SS7 provides several options for controlling link congestion in CCS networks. In this paper we give a general queueing model of congestion control algorithm which covers both the international and national options. From the queuing model, we obtain the performance parameters such as throughput, message loss rate and mean delay for the international option. To show the performance of the algorithm, some numerical results are also given.

도시철도 차량별 혼잡도 개선 방안 (A study on the improvement of the congestion level for each car in urban railways)

  • 이기수;차관봉;윤인영
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.1946-1954
    • /
    • 2008
  • In urban railways operated by 10 cars or 8 cars per trainset, passengers split up and board a train. On-board passengers for each car are not aware of congestion level of other cars of the train. Passengers waiting at stations can not predict congestion rate of the car which they get on. Therefore, the number of passengers is not equally distributed. The cars with a relatively low congestion level and the ones with a high level coexist in the train. The objective of this paper is to enhance passenger convenience and improve train operational efficiency through operational headway adjustments according to congestion level of each car. It also aims to spread passengers out evenly and assess the degree of congestion on each car by measuring the weight of each car including passengers during peak and off-peak hours.

  • PDF

Effective Estimation Method of Routing Congestion at Floorplan Stage for 3D ICs

  • Ahn, Byung-Gyu;Kim, Jae-Hwan;Li, Wenrui;Chong, Jong-Wha
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제11권4호
    • /
    • pp.344-350
    • /
    • 2011
  • Higher integrated density in 3D ICs also brings the difficulties of routing, which can cause the routing failure or re-design from beginning. Hence, precise congestion estimation at the early physical design stage such as floorplan is beneficial to reduce the total design time cost. In this paper, an effective estimation method of routing congestion is proposed for 3D ICs at floorplan stage. This method uses synthesized virtual signal nets, power/ground network and clock network to achieve the estimation. During the synthesis, the TSV location is also under consideration. The experiments indicate that our proposed method had small difference with the estimation result got at the post-placement stage. Furthermore, the comparison of congestion maps obtained with our method and global router demonstrates that our estimation method is able to predict the congestion hot spots accurately.

민감도를 이용하여 풍력단지가 연계된 송전계통의 최적혼잡처리 (Optimal Congestion Management Based on Sensitivity in Power System with Wind Farms)

  • 최수현;김규호
    • 전기학회논문지
    • /
    • 제65권12호
    • /
    • pp.1965-1970
    • /
    • 2016
  • This paper studies generator rescheduling technique for congestion management in power system with wind farms. The proposed technique is formulated to minimize the rescheduling cost of conventional and wind generators to alleviate congestion subject to operational line overloading. The generator rescheduling method has been used with incorporation of wind farms in the power system. The locations of wind farms are selected based upon power transfer distribution factor (PTDF). Because all generators in the system do not need to participate in congestion management, the rescheduling has been done by generator selection based on the proposed generator sensitivity factor (GSF). The selected generators have been rescheduled using linear programming(LP) optimization techniques to alleviate transmission congestion. The effectiveness of the proposed methodology has been analyzed on IEEE 14-bus systems.

ATM망의 체증을 해결하기 위한 최적 제어기 설계 (Design of Optimal Controller for the Congestion in ATM Networks)

  • 정우채;김영중;임묘택
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권6호
    • /
    • pp.359-365
    • /
    • 2005
  • This paper presents an reduced-order near-optimal controller for the congestion control of Available Bit Rate (ABR) service in Asynchronous Transfer Mode (ATM) networks. We introduce the model, of a class of ABR traffic, that can be controlled using a Explicit Rate feedback for congestion control in ATM networks. Since there are great computational complexities in the class of optimal control problem for the ABR model, the near-optimal controller via reduced-order technique is applied to this model. It is implemented by the help of weakly coupling and singular perturbation theory, and we use bilinear transformation because of its computational convenience. Since the bilinear transformation can convert discrete Riccati equation into continuous Riccati equation, the design problems of optimal congestion control can be reduced. Using weakly coupling and singular perturbation theory, the computation time of Riccati equations can be saved, moreover the real-time congestion control for ATM networks can be possible.

무선 센서 네트워크에서 혼잡 제어 메커니즘 (A Congestion Control Mechanism in Wireless Sensor Networks)

  • 주정란;이성근
    • 한국전자통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.75-82
    • /
    • 2007
  • 무선 센서 네트워크는 다수의 센서 노드로 구성되며, 센서 노드들의 협력 작업을 통해 하나의 공통 작업을 수행한다. 본 논문은 무선 센서 네트워크에서 발생하는 일시적인 혼잡상황을 제어하기 위해 기존의 ECN 메커니즘과 크로스 레이어 기술을 적용한 혼잡제어 메커니즘을 제안하였다. 성능분석을 위해 NS-2 시뮬레이터를 이용하여 무선 센서 네트워크에 혼잡상황 발생시 싱크 노드에서의 패킷 처리율을 분석하였다. 시뮬레이션 결과는 제안된 메커니즘이 무선 센서 네트워크의 혼잡에 효과적으로 대응함을 나타내었다.

  • PDF

A Survey on Congestion Control for CoAP over UDP

  • Lim, Chansook
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제11권1호
    • /
    • pp.17-26
    • /
    • 2019
  • The Constrained Application Protocol (CoAP) is a specialized web transfer protocol proposed by the IETF for use in IoT environments. CoAP was designed as a lightweight machine-to-machine protocol for resource constrained environments. Due to the strength of low overhead, the number of CoAP devices is expected to rise rapidly. When CoAP runs over UDP for wireless sensor networks, CoAP needs to support congestion control mechanisms. Since the default CoAP defines a minimal mechanism for congestion control, several schemes to improve the mechanism have been proposed. To keep CoAP lightweight, the majority of the schemes have been focused mainly on how to measure RTT accurately and how to set RTO adaptively according to network conditions, but other approaches such as rate-based congestion control were proposed more recently. In this paper, we survey the literature on congestion control for CoAP and discuss the future research directions.

무선 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 혼잡 제어 설계 (Design of MPTCP Congestion Control based on BW measurement for Wireless Networks)

  • 김민섭;이재용;김병철
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1127-1136
    • /
    • 2017
  • 무선 네트워크에서 TCP는 비트 에러에 인한 패킷 손실을 혼잡상태에 의한 손실로 오인하여 잦은 혼잡제어가 일어나 성능 저하가 발생한다. 이러한 성능 저하는 기존 TCP를 확장한 프로토콜인 MPTCP (Multipath TCP) 에서도 발생하며, MPTCP의 경우 다중 경로의 전체 성능이 저하되는 문제점도 발생한다. 따라서 본 논문에서는 무선 환경에서 MPTCP 성능 저하를 해결하기 위해 MPTCP 각 경로상의 대역폭을 측정하고 패킷 손실이 발생할 때 측정된 대역폭 만큼 혼잡 윈도우 크기를 줄이는 혼잡제어를 제안하였다. 그리고 제안한 혼잡제어를 리눅스커널에 구현 설치하고 무선 환경의 특성을 적용한 테스트베드와 실제 무선 네트워크에서 기존 MPTCP와 비교분석하였다. 실험결과 제안한 혼잡제어가 기존 MPTCP 혼잡제어보다 무선 환경에서 좋은 처리량 성능을 보여주었다.

3GPP LTE-A 시스템에서의 M2M 통신을 위한 혼잡 제어 기술 동향 및 개선 방안 (Technical Trend and Improvement of Congestion Control for Machine-to-Machine Communications in 3GPP LTE-A Systems)

  • 김재현;김석규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권11호
    • /
    • pp.487-494
    • /
    • 2014
  • 본 논문은 3GPP LTE-A 표준에서 진행되어오고 있는 M2M(Machine-to-Machine) 통신 환경에서의 트래픽 혼잡 제어(congestion control) 기법에 대한 동향과 연구이다. M2M 통신 환경에서는 다수의 MTC(Machine-type-Communication) 디바이스들이 한꺼번에 많은 데이터 트래픽 생성 및 접속을 요구하는 특징을 가진다. 이러한 통신 트래픽 상황에서는 통신 네트워크상의 혼잡상황이 발생할 가능성이 높으며, 이를 해결하기 위한 디바이스들의 트래픽 생성 및 접속 요구를 제어하는 기능이 필요하다. 이를 위해 기본적으로 3GPP LTE-A 통신 시스템에서는 backoff mechanism에 기반을 한 이동성 및 세션 관리에 의한 혼잡상황 제어 방안을 표준에서 논의해오고 있다. 본 논문에서는 현재까지 3GPP 표준에서 논의해오고 있는 혼잡 제어 방안에 대한 기본적인 개념 및 동작과 기본 성능을 파악하고, 이에 대한 문제점 및 향후 표준에서 진행될 수 있는 혼잡 제어 방안의 개선 방향에 대해 살펴본다.

초고화질 스트리밍 서비스의 QoS를 향상시키기 위한 라우터 버퍼 기반의 혼잡 제어 기법 (A Router Buffer-based Congestion Control Scheme for Improving QoS of UHD Streaming Services)

  • 오준열;윤두열;정광수
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.974-981
    • /
    • 2014
  • 네트워크의 발전으로 인하여 초고화질 스트리밍 서비스에 대한 수요와 QoS (Quality of Service)에 대한 요구가 증가되었다. 멀티미디어 스트리밍 서비스의 QoS는 전송 프로토콜의 성능에 영향을 받는다. 대표적 전송 프로토콜인 기존의 TCP (Transmission Control Protocol)는 혼잡 윈도우 크기를 느리게 증가시키는 반면 패킷 손실 시 급격하게 감소시키는 특성을 갖고 있다. 이러한 기존 TCP의 특성은 초고화질 멀티미디어 스트리밍 서비스의 QoS를 보장하지 못하는 문제점이 있다. 본 논문에서는 초고화질 스트리밍 서비스의 QoS를 위한 라우터 버퍼기반의 혼잡 제어 기법을 제안한다. 본 기법은 혼잡 정도에 따라 혼잡 윈도우 크기 증가율을 차등적으로 적용하여 가용대역폭 초과를 방지하고 높은 대역폭의 점유율 상태를 유지한다. 또한 지연의 변화에 따라 혼잡 윈도우의 크기를 적응적으로 조절한다. 실험을 통해 초고화질 스트리밍 서비스에 적합하다는 것을 확인하였다.