Journal of Network and Systems Management

, Volume 25, Issue 2, pp 397–415

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

  • Jiong Jin
  • Marimuthu Palaniswami
  • Dong Yuan
  • Yu-Ning Dong
  • Klaus Moessner
Article

DOI: 10.1007/s10922-016-9395-7

Cite this article as:
Jin, J., Palaniswami, M., Yuan, D. et al. J Netw Syst Manage (2017) 25: 397. doi:10.1007/s10922-016-9395-7

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.

Keywords

Priority assignment Congestion control Utility-fair resource allocation Quality of service Real-time application 

Funding information

Funder NameGrant NumberFunding Note
Swinburne University of Technology (AU)
  • Swinburne Early Research Career Scheme 2014

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Software and Electrical EngineeringSwinburne University of TechnologyMelbourneAustralia
  2. 2.Department of Electrical and Electronic EngineeringThe University of MelbourneMelbourneAustralia
  3. 3.School of Electrical and Information EngineeringThe University of SydneySydneyAustralia
  4. 4.College of Telecommunications and Information EngineeringNanjing University of Posts and TelecommunicationsNanjingChina
  5. 5.Institute for Communication SystemsUniversity of SurreyGuildfordUK

Personalised recommendations