• Title/Summary/Keyword: 공평 전송률

Search Result 55, Processing Time 0.028 seconds

Opportunistic Scheduling Schemes for Elastic Services in OFDMA Systems (OFDMA 시스템에서 Elastic 서비스를 위한 Opportunistic 스케줄링 기법)

  • Kwon, Jeong-Ahn;Lee, Jang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1A
    • /
    • pp.76-83
    • /
    • 2009
  • In this paper, we provide opportunistic scheduling schemes for elastic services in OFDMA systems with fairness constraints for each user. We adopt the network utility maximization framework in which a utility function is defined for each user to represent its level of satisfaction to the service. Since we consider elastic services whose degree of satisfaction depends on its average data rate, we define the utility function of each user as a function of its average data rate. In addition, for fair resource allocation among users, we define fairness requirements of each user by using utility functions. We first formulate an optimization problem for each fairness requirement that aim at maximizing network utility, which is defined as the sum of utilities of users. We then develop an opportunistic scheduling scheme for each fairness requirement by solving the problem using a dual approach and a stochastic sub-gradient algorithm.

Router Algorithms for Improving Fairness in Differentiated Services (인터넷 차별화 서비스를 위한 라우터의 공평성 향상 알고리즘)

  • Nam, Dong-Ho;Choi, Young-Soo;Kim, Byung-Chul;Cho, You-Ze
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.4
    • /
    • pp.358-367
    • /
    • 2002
  • The IETF Differentiated Services (Diffserv) WG focused on Providing service differentiation on the Internet. One problem of the Diffserv Assured Services (AS) architecture is that it cannot guarantee fairness and throughput assurance. In this paper, we propose two schemes for guaranteeing fairness among the various target rates in the AS architecture. One is a variant of RED with IN and OUT (RIO), called the improved RIO (IRIO). The other is a variant of Time Sliding Window (TSW), called the improved TSW (ITSW). To validate the Proposed schemes, their behaviors are then examined under various simulation environments. The simulation results showed that IRIO and ITSW improved fairness and the throughput assurance in the AS architecture.

Analysis of Congestion Control Mechanisms for Many-to-many Reliable Multicast (다대다 신뢰적 멀티캐스트를 위한 혼잡 제어 기술의 비교 분석)

  • 유제영;강경란;이동만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.307-309
    • /
    • 2002
  • 멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.

  • PDF

A Traffic Conditioning Mechanism for Enhancing the Fairness of TCP and UDP Flows (TCP 와 UDP 흐름의 공평성 향상을 위한 트래픽 조절 메커니즘)

  • Lee, Sung-Keun
    • The Journal of Korean Association of Computer Education
    • /
    • v.7 no.1
    • /
    • pp.37-44
    • /
    • 2004
  • Differentiated services network (DiffServ) aims to provide the same service to a group of connections that have similar Quality of Service requirements. One of the essential function to realize DiffServ is the traffic conditioning mechanism. The paper proposes the enhanced traffic conditioning mechanism which can assure the reserved rates of TCP and UDP flows and support fair distribution of excess bandwidth. The simulation results show that the new mechanism is rather insensitive of the effect of UDP against TCP throughput, and performs better both in terms of throughput assurance and fair distribution of excess bandwidth in case of well-provisioned and over-provisioned network environment.

  • PDF

A Two Window-Based marking algorithm for enhancing throughput fairness of assured services in a differentiated service network (차별서비스 네트워크에서 보장형 서비스의 전송률 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘)

  • 조병규;황구연;이성근;장문석
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.147-151
    • /
    • 2002
  • One of the main issues in Diffserv AS architecture is guaranteeing fairness among the flows which have their own QoS requirements. Because the methodology of resource allocation and traffic conditioning would affect the end-to-end QoS and backbone link utilization. In this paper, we propose a variant of TSW algorithm for enhancing fair bandwidth allocation and link utilization and presents performance evaluation between TSW & TS2W3C through NS-2 Simulations.

  • PDF

Channel Quality Based Wireless TCP Mechanism Considering Link Loss Prediction Error (링크 손실 예측 오류를 고려한 채널 상태 기반 무선 TCP 매커니즘)

  • 김성철;정주연;이진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.469-471
    • /
    • 2003
  • TCP는 패킷손실이 발생할 경우에 이를 혼잡에 의한 것이라고 판단하여 혼잡제어를 수행하는 프로토콜이다. 그러나 무선망은 그 특성상 에러가 많기 때문에 기존의 TCP프로토콜을 그대로 적용할 경우 불필요한 혼잡제어를 수행하게 되어 결국 전체 망의 성능을 떨어뜨리게 된다. 본 논문에서는 링크상태에 따라 송신률을 조절하는 TCP-ELSA 메커니즘 이용하여 링크상태 예측 방법을 개선하였다. TCP-ELSA는 무선링크의 링크상태를 예측하여 송신률을 조절하여 대역폭의 효율을 증가시키고 링크의 공평성을 보장하는 메커니즘이다. 본 논문에서 제안하는 개선된 TCP-ELSA는 링크상태 예측방법에 있어서 오류가 발생할 수 있는 경우를 고려함으로써 공평성을 유지하면서도 좀더 정확한 링크상태의 예측이 가능하도록 한다. 그리고 실시간 패킷을 비실시간 패킷과 구분하여 전송하도록 하여 Qos를 제공하였다.

  • PDF

