• Title/Summary/Keyword: Proportional fairness

Search Result 76, Processing Time 0.03 seconds

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

TCP-GT: A New Approach to Congestion Control Based on Goodput and Throughput

  • Jung, Hyung-Soo;Kim, Shin-Gyu;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • v.12 no.5
    • /
    • pp.499-509
    • /
    • 2010
  • A plethora of transmission control protocol (TCP) congestion control algorithms have been devoted to achieving the ultimate goal of high link utilization and fair bandwidth sharing in high bandwidth-delay product (HBDP) networks. We present a new insight into the TCP congestion control problem; in particular an end-to-end delay-based approach for an HBDP network. Our main focus is to design an end-to-end mechanism that can achieve the goal without the assistance of any network feedback. Without a router's aid in notifying the network load factor of a bottleneck link, we utilize goodput and throughput values in order to estimate the load factor. The obtained load factor affects the congestion window adjustment. The new protocol, which is called TCP-goodput and throughput (GT), adopts the carefully designed inversely-proportional increase multiplicative decrease window control policy. Our protocol is stable and efficient regardless of the link capacity, the number of flows, and the round-trip delay. Simulation results show that TCP-GT achieves high utilization, good fairness, small standing queue size, and no packet loss in an HBDP environment.

A Study on Packet Scheduling Algorithm Based on Pricing in HSDPA System (HSDPA 시스템에서 요금 기반의 패킷 스케줄링 알고리즘에 관한 연구)

  • Son Ju-Hee;Piao Shi-Quan;Park Yong-Wan;Lee Kyong-Lak;Chang Jae-Sung;Moon Soon-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3C
    • /
    • pp.219-227
    • /
    • 2006
  • In this paper, we propose a packet scheduling algorithm to maximize the required total price of the systems that is applied with a different traffic pricing criterion by the mobile service operator according to different kinds of the services. The proposed algorithm adopts a particular estimation method in scheduling using the value of pricing function, which is based on the required services and the value of SIR(signal to interference ratio) that indicate the channel condition of each user. We compare Max C/I, proportional fairness and round robin algorithm with the proposed algorithm on HSDPA in order to analyze the performance. The result shows that the proposed algorithm satisfies higher throughput and provides maximum the mobile service provider's revenue.

Integrated Packet Scheduling Algorithm for real-time and non-real-time packet service (실시간 및 비실시간 패킷서비스를 위한 통합 패킷 스케줄링)

  • Lee, Eun-Yong;Park, Hyung-Kun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.5
    • /
    • pp.967-973
    • /
    • 2009
  • Recently, as 3rd-generation mobile communication services using high-speed data rate system are widely employed, the demand for a variety of real-time data services such as VoIP service are also increased. Unlike typical data packets, VoIP packets have delay bound and low loss rate requirement. In this paper we propose a new scheduling algorithm that schedule two deferent kinds of packets efficiently, considering the characteristics of VoIP. Basically this algorithm considers both time delay and channel condition and gives priority depending on the time delay. Simulation results show that the proposed algorithm works more efficiently than conventional algorithms.

On the Formulation and Optimal Solution of the Rate Control Problem in Wireless Mesh Networks

  • Le, Cong Loi;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5B
    • /
    • pp.295-303
    • /
    • 2007
  • An algorithm is proposed to seek a local optimal solution of the network utility maximization problem in a wireless mesh network, where the architecture being considered is an infrastructure/backbone wireless mesh network. The objective is to achieve proportional fairness amongst the end-to-end flows in wireless mesh networks. In order to establish the communication constraints of the flow rates in the network utility maximization problem, we have presented necessary and sufficient conditions for the achievability of the flow rates. Since wireless mesh networks are generally considered as a type of ad hoc networks, similarly as in wireless multi-hop network, the network utility maximization problem in wireless mesh network is a nonlinear nonconvex programming problem. Besides, the gateway/bridge functionalities in mesh routers enable the integration of wireless mesh networks with various existing wireless networks. Thus, the rate optimization problem in wireless mesh networks is more complex than in wireless multi-hop networks.

Call Admission Control using Soft QoS-based Borrowing Scheme in DVB-RCS Networks (DVB-RCS 망에서 Soft-QoS 기반의 Borrowing 기법을 사용한 호 수락 제어)

  • Lee, Hee-Bong;Jang, Yeong-Min;Lee, Ho-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2A
    • /
    • pp.61-65
    • /
    • 2005
  • We propose a soft QoS-based borrowing scheme for call admission control(CAC) in DVB-RCS(Digital Video Broadcast-Return Channel via Satellite). Some of the ongoing calls temporarily and fairly release bandwidths that can be used to accommodate a new call in an overloaded satellite network. The amount of bandwidth borrowed from each call is proportional to each user's critical bandwidth ratio, one of parameters for soft QoS mechanism. Simulation results show that the proposed scheme improves the system performance in terms of call blocking probability and bandwidth utilization.

