• Title/Summary/Keyword: TCP fairness

Search Result 132, Processing Time 0.025 seconds

A GFR Service of fairness Improvement Algorithm in hybrid Network (혼합 망에서 GFR 서비스의 공평성 향상 알고리즘)

  • 송선희;석경휴;김문환;김철영;배철수;나상동
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.386-390
    • /
    • 2004
  • 유무선 혼합 망에서 GFR서비스의 최소대역, 효율 및 트래픽 제어를 위한 버퍼관리 기법 등을 유무선 혼합망의 셀기반 네트워크에서 가중치를 높이는 시뮬레이션을 통해 공평성을 입증하는 연구를 한다. GFR서비스는 TCP/IP 패킷의 품질보장과 베스트 에포트 트래픽에 대한 최소의 대역폭 보장을 하며, 가용 대역폭에 대한 공평성 있는 대역할당을 지원해야 하기 때문에 버퍼관리를 통한 셀 폐기와 셀 스케줄링 둥이 중요한 요소이다. 본 논문에서는 유무선 혼합 네트워크에서 MCR을 보장하기 위하여 버퍼의 사용 가능한 영역의 활성 VC에 각 VC가중치를 비례해 할당하는 per-VC 어카운트에 기초한 트래픽 제어의 버퍼관리에 대한 유동적 WBA알고리즘을 제안하고 GFR 서비스의 효율 및 공평성을 유무선 혼합 망 셀 기반의 스위치를 이용하여 시뮬레이션으로 결과를 보인다.

  • PDF

Evaluation of Efficient Adaptive RED Router Suffer Management Algorithm Using NS-2 (NS-2를 이용한 Efficient Adaptive RED 라우터 버퍼 관리 알고리즘 성능평가)

  • Lim, Hye-Young;Lee, Jong-Hyun;Huh, Eui-Nam;Hwang, Jun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.211-213
    • /
    • 2003
  • RED 파라미터를 가장 적합하게 설정할지라도 RED 라우터의 처리량(Throughput)이 TD 라우터 보다 획기적으로 향상되기는 매우 어려운 일이다 하지만 REO 라우터를 이용하여 TCP 커넥션들간의 페어니스(Fairness)와 페어니스 향상에 따른 전체 네트워크 이용률(Utilization)을 높일 수는 있다. 본 논문에서는 네트워크 상황에 따라 동적으로 RED 파라미터를 조절하면서 빠르게 안정적인 상태로 적응하는 진보된 RED 알고리즘인 ea-RED(Efficient Adaptive RED)의 성능을 네트워크 시뮬레이션 툴인 NS-2를 이용하여 TD. RED 알고리즘과 다양하게 실험하고 비교 분석한다. 이 실험을 통해 병목구간에서 혼잡이 심할 경우, ea-RED 라우터가 RED나 TD 라우터에 비해 큐를 효율적으로 사용하면서도 보다 높은 페어니스 인덱스 값을 갖는다는 점을 확인할 수 있다.

  • PDF

Adaptive Logarithmic Increase Congestion Control Algorithm for Satellite Networks

  • Shin, Minsu;Park, Mankyu;Oh, Deockgil;Kim, Byungchul;Lee, Jaeyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2796-2813
    • /
    • 2014
  • This paper presents a new algorithm called the adaptive logarithmic increase and adaptive decrease algorithm (A-LIAD), which mainly addresses the Round-Trip Time (RTT) fairness problem in satellite networks with a very high propagation delay as an alternative to the current TCP congestion control algorithm. We defined a new increasing function in the fashion of a logarithm depending on the increasing factor ${\alpha}$, which is different from the other logarithmic increase algorithm adopting a fixed value of ${\alpha}$ = 2 leading to a binary increase. In A-LIAD, the ${\alpha}$ value is derived in the RTT function through the analysis. With the modification of the increasing function applied for the congestion avoidance phase, a hybrid scheme is also presented for the slow start phase. From this hybrid scheme, we can avoid an overshooting problem during a slow start phase even without a SACK option. To verify the feasibility of the algorithm for deployment in a high-speed and long-distance network, several aspects are evaluated through an NS-2 simulation. We performed simulations for intra- and interfairness as well as utilization in different conditions of varying RTT, bandwidth, and PER. From these simulations, we showed that although A-LIAD is not the best in all aspects, it provides a competitive performance in almost all aspects, especially in the start-up and packet loss impact, and thus can be an alternative TCP congestion control algorithm for high BDP networks including a satellite network.

