Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper highlights the deficiencies of classical figures of merit such as throughput and fairness index to evaluate different scheduling algorithms and proposes a new complementary figure of merit called as transport-throughput, which has been inspired from information theory literature to better represent trade-offs among throughput, fairness and coverage associated with a given scheduling algorithm. Furthermore, new objective functions for opportunistic scheduling are proposed that utilize the knowledge about the geographic distance of mobile terminals from the base station. The proposed concept can be easily integrated as an extension to classical scheduling algorithms and provides the ability to control the effective distribution of throughput across the network

REFERENCES

• 1: Niyato, D., and Hossain, E. 2005. Call admission control for QoS provisioning in 4G wireless networks: issues and approaches. IEEE Network. 19, 5 (Sept. 2005), 5--11.
• 2: Zhang, Y. J., and Letaief, K. B. 2004. Multiuser Adaptive Subcarrier-and-Bit Allocation with Adaptive Cell Selection for OFDM Systems. IEEE T. Wirel. Commun. 3, 5 (Sept. 2004), 1566--1575.
• 3: Iordanis Koutsopoulos , Leandros Tassiulas, Cross-layer adaptive techniques for throughput enhancement in wireless OFDM-based networks, IEEE/ACM Transactions on Networking (TON), v.14 n.5, p.1056-1066, October 2006 [doi>10.1109/TNET.2006.882842]
• 4: Lei, H., Zhang, L., Zhang, X., and Yang, D. 2007. System Level Evaluation of 3G Long Term Evolution. IEEE Int. Symp. Personal, Indoor and Mobile Radio Commun. (Sept. 2007), 1--5.
• 5: Holma, H., and Toskala, A. 2006. HSDPA/HSUPA for UMTS. John Wiley & Sons.
• 6: Shariat, M., Quddus, A. U., Ghorashi, S. A., and Tafazolli, R. 2009. Scheduling as an important cross-layer operation for emerging broadband wireless systems. to appear in IEEE Surveys and Tutorials
• 7: Thomas Bonald , James Roberts, Scheduling network traffic, ACM SIGMETRICS Performance Evaluation Review, v.34 n.4, March 2007 [doi>10.1145/1243401.1243408]
• 8: 25.814 (3GPP). 2007. Technical Specification Group Radio Access Network Physical Layer Aspects for Evolved UTRA.
• 9: Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., and Whiting, P. 2001. Providing quality of service over a shared wireless link. IEEE Commun. Mag. (Feb. 2001), 150--154.
• 10: Jain, R. K., Chiu, D. M. and Hawe, H. 1984. A quantitative measure of fairness and discrimination for resource allocation in shared systems. DEC Research. Report TR. 301. (Sept. 1984)
• 11: Gupta, P., and Kumar, P. R. 2000. The Capacity of Wireless Networks. IEEE T. Inform. Theory. 46, 2 (Mar. 2000), 388--404.
• 12: Gupta, P., and Kumar, P. R. 2003. Towards and Information Theory of Large Networks: An Achievable Rate Region. IEEE T. Inform. Theory. 49, 8 (Aug. 2003), 388--404.
• 13: Xie, L., and Kumar, P. R. 2004. A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation. IEEE T. Inform. Theory. 50, 5 (May 2004), 748--767.
• 14: Xue, F., Xie, L., and Kumar, P. R. 2005. The Transport Capacity of Wireless Networks over Fading Channels. IEEE T. Inform. Theory. 51, 3 (Mar. 2005), 834--847.
• 15: Reznik, A., and Verdu, S. 2002. On the Transport Capacity of A Broadcast Gaussian Channel. Communications in Information and Systems. 2, 2 (Sept. 2002), 183--216.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

General Terms:
Algorithms, Performance

Keywords:
OFDMA, distance, scheduling