State-dependent deadline scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2002, Pages 3-14

  Shih, Chi Sheng ^a   Liu, Jane W S ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; JOB ANALYSIS; RANDOM PROCESSES; SCHEDULING;

DEADLINE SCHEDULING; WORKLOAD MODEL;

REAL TIME SYSTEMS;

EID: 0036995549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
2. C. Han and K. Lin. Scheduling distance-constrained real-time tasks. In Proceedings of IEEE Real-Time Systems Symposium, Dec. 1992.
3. B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. Real-time Systems Journal, July 1989.
4. J. W. -S. Liu, W.-K. Shih, K.-J. Lin, R. Bettati, and J.-Y. Chung. Imprecise computations. Proceedings of the IEEE, 82(1):83-94, Jan. 1994.
5. G. Buttazzo, G. Lipari, and L. Abeni. Elastic task model for adaptive rate control. In Proceedings of the 19th Real-Time System Symposium, pages 286-295, Dec. 1998.
6. T. S. Tai, Z. Deng, M. Shankarand, M. Storch, J. Sun, L. C. Wu, and J. W.-S. Liu. Probabilistic performance guarantee for real-time tasks with varying computation times. In Proceedings of IEEE Real-Time Technology and Application Symposium, pages 164-173, 1995.
7. Z. Deng, J. W.-S. Liu, and J. Sun. A scheme for scheduling hard real-time application in open system environment. In Proceedings of 9th Euromicro Workshop on Real-Time Systems, pages 191-199, Toledo, Spain, June 1997. IEEE.
8. J. W.-S. Liu, Real-time Systems. Prentice Hall Inc., 2000.
9. C. E. Perkins and K.-Y. Wang. Optimized smooth hand-offs in Mobile IP. In Proceedings of the IEEE International Symposium on Computers and Communications, pages 340-346, July 1999.
10. K.-D. Lee and S. Kim. Traffic model and analysis for handoff performance in microcellular networks with directed retry. In Proceedings of the IEEE TENCON '99, volume 1, pages 39-42, 1999.
11. E. Jensen, C. Locke, and H. Tokuda. A time driven scheduling model for real-time operating systems. In Proceedings of IEEE Real-Time Systems Symposium, pages 112-122, 1985.
12. J. Stankovic, C. Lu, S. Son, and G. Tao, The case for feedback control real-time scheduling. In Real-Time Systems, Proceedings of the 11th Euromicro Conference, pages 11-20, 1999.
13. M. Caccamo, G. Buttazzo, and L. Sha. Elastic feedback control. In 12th Euromicro Conference on Real-time Systems, pages 121-128. IEEE, 2000.
14. M. Caccamo, G. Buttazzo, and L. Sha. Capacity sharing for overrun control. In Proceedings of IEEE Real-Time Systems Symposium, pages 925-304, IEEE, 2000.
15. L. Abeni and G. Butazzo. QoS guarantee using probabilistic deadlines. In 11th Euromicro Conference on Real-Time Systems (ECRTS99), 1999.