• Title/Summary/Keyword: 트래픽 제어 알고리즘

Search Result 284, Processing Time 0.026 seconds

A Study on Call Admission Control and ABR Traffic in ATM Networks (ATM 망에서의 호 접속 제어 방식 및 ABR 트래픽 분석)

  • 이수경;송주석
    • Review of KIISC
    • /
    • v.8 no.2
    • /
    • pp.49-62
    • /
    • 1998
  • ATM 방식을 근간으로 한 광대역 통신망이 확산됨에 따라 멀티미디어 서비스 특히, 인터넷 서비스의 지원이 일반적인 추세이다. 이처럼 다양한 서비스에 의해 발생된 트래픽은 단순히 망 부하의 증가에 그치는 것이 아니라, 다양한 QoS를 요구하고 있다. 다양항QoS와 높은 대역폭 사용도의 동시만족이란 과제가 ATM 망에서 주요 목표임이 확실시되면서 많은 호 접속 제어 방식이 제안되었고 계속해서 연구되고 있다. 특히, 자원 할당이란 주요 기능을 내재하고 있는 호 접속 제어는 VC단위에서만 제어가 가능하므로 대역폭 이용률은 저조해진다. 따라서 본 논문에서는 적절한 호 접속 제어 메커니즘을 개발하기 위해서 ABR의 전송률 제에의 구조와 아울러 호 접속 제어의 특징과 알고리즘을 분석해본다.

  • PDF

Block loss analysis of queuing stragegy with 2-level overload control (과부하 제어를 위한 2-단계 Queuing 전략의 블록 손실에 대한 분석)

  • Kwag, Min-Kon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.6
    • /
    • pp.1554-1561
    • /
    • 1998
  • When the superposition of realtime traffic and non-realtime traffic is applied to the ATM network, the successive cell loss(block loss) is more influential on the quality of service (QoS) of two traffic streams than the single loss in case of bursty traffic. Block loss can be identified as an important performance measure because of delay-oriented policy for realtime traffic. In this paper, we consider the system with the two-level overload control reducing of the recurrence of shut-down periods and develop a recursive algorithm to obtain both block loss and cell loss probabilities of both traffic. We can see that it gives the more precise and diverse investigations on performance analysis of queuing strategy.

  • PDF

Study on An Admission Control Scheme to Improve QoS of Overload Cluster Web Server (클러스터 웹서버 성능개선을 위한 과부하 방지 QoS 보장 수락 제어 기법 연구)

  • Nahm Eui-seok;Kang E.G.;Chung H.S.;Lee J.H.;Hyun D.C.
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.3
    • /
    • pp.391-400
    • /
    • 2005
  • 최근 몇 년 사이 컴퓨터와 초고속 통신망의 대중적인 보급으로 인하여 인터넷 사용 인구가 급격하게 증가하였고 인터넷 사용량 또한 폭발적으로 증가하였다. 이와 같이 막대한 양으로 늘어난 트래픽은 서버에 과도한 양의 부하를 발생시켜 서비스 전반에 걸친 성능 저하를 가져왔다. 따라서 서버에 많은 양의 트래픽이 발생하더라도 정상적인 서비스를 제공할 수 있도록 하는 것이 필요하다. 본 논문에서는 이러한 서버의 트래픽 폭주로 인한 서버 과부하 문제를 해결하기 위해 수락 제어 알고리즘을 이용한다. 수락 제어 기법은 컨텐츠 변환이나 로드 밸런싱과 같이 수동적으로 부하를 덜어주거나 분산시키는 방식이 아닌 트래픽에 제한을 가하여 능동적으로 서버의 부하를 조절하는 방식이다. 클라이언트에 의한 연결 요청이 이루어질 때 서버의 부하 상태를 평가한 후 서버가 수용 가능한 수준이면 클라이언트 새로운 연결 요청을 수락하여 이를 서비스할 수 있도록 한다. <중략> 또한 서비스 요청에 제한적인 정책을 따를 경우 서버의 부하 변화에 빠르게 반응하지만 QoS(Quality of Service)의 향상을 얻을 수 있는 반면 더 많은 서비스 요청을 수용하는 정책을 취할 경우 서버의 부하 변화에 대한 반응이 느리지만 throughput이 증가하는 이득을 얻을 수 있게 된다. QoS와 throughput가 서로 tradeoff 관계에 있다는 것을 알 수 있다. 또한 요구되는 서비스의 성격에 따라 즉 더 높은 수준의 QoS 보장이 중요한 서비스인가 아니면 더 높은 수준의 throughput 보장이 요구되는 서비스인가에 따라 다른 수락 제어 정책을 적용하는 것이 가능하게 된다.

  • PDF

Analysis of EFCI and ER Switches Algorithm for ABR Traffic, Using Self-similar pattern and Poisson pattern (Self-similar 패턴과 Poisson 패턴을 사용한 EFCI와 ER 스위치 알고리즘의 ABR 트래픽 분석)

  • 이동철;박기식;김탁근;손준영;김동일;최삼길
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.296-300
    • /
    • 2000
  • In previous papers, it proved relevant to using together with EFCI and ER switch for effective ABR traffic managements. It also applied to EFCI and ER switch algorithm, that consider ABR traffic as poisson pattern. However, in recently network environment, it has been proved about traffic pattern, that is similar to self-similar pattern than poisson pattern. In this paper, we will compare previous poisson pattern with self-similar pattern under ATM network.

  • PDF