On the Effectiveness of the Backoff Selection Scheme of AP in an IEEE 802.11 Wireless LAN (IEEE 802.11 무선MM에서 AP의 백오프가 TCP성능에 미치는 영향에 관한 연구)

  • Park, Sang-Ha;Woo, Hee-Kyoung;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.418-420
    • /
    • 2005
  • IEEE 802.11 에서 현재까지 많이 연구되어진 주제는 노드들 간의 공평성(fairness)에 중점을 두거나 처리율(throughput)을 높이는데 초점을 맞추어 진 것들이었다. 전체 처리율을 높이는데 AP의 백오프 방식에 관련해서는 노드들 간에 관한 연구에 비하여 비교적 연구가 적은편이다. 현재 AP와 노드들은 충돌이 발생하면 BEB(Binary Exponential backoff) 방식으로 셋팅되어 사용하고 있기 때문에 1:N의 불공평한(unfairness) 상황이 발생한다. 하향링크(downlink)가 대부분인 환경에서 AP가 다른 노드들과 같은 채널 접근확률을 가진다는 것은 바람직하지 않다. 따라서 AP가 노드들보다 우선권(priority)을 높여서 처리율을 높이는 방안이 필요하다. 그래서 본 논문에서는 AP의 백오프 방식 및 CW(Contention Window)가 변화하는데 따라서 전체 처리율에 어떤 영향을 끼치는가와 노드 수에 따른 AP의 적절한 전략 과 백오프 CW값을 분석해 보았다.

  • PDF

A Novel Scheme for Seamless Hand-off in WMNs

  • Vo, Hung Quoc;Kim, Dae-Sun;Hong, Choong-Seon;Lee, Sung-Won;Huh, Eui-Nam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.4
    • /
    • pp.399-422
    • /
    • 2009
  • Although current wireless mesh network (WMN) applications experience a perceptually uninterrupted hand-off, their throughput after the hand-off event may be significantly degraded due to the low available bandwidth of the mobile client's new master. In this paper, we propose a novel mobility management scheme for 802.11-based WMNs that enables both seamless hand-off for transparent communications, and bandwidth awareness for stable application performance after the hand-off process. To facilitate this, we (i) present a new buffer moment in support of the fast Layer-2 hand-off mechanism to cut the packet loss incurred in the hand-off process to zero and (ii) design a dynamic admission control to grant joining accepts to mesh clients. We evaluate the benefits and drawbacks of the proposal for both UDP and TCP traffic, as well as the fairness of the proposal. Our results show that the new scheme can not only minimize hand-off latency, but also maintain the current application rates of roaming users by choosing an appropriate new master for joining.

Server Side Solutions For Web-Based Video

  • Biernacki, Arkadiusz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1768-1789
    • /
    • 2016
  • In contemporary video streaming systems based on HTTP protocol, video players at the client side are responsible for adjusting video quality to network conditions and user expectations. However, when multiple video clips are streamed simultaneously, an intricate application logic implemented in the video players overlays the TCP mechanism which is responsible for a balanced access to a shared network link. As a result, some video players may not obtain a fair share of network throughput and may be vulnerable to an unstable video bit-rate. Therefore, we propose to simplify the algorithms implemented in the video players, which are responsible for the adjustment of video quality and constrain their functionality only to sending feedback to a server about a state of the player buffer. The main logic of the system is shifted to the server, which is now responsible for bit-rate selection and prioritisation of the video streams transmitted to multiple clients. To verify our proposition, we performed several experiments in a laboratory environment which show that when the server cooperates with the clients, the video players experience fewer quality switches and the system achieves better fairness when allocating network throughput among the video players. However, this comes at the cost of worse utilisation of network bandwidth.

Congestion Control Using Active Network and Active Queue Management (액티브 네트워크 기술과 액티브 큐 매니지먼트를 이용한 혼잡제어)

  • Choi, Kee-Hyun;Jang, Kyung-Soo;Shin, Ho-Jin;Shin, Dong-Ryeol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1345-1348
    • /
    • 2002
  • 기존의 TCP/IP 네트워크 상에서 혼잡을 제어하는 일반적인 방법은 end-to-end 피드백 방식이다. 혼잡이 발생했는지의 여부는 수신측의 ACK 신호로 예측할 수밖에 없으므로 RTT(round trip time)가 길어질 경우 혼잡처리 시간이 길어지게 된다. Active Network 기술을 이용한 ACC(Active Congestion Control)의 경우 혼잡이 발생한 라우터에서 전송자에게 직접적으로 정보를 전송하기 때문에 보다 빠른 혼잡처리가 가능하다. 비록 코어 라우터에서 패킷을 누락시키는 방법에 있어 상태정보를 필요로 하는 단점이 있지만 모의 실험 결과 향상된 처리량을 보여주었다. 혼잡처리에 있어 새로운 처리 방식은 AQM(Active Queue Management)이다. 이 방식은 RED 를 기본 모델로 변형된 것이 대부분이며 RED 가 갖는 단점을 개선하고 혼잡처리와 공평성(fairness)을 향상 시키는데 목적이 있다. 본 논문에서는 ACC 의 피드백 메커니즘과 AQM 의 융통성 있는 큐 관리 기법을 이용하여 보다 향상된 혼잡제어 기법을 보이겠다.

  • PDF

