Skip to main content

Advertisement

SpringerLink
Log in

Feedback Closed-Loop Scheduling Discipline for QoS Guarantee in Mobile Applications

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Multi-functional and high-quality services are indispensable for providing responsive information services in a highly interactive e-learning system. This work presents a problem-solving mechanism using closed-loop scheduling discipline to achieve QoS e-learning applications. In the closed-loop schedule, the feedback mechanism supports wireless mobile communications services with dynamic QoS requirements. This work presents a closed-loop architecture by cascading the open-loop schedule, the QoS probe, the Proportional-Integral-Derivative (PID) controller and the feedback mechanism. In this architecture, the relationship between input and output is defined using a Lagrange λ-calculus module. The module estimates the future QoS according to the current scheduling, while the controller parameters are tuned according to the system status to achieve dynamic scheduling. Simulation results with e-learning activities demonstrate that the closed-loop schedule outperforms existing disciplines in terms of service delay and system utilization.

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

Access this article

Log in via an institution

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. T.F. Abdelzaher, J.A. Stankovic, C.Y. Lu, R.H. Zhang and Y. Lu, Feedback performance control in software services, IEEE Control Systems Magazine 23(3) (June 2003) 74–90.

    Article  Google Scholar 

  2. M. Amirijoo, J. Hansson and S.H. Son, Specification and management of QOS in imprecise real-time databases, in: Proceedings of the 7th International Database Engineering and Applications Symposium (2003) pp. 192–201.

  3. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting and R. Vijayakumar, Providing quality of service over a shared wireless link, IEEE Communications Magazine 39(2) (2001) 150–154.

    Article  Google Scholar 

  4. Q. Bi, G.I. Zysman and H. Menkes, Wireless mobile communications at the start of the 21st century, IEEE Communications Magazine 39(1) (2001) 110–116.

    Google Scholar 

  5. J.L. Chen, H.C. Cheng and H.C. Chao, Scheduling disciplines in cellular data services with probabilistic location errors, Lecture Notes in Computer Science 2093 (2001) 307–316.

  6. D.A. Eckhardt and P. Steenkiste, Effort-limited Fair (ELF) Scheduling for wireless networks, in: Proceedings of the IEEE Conference on Computer and Communications (2000) pp. 26–30.

  7. H. Fahmi, A. Ghafoor, M. Latif, R. Paul and B. Shafiq, Real-time resource reservation for synchronized multimedia object over wireless LAN, in: Proceedings of the IEEE Conference on Object-Oriented Real-Time Distributed Computing (2002) pp. 386–393.

  8. V. Huang and Weihua Zhuang, QoS-oriented packet scheduling for wireless multimedia CDMA communications, IEEE Transaction on Mobile Computing 3(1) (2004) 73–85.

    Article  MathSciNet  Google Scholar 

  9. P.E. Gill, W. Murray and M.H. Wrigh, Practical Optimization (Academic Press, New York, 1981).

    MATH  Google Scholar 

  10. G. Ivano, D. Paolo and F. Paolo, The role of internet technology in future mobile data systems, IEEE Communications Magazine 38(11) (2000) 68–73.

    Google Scholar 

  11. P.T. Kabamba, S.M. Meerkov, W.E. Stark and C.Y. Tang, Feedforward control of data rate in wireless networks, in: Proceedings of the 40th IEEE Conference on Decision and Control, Vol. 2 (2001) pp. 1043–1048.

  12. Sung-Eun Kim, Heechang Kim and A.C. John, Dynamic Radio Resource Allocation Considering QoS in UMTS Network, in: Proceeding of 2002. 4th International Workshop on Mobile and Wireless Communications Network (2002) pp. 636–640

  13. Y.B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures (Wiley, 2000).

  14. Shou-Chih Lo, Gusnling Lee, Wen-Tsuen Chen and Jen-Chi Liu, Architecture for mobility and QoS support in all-IP wireless networks, Selected Areas in Communications, IEEE Journal on 22(4) (2004) 691–705.

    Google Scholar 

  15. X. Lu, R.O. Morando and E. Zarki, Understanding video quality and its use in feedback control, in: Proceedings of the International Packet Video Workshop (2002) pp.1–10.

  16. C. Lu, J.A. Stankovic, G. Tao and S. H. Son, Feedback control real-time scheduling: Framework, modeling, and algorithm, Journal of Real-Time Systems-Special Issue on Control-theoretical Approaches to Real-Time Computing (July 2002) 85–126.

  17. Qiang Qiu, L. Jacob, R. Radhakrishna Pillai and B. Prabhakaran, MAC protocol enhancements for QoS guarantee and fairness over IEEE 802.11 wireless LANs, in: Proceedings Eleventh International Conference on Computer Communications and Networks (2002) pp. 628–633.

  18. G. Quadros, A. Alves, E. Monteiro and F. Boavida, How Unfair Can Weighted Fair Queuing Be, in: Proceendings of 5th IEEE Symposium on Computer and Communications (2000) pp. 779–784.

  19. M. Shafl, W. Aamer and K. Butterworth, Next Generation Wireless Networks, in: Proceedings of the IEEE International Symposium on Circuits and Systems (2001) pp.7.2.1–7.2.9.

  20. S.L. Tsao, Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors, in: Proceedings of the IEEE Conference on Vehicular Technology, Vol.1 (2000) pp. 223–228.

  21. C. Yaxin and V.O.K. Li, Scheduling algorithms in broadband wireless networks, Proceedings of the IEEE 89(1) (2001) 76–87.

  22. L. Ying, T. Abdelzaher, L. Chenyang, L. Sha and X. Liu, Feedback control with queuing-theoretic prediction for relative delay guarantees in web servers, in: Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium (2003) pp. 208–217.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan

    Jiann-Liang Chen & Nong-Kun Chen

Authors
  1. Jiann-Liang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nong-Kun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiann-Liang Chen.

Additional information

Jiann-Liang Chen was born in Taiwan on December 15, 1963. He received the Ph.D. degree in Electrical Engineering from National Taiwan University, Taipei, Taiwan in 1989. Since August 1997, he has been with the Department of Computer Science and Information Engineering of National Dong Hwa University, where he is a professor now. His current research interests are directed at Wireless Sensor Networks, Cellular Mobility Management and Personal Communication Systems.

Nong-Kun Chen received MS degree in Computer Science and Information Engineering, from the National Dong Hwa University, Hualien, Taiwan, in 2000. He is currently a doctoral student in the Department of Computer Science and Information Engineering at the National Dong Hwa University. His main research focuses on the areas of mobile cellular networks and feedback control.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, JL., Chen, NK. Feedback Closed-Loop Scheduling Discipline for QoS Guarantee in Mobile Applications. Wireless Netw 12, 223–232 (2006). https://doi.org/10.1007/s11276-005-5270-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-5270-2

Keywords

Search

Navigation