An Adaptive Channel Allocation Strategy for Internet Traffic and Applications on Always On/Dynamic ISDN (Always On/Dynamic ISDN에서 인터넷 트래픽과 응용에 적응적 채널할당 방식)

  • Hong, Jin-Pyo;Lee, Jung;Hong, Seon-Mi;Kim, Tae-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9A
    • /
    • pp.1525-1534
    • /
    • 2001
  • 국내 통신사업자들이 xDSL 등 초고속 인터넷 액세스 서비스를 왜곡된 요금구조로 경쟁적으로 보급함에 따라 급속히 확산되고 있으나, 엄밀히 원가를 감안한다면 여전히 AO/DI는 인터넷 트래픽 폭증으로 인한 전기통신망의 과부하를 통신사업자가 경제적이며 효과적으로 대처할 수 있는 현실적인 대안이라 할 수 있다. 본 논문은 AO/DI의 동적 채널 할당 및 해지에 있어서 VIA가 권고한 정책보다 효율적으로 대역폭을 할당, 해지할 수 있는 알고리즘을 제안한다. 관찰 시점까지의 누적된 트래픽의 양과 변화를 감안하여 평균 트래픽과 분산을 추정함으로써 트래픽의 변화에 적응하여 채널 할당, 해지 시점을 결정할 수 있으며 트래픽 특성에 따라 매개 변수의 조정을 통하여 D 채널, B 채널의 이용률을 제어할 수 있고 평균 대기시간 등의 성능을 최적화할 수 있음을 보인다. 또한, 이를 기초로 응용 프로토콜을 감지하여 응용이 갖는 고유의 트래픽 특성과 요구사항에 적합한 채널 할당/해지 방안도 제시한다.

  • PDF

A CAC Mechanism Considering Cell Delay Variation (셀 지연 변이를 고려한 연결 수락 제어에 관한 연구)

  • Kwak, Dong-Yong;Kwon, Yool
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.365-369
    • /
    • 1998
  • 본 논문은 CDV (Cell Delay Variation) 허용 한계 $\tau$를 지나치게 크게 설정함으로써 발생하는 대역의 비효율성을 줄일 수 있는 새로운 연결 수락 제어 알고리즘을 제시하고자 한다. 제안한 연결 수락 제어 알고리즘은 셀 지연 변이 허용 한계 T의 지나친 설정을 줄이기 위하여 CDV 측정 메커니즘을 사용하고 그리고 ATM 스위치에 심각한 영향을 주는 worst 트래픽을 효과적으로 제어하기 위하여 쉐이퍼를 사용한다. 또한, 제안된 연결 수락 제어 알고리즘의 성능 분석을 위해 기존의 방법과 시뮬레이션을 통해 대역 이용률에 대한 성능 분석을 수행하였다. 그 결과 제안 알고리즘이 대역 이용률에서 기존 방식보다 더 개선되었음을 확인하였다.

  • PDF

Video Quality Minimizing Method Using Feedback Information (피드백을 이용한 영상 품질 변화 최소화 방법)

  • Park, Sang-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.332-335
    • /
    • 2007
  • A real-time frame-layer rate control algorithm with a transmission buffer is proposed for minimizing video quality variation. The proposed rate control method uses a non-iterative optimization method for low computational complexity, and performs bit allocation at the frame level to minimize variation in distortion between frames. In order to reflect the buffer status, we use well-known PID control method. Computational complexity of PID control is very low, so the proposed algorithm is suitable for real-time low-complexity video encoder. Experimental results indicate that the proposed control method provides better PSNR performance than the existing rate control method.

  • PDF

A Study on Control Scheme for Fairness Improvement of Assuared Forwarding Services in Differentiated Service Network (DiffServ 망에서 AF 서비스의 공평성 향상을 위한 제어 기법)

  • Kim, Byun-gon;Jeong, Dong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.649-652
    • /
    • 2015
  • Previous marking policy for the AF service of TCP traffic in the Diffserv network have no sufficient consideration on the effect of RTT and target rate. In this paper, in order to improve fairness Index by the effect RTT difference of TCP traffic, we propose the modified TSW3CDM(Time Sliding Window Three Color Dynamic Marker) based on average transfer rate estimation and the flow state. The proposed algorithm is dynamic marking policy that do allocate band width in proportion to transmission rate. To evaluate the performance of the proposed algorithm, We accomplished a computer simulation using NS-2. From simulation results, the proposed TSW3CDM algorithm improves fairness index by comparison with TSW3CM.

  • PDF

Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers (라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘)

  • Koo, Ja-Hon;Song, Byung-Hun;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.517-526
    • /
    • 2001
  • In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection). While active queue management in routers and gateways can potentially reduce total packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use queue lengths as the indicator of the severity of congestion. In this paper, in order to solve this problem, a new active queue management algorithm called MRED(Modified Random Early Detection) is proposed. MRED computes the packet drop probability based on our heuristic method rather than the simple method used in RED. Using simulation, MRED is shown to perform better than existing queue management schemes. To analyze the performance, we also measure throughput of traffics under the FIFO control, and compared the performance with that of this MRED system.

  • PDF

Subchannel State Estimation and Scheduling for Wireless Multimedia Services (무선 멀티미디어 서비스를 위한 서브채널 상태 추정과 스케줄링)

  • Jang Bong-Seog;Koh Hyung-Dae
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.11a
    • /
    • pp.340-344
    • /
    • 2005
  • For the next generation wireless systems, multimedia services will be highly demanded and needed to transmit the cost-efficient packet data. With this regard, the adaptive resource management methods are preferable to optimally control the various traffic classes in OFDMA (WiBro) systems. We have developed a sub-channel state prediction method based on the past sub-channel state dependency. Using the method, we are developed a scheduling algorithm that can efficiently control multimedia traffic downlink transmissions.

  • PDF