• 제목/요약/키워드: Fairness Control

검색결과 286건 처리시간 0.03초

지정된 서버를 이용한 공정한 멀티캐스트 혼잡제어 메커니즘 (A Fair Multicast Congestion Control Mechanism based on the Designated Server)

  • 오재환;금정현;정광수;김화성
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.233-241
    • /
    • 2002
  • 본 논문에서는 인터넷 망에서 UDP를 사용하는 멀티캐스트 트래픽과 TCP를 사용하는 유니캐스트 트래픽 사이의 공정성 문제를 해결한 뿐만 아니라, 다양한 수신자들의 요구를 공정하게 충족시킬 수 있는 새로운 메커니즘을 제안하였다. 제안한 메커니즘은 송신자 위주의 일률적인 전송률 조정 부담을 지정된 서버로 분산시켰으며, 지정된 서버가 송신사의 데이타를 인터셉트하여 각 서버가 관리하늘 로컬 네트워크 상황에 맞게 독립적으로 전송률을 조절하는 방법을 사용하였다. 따라서 제안한 메커니즘을 가 수신자들의 상황을 보다 정확하게 판단하여 서비스를 제공할 뿐만 아니라, 기존의 유니캐스트 세션과의 공정한 네트워크 자원 공유를 실현하였다.

Design and Field Test of an Optimal Power Control Algorithm for Base Stations in Long Term Evolution Networks

  • Zeng, Yuan;Xu, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5328-5346
    • /
    • 2016
  • An optimal power control algorithm based on convex optimization is proposed for base stations in long term evolution networks. An objective function was formulated to maximize the proportional fairness of the networks. The optimal value of the objective function was obtained using convex optimization and distributed methods based on the path loss model between the base station and users. Field tests on live networks were conducted to evaluate the performance of the proposed algorithm. The experimental results verified that, in a multi-cell multi-user scenario, the proposed algorithm increases system throughputs, proportional fairness, and energy efficiency by 9, 1.31 and 20.2 %, respectively, compared to the conventional fixed power allocation method.

Fair Power Control Using Game Theory with Pricing Scheme in Cognitive Radio Networks

  • Xie, Xianzhong;Yang, Helin;Vasilakos, Athanasios V.;He, Lu
    • Journal of Communications and Networks
    • /
    • 제16권2호
    • /
    • pp.183-192
    • /
    • 2014
  • This paper proposes a payment-based power control scheme using non-cooperative game with a novel pricing function in cognitive radio networks (CRNs). The proposed algorithm considers the fairness of power control among second users (SUs) where the value of per SU' signal to noise ratio (SINR) or distance between SU and SU station is used as reference for punishment price setting. Due to the effect of uncertainty fading environment, the system is unable to get the link gain coefficient to control SUs' transmission power accurately, so the quality of service (QoS) requirements of SUs may not be guaranteed, and the existence of Nash equilibrium (NE) is not ensured. Therefore, an alternative iterative scheme with sliding model is presented for the non-cooperative power control game algorithm. Simulation results show that the pricing policy using SUs' SINR as price punishment reference can improve total throughput, ensure fairness and reduce total transmission power in CRNs.

인터넷에서 실시간 트래픽 처리를 위한 라우팅 알고리즘 (Routing Algorithm for the Real-time Traffic Processing in the Internet)

  • 임철수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.181-181
    • /
    • 2000
  • We identified the performance problems of scheduling algorithms such as FCFS, and demonstrated the superiority of WFQ in terms of realtime performance measures. For this purpose, we presented the service scenario and performed the analysis for the delay bound and fairness which are required to support the realtime applications in the Internet.

  • PDF

무선 이동 환경을 위한 개선된 TFRC 혼잡제어 메커니즘 (An Enhanced TFRC Congestion Control Mechanism for Mobile Environments)

  • 최미라;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.743-754
    • /
    • 2003
  • 멀티미디어 응용프로그램의 요구 조건을 만족시키면서 TCP 응용프로그램과 공존할 수 있는 혼잡제어 메커니즘으로 TFRC(TCP-friendly Rate Control)가 제안되었는데, TFRC는 TCP 트래픽과 전송 대역폭을 공정하게 공유한다는 기본 특성을 지닌다[1-3]. 그런데, 실험을 통해 살펴본 결과 TFRC 혼잡제어 메커니즘이 무선 이동 환경에 적용될 경우에는 이동호스트가 핸드오프를 거듭할수록 처리율 및 공정성이 저하됨을 알 수 있었다. 이에 본 논문에서는 무선 이동 환경에서의 TFRC 성능 향상을 위해 TFRC가 핸드오프 시 발생한 패킷 손실을 처리하는 방안과 핸드오프 직후 구동하는 혼잡제어 방식을 제안하였다. 시뮬레이션에 의하여 연속적인 핸드오프가 발생하는 무선 이동 환경에서 제안하는 방안이 기존 TFRC에 비해 더 높은 처리율을 유지할 수 있고 공정성도 향상시킴을 볼 수 있었다.