A Practical TCP-friendly Rate Control Scheme for SVC Video Transport (SVC 비디오 전송을 위한 실용적인 TCP 친화적 전송률 제어 기법)

  • Seo, Kwang-Deok
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.2
    • /
    • pp.114-124
    • /
    • 2009
  • In this paper, we propose a practical TCP friendly rate control scheme that considers the minimum channel bandwidth of the network when transporting SVC (scalable video coding) video over IP netowrks such as Internet. RTP and RTCP is mainly designed for use with UDP (User Datagram Protocol) for real-time video transport over the Internet. TCP-friendly rate control was proposed to satisfy the demands of multimedia applications while being reasonably fair when competing for bandwidth with conventional TCP applications. However the rate control model of the conventional TCP-friendly rate control scheme does not consider the minimum channel bandwidth of the network. Thus the estimated channel bandwidth by the conventional rate control model might be quite different from the real channel bandwidth when the packet loss ratio of the network is very large. In this paper, we propose a modified TCP-friendly rate control scheme that considers the minimum channel bandwidth of the network. Based on the modified TCP-friendly rate control, we assign the minimum channel bandwidth to the base layer bitstream of SVC video, and remaining available bandwidth is allocated to the enhancement layer of SVC video for the TCP friendly scalable video transmission. It is shown by simulations that the modified TCP-friendly rate control scheme can be effectively used for a wider range of controlled bit rates depending on the packet loss ratio than the conventional TCP-friendly control scheme. Furthermore, the effectiveness of the proposed scheme in terms of objective video quality is proved by comparing PSNR performance with the conventional scheme.

Unlicensed Band Traffic and Fairness Maximization Approach Based on Rate-Splitting Multiple Access (전송률 분할 다중 접속 기술을 활용한 비면허 대역의 트래픽과 공정성 최대화 기법)

  • Jeon Zang Woo;Kim Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.10
    • /
    • pp.299-308
    • /
    • 2023
  • As the spectrum shortage problem has accelerated by the emergence of various services, New Radio-Unlicensed (NR-U) has appeared, allowing users who communicated in licensed bands to communicate in unlicensed bands. However, NR-U network users reduce the performance of Wi-Fi network users who communicate in the same unlicensed band. In this paper, we aim to simultaneously maximize the fairness and throughput of the unlicensed band, where the NR-U network users and the WiFi network users coexist. First, we propose an optimal power allocation scheme based on Monte Carlo Policy Gradient of reinforcement learning to maximize the sum of rates of NR-U networks utilizing rate-splitting multiple access in unlicensed bands. Then, we propose a channel occupancy time division algorithm based on sequential Raiffa bargaining solution of game theory that can simultaneously maximize system throughput and fairness for the coexistence of NR-U and WiFi networks in the same unlicensed band. Simulation results show that the rate splitting multiple access shows better performance than the conventional multiple access technology by comparing the sum-rate when the result value is finally converged under the same transmission power. In addition, we compare the data transfer amount and fairness of NR-U network users, WiFi network users, and total system, and prove that the channel occupancy time division algorithm based on sequential Raiffa bargaining solution of this paper satisfies throughput and fairness at the same time than other algorithms.

Efficient Video Streaming Based on the TCP-Friendly Rate Control Scheme (TCP 친화적인 전송률 제어기법 기반의 효율적인 비디오 스트리밍)

  • Lee, Jungmin;Lee, Sunhun;Chung, Kwangsue
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.297-312
    • /
    • 2005
  • The multimedia traffic of continuous video and audio data via streaming service accounts for a significant and expanding portion of the Internet traffic. This streaming data delivery is mostly based on RTP with UDP. However, UDP does not support congestion control. For this reason, UDP causes the starvation of congestion controlled TCP traffic which reduces its bandwidth share during overload situation. In this paper, we propose a new TCP-friendly rate control scheme called 'TF-RTP(TCP-Friendly RTP)'. In the congested network state, the TF-RTP exactly estimates the competing TCP's throughput by using the modified parameters. Then, it controls the sending rate of the video streams. Therefore, the TF-RTP adjusts its sending rate to TCP-friendly and fair share with competing TCP traffics. Through the simulation, we prove that the TF-RTP correctly estimates the TCP's throughput and improves the TCP-friendliness and fairness.

A Performance Analysis and Evaluation of Congestion Avoidance Algorithm for ABR service over ATM Networks (ATM망에서 ABR 서비스를 위한 혼잡회피 알고리즘의 성능 분석 및 평가)

  • 하창승;조익성
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.80-91
    • /
    • 2002
  • A general goal of the AT%(Asynchronous Transfer Mode) network is to support connect across various network. On ATM networks, ABR services are provided using the remained ban after allocation CBR and VBR traffic. Realtime services such as transmitting audio or video data may be provided using CBR ado VBR which have a constrained transmission delay, but in these cases, the communications bandwidth may be wasted. In this paper a simulation has been performed to compare and evaluate the performance between the ERICA(Explicit Rate Indicate Avoidance) and EPRCA(Enhanced Proportional Rate Control Algorithm) switches which use Explicit Rate switch algorithm for ABR switch. The variation of the ACR at the source end system, the queue length, the utilization rate of the link bandwidth and the share fairness at the transient and steady states are used as the evaluation criteria for the simulation. As a result of simulation, ERICA algorithm switch was ten times long compared to ERPCA switch to achieve assigned fair share. so EPRCA switch is superior to ERICA about load response. For Fair share and stability, ERICA switch is excellent to EPRCA switch.

  • PDF