Priority Service Provisioning and Max–Min Fairness: A Utility-Based Flow Control Approach

Abstract

In this paper, a novel priority assignment scheme is proposed for priority service networks, in which each link sets its own priority threshold, namely, the lowest priority the link is willing to support for the incoming packets without causing any congestion.Aiming at a reliable transmission, the source then assigns each originated packet the maximum priority value required along its path, because links may otherwise discard the incoming packets which do not meet the corresponding priority requirements. It is shown that if each source sends the traffic at a rate that is reciprocal to the specified highest priority, a bandwidth max-min fairness is achieved in the network. Furthermore, if each source possesses a utility function of the available bandwidth and sends the traffic at a rate so that the associated utility is reciprocal to the highest link priority, a utility max-min fairness is achieved. For general networks without priority services, the resulting flow control strategy can be treated as a unified framework to achieve either bandwidth max-min fairness or utility max-min fairness through link pricing policy.More importantly, the utility function herein is only assumed to be strictly increasing and does not need to satisfy the strictly concave condition, the new algorithms are thus not only suitable for the traditional data applications with elastic traffic, but are also capable of handling real-time applications in the Future Internet.

A Design of Packet Scheduling Algorithm to Enhance QoS in High-Speed Downlink Packet Access (HSDPA) Core Network

“…This configuration needs some customization due to some limitation of EURANE [23]. The remaining end to end SDU losses are due to dropping of a packet in bottleneck of queue's [5,12], which is over flow of queue for all other traffic or early dropping of a packet from real-time traffic. On another side, the end to end delay is much more uncertain due to unlimited retransmission of RLC PDU.…”

Implementation of Class-Based Low Latency Fair Queueing (CBLLFQ) Packet Scheduling Algorithm for HSDPA Core Network

“…To achieve customized services, we should assign some priority to the desired traffic [7]. The tswTCM algorithm suffers from traffic fairness issue [11,2]. To transmit more yellow packets, ItswTCM marking mechanism uses a constant C with CIR condition which is greater than one [1].…”

“…The internet doesn't guarantee QoS during data communication [1], along side the unfairness in traffic handling is another challenge for QoS provisioning in the communication network. The DiffServ network is affected by these problems [2,3]. Our focus, in this research, is to improve and ensure the QoS and fairness in real-time voice and video traffic.…”