Page 45 - profile-ok

特聘講座/特聘研究員 ｜ Distinguished Chair and Distinguished Research Fellows

● Taiwan Linux Consortium, Linux Golden Penguin Award (2009) ● ScD, EE, Massachusetts Institute of Technology (1968)
張韻詩 Jane W. S. Liu ● Honor Medal, Taiwan Institute of Information and Computing ● M.S., EE, Massachusetts Institute of Technology (1966)
Machinery (2008) ● B.S., EE, Cleveland State University (1959)
● Technical Achievement Award, IEEE Computer Society, TC on Real-
Time Systems (2005) ƒ Fellow of IEEE
特聘講座 Chair Research Fellow ● Chair Research Fellow, IIS, Academia Sinica (2004+)
Sc.D., Electrical Engineering, Massachusetts Institute of Technology ● William Bentor Honorary Chair Professor, CS, National Tsing-Hua
University, (2004+)
Tel: +886-2-2788-3799 ext. 1807 ● Software Architect, OS Core Technology, Windows, Microsoft (2000-
Fax: +886-2-2782-4814 2004)
Email: janeliu@iis.sinica.edu.tw ● Professor of Computer Science, University of Illinois at Urbana-
http://www.iis.sinica.edu.tw/pages/janeliu Champaign , United States (1981-2000)

代表著作 Publications

