• Title/Summary/Keyword: 폭주제어

Search Result 117, Processing Time 0.022 seconds

Performance Comparison of Multicast ABR Flow Control Algorithms with Fast Overload Indication in ATM Networks (ATM망에서 신속한 폭주통지 기능을 지닌 멀티캐스트 ABR 흐름제어 알고리즘의 성능비교)

  • Kim, Dong-Ho;Kim, Byung-Chul;Cho, You-Ze;Kwon, Yul
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.98-107
    • /
    • 2000
  • This paper compares the performance of feedback consolidation algorithms with or without a fast overload indication function which has been recently proposed in the ATM Forum for multicast ABR (Available Bit Rate) services in ATM networks. We use the performance criteria such as the ACR (Allowed Cell Rate) of a source, queue length at a switch, link utilization, fairness, and BRM (Backward Resource Management) cell overhead. Simulation results show that performance of the feedback consolidation algorithms with a fast overload indication function can be improved sign.ificantly than that of algorithms without this function in terms of ramp-down delay, particularly in initial start-up period or under a severe overload situation. The fast overload indication function can be combined with any feedback consolidation algorithm, whereas its performance is highly dependent on an underlying basic feedback consolidation algorithm.

  • PDF

A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance (폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘)

  • 이팔진;양진영
    • Journal of Internet Computing and Services
    • /
    • v.3 no.6
    • /
    • pp.43-51
    • /
    • 2002
  • In this paper, we study the new packet dropping scheme using an active queue management algorithm. Active queue management mechanisms differ from the traditional drop tail mechanism in that in a drop tail queue packets are dropped when the buffer overflows, while in active queue management mechanisms, packets may be dropped early before congestion occurs, However, it still incurs high packet loss ratio when the buffer size is not large enough, By detecting congestion and notifying only a randomly selected fraction of connection, RED causes to the global synchronization and fairness problem. And also, it is the biggest problem that the network traffic characteristics need to be known in order to find the optimum average queue length, We propose a new efficient packet dropping method based on the active queue management for congestion control. The proposed scheme uses the per-flow rate and fair share rate estimates. To this end, we present the estimation algorithm to compute the flow arrival rate and the link fair rate, We shows the proposed method improves the network performance because the traffic generated can not cause rapid fluctuations in queue lengths which result in packet loss

  • PDF

A Transfer Rate-Based Congestion Control Algorithm for ABR Service in ATM Networks (ATM 망에서 ABR 서비스를 위한 전송률 기반 폭주 제어 알고리즘)

  • Cho, Sung-Goo;Cho, Sung-Hyun;Oh, Yoon-Tak;Park, Sung-Han
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.9
    • /
    • pp.28-34
    • /
    • 1998
  • In ATM networks CBR data traffic is sent in constant bit rate, and VBR data traffic in variable bit rate. Therefore unused bandwidth at network capacity may exist. To avoid waste of network resourcesm, ABR traffic utilizes the unused bandwidth to the utmost after CBR and VBR data traffic being first served. In this paper, a transfer rate-based congestion control algorithm is proposed for efficient ABR service in ATM networks. In the proposed algorithm the ATM switch first calculates bandwidth according to variable cell transfer rate in an ABR source. records this value in ER field in a RM cell, and then transmits a RM Cell to an ABR source. In this way the proposed algorithm dynamically allocates bandwidth to each ABR source, and the switch also can rapidly adapt to a change of a transfer rate of an source. The performance simulation of the proposed algorithm has batter performance in terms of source condition and link utilization.

  • PDF

A Representative-based Multicast Congestion Control for Real-time Multimedia Applications (실시간 멀티미디어 응용을 위한 대표자 기반의 멀티캐스트 혼잡 제어)

  • Song, Myung-Joon;Cha, Ho-Jung;Lee, Dong-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.58-67
    • /
    • 2000
  • The paper presents a representative-based feedback mechanism and rate adaptation policy for congestion control in multicast traffic for multimedia applications. In multicast congestion control, feedback implosion occurs as many receivers send feedback to a sender. We propose to use representatives to avoid the feedback implosion. In our scheme, receivers feedback packet loss information periodically and a sender adapts the sending rate based on the information collected through a hierarchy of representatives. A representative is selected in each region and roles as a filter to decrease the number of feedbacks. The simulation results show that the proposed scheme solves the feedback implosion problem and well adapts in a congested situation.

  • PDF

Shaping Scheme Using UPC with LB and TJW in ATM Networks (ATM 망에서 LB와 TJW UPC를 이용한 트래픽 쉐이핑)

  • 윤석현
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.143-148
    • /
    • 2002
  • Congestion may take place in the ATM network because of high-speed cell transmission features, and cell delay and loss also can be caused by unexpected traffic variation. Thus, traffic control mechanisms are needed. One of them to decrease congestion is the Cell shaping. This paper proposes a hybrid type cell shaper composed of a Leaky Bucket with token pool, Tn with time window, and a spacing control buffer. The simulator BONeS with the ON/OFF traffic source model evaluates the performance of the proposed cell shaping method. Simulation results show that the cell shaping concerning the respective source traffics is adapted to and then controlled on the mean bit rate.

  • PDF

