Skip to main content

Fair Real-Time Scheduling over a Wireless LAN

  • Chapter
Book cover Resource Management in Wireless Networking

Part of the book series: Network Theory and Applications ((NETA,volume 16))

  • 476 Accesses

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.K. Ahuja, T.L. Magnanti, and J.B. Oslin, Network Flows, (Prentice-Hall, Englewood Cliffs, 1993).

    Google Scholar 

  2. H. Aydin, R. Melhem, D. Mosse, and P.M. Alvarez, Optimal reward-based scheduling for periodic real-time tasks, Proc. of IEEE Real-Time Systems Symposium (1999).

    Google Scholar 

  3. S. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, Propotionate Progress: a Notion of Fairness in Resource Allocation, Algorithmica Vol. 15 No. 6 (1996) pp. 600–625.

    Article  MATH  MathSciNet  Google Scholar 

  4. J. Capone and I. Stavrakakis, Delivering diverse delay/dropping qos requirements in a TDMA environment, Proceedings of ACM/IEEE MOBICOM conference (Sep. 1997).

    Google Scholar 

  5. C. Chang, K. Chen, M. You, and J. Chang, Guaranteed quality-of-service wireless access to ATM networks, IEEE Journal of Selected Areas in Communications Vol. 15 No. 1 (1997).

    Google Scholar 

  6. S. Choi and K. G. Shin, A unified wireless LAN architecture for real-time and non-real-time communication services, ACM Transactions on Networking (Feb. 2000).

    Google Scholar 

  7. J.-Y. Chung, J. W.-S. Liu, and K.-J. Lin, Scheduling periodic jobs that allow imprecise results, IEEE Transactions on Computers Vol. 19 No. 9 (1990).

    Google Scholar 

  8. J. K. Dey, J. Kurose, and D. Towsley, On-line scheduling policies for a class of IRIS (Increasing Reward with Increasing Service) real-time tasks, IEEE Transactions on Computers Vol. 45 No. 7 (1996) pp. 802–813.

    Article  MATH  Google Scholar 

  9. M. Hamdaoui and P. Ramanathan, A dbynamic priority assignment technique for streams with (m, k)-firm deadlines, IEEE Transactions on Computers Vol. 44 No. 12 (1995) pp. 1443–1451.

    Article  MATH  MathSciNet  Google Scholar 

  10. IEEE, IEEE Std 802.11-Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) Specifications (1997).

    Google Scholar 

  11. IEEE, IEEE Std 802.11a-Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) Specifications: High Speed Physical Layer(PHY) in the 5 GHz Band (1999).

    Google Scholar 

  12. IEEE, IEEE Std 802.11b-Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) Specifications: High Speed Physical Layer(PHY) in the 2.4 GHz Band (1999).

    Google Scholar 

  13. S. Lu, V. Bharghavan, and R. Srikant, Fair scheduling in wireless packet networks, IEEE/ACM Transactions on Networking Vol. 7 No. 4 (1999).

    Google Scholar 

  14. S. Lu, T. Nandagopal, and V. Bharghavan, A wireless fair service algorithm for packet celluar networks, In Proceedings of ACM/IEEE MOBICOM Conference (Oct. 1998).

    Google Scholar 

  15. T. Ng, I. Stoica, and H. Zhang, Packet fair queueing algorithms for wireless networks with location-dependent error, In Proceedings of ACM/IEEE MOBICOM Conference (Oct. 1998).

    Google Scholar 

  16. W.-K. Shih and J. W.-S. Liu, On-line scheduling of imprecise computations to minimize error, In Proc. of IEEE Real-Time Systems Symposium (Dec. 1992).

    Google Scholar 

  17. D.D. Sleator and R.E. Tarjan, Amortized efficiency of list update and paging rules, Communications of the ACM Vol. 28 No. 2 (1985) pp. 202–208.

    Article  MathSciNet  Google Scholar 

  18. R. West, K. Schwan, and C. Poellabauer, Scalable scheduling support for loss and delay constrained media streams, Proc. of IEEE Real-Time Technology and Applications Symposium (Dec. 1998).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Shin, I., Khanna, S., Lee, I. (2005). Fair Real-Time Scheduling over a Wireless LAN. In: Cardei, M., Cardei, I., Du, DZ. (eds) Resource Management in Wireless Networking. Network Theory and Applications, vol 16. Springer, Boston, MA. https://doi.org/10.1007/0-387-23808-5_5

Download citation

  • DOI: https://doi.org/10.1007/0-387-23808-5_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-23807-4

  • Online ISBN: 978-0-387-23808-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics