Skip to main content
SpringerLink
Log in

Online QoS Optimization Using Service Classes in Surveillance Radar Systems

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

Many application level qualities are functions of available computation resources. Recent studies have handled the computation resource allocation problem to maximize the overall application quality. However, such QoS problems are fundamentally multi-dimensional optimization problems that require extensive computation. Therefore, online usage of optimization procedures may significantly reduce the computation resource available for applications. This raises the question of how to best use the optimization procedures for dynamic real-time task sets. In dynamic real-time systems, it is important to improve the performance by re-allocating the resources adapting to dynamic situations. However, the overhead of changing task parameters (i.e., algorithms and frequencies) for resource re-allocation is non-negligible in many applications. Thus, too frequent change of resource allocation may not be desirable. This paper proposes a method called service classes configuration to address the QoS problem with dynamic arrival and departure of tasks. The method avoids online usage of optimization procedures by offline designing templates (called service classes) of resource allocation, which will be adaptively used depending on online situations. The service classes are designed by best trading-off the accuracy of dynamic adaptation against the overhead of resource re-allocation. A simplified radar application is used as an illustrative example.

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

  • Bates, D. M., and Watts, D. G. 1988. Nonlinear Regression Analysis and Its Applications. Wiley.

  • Baugh, R. A. 1973. Computer Control of Modern Radars. RCA M&SR-Moorestown Library.

  • Bettati, R. 1994. End-to-end scheduling to meet deadlines in distributed systems. Ph.D. thesis, Department of Computer Science, University of Illinois at Urbana-Champaign.

    Google Scholar 

  • Billetter, D. R. 1987. Computers and data processing in radar. In M. J. M. Scanlan (ed.), Modern Radar Techniques. Collins Technical Books, Chapter 3.

  • Billetter, D. R. 1989. Multifunction Array Radar, Chapter 7. Artech House.

  • Caccamo, M., Buttazzo, G., and Sha, L. 2000. Elastic feedback control. In Proceedings of the 12th Euromicro Conference on Real-Time Systems.

  • Chandra, R., and Sha, L. 1999. On scheduling tasks in reliable real-time control systems. In Proceedings of the 20th Real-Time Systems Symposium.

  • Chang, C., Chen, C.-C., Chen, Y.-L., and Huang, F.-S. 1997. Real-time scheduling in a programmable radar signal processor. In Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications (RTCSA'97).

  • Deng, Z., Liu, J. W. S., and Sun, J. 1997. A scheme for scheduling hard real-time applications in open system environment. In Proceedings of 9th Euromicro Workshop on Real-time Systems, pp. 191-199.

  • Ghazalie, T. M., and Baker, T. P. 1995. Aperiodic servers in deadline scheduling environment. Real-Time Systems Journal 9(1): 31-68.

    Google Scholar 

  • Huizing, A. G., and Bloemen, A. A. F. 1996. An efficient scheduling algorithm for a multifunction radar. In IEEE International Radar Conference, pp. 359-364.

  • II, I. 1992. ISO CD11172-2: Coding of moving pictures and associated audio.

  • Kao, B., and Garcia-Molina, H. 1993. Deadline assignment in distributed soft real-time systems. In Proceedings of 13th IEEE International Conference on Distributed Computing Systems, pp. 428-437.

  • Kao, B., and Garcia-Molina, H. 1994. Subtask deadline assignment for complex distributed soft real-time tasks. In Proceedings of 14th IEEE International Conference on Distributed Computing Systems, pp. 172-181.

  • Kuo, T.-W., Chao, Y.-S., Kuo, C.-F., and Chang, C. 2002. Real-time dwell scheduling of component-oriented phased array radars. In IEEE 2002 Radar Conference.

  • Kuo, T.-W., Kuo, C.-F., and Chang, C. 2000. Real-time digital signal processing of component-oriented phased array radars. In Proceedings of the 21st Real-Time Systems Symposium.

  • Lee, C., Lehoczky, J., Rajkumar, R., and Siewiorek, D. 1998. On quality of service optimization with discrete QoS options. In Proceedings of the IEEE Real-time Technology and Applications Symposium.

  • Lee, C., Lehoczky, J., Siewiorek, D., Rajkumar, R., and Hansen, J. 1999. A scalable solution to the multiresource QoS problem. In Proceedings of the 20th Real-Time Systems Symposium.

  • Liu, C. L., and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1): 46-61.

    Google Scholar 

  • Liu, J. W. S. 2000. Real-Time Systems. Prentice Hall, p. 219.

  • Peressini, A. L., Sullivan, R. E., and Uhl, J. J. J. 1980. Convex Programming and the Karish-Kuhn-Tucker Conditions. Springer-Verlag.

  • Rajkumar, R., Lee, C., Lehoczky, J., and Siewiorek, D. 1997. A resource allocation model for QoS management. In Proceedings of the 18th Real-Time Systems Symposium.

  • Rajkumar, R., Lee, C., Lehoczky, J., and Siewiorek, D. 1998. Practical solutions for QoS-based resource allocation problems. In Proceedings of the 19th Real-Time Systems Symposium.

  • Seto, D., Lehoczky, J. P., and Sha, L. 1998. Task period selection and schedulability in real-time systems. In Proceedings of the 19th Real-Time Systems Symposium.

  • Seto, D., Lehoczky, J. P., Sha, L., and Shin, K. G. 1996. On task schedulability in real-time control systems. In Proceedings of the 17th Real-Time Systems Symposium.

  • Sha, L., Rajkumar, R., and Sathaye, S. S. 1994. Generalized rate-monotonic scheduling theory: a framework for developing real-time systems. Proceedings of the IEEE 82(1), 68-82.

    Google Scholar 

  • Spuri, M., and Buttazo, G. 1996. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems Journal 10(2): 179-210.

    Google Scholar 

  • Strosnider, J. K., Lehoczky, J. P., and Sha, L. 1995. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Transactions on Computers 44(1): 73-91.

    Google Scholar 

  • Sun, J. 1997. Fixed priority scheduling of end-to-end periodic tasks. Ph.D. thesis, Department of Computer Science, University of Illinois at Urbana-Champaign.

    Google Scholar 

  • Thomas, C. B. Efficient Fine Granular Scalable Video Coding. URL:citeseer.nj.nec.com/442763.html.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Ohio State University, Columbus, OH, 43210, USA

    Chang-Gun Lee

  2. Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan

    Chi-Sheng Shih

  3. Department of Computer Science, University of Illinois, Urbana, IL, 61801, USA

    Lui Sha

Authors
  1. Chang-Gun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Sheng Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lui Sha
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, CG., Shih, CS. & Sha, L. Online QoS Optimization Using Service Classes in Surveillance Radar Systems. Real-Time Systems 28, 5–37 (2004). https://doi.org/10.1023/B:TIME.0000033377.75148.d0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:TIME.0000033377.75148.d0

Search

Navigation