1. J. W. S. Liu, K. J. Lin, W. K. Shih, R. Bettati and J.Y. Chung, “Im- 17. C. S. Shih and J. W. S. Liu, “Scheduling State-Dependent Jobs,” Pro-
precise Computations,” IEEE Proceedings, Vol. 82, pp. 1-12, January ceedings of 2002 IEEE Symposium on Real-Time Systems, pp. 3-14,
Research Description 1994. December 2002.
2. J. W. S. Liu and R. Ha, “Methods for Validating Real-Time Con- 18. C. S. Shih, J. W. S. Liu and I. Cheong, “Scheduling Jobs with Multi-
My research focus has been on theories, algorithms, archi- My recent research focuses on technologies for building personal and home auto- straints,” Journal of Software and Systems, Vol.30, No.1-2, pp 85-98, ple Feasible Intervals,” Proceedings of RTCSA, pp. 213-231, Febru-
tectures and tools for building real-time and embedded mation and assistive devices and services. Some of them are primarily devices of July/August 1995. ary 2003.
systems from components and validating their timing per- convenience designed to enhance the quality of life and self-reliance of their users, 3. C. C. Han, K. J. Lin and J. W. S. Liu, “Scheduling Jobs with Temporal 19. H. C. Yeh, P. C. Hsiu, C. S. Shih, P. H. Tsai and J. W. S. Liu, “APA-
formance efficiently and reliably. The past two decades have including elderly individuals as well as people who are chronically ill or function- Distance Constraints,” SIAM Journal on Computing, Vol. 24, No. 5, MAT: A Prescription Algebra for Medication Authoring Tool,” Pro-
ceedings of IEEE International Conference on Systems, Man and
pp. 1104-1121, October 1995.
ushered in tremendous advances in technologies needed ally limited. Other devices can also serve as point-of-care and automation tools for Cybernetics, Vol. 5, pp. 4284-4291, October 2006.
to ensure predictable timing behavior and enable rigorous use at home and in care-providing institutions. Examples include smart medication 4. X. Song and J. W. S. Liu, “Maintaining Temporal Consistency: Pes- 20. C. F. Hsu, H. Y. M. Liao, P. C. Hsiu, Y. S. Lin, C. S. Shih, T. W. Kuo,
simistic vs Optimistic Concurrency Control,” IEEE Transactions on
validation of real-time systems built from commodity hard- dispensers and administration tools, autonomous home appliances and robotic Knowledge and Data Engineering, pp. 787-796, October 1995. and J. W. S. Liu, “Smart Pantries of Homes,” Proceedings of IEEE
ware and software components. My students and I have helpers. These devices are human-centric, meaning that they are used at their users’ International Conference on Systems, Man and Cybernetics, Vol. 5,
contributed our fair share of techniques for these purposes. discretion, often for the purpose of complementing and compensating users’ skills 5. T. S. Tia, J. W. S. Liu, and M. Shankar, “Algorithms and Optimality pp. 4276-4283,October 2006.
of Scheduling Soft Aperiodic Requests in Fixed-Priority Preemptive
Our results are used extensively in PERTS (Prototyping En- and weaknesses. Such a device must be affordable, easy to use. It should be eas- Systems,” Real-Time Systems Journal, pp. 23-43, January 1996. 21. P. H. Tsai, H. C. Yeh, C. Y. Yu, P. C. Hsiu, C. S. Shih and J. W. S. Liu,
vironment for Real-Time Systems), a system of schedulers ily configured to work with a variety of sensors and rely on different support infra- 6. J. W. S. Liu, C. L. Liu, L. Redondo, Z. Deng, T.S. Tia, R. Bettati, “Compliance Enforcement of Temporal and Dosage Constraints,”
th
and tools which we built in mid 90’s. PERTS puts important structures. It should be customizable according to its user’s preferences and able to J. Sun, A. Silberman, M. Storch and D. Hull, “PERTS: A Prototyp- Proceedings of the 27 IEEE Real-Time Systems Symposium, pp. 359
scheduling, resource management, and validation theo- adapt to changes in user’s needs, mindset and skills. A major thrust of our research ing Environment for Real-Time Systems,” International Journal of – 368, December 2006.
rems and algorithms in a form ready for use by developers has been directed towards system architecture, components, platforms and tools for Software Engineering and Knowledge Engineering, Vol.6, No.2, pp. 22. T. S. Chou and J. W. S. Liu, “Design and Implementation of RFID-
to validate, simulate and evaluate design alternatives of building such devices and services at low-cost, including the development of an em- 161-177, June 1996. Based Object Locator,” Proceedings of IEEE RFID Technologies,
systems with critical timing requirements. PERTS was dis- bedded workflow framework and a simulation environment. Recent results of this 7. W. K. Shih and J. W. S. Liu, “On-Line Scheduling of Imprecise Tasks TuB2.2, pp. 86 – 93, March 2007.
tributed to numerous universities and research laboratories work and links to open source software projects can be found at SISARL homepage to Minimum Total Error,” SIAM Journal of Computing, Vol. 25, No. 23. H. C. Yeh, C. S. Shih and J. W. S. Liu, “Integration Framework for
worldwide and has been enhanced and commercialized. http://sisarl.org. 5, pp. 1105-1121, October 1996. Medication Use Process,” Proceedings of IEEE International Confer-
8. M. F. Storch and J. W. S. Liu, “DRTSS: A Simulation Framework ence on Systems, Man and Cybernetics, pp 3676-3681 October 2007.
My students and I have also developed the underlying prin- for Complex Real-Time Systems,” Proceedings of IEEE Real-Time 24. T.Y. Chen, P. H. Tsai, T. S. Chou, C. S. Shih, T. W. Kuo, and J. W. S.
ciple of an open architecture for real-time applications. A Technology and Applications Symposium, pp. 160-169, Boston, MA, Liu, “Component Model and Architecture of Smart Devices for the
th
common assumption underlying existing real-time tech- June 1996. Elderly,” Proceedings of the 7 Working IEEE/IFIP Conference on
niques and standards is that the system is closed. To deter- 9. W. Feng and J. W.-S. Liu, “Algorithms for Scheduling Real-Time Software Architecture, pp. 51 – 60, February 2008.
mine whether an application can meet its timing require- Tasks with Input Error and End-to-End Deadlines,” IEEE Transac- 25. T. Y. Chen, C. H. Chen, C. S. Shih, J. W. S. Liu, “A Simulation En-
ments, one must analyze detailed timing attributes and tions on Software Engineering, Vol. 23, No. 2, pp. 93-106. February vironment for the Development of Smart Devices for the Elderly,”
resource usages of all applications that share the platform. 1997. Proceedings of IEEE International Conference on Systems, Man and
Cybernetics, October 2008.
The need for detailed information prohibits independent 10. J. Sun, M. Gardner, and J. W. S. Liu, “Algorithms for Bounding the
Completion Times of Dependent Jobs with Arbitrary Release Times
development of components and invariably limits the con- and Variable Execution Times,” IEEE Transactions on Software En- 26. Chou, T. S., S. Y. Chang, Y. F. Lu, Y. C. Wang, M. K. Ouyang, C. S.
Shih, T. W. Kuo, J. S. Hu and J. W. S. Liu, “EMWF for Flexible Auto-
figurability of real-time systems. Our open real-time system gineering, pp. 603-615, October 1997. mation and Assistive Devices,” Proceedings of IEEE Real-Time and
principle, convincingly demonstrated by Windows and 11. Z. Deng and J. W. S. Liu, “Scheduling Real-Time Applications Con- Embedded Applications and Systems Symposium, April 2009.
Linux prototypes, makes it possible to tune and validate taining Sporadic Tasks in an Open Environment,” Proceedings of 27. Wang, W. Y., J. K. Zao, P. H. Tsai, and J. W. S. Liu, “Wedjat: A Mobile
in an open environment the timing behavior of a real-time IEEE Real-Time Systems Symposium, pp. 308-319, December 1997. Phone Based Medication Reminder and Monitor,” Proceedings of the
th
component independent of other components in the sys- 12. Z. Deng, J. W. S. Liu, A. Frei, M. Seri and L. Zhang, “An Open En- 9 IEEE International Conference on Bioinformatics and Bioengi-
tem and enables independently developed real-time and vironment for Real-Time Applications,” Real-Time Systems Journal, neering, June 2009
non-real-time applications to run together. Vol. 16, No.2/3, pp.155-186, May 1999. 28. P. H. Tsai, C. S. Shih, and J. W. S. Liu, “Algorithms for Scheduling
Interactive Medications,” Foundations of Computing and Decision
13. A. Shankar, M. DeMiguel, and J. W. S. Liu, “A Distributed QoS Man-
agement Architecture,” Proceedings of IEEE Symposium on Real- Sciences, Vol. 34, No. 4, 2009
Time Applications and Systems, pp. 176-189, June 1999. 29. Tsai, P. H., Y. T. Chuang, T. S. Chou, C. S. Shih, and J. W. S. Liu,
“iNuC: An Intelligent Mobile Medication Cart,” Proceedings of the
14. L. Zhang, Z. Deng, I. Philp and J. W. S. Liu, “A Hierarchical Scheme nd
for Scheduling Messages in Open Real-Time Environment,” Pro- 2 International Conference on Biomedical Engineering and Infor-
ceedings of IEEE Symposium on Real-Time Systems, December 1999. matics, October 2009.
30. Tsai, P. H., C. Y. Yu, W. Y. Wang, J. K. Zao, H. C. Yeh, C. S. Shih, and
15. J. W. S. Liu, Real-Time Systems, Prentice Hall, 2000.
J. W. S. Liu, “iMAT: Intelligent Medication Administration Tools,” to
16. J. Hahn, J., R. Ha, S. L. Min, and J. W. S. Liu, “Analysis of Worst appear in Proceedings of IEEE Healthcom, July 2010.
Case DMA Response Time in a Fixed-Priority Bus Arbitration Proto-
col,” Real-Time Systems Journal, pp. 209-238, November 2002
44 45