Proportionally fair load balancing with statistical quality of service provisioning for aerial base stations

  • Shengqi Jiang;Ying Loong Lee;Mau Luen Tham;Donghong, Qin;Yoong Choon Chang;Allyson Gek Hong Sim
    • ETRI Journal
    • /
    • v.45 no.5
    • /
    • pp.887-898
    • /
    • 2023
  • Aerial base stations (ABSs) seem promising to enhance the coverage and capacity of fifth-generation and upcoming networks. With the flexible mobility of ABSs, they can be positioned in air to maximize the number of users served with a guaranteed quality of service (QoS). However, ABSs may be overloaded or underutilized given inefficient placement, and user association has not been well addressed. Hence, we propose a three-dimensional ABS placement scheme with a delay-QoS-driven user association to balance loading among ABSs. First, a load balancing utility function is designed based on proportional fairness. Then, an optimization problem for joint ABS placement and user association is formulated to maximize the utility function subject to statistical delay QoS requirements and ABS collision avoidance constraints. To solve this problem, we introduce an efficient modified gray wolf optimizer for ABS placement with a greedy user association strategy. Simulation results demonstrate that the proposed scheme outperforms baselines in terms of load balancing and delay QoS provisioning.

A study on improving fairness and congestion control of DQDB using buffer threshold value (버퍼의 문턱치값을 이용한 DQDB망의 공평성 개선 및 혼잡 제어에 관한 연구)

  • 고성현;조진교
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.618-636
    • /
    • 1997
  • DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

  • PDF

Performance Evaluation of Inter-Sector Collaborative PF Schedulers for Multi-User MIMO Transmission Using Zero Forcing (영점 강제 다중 사용자 MIMO 전송 시 셀 간 정보 교환을 활용한 협력적 PF 스케줄러의 성능 평가)

  • Lee, Ji-Won;Sung, Won-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.2
    • /
    • pp.40-46
    • /
    • 2010
  • Multi-user MIMO (Multiple-Input Multiple-Output) systems require collaborative PF schedulers to improve the performance of the log sum of average transmission rates. While the performance of single cell based conventional PF schedulers has been evaluated over various channel conditions, scheduling algorithms by multiple base stations which select multiple users over a given time frame and their performance require further investigations. In this paper, we apply a collaborative PF scheduler to the distributed multi-user MIMO system, which assigns radio resources to multiple users by exchanging user channel information from base stations located in three adjacent sectors. We further evaluate its performance in terms of the log sum of average transmission rates. The performance is compared to that of the full-search collaborative PF scheduler which searches over all possible combinations of user groups, and that of a parallel PF scheduler that determines users without channel information exchange among base stations. We show the log sum of average transmission rates of the collaborative PF scheduler outperforms that of the parallel PF scheduler in low percentile region. In addition, the collaborative PF scheduler exhibits a negligible performance degradation when compared to the full-search collaborative PF scheduler while a significant reduction of the computational complexity is achievable at the same time.

A Start-Time Based Fair Packet Scheduler Supporting Multiple Delay Bounds (다수 지연규격을 지원하는 시작시각 기반 공정패킷 스케줄러)

  • Kim Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.3
    • /
    • pp.323-332
    • /
    • 2006
  • Fair packet scheduling algorithms supporting quality-of-services of real-time multimedia applications can be classified into the following two schemes in terms of the reference time used in calculating the timestamp of arriving packet; the Finish-Time (FT) and Start-Time (ST) schemes. The FT scheme, used in most schedulers, that has the property of an inversely rate-proportional latency is suitable to support various delay bounds because it can adjust the latency of a flow with raising the flow's reserved rate. However, the scheme may incur some bandwidth loss due to excess rate reservation. Meanwhile, although the ST scheme does not suffer from the bandwidth loss, it is hard to support multiple delay bounds because of its latency property relying on the number of flows. This paper is devoted to propose a ST scheme based scheduler to effectively support multiple delay bounds and analyze its performance comparing to the FT scheme based scheduler. The comparison results show that the proposed scheduler gives better utilization by up to 50%.

  • PDF