An Enhanced Overload Control Mechanism for the Distributed Switching System supporting Various Types of Call Services (다양한 호 서비스를 고려한 분산형 중계교환기의 과부하 제어 기법)

  • Lee Jong-Hyup
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.4
    • /
    • pp.744-751
    • /
    • 2006
  • Even many kinds of Internet-based services have been generated due to the great development of the Internet. PSTN still exists in the center of the national infrastructure network and the transit exchanges will be maintained the core roles in PSTN for many years in the future. These transit exchanges often suffer from unexpected overload situation because they have to process Intelligent Network calls and mobile calls additionally as well as POTS (Plain Old Telephone Service). In this paper, we suggest an efficient overload control algorithm for the distributed transit switching system under the various types of call services. We also show that this algorithm can be implemented easily cooperating with the network management control functions. The simulation technique is used to show that the proposed algorithm effectively controls calls and maintains safely the call processor's load under the various kinds of overload situations.

A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real-Time Video (실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법)

  • Kim, Hyun-Tae;Yang, Jong-Un;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.285-289
    • /
    • 2004
  • Recently, due to the high development of the internet, needs for multimedia streams such as digital audio and video is increasing much more. In case of transmitting multimedia streams using the User Datagram Protocol (UDP), it may cause starvation of TCP traffic on the same transmission path, thus resulting in congestion collapse and enormous delay because UDP does not perform TCP-like congestion control. Because of this problem, diverse researches are being conducted on new transmission schemes and protocols intended to efficiently reduce the transmission delay of real-time multimedia streams and perform congestion control. The TCP-friendly congestion control schemes can be classified into the window-based congestion control, which uses the general congestion window management function, and the rate-based congestion control, which dynamically adjusts transmission rate by using TCP modeling equations and the like. In this paper, we suggest the square-root congestion avoidance algorithm with the hybrid TCP-friendly congestion control scheme which the window-based and rate-based congestion controls are dealt with in a combined way. We apply the proposed algorithm to the existing TEAR. We simulate the performance of the proposed TEAR by using NS, and the result shows that it gives better improvement in the stability needed for providing congestion control than the existing TEAR.

Study on a Neural UPC by a Multiplexer Information in ATM (ATM 망에서 다중화기 정보에 의한 Neural UPC에 관한 연구)

  • Kim, Young-Chul;Pyun, Jae-Young;Seo, Hyun-Seung
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.7
    • /
    • pp.36-45
    • /
    • 1999
  • In order to control the flow of traffics in ATM networks and optimize the usage of network resources, an efficient control mechanism is necessary to cope with congestion and prevent the degradation of network performance caused by congestion. In this paper, Buffered Leaky Bucket which applies the same control scheme to a variety of traffics requiring the different QoS(Quality of Service) and Neural Networks lead to the effective buffer utilization and QoS enhancement in aspects of cell loss rate and mean transfer delay. And the cell scheduling algorithms such as DWRR and DWEDF for multiplexing the incoming traffics are enhanced to get the better fair delay. The network congestion information from cell scheduler is used to control the predicted traffic loss rate of Neural Leaky Bucket, and token generation rate and buffer threshold are changed by the predicted values. The prediction of traffic loss rate by neural networks can enhance efficiency in controlling the cell loss rate and cell transfer delay of next incoming cells and also be applied for other traffic controlling schemes. Computer simulation results performed for random cell generation and traffic prediction show that QoSs of the various kinds of traffcis are increased.

  • PDF

Efficient Point-to-Multipoint ABR Flow Control Algorithm based on Congestion Depth (폭주 정도의 측정을 통한 효율적인 점대 다중점 ABR 흐름 제어)

  • Chung, Hye-Ryoun;Chung, Tai-Myoung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.3002-3010
    • /
    • 2000
  • ATM forum defined several ATM oriented services such as ABR, VBR, CBR, UBR, and others. Among them, ABR service is considered as one of the most appropriate ones in the LAN environment. ABR controls network traffic by using RM cells according to ATM forum standard. In particular, the point-to-multipoint ABR service in general uses consolidation algorithms to solve feedback implosion at the branch point. Consolidation algorithms alleviate propagation delay and network congestion problem: thus, the efficiency of consolidation algorithm is closely related to the network performance. In this paper, we describe the limitation of existing consolidation algorithms based on thorough analysis, and then propose an algorithm that performs better than the existing algorithms. We show that the proposed algorithm improves network performance through a parametric simulation, In our simulation the performance measure is the cell rate which is controlled by exploiting the congestion depth. We also found that the proposed algorithm not only improves efficiency of network, but also eliminates the consolidation noise.

  • PDF

An Efficient TCP Mechanism for Mobile IP Handoffs (Mobile IP 핸드오프를 위한 효율적인 TCP 방식)

  • Kwon, Jae-Woo;Park, Hee-Dong;Cho, You-Ze
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.501-509
    • /
    • 2002
  • When using TCP over a mobile network, TCP responds to a handoff by invoking a congestion control algorithm, thereby resulting in a degraded end-to-end performance in a mobile network. In this paper, two schemes are proposed, TCP-MD and TCP-R. TCP-MD can detect the movement of s mobile host early on, whereas TCP-R can force the source to freeze data transmission during registration. The proposed schemes maintain end-to-end TCP semantics, making it possible to fully interoperate with the existing infrastructure. Only a small change is required in the mobile host, plus the implementation is simple because some Mobile IP messages are used to notify the handoff, eliminating the need for any additional messages. Simulations confirmed that the proposed schemes give an excellent performance under various environments.