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
  • 202 Downloads

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 

References

  1. 1.
    Differentiated Services (Diffserv) Working Group. The Internet Engineering Task Force. Accessed Oct 2015 (online). http://datatracker.ietf.org/wg/diffserv/charter/
  2. 2.
    Kelly, F.P., Maulloo, A., Tan, D.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)CrossRefMATHGoogle Scholar
  3. 3.
    Low, S.H., Lapsley, D.E.: Optimization flow control—I: basic algorithm and convergence. IEEE/ACM Trans. Netw. 7(6), 861–874 (1999)CrossRefGoogle Scholar
  4. 4.
    Vo, P.L., Tran, N.H., Hong, C.S., Lee, S.: Network utility maximisation framework with multiclass traffic. IET Netw. 2(3), 152–161 (2013)CrossRefGoogle Scholar
  5. 5.
    Li, S., Sun, W., Tian, N.: Resource allocation for multi-class services in multipath networks. Perform. Eval. 92, 1–23 (2015)CrossRefGoogle Scholar
  6. 6.
    Xiao, M., Shroff, N.B., Chong, E.K.P.: A utility-based power-control scheme in wireless cellular systems. IEEE/ACM Trans. Netw. 11(2), 210–221 (2003)CrossRefGoogle Scholar
  7. 7.
    Gong, S.-L., Roh, H.-T., Lee, J.-W.: Cross-layer and end-to-end optimization for the integrated wireless and wireline network. J. Commun. Netw. 14(5), 554–565 (2012)CrossRefGoogle Scholar
  8. 8.
    Tychogiorgos, G., Leung, K.K.: Optimization-based resource allocation in communication networks. Comput. Netw. 66, 32–45 (2014)CrossRefGoogle Scholar
  9. 9.
    Xue, Y., Li, B., Nahrstedt, K.: Optimal resource allocation in wireless ad hoc networks: a price-based approach. IEEE Trans. Mob. Comput. 5(4), 347–364 (2006)CrossRefGoogle Scholar
  10. 10.
    Hou, Y.T., Shi, Y., Sherali, H.D.: Rate allocation and network lifetime problems for wireless sensor networks. IEEE/ACM Trans. Netw. 16(2), 321–334 (2008)CrossRefGoogle Scholar
  11. 11.
    Jin, J., Palaniswami, M., Krishnamachari, B.: Rate control for heterogeneous wireless sensor networks: characterization, algorithms and performance. Comput. Netw. 56(17), 3783–3794 (2012)CrossRefGoogle Scholar
  12. 12.
    Tychogiorgos, G., Gkelias, A., Leung, K.K.: A non-convex distributed optimization framework and its application to wireless ad-hoc networks. IEEE Trans. Wirel. Commun. 12(9), 4286–4296 (2013)CrossRefGoogle Scholar
  13. 13.
    Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Upper Saddle River (1992)MATHGoogle Scholar
  14. 14.
    Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. 8(5), 556–567 (2000)CrossRefGoogle Scholar
  15. 15.
    Cao, Z., Zegura, E.W.: Utility max–min: an application oriented bandwidth allocation scheme. In: Proceedings of the IEEE INFOCOM 1999, pp. 793–801 (1999)Google Scholar
  16. 16.
    Jin, J., Wang, W.H., Palaniswami, M.: A simple framework of utility max–min flow control using sliding mode approach. IEEE Commun. Lett. 13(5), 360–362 (2009)CrossRefGoogle Scholar
  17. 17.
    Han, B.Q., Feng, G.F., Chen, Y.F.: Heterogeneous resource allocation algorithm for ad hoc networks with utility fairness. Int. J. Distrib. Sens. Netw. 2015, 686189 (2015)CrossRefGoogle Scholar
  18. 18.
    Marbach, P.: Priority service and max–min fairness. IEEE/ACM Trans. Netw. 11(5), 733–746 (2003)CrossRefGoogle Scholar
  19. 19.
    Marbach, P.: Analysis of a static pricing scheme for priority services. IEEE/ACM Trans. Netw. 12(2), 312–325 (2004)CrossRefGoogle Scholar
  20. 20.
    Hahne, E.L.: Round-robin scheduling for max–min fairness in data networks. IEEE J. Sel. Areas Commun. 9(7), 1024–1039 (1991)CrossRefGoogle Scholar
  21. 21.
    Srikant, R.: The Mathematics of Internet Congestion Control. Birkhauser, Cambridge (2004)CrossRefMATHGoogle Scholar
  22. 22.
    Wang, W.H., Palaniswami, M., Low, S.H.: Application-oriented flow control: fundamentals, algorithms and fairness. IEEE/ACM Trans. Netw. 14(6), 1282–1291 (2006)CrossRefGoogle Scholar
  23. 23.
    Jin, J., Wang, W.H., Palaniswami, M.: Utility max–min fair resource allocation for communication networks with multipath routing. Comput. Commun. 32(17), 1802–1809 (2009)CrossRefGoogle Scholar
  24. 24.
    Harks, T., Poschwatta, T.: Congestion control in utility fair newworks. Comput. Netw. 52, 2947–2960 (2008)CrossRefMATHGoogle Scholar
  25. 25.
    Shenker, S.: Fundamental design issues for the Future Internet. IEEE J. Sel. Areas Commun. 13(7), 1176–1188 (1995)CrossRefGoogle Scholar
  26. 26.
    Xiong, N., Jia, X., Yang, L.T., Vasilakos, A.V., Li, Y., Pan, Y.: A distributed efficient flow control scheme for multirate multicast networks. IEEE Trans. Parallel Distrib. Syst. 21(9), 1254–1266 (2010)CrossRefGoogle Scholar
  27. 27.
    Jin, J., Yuan, D., Zheng, J., Dong, Y.N.: Sliding mode-like congestion control for communication networks with heterogeneous applications. In: Proceedings of the IEEE ICC 2015, London, UK (2015)Google Scholar
  28. 28.
    Radunovic, B., Boudec, J.-Y.L.: A unified framework for max–min and min–max fairness with applications. IEEE/ACM Trans. Netw. 15(5), 1073–1083 (2007)CrossRefGoogle Scholar
  29. 29.
    Li, Y., Papachristodoulou, A., Chiang, M., Calderbank, A.R.: Congestion control and its stability in networks with delay sensitive traffic. Comput. Netw. 55, 20–32 (2011)CrossRefMATHGoogle Scholar

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