Parametric design synthesis of distributed embedded systems

IEEE Transactions on Computers

Volumn 49, Issue 11, 2000, Pages 1155-1169

  Kang, Dong In ^a,d   Gerber, Richard ^b   Saksena, Manas ^c,d  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b University of Maryland ^*  (United States)

^c TimeSys Corp   (United States)

^d IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; PERFORMANCE; PROBABILITY DISTRIBUTIONS; SCHEDULING;

DESIGN SYNTHESIS METHOD; DISTRIBUTED EMBEDDED SYSTEMS; LOCAL RESOURCE SCHEDULER; SOFT REAL TIME; STATISTICAL PERFORMANCE;

REAL TIME SYSTEMS;

EID: 0034317753     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.895934     Document Type: Article

References (39)

1. A. Burns, "Preemptive Priority Based Scheduling: An Appropriate Engineering Approach," Principles of Real-Time Systems, S. Son, ed., Prentice Hall, 1994.
2. R.L. Cruz, "A Calculus for Network Delay, Part I: Network Elements in Isloation," IEEE Trans. Information Theory, vol. 37, no. 1, pp. 114-131, 1991.
3. A. Demers, "Analysis and Simulation of a Fair Queueing Algorithm," Proc. ACM SIGCOMM, pp. 1-12, Sept. 1989.
4. W.-C. Feng and J.W.-S. Liu, "Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End Deadlines," IEEE Trans. Software Eng., vol. 23, no. 2, pp. 93-106, Feb. 1997.
5. N.R. Figueira and J. Pasquale, "Leave-in-Time: A New Service Discipline for Real-Time Communications in a Packet-Switching Network," Proc. ACM SIGCOMM, pp. 207-218, Oct. 1995.
6. L. Franco, "Communication Configurator for Fieldbus: An Algorithm to Schedule Transmission of Data and Messages," Proc. IFAC/IFIP Workshop Real Time Programming, Nov. 1996.
7. L. Franco, "Transmission Scheduling for Fieldbus: A Strategy to Schedule Data and Messages on Fieldbus with End-to-End Constraints," Proc. IEEE Int'l Symp. Intelligent Systems/Automation and Robotics (IAR), Dec. 1996.
8. R. Gerber, S. Hong, and M. Saksena, "Guaranteeing Real-Time Requirements with Resource-Based Calibration of Periodic Processes," IEEE Trans. Software Eng., vol. 21, no. 7, July 1995.
9. R. Gerber, D.-I. Kang, S. Hong, and M. Saksena, "End-to-End Design of Real-Time Systems," Formal Methods for Real-Time Computing, C. Heitmeyer and D. Mandrioli, eds., chapter 10, pp. 237-265, Wiley, 1996.
10. L. Gharai and R. Gerber, "Multi-Platform Simulation of Video Playout Performance," Proc. SPIE/IS&T Multimedia Computing and Networking (MCMN98), 1998.
11. S. Goddard and K. Jeffay, "Analyzing the Real-Time Properties of a Dataflow Execution Paradigm Using a Synthetic Aperture Radar Application," Proc. IEEE Real-Time Technology and Applications Symp., June 1997.
12. S.J. Golestani, "Congestion-Free Communication in High-Speed Packet Networks," IEEE Trans. Comm., vol. 39, no. 12, pp. 1,802-1,812, 1991.
13. P. Goyal, X. Guo, and H.M. Vin, "A Hierarchical CPU Scheduler for Multimedia Operating Systems," Proc. Symp. Operating Systems Design and Implementation (OSDI '96), pp. 107-121, Oct. 1996.
14. P. Goyal and H.M. Vin, "Network Algorithms and Protocol for Multimedia Servers," Proc. IEEE INFOCOM, Mar. 1993.
15. M. Harbour, M. Klein, and J. Lehoczky, "Fixed Priority Scheduling of Periodic Tasks with Varying Execution Priority," Proc. IEEE Real-Time Systems Symp., pp. 116-128, Dec. 1991.
16. R. Jain, The Art of Computer Systems Performance Analysis Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley & Sons, 1991.
17. B. Kao and H. Garcia-Molina, "Deadline Assignment in a Distributed Soft Real-Time System," Proc. Int'l Conf. Distributed Computing Systems, pp. 428-437, May 1993.
18. N. Kim, M. Ryu, S. Hong, M. Saksena, C.H. Choi, and H. Shin, "Visual Assessment of a Real-Time System Design: A Case Study on a CNC Controller," Proc. IEEE Real-Time Systems Symp., pp. 300-310, Dec. 1996.
19. J.P. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems," Proc. IEEE Real-Time Systems Symp., pp. 110-123, Dec. 1992.
20. J. Leung and M. Merill, "A Note on the Preemptive Scheduling of Periodic, Real-Time Tasks," Information Processing Letters, vol. 11, no. 3, pp. 115-118, Nov. 1980.
21. C. Liu and J. Layland, "Scheduling Algorithm for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
22. C.W. Mercer, S. Savage, and H. Tokuda, "Processor Capacity Reserves: Operating System Support for Multimedia Applications," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, May 1994.
23. A.K. Parekh and G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks - The Single Node Case," Proc. IEEE INFOCOM, pp. 915-924, Mar. 1992.
24. A.K. Parekh and G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks - The Multiple Node Case," Proc. IEEE INFOCOM, pp. 521-530, Mar. 1993.
25. M. Saksena and S. Hong, "Resource Conscious Design of Real-Time Systems: An End-to-End Approach," Proc. IEEE Int'l Conf. Eng. Complex Computer Systems, Oct. 1996.
26. S. Sathaye and J. Strosnider, "A Real-Time Scheduling Framework for Packet-Switched Networks," Proc. IEEE Real-Time Systems Symp., pp. 182-191, Dec. 1994.
27. D. Seto, J.P. Lehoczky, L. Sha, and K.G. Shin, "On Task Schedulability in Real-Time Control System," Proc. IEEE Real-Time Systems Symp., Dec. 1996.
28. K.G. Shin and Y.-C. Chang, "A Reservation-Based Algorithm for Scheduling Both Periodic and Aperiodic Real-Time Tasks," IEEE Trans. Computers, vol. 44, no. 12, pp. 1,405-1,419, Dec. 1995.
29. I. Stoica, H. Abdel-Wahab, K. Jeffay, S.K. Baraah, J.E. Gehrke, and C.G. Plaxton, "A Proportional Resource Allocation Algorithm for Real-Time, Time-Shared Systems," Proc. IEEE Real-Time Systems Symp., pp. 288-299, Dec. 1996.
30. T.S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L-C. Wu, and J.W.-S. Liu, "Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times," Proc. IEEE Real-Time Technology and Applications Symp., pp. 164-173, May 1995.
31. K. Tindell, A. Burns, and A. Wellings, "Analysis of Hard Real-Time Communication," J. Real-Time Systems, vol. 9, pp. 147-171, Sept. 1995.
32. C.A. Waldspurger and W.E. Weihl, "Lottery Scheduling: Flexible Proportional-Share Management," Proc. Symp. Operating Systems Design and Implementation (OSDI '94), Nov. 1994.
33. C.A. WAldspurger and W.E. Weihl, "Stride Scheduling: Deterministic Proportional-Share Resource Management," Technical Report MIT/LCS/TM-528, MIT Laboratory for Computer Science, June 1995.
34. D. Yates, J. Kurose, D. Towsley, and M.G. Hluchyj, "On PerSession End-to-End Delay Distributions and the Call Admission Problem for Real-time Applications with QOS Requirements," Proc. ACM SIGCOMM, Sept. 1993.
35. H. Zhang, "Providing End-to-End Performance Guarantees Using Non-Work-Conserving Disciplines," Computer Comm.: Special Issue on System Support for Multimedia Computing, vol. 18, Oct. 1995.
36. H. Zhang and D. Ferrari, "Rate-Controlled Static-Priority Queueing," Proc. IEEE INFOCOM, pp. 227-236, Sept. 1993.
37. H. Zhang and E.W. Knightly, "Providing End-to-End Statistical Performance Guarantees with Bounding Interval Dependent Stochastic Models," Proc. ACM SIGMETRICS, May 1994.
38. L. Zhang, "VirtualClock: A New Traffic Control Algorithm for Packet Switching Networks," Proc. ACM SIGCOMM, pp. 19-29, Sept. 1990.
39. Z. Zhang, D. Towsley, and J. Kurose, "Statistical Analysis of Generalized Processor Sharing Scheduling Discipline," Proc. ACM SIGCOMM, pp. 68-77, Aug. 1994.