Fundamentación y Desarrollo de la Propuesta

[1] Ashok K. Agrawala, Seonho Choi, and Leyuan Shi. Designing temporal controls. Techni- cal Report CS-TR-3504, UMIACS-TR-95-81, Department of Computer Science, University of Maryland, July 1995.

[2] N. C. Audlsey, A. Burns, R. I. Davis, and A. J. Wellings. Integrating best eort and xed priority scheduling. In Proceedings of the 1994 Workshop on Real-Time Programming, Lake Constance, Germany, June 1994.

[3] N. C. Audsley. Deadline monotonic scheduling. YCS 146, University of York, Department of Computer Science, October 1990.

[4] T. Baker and A. Shaw. The Cyclic Executive Model and Ada. Real-Time Systems, 1(1):7{25, September 1989.

[5] T. P. Baker. A Stack-Based Resource Allocation Policy for RealTime Processes. In Proceedings, IEEE Real-Time Systems Symposium, 1990.

[6] A. Belleisle. \Stability of systems with nonlinear feedback through randomly time-varying delays". IEEE Transactions on Automatic Control, AC-20:67{75, February 1975.

[7] R. Bellman. Adaptive Control Process: A Guided Tour. Princeton,NJ: Princeton University Press, 1961.

[8] R. Bellman. Bellman special issue. IEEE Transactions on Automatic Control, AC-26, October 1981.

[9] T. Carpenter, K. Driscoll, K. Hoyme, and J. Carcioni. Arinc 659 scheduling: Problem denition. In Proceedings, IEEE Real-time Systems Symposium, San Juan, PR, December 1994.

[10] M. Chen and K. Lin. Dynamic Priority Ceilings: A Concurrency Control Protocol for Real- Time Systems. Real-Time Systems, 2(4):325{346, 1990.

[11] S. Cheng and Ashok K. Agrawala. Scheduling of periodic tasks with relative timing constraints. Technical Report CS-TR-3392, UMIACS-TR-94-135, Department of Computer Science, Uni- versity of Maryland, December 1994.

[12] S. T. Cheng and Ashok K. Agrawala. Allocation and scheduling of real-time periodic tasks with relative timing constraints. Technical Report CS-TR-3402, UMIACS-TR-95-6, Department of Computer Science, University of Maryland, January 1995.

[13] H. Chetto and M. Chetto. Scheduling Periodic and Sporadic Task in a Real-Time System. Information Processing Letters, 30(4):177{184, 1989.

[14] H. Chetto and M. Chetto. Some Results of the Earliest Deadline First Algorithm. IEEE Transactions on Software Engineering, SE-15(10):1261{1269, October 1989.

[15] H. Chetto, M. Silly, and T. Bouchentouf. Dynamic Scheduling of Real-Time Tasks under Precedence Constraints. Real-Time Systems, 2:181{194, 1990.

[16] G. Dantzig and B. Eaves. Fourier-Motzkin Elimination and its Dual. Journal of Combinatorial Theory(A), 14:288{297, 1973.

[17] R. I. Davis. Approximate slack stealing algorithms for xed priority pre-emptive systems. Technical Report YCS 217 (1993), Department of Computer Science, University of York, England, November 1993.

[18] R. I. Davis, K. W. Tindell, and A. Burns. Scheduling slack time in xed priority pre-emptive systems. In Proceedings, IEEE Real-Time Systems Symposium, pages 222{231. IEEE Com- puter Society Press, December 1993.

[19] M. Dertouzos. Control Robotics: the Procedural Control of Physical Processes. Proceedings of the IFIP Congress, pages 807{813, 1974.

[20] P. Dorato and A. Levis. \Optimal linear regulators: The discrete time case". IEEE Transac- tions on Automatic Control, AC-16:613{620, December 1971.

[21] G. Fohler and C. Koza. Heuristic Scheduling for Distributed Real-Time Systems. MARS 6/89, Technische Universitat Wien, Vienna, Austria, April 1989.

[22] Gerhard Fohler. Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems. In Proceedings, IEEE Real-Time Systems Symposium. IEEE Computer Society Press, December 1995.

[23] R. Gerber, W. Pugh, and M. Saksena. Parametric Dispatching of Hard Real-Time Tasks. IEEE Transactions on Computers, 44(3), Mar. 1995.

[24] T.M. Ghazalie and T.P. Baker. Aperiodic servers in a deadline scheduling environment. Real- Time Systems, 9:31{67, 1995.

[25] A. Gosiewski and A. Olbrot. \The eect of feedback delays on the performance of multivariable linear control systems". IEEE Transactions on Automatic Control, AC-25(4):729{734, August 1980.

[26] C. Han, C. Hou, and K. Lin. Distance-Constrained Scheduling and Its Applications to Real- Time Systems. IEEE Transactions on Computers. To appear.

[27] K. Hirai and Y. Satoh. \Stability of a system with variable time delay". IEEE Transactions on Automatic Control, AC-25(3):552{554, June 1980.

[28] X. Homayoun and P. Ramanathan. Dynamic priority scheduling of periodic and aperiodic tasks in hard real-time systems. Real-Time Systems, 6(2), March 1994.

[29] Seung H. Hong. Scheduling Algorithm of Data Sampling Times in the Integrated Communica- tion and Control Systems. IEEE Transactions on Control Systems Technology, 3(2):225{230, June 1995.

[30] J. P. Lehoczky, L. Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithm: Exact Char- acterization and Average Case Behavior. In Proceedings, IEEE Real-Time Systems Symposium, pages 166{171, Dec. 1989.

[31] J. P. Lehoczky, L. Sha, and J. K. Strosnider. Enhanced aperiodic responsiveness in hard real- time environments. In Proceedings, IEEE Real-Time Systems Symposium, pages 261{270, Dec. 1987.

[32] John P. Lehoczky and Sandra Ramos-Thuel. An optimal algorithm for scheduling soft- aperiodic tasks in xed-priority preemptive systems. In Proceedings, IEEE Real-Time Systems Symposium, pages 110{123. IEEE Computer Society Press, December 1992.

[33] J.Y. Leung and J. Whitehead. On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks. Performance Evaluation, 2(4):237{250, 1982.

[34] S. T. Levi, Satish K. Tripathi, Scott Carson, and Ashok K. Agrawala. \The MARUTI hard real-time operating system". ACM Symp. on Op. Syst. Principles, Op. Syst. Review, 23(3), July 1989.

[35] Shem-Tov Levi and Ashok K. Agrawala. Real Time System Design. McGraw Hill, 1990. [36] C. L. Liu and J. Layland. Scheduling Algorithm for Multiprogramming in a Hard Real-Time

Environment. Journal of the ACM., 20(1):46{61, Jan. 1973.

[37] A. Mok, D. Tsou, and R. Rooij. The msp.rtl real-time scheduler synthesis tool. In Proceedings, IEEE Real-Time Systems Symposium, Dec. 1996.

[38] A. K. Mok. Fundamental Design Problems for the Hard Real-time Environments. PhD thesis, MIT, May 1983.

[39] C. L. Phillips and H. Troy Nagle. Digital Control System: Analysis and Design, chapter 10. Linear Quadratic Optimal Control, pages 356{399. Prentice Hall, 1990.

[40] K. Ramamritham and J. A. Stankovic. Scheduling algorithms and operating systems support for real-time systems. Proceedings of the IEEE, 82(1):55{67, January 1994.

[41] Z. Rekasius. \Stability of digital control with computer interruptions". IEEE Transactions on Automatic Control, AC-31:356{359, April 1986.

[42] M. Saksena. Parametric Scheduling for Hard Real-Time Systems. PhD thesis, University of Maryland, College Park, MD 20742, 1994.

[43] Manas Saksena, James da Silva, and Ashok K. Agrawala. \Design and implementation of Maruti-II", chapter 4. Prentice Hall, 1995. In Advances in Real-Time Systems, edited by Sang H. Son.

[44] L. Sha, J. P. Lehoczky, and R. Rajkumar. Solutions for some practical problems in prioritized preemptive scheduling. In Proc. IEEE Real-Time Syst. Symp., pages 181{191, Dec. 1986. [45] L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance Protocols: An Approach to

Real-Time Synchronization. IEEE Transactions on Computers, 39(9):1175{1185, September 1990.

[46] K. G. Shin and H. Kim. \Derivation and application of hard deadlines for real-time control systems". IEEE Transactions on Systems, Man and Cybernetics, 22(6):1403{1413, November 1992.

[47] B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. Real-Time Systems, 1(1):27{60, June 1989.

[48] Marco Spuri and Giorgio C. Buttazzo. Ecient aperiodic service under earliest deadline scheduling. In Proceedings, IEEE Real-Time Systems Symposium, pages 2{11. IEEE Computer Society Press, December 1994.

[49] Sandra R. Thuel and John P. Lehoczky. Algorithm for scheduling hard aperiodic tasks in xed- priority systems using slack stealing. In Proceedings, IEEE Real-Time Systems Symposium, pages 22{33. IEEE Computer Society Press, December 1994.

[50] K. Tindell, A. Burns, and A. Wellings. An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks. Real-Time Systems, 6(2), March 1994.

[51] G.S. Virk. Digital Computer Control Systems, chapter 4. McGraw Hill, 1991.

[52] J. Xu and D. L. Parnas. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions on Software Engineering, SE-16(3):360{369, March 1990.

[53] J. Xu and D. L. Parnas. On Satisfying Timing Constraints in Hard-Real-Time Systems. In Proceedings of the ACM SIGSOFT'91 Conference on Software for Critical Systems, pages 132{146, December 1991.

[54] X. Yuan, M. Saksena, and A. Agrawala. A Decomposition Approach to Real-Time Scheduling. Real-Time Systems, 6(1), 1994.

[55] K. Zahr and C. Slivinsky. \Delay in multivariable computer controlled linear systems". IEEE Transactions on Automatic Control, pages 442{443, August 1974.

[56] W. Zhao and K. Ramamritham. Simple and Integrated Heuristic Algorithms for Scheduling Tasks with Time and Resource Constraints. Journal of Systems and Software, pages 195{205, 1987.