Skip to main content

Advertisement

Springer Nature Link
Log in

Efficiency-aware and fairness-aware joint-layer optimization for downlink data scheduling in OFDM

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

Efficiency and fairness are two crucial issues to be considered for resource allocation in multi-user wireless networks. Based on the joint optimization of physical layer and data link layer, an optimization model is derived to achieve efficient and fair downlink data scheduling in multi-user OFDM wireless networks by maximizing the total utility function with respect to the average waiting time of user queue. A dynamic sub-carrier allocation algorithm (DSAA) based on the optimization model is proposed in order to obtain the maximization of the total scheduling utility. Efficiency is improved by combining DSAA with time scale interference predictor (TSIP) which at large time scales predict ON/OFF period of user data with temporal correlation structure across multiple time scales in multi-user interference environment. Simulation results verify the efficiency and fairness of the scheme.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lu S W, Vaduvur B, Srikant R. Fair scheduling in wireless packet network. IEEE/ACM Trans Network, 1999, 7: 473–489

    Article  Google Scholar 

  2. Eugene N T S, Stoica I, Hui Z. Packet fair queuing algorithms for wireless networks. IEEE INFOCOM 1998, 1: 1103–1111

    Google Scholar 

  3. Cao Y, Li VOK. Scheduling algorithms in broad-band wireless networks. Proc IEEE ICC, 2001, 89: 76–87

    Article  MathSciNet  Google Scholar 

  4. Viswanath P, Tse D N C, Laroia R. Opportunistic beamforming using dumb antenna. IEEE Trans Inform Theory, 2002, 48: 1277–1294

    Article  MATH  MathSciNet  Google Scholar 

  5. Borst S. User-level performance of channel-aware scheduling algorithms in wireless data networks. IEEE INFOCOM, 2001, 321–331

  6. Andrews M, Krishnan K, Kavita R, et al. Providing quality of service over a shared wireless link. IEEE Commun Mag, 2001, 1.39: 15–154

    Google Scholar 

  7. Bender P, Black P, Grob M. CDMA/HDR: A bandwidth efficient high-speed wireless data service for nomadic users. IEEE Commun Mag, 2000, 38: 70–77

    Article  Google Scholar 

  8. Jalali A, Padovani R, Pankaj R. Data throughput of CDMA HDR a high efficiency-high data rate personal communication wireless system. Proc 50th IEEE Veh, 2004, 3: 1854–1858

    Google Scholar 

  9. Li C Z, Papavassiliou S. Fair channel-adaptive rate scheduling in wireless networks with multirate multimedia services. IEEE J Selected Areas in Commun, 2003, 21(10): 1604–1614

    Article  Google Scholar 

  10. Jiang Z, Ge Y, Li Y G. Max-utility wireless resource management for best effort traffic. IEEE Trans Wireless Commun, 2005, 4(1): 100–111

    Article  Google Scholar 

  11. Xiao M, Shroff N B, Chong E K P. Utility-based power control in cellular wireless systems. In: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Alaska, USA, 2001. 412–421

  12. Song G, Li Y G. Cross-layer optimization for OFDM wireless network — part I and part II. IEEE Trans Wireless Commun, 2005, 4(2): 614–634

    Article  MathSciNet  Google Scholar 

  13. Song G, Li Y G. Adaptive resource allocation based on utility optimization in OFDM. IEEE Global COM, 2003, 2: 586–590

    Google Scholar 

  14. Crovella M E, Bestavros A. Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Trans Network, 1997, 5: 835–846

    Article  Google Scholar 

  15. Assmussen S. Applied Probability and Queues. 2nd ed. New York: Springer, 2002

    Google Scholar 

  16. Russell S, Norvig P. Artificial Intelligence: A Modern Approach. 2nd ed. Princeton, NJ: Pretice Univ Press, 2003

    Google Scholar 

  17. Kruse R L, Ryba A J. Data Structures and Algorithm Design in C++. England Clidds, NJ: Prentice-Hall, 2nd ed, Princeton, NJ: Prentice Univ Press, 1999

    Google Scholar 

  18. Willinger W, Paxson V, Taqqu M S. Self-similarity and Heavy Tails: Structural Modeling of Network Traddic. 2nd. Princeton, NJ: Prentice Univ Press, 1998. 27–53

    Google Scholar 

  19. Rockafellar R T. Convex Analysis. Princeton, NJ: Princeton Univ Press, 1970

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shanghai Research Center for Wireless Communications, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, 200050, China

    Guo KunQi & Wang Ping

  2. School of Measurement & Control Technology and Communication Engineering, Harbin University of Science and Technology, Harbin, 150080, China

    Sun LiXin

  3. Communication Research Center, Harbin Institute of Technology, Harbin, 150001, China

    Jia ShiLou

Authors
  1. Guo KunQi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sun LiXin
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Wang Ping
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Jia ShiLou
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Guo KunQi.

Additional information

Supported by the Research on Wireless Broadband Access System and Application Demonstration (Grant No. 05dzl 5008)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, K., Sun, L., Wang, P. et al. Efficiency-aware and fairness-aware joint-layer optimization for downlink data scheduling in OFDM. Sci. China Ser. F-Inf. Sci. 51, 171–182 (2008). https://doi.org/10.1007/s11432-008-0009-1

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0009-1

Keywords