Real-time scheduling of hierarchical reward-based tasks

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2003, Pages 2-9

  Zu, Ming ^a   Cheng, Albert M K ^a  

^a University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NEAR-OPTIMAL; NETWORK CONDITION; POTENTIAL REWARDS; PRIOR KNOWLEDGE; REAL TIME SCHEDULING; SERVICE TIME; TIME CONSTRAINTS;

SCHEDULING;

EID: 84884185531     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.2003.1203031     Document Type: Conference Paper

References (25)

1. R. Agarwal and A. M. K. Cheng, "Reducing Variation in Bit-Rate Produced by Encoder in MPEG Video", Proc. IEEE-CS Intl. Conf. on Multimedia Computing and Systems, Florence, Italy, June 1999.
2. H. Aydin, R. Melhem, D.Mosse, P. Mejia-Alvarez, "Optimal Reward-Based Scheduling for Periodic Real-Time Tasks", 20th IEEE Real-Time Systems Symposium, pp.79-89, 1999.
3. S. M. Bak et al, "Load-Balanced Routing in Real-Time Packet-Switched Networks", Proc. 25th Intl. Conf. on Local Computer Networks, Nov. 2000.
4. X. Chen and A. M. K. Cheng, "An Imprecise Algorithm for Real-Time Compressed Image/Video Transmission", Proc. 6th Intl. Conf. on Computer Communications and Networks, Las Vegas, Nevada, Sept. 1997.
5. A.M. K. Cheng and J.-R. Chen, "Response Time Analysis of OPS5 Production Systems," IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 3, pp. 391-409, May/June 2000.
6. A. M. K. Cheng and X. Huang, "An Imprecise Real-Time Video Transmission Algorithm", Proc. Intl. Computer Science Conf., Hong Kong, Dec. 1995.
7. A. M. K. Cheng and K. Rajan, "A Digital Map/GPS-Based Routing and Addressing Scheme for Wireless Ad Hoc Networks," Proc. IEEE Intelligent Vehicles Symposium, Columbus, OH, USA, June 9-11, 2003.
8. A. M. K. Cheng and S. Rao, "Real-Time Multimedia Traffic Scheduling and Routing in Packet-Switched Networks", Special Issue on Multimedia Communications, Journal of VLSI Signal Processing-Systems for Signal, Image and Video Technology, Kluwer Academic Publishers, Vol. 34 Nos. 1-2, 2003.
9. A. M. K. Cheng and Z. Zhang, "Adaptive Proxy Caching forWeb Servers in Soft Real-Time Applications", Proc. WIP Session, 23rd IEEE Real-Time Systems Symposium, Austin, TX, December 3-5, 2002.
10. J.-Y. Chung, J.W.-S. Liu and K.-J. Lin, "Scheduling periodic jobs that allow imprecise results", IEEE Transactions on Computers, 19(9): 1156-1173, Sept. 1990.
11. J. K. Dey, J. Kurose, D. Towsley, C.M. Krishna and M. Girkar, "Efficient On-Line Processor Scheduling for a class of IRIS Real-Time Tasks", Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1993.
12. J. K. Dey, J. Kurose and D. Towsley, "On-Line Scheduling Policies for a class of IRIS Real-Time Tasks", IEEE Transactions on Computers, 45(7):802-813, July 1996.
13. X. Huang and A. M. K. Cheng, "Applying Imprecise Algorithms to Real-Time Image and Video Transmission", Proc. IEEE-CS Real-Time Technology and Applications Symp., Chicago, IL, pp. 96-101, May 1995.
14. F. Jiang and A. M. K. Cheng, "A Context Switch Reduction Technique for Real-Time Task Synchronization", Proc. IEEE-CS Intl. Parallel and Distributed Processing Symposium, San Francisco, CA, May 2001.
15. P.-Y. Lee and A. M. K. Cheng, "HAL: A Faster Match Algorithm," IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 5, pp. 1047-1058, Sep./Oct. 2002.
16. T. Lee and A. M. K. Cheng, "Multiprocessor Scheduling of Independent Hard-Real-Time Periodic Tasks with Task Migration Constraints", Proc. IEEE-CSWorkshop on Real-Time Computing Systems and Applications, Seoul, Korea, Dec. 1994.
17. J. W.-S. Liu, K.-J. Lin, W.-K. Shih, A.C.-S. Yu, C. Chung, J. Yao and W. Zhao, "Algorithms for scheduling imprecise computations", IEEE Computer, 24(5):58-68, May 1991.
18. L. Miller and A. M. K. Cheng, "Admission of High Priority Real-Time Calls in an ATM Network via Bandwidth Reallocation and Dynamic Rerouting of Active Channels", Proc. 21th IEEE-CS Real-Time Systems Symposium, Nov. 2000.
19. L. N. Nguyen and A.M. K. Cheng, "An Imprecise Real-Time Image Magnification Algorithm", Proc. Intl. Symp. on Multimedia Systems, Yokohama, Japan, Mar. 1996.
20. S. Rao and A. M. K. Cheng, "Scheduling and Routing of Real-Time Multimedia Traffic in Packet-Switched Networks", Proc. IEEE Intl. Conf. on Multimedia and Expo., New York, MA, July-Aug. 2000.
21. E. J. Stollnitz, T. D. DeRose and D. H. Salesin, Wavelets for computer graphics: theory and applications. Morgan Kaufmann Publishers, Inc.
22. C. Wong and A. M. K. Cheng, "Maintaining High Transmitted Image Quality in Congested ATM Networks", Proc. Workshop on Resource Allocation Problems in Multimedia Systems, Washington, D.C., Dec. 1996.
23. C. Wong and A. M. K. Cheng, "An Approach for Imprecise Transmission of TIFF Image Files Through Congested Real-Time ATMNetworks", Proc. 22nd Intl. Conf. on Local Computer Networks, Minneapolis, MN, Nov. 1997.
24. Q. Yang, "Intelligent Planning: A Decomposition and Abstraction-Based Approach," Springer Verlag, 1998.
25. B. Zupan and A. M. K. Cheng, "Optimization of Rule-Based Systems Using State Space Graphs," IEEE Transactions on Knowledge and Data Engineering, Vol. 10, No. 2, pp. 238-254, March/April 1998.