TFRC 혼잡제어 프로토콜 공정성 개선 방안 (Improving the Fairness of TFRC Congestion Control Protocol)

  • 조경연;장주욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.355-357
    • /
    • 2001
  • TFRC(TCF-friendly Rate Control) 혼잡제어는 연속적인 재생을 필요로 하는 멀티미디어 서비스를 위한 TCP-friendly 알고리즘이다. 이러한 TCP-friendly 알고리즘의 성능을 결정하는 가장 중요한 요인으로 기존 TCP 혼잡제어 알고리즘을 이용하는 트래픽과의 전송대역폭에 대한 공정성(fairness)이다. TFRC 혼잡제어 알고리즘에서는 이러한 공정성을 만족시키기 위하여 TCP를 모델링한 식에 의하여 전송률을 결정한다. 그러나 TFRC 혼잡제어는 혼잡이 심한 네트워크 상황에서는 공정성이 급격히 떨어진다. 본 논문에서는 TFRC 혼잡제어알고리즘의 전송률 결정방법의 개선을 통하여, 높은 손실률을 보이는 혼잡한 네트워크상황에서 공정성이 떨어지는 문제를 해결한다.

  • PDF

B-ISDN 링 가입자망을 위한 액세스 제어 프로토콜의 공정성 제공 기법 연구 (A fairness control mechanism for access control protocol of B-ISDN ring subscriber network)

  • 남은영;이수경;송주석
    • 한국통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.547-556
    • /
    • 1997
  • In this paper we suggest a dynamic quota allocation mechansim for B-ISDN(Broadband Integrated Services Digital Network) subscriber networks. The quota adaptation decision based on the number of cells in the transmission queue is made distributively by each node in the ring network. This mechanism provides both fairness and efficiency for it enables each node to adapt its quota under asymmetric traffic condition. The simulation results show that substantial improvements in access delay time and throughput can be achieved with this algorithm.

  • PDF

IEEE 802.11n 무선랜에서 상향링크 TCP 플로우간 형평상 향상을 위한 TCP ACK 압축기법 (TCP Acknowledgement Compression for Fairness Among Uplink TCP Flows in IEEE 802.11n WLANs)

  • 김민호;박은찬;김웅섭
    • 제어로봇시스템학회논문지
    • /
    • 제19권7호
    • /
    • pp.653-660
    • /
    • 2013
  • This paper deals with the problem of unfairness among uplink TCP (Transmission Control Protocol) flows associated with frame aggregation employed in IEEE 802.11n WLANs (Wireless Local Area Networks). When multiple stations have uplink TCP flows and transmit TCP data packets to an AP (Access Point), the AP has to compete for channel access with stations for the transmission of TCP ACK (acknowledgement) packets to the stations. Due to this contention-based channel access, TCP ACKs tend to be accumulated in the AP's downlink buffer. We show that the frame aggregation in the MAC (Medium Access Control) layer increases TCP ACK losses in the AP and leads to the serious unfair operation of TCP congestion control. To resolve this problem, we propose the TAC (TCP ACK Compression) mechanism operating at the top of the AP's interface queue. By exploiting the properties of cumulative TCP ACK and frame aggregation, TAC serves only the representative TCP ACK without serving redundant TCP ACKs. Therefore, TAC reduces queue occupancy and prevents ACK losses due to buffer overflow, which significantly contributes to fairness among uplink TCP flows. Also, TAC enhances the channel efficiency by not transmitting unnecessary TCP ACKs. The simulation results show that TAC tightly assures fairness under various network conditions while increasing the aggregate throughput, compared to the existing schemes.

무선전력 통신 네트워크에서 공평성 향상을 위한 우선순위 기반 랜덤 접속 제어 (Prioritized Random Access Control for Fairness Improvement in Wireless-Powered Communication Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.175-182
    • /
    • 2018
  • 단말의 수가 증가하고 사물 인터넷 환경이 분산화 됨에 따라 랜덤 접속 기반의 무선전력 통신 네트워크에 관한 연구가 필요하다. 랜덤 접속 기반 무선전력 통신 네트워크에서 단말은 주어진 프레임 내에서 늦게 접속할수록 전송 전에 더 많은 에너지를 하베스팅하여 더 높은 파워로 송신할 수 있기 때문에 접속 성공시 더 높은 처리율을 얻을 수 있다. 이러한 특성에 기반하여 제안하는 랜덤 접속 제어 프로토콜은 채널 값에 따라 단말에게 우선순위를 부여하고 우선순위에 따라 랜덤 슬롯을 구분함으로써 접속점과의 근거리 단말이 원거리 단말보다 먼저 접속하게 만든다. 이를 통하여 근거리 단말의 처리율을 낮추고 원거리 단말의 처리율을 높이는 방식으로 이중 원근 문제를 완화시키고 사용자 공평성을 향상시킨다. 수학적 분석 및 모의실험 결과 제안 접속 제어 방식은 우선순위 레벨에 따라 채널 처리율 및 사용자 공평성 성능을 향상시킨다.

TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows)

  • 채현석;최명렬
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.89-98
    • /
    • 2004
  • 인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.