Design and Implementation of Efficient Adaptive RED Router Suffer Management Algorithm (Efficient Adaptive RED라우터 버퍼 관리 알고리즘 디자인과 구현)

  • Lee, Jong-Hyun;Lim, Hye-Young;Huh, Eui-Nam;Hwang, Jun;Kim, Young-Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.208-210
    • /
    • 2003
  • RED(Random Early Detection) 라우터를 성공적으로 배치하기 위해서는 RED 알고리즘을 구성하는 각 파라미터를 적절히 조절할 수 있어야 한다. 특히 다수의 TCP 연결이 하나의 라우터를 공유하는 네트워크 병목구간에서는 그 중요성이 한층 강조된다. 그러나 RED가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 ICP 커넥션 간 페어니스(fairness)를 향상시키기 위해서는, 네트워크 상황에 따라 다수의 컨트롤 파라미터 값을 적절하게 설정해줘야만 한다. 문제는 다양한 네트워크 환경에서 효과적으로 RED 알고리즘이 동작하기 위해 파라미터를 설정하는 것이 매우 어렵다는 것이다. 본 논문에서는 네트워크 상황에 따라 동적으로 RED 파라미터를 조절하면서 빠르게 안정적인 상태로 적응하는 진보된 RED 알고리즘인 ea-RED(Efficient Adaptive RED)를 디자인하고 구현하여 알고리즘의 효율성을 확인한다.

  • PDF

Differentiated Services in Wired Ship Area Networks (선박 내 유선망에서 차등화 서비스 기술)

  • Jeon, Hwang-jong;Kim, Seong-pyo;Park, Jin-gwan;Oh, Ju-seong;Lee, Seung-Beom;Hur, Kyeong;Jeong, Min-a;Lee, Seong Ro
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.165-167
    • /
    • 2014
  • In this paper, an packet drop technique is proposed to outperform the previous RIO (RED In and Out) drop mechanism for DiffServ in ship area networks. the proposed packet drop technique does not manage the individual flows and divides them into several flow groups according to a criterion. And it guarantees the fairness between individual flows in the same QoS class through the group-based control. In simulation results of the proposed packet drop technique, the link utilization decreases than RIO. But it guarantees more data rates to DiffServ flows passing multiple bottleneck links.

  • PDF

ea­-RED++: Adding Prediction Algorithm for ea­-RED Router Buffer Management Algorithm (ea-­RED++ : 예측 알고리즘을 적용한 ea-­RED 알고리즘)

  • Lee, Jong-Hyun;Lim, Hye-Young;Hwang, Jun;Kim, Young-Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.298-300
    • /
    • 2003
  • ea­RED(Efficient Adaptive RED)[1][2]는 다수의 TCP 커넥션이 경쟁하는 병목구간에서 인터넷 라우터 버퍼를 능동적으로 관리하는 다양한 AQM(Active Queue Management) 알고리즘 중의 하나로 RED 라우터 버퍼 관리 알고리즘의 성능을 개선한 라우터 버퍼 관리 알고리즘이다. RED 라우터가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 TCP 커넥션 간 페어니스를 향상시키기 위해서는 link bandwidth. active 커넥션 수. congestion level 등에 대한 네트워크 상태를 고려하여 파라미터에 적절한 값을 설정해야만 한다. 문제는 다이내믹하게 변하는 네트워크 상황에 적합한 파라미터 값을 초기에 설정해주는 것이 매우 어렵다는 점이다. [3]. ea­RED는 max threshold와 min threshold 값을 네트워크 상황에 따라 동적으로 조절함으로써 이런 문제를 해결했고, 기존 RED에 비해 라우터 버퍼는 50% 정도만 사용하면서도, 페어니스 인덱스(Fairness Index)[4]가 최대 41.42% 개선되었다. [1] [2] 그러나 송신 TCP 커넥션의 수가 늘어날수록 성능향상에 대한 효과가 감소되었고, 드롭 패킷수가 TD나 RED 라우터 버퍼관리 알고리즘에 비해 많았기 때문에 라우터의 출력(output) 총 패킷 용량이 최대 약 2.3% 정도 TD나 RED 라우터 버퍼관리 알고리즘에 비해 적었다. 이 부분을 개선하기 위해 기존 ea­RED 알고리즘에 LR_Lines 예측 알고리즘을 적용한 ea­RED++ 알고리즘을 구현하였고, 실험 결과 페어니스 인덱스는 기존 ea­RED에 비해 최대 약 30% 정도 향상되었고, 총 output 패킷 용량의 손실률은 최대 50%정도 감소하여 기존 ea­RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死亡)은 미숙아(未熟兒)와 이에 관련된 병

  • PDF