Skip to main content

Utility Max-Min Fair Resource Allocation for Diversified Applications in EPON

  • Conference paper

Abstract

In EPONs, differentiated services enable higher quality of service (QoS) for some queues over others. However, owing to the coarse granularity of DiffServ, DiffServ in EPONs can hardly facilitate any particular QoS profile. This paper investigates an application-oriented bandwidth allocation scheme to ensure fairness among queues with diversified QoS requirements. We first define application utilities to quantify users’ quality of experience (QoE) as a function of network layer QoS metrics. We then formulate the fair resource allocation issue into a max-min utility problem, which is quasi-concave over queues’ delayed traffic and dropped traffic. We further employ the bisection method to obtain the optimal solution of the quasi-concave maximization problem. The optimal value can be achieved by proper bandwidth allocation and queue management schemes in EPONs.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cao, Z., Zegura, E.: Utility max-min: an Application-oriented Bandwidth Allocation Scheme. IEEE INFOCOM 2, 793–801 (1999)

    Google Scholar 

  2. Kramer, G., Mukherjee, B., Pesavento, G.: IPACT a Dynamic Protocol for an Ethernet PON (EPON). IEEE Communications Magazine 40(2), 74–80 (2002)

    Article  Google Scholar 

  3. Kramer, G., Mukherjee, B., Dixit, S., Ye, Y., Hirth, R.: Supporting Differentiated Classes of Service in Ethernet passive optical networks. OSA Journal of Optical Networking 1(8), 280–298 (2002)

    Google Scholar 

  4. Assi, C., Ye, Y., Dixit, S., Ali, M.: Dynamic Bandwidth Allocation for Quality-of-Service over Ethernet PONs. IEEE Journal on Selected Areas in Communications 21(9), 1467–1477 (2003)

    Article  Google Scholar 

  5. Naser, H., Mouftah, H.: A joint-ONU Interval-based Dynamic Scheduling Algorithm for Ethernet Passive Optical Networks. IEEE/ACM Transactions on Networking 14(4), 889–899 (2006)

    Article  Google Scholar 

  6. Luo, Y., Ansari, N.: Bandwidth Allocation for Multiservice Access on EPONs. IEEE Communications Magazine 43(2), S16–S21 (2005)

    Article  Google Scholar 

  7. Jiang, S., Xie, J.: A Frame Division Method for Prioritized DBA in EPON. IEEE Journal on Selected Areas in Communications 24(4), 83–94 (2006)

    MathSciNet  Google Scholar 

  8. Kim, C., Yoo, T., Kim, B.: A Hierarchical Weighted Round Robin EPON DBA Scheme and Its Comparison with Cyclic Water-filling Algorithm. In: IEEE International Conference on Communications, pp. 2156–2161 (2007)

    Google Scholar 

  9. Tasaka, S., Ishibashi, Y.: Mutually Compensatory Property of Multimedia QoS. In: IEEE International Conference on Communications, vol. 2, pp. 1105–1111 (2002)

    Google Scholar 

  10. Takahashi, A., Yoshino, H., Kitawaki, N.: Perceptual QoS Assessment Technologies for VoIP. IEEE Communications Magazine 42(7), 28–34 (2004)

    Article  Google Scholar 

  11. Nace, D., Pioro, M.: Max-min Fairness and its Applications to Routing and Load-balancing in Communication Networks: a Tutorial. IEEE Communications Surveys & Tutorials 10(4), 5–17 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Zhang, J., Ansari, N. (2010). Utility Max-Min Fair Resource Allocation for Diversified Applications in EPON. In: Hei, X.J., Cheung, L. (eds) Access Networks. AccessNets 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 37. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11664-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11664-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11663-6

  • Online ISBN: 978-3-642-11664-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics