Page 126 - untitled

ੵᗲ་

Liu, Jane W. S. Research Description Selected Publications
Research Description
Selected Publications

My research has focused on theories, algorithms, 1. P. H. Tsai, H. C. Yeh, P. C. Hsiu, C. S. Shih, T. W. Kuo, J. W. S. Liu, 21. B. Li, D. Xu, K. Nahrstedt, and J. W.S. Liu, “End-to-End QoS Support
architectures and tools that enable real-time and em- “A Scarce Resource Model for Medication Scheduling,” Proceedings for Adaptive Applications Over the Internet,” SPIE Symposium on
bedded systems to be built from components and of IEEE International Conference on Systems, Man and Cybernatics, 22. Voice, Video and Data Communications, November 1998.
October 2006.
D. Hull, A. Shankar, K. Nahrstedt, and J. W. S. Liu, “An End-to-End
their performance tuned and validated efficiently and 2. C. F. Hsu, H. Y. M. Liao, P. C. Hsiu, C. S. Shih, T. W. Kuo, Y. S. Lin QoS Management Architecture,” Proceedings of IEEE Workshop
reliably. Until recently, a roadblock to building real- and J. W. S. Liu, “Smart Pantries for Homes,” Proceedings of IEEE on Middleware for Distributed Real-Time Systems and Services, pp.
time systems from commodity hardware and software International Conference on Systems, Man and Cybernatics, October 82-89, December 1997.
components has been the inability to validate that the 2006. 23. W. Feng, U. Syyid, and J. W. S. Liu, “Providing an Open Real-Time
system in fact meets its timing requirements. Remov- 3. H. C. Yeh, P. C. Hsiu, C. S. Shih, P. H. Tsai, and J. W. S. Liu, CORBA,” Proceedings of IEEE Workshop on Middleware for Distrib-
ing this roadblock has been a major goal of research on “APAMAT: A Prescription Algebra for Prescription Authoring Tool,” uted Real-Time Systems and Services, pp. 75-80, December 1997.
real-time systems. The past two decades have ushered Technical Report No. NTU/NEWS-6-0001, General Institute of Net- 24. Z. Deng and J. W. S. Liu, “Scheduling Real-Time Applications Con-
working and Multimedia, National Taiwan University, March 2006.
taining Sporadic Tasks in an Open Environment,” Proceedings of
in tremendous advances in this direction, and my stu- 4. P. C. Hsiu, H. C. Yeh, P. H. Tsai, C. S. Shih, D. H. Burkhardt, T. W. IEEE Real-Time Systems Symposium, pp. 308-319, December 1997.
dents and I have contributed our fair share of techniques Kuo, J. W. S. Liu, T. Y. Huang, “A General Model for Medication 25. J. Sun, M. Gardner, and J. W. S. Liu, “Algorithms for Bounding the
needed to ensure predictable timing behavior and en- Scheduling,” Institute of Information Science, Academia Sinica, Tai- Completion Times of Dependent Jobs with Arbitrary Release Times Chair Research Fellow
able rigorous validation of the system. Our results are wan, Technical Report TR-IIS-05-008, July 2005. and Variable Execution Times,” IEEE Transactions on Software Engi-
used extensively in PERTS (Prototyping Environment 5. J. W. S. Liu, B. Y. Wang, H. Y. Liao, C. S. Shih, T. W. Kuo, A. C. Pang neering, pp. 603-615, October 1997.
for Real-Time Systems), which we built in early 90’s. and C. Y. Huang, “Reference Architecture of Intelligent Appliances 26. Z. Deng, J. W. S. Liu, and J. Sun, “A Scheme for Scheduling Hard
th
PERTS is a system of schedulers and tools. They puts for the Elderly,” Proceedings of the 18 International Conference on Real-Time Applications in Open System Environment,” Proceedings
System Engineering, Las Vegas, August 2005.
of 9th Euromicro Workshop on Real-Time Systems, pp. 191-199, June
ਿ ͉ ༟ ࣘ important scheduling, resource management, and vali- 6. J. W. S. Liu, B. Y. Wang, C. S. Shih, T. W. Kuo, A. C. Pang, T. S. 1997.
ਿ ͉ ༟ ࣘ
dation theorems and algorithms in a form ready for use Chou, W. H. Chen, Y. T. Liu, H. C. Yeh, , J. K. Zao, C. W. Hsueh, and C. 27. W. Feng and J. W.-S. Liu, “Algorithms for Scheduling Real-Time
by developers to validate, simulate and evaluate design Y. Huang. “User Scenarios and Designs of Smart Pantry, Object Loca- Tasks with Input Error and End-to-End Deadlines,” IEEE Transactions
alternatives of systems with critical timing require- ter, and Walker’s Buddy,” Institute of Information Science, Academia on Software Engineering, Vol. 23, No. 2, pp. 93-106. February 1997.
ᔖcc၈j ʕ޼৫त໌ᑺࢭ޼Ӻࡰ
ments. PERTS was distributed to numerous universities Sinica, Taiwan, Technical Report TR-IIS-05-007, July 2005. 28. T. Y. Huang, J. W. S. Liu and D. Hull, “A Method for Bounding the
Chair Research Fellow and research laboratories worldwide and has been en- 7. J. W. S. Liu, B. Y. Wang, H. Y. Liao, C. S. Shih, T. W. Kuo, A. C. Pang Effect of DMA I/O Interference on Program Execution Time, Proceed-
Chair Research Fellow
hanced and commercialized. Its users include Boeing, and C. Y. Huang, “Component-Based Medical and Assistive Devices ings of IEEE Real-Time Systems Symposium, pp. 275-287, Washing-
௰৷ኪዝj Sc.D. EE, Massachusetts Institute of and Systems,” position paper of High-Confidence Medical Device ton, DC, December 1996.
Ford, GM, and Lucent.
Technology 8. Software and Systems Workshop, Philadelphia, PA, June 2005. 29. J. Sun and J. W. S. Liu, “Bounding Completion Times of Jobs with
C. S. Shih and J. W. S. Liu, “Acquiring and Incorporating State-
Arbitrary Release Times and Variable Execution Times,” Proceedings
My students and I have also developed the under- Dependent Timing Requirements,” Requirement Engineering Journal, of IEEE Real-Time Systems Symposium, pp. 2-12, Washington, DC,
ཥcc༑j+886-2-2788-3799 ext. 1807 lying principle and an open architecture for real-time pp. 121-131, September 2004. December 1996.
applications. A common assumption underlying exist- 9. J. W. S. Liu, “Predictability of Real-Time Software on Commodity 30. I. Philp and J. W. S. Liu, “End-to-End Scheduling in Real-Time Packet
ෂccॆj+886-2-2782-4814 ing real-time techniques and standards is that the sys- Platforms,” in Lecture Notes of 2003 European Summer on Embedded Switched Networks,” Proceedings of Fourth International Conference
tem is closed. To determine whether an application can and Real-Time Systems, http://www.mrtc.mdh.se/publications/0695. on Network Protocols, pp. 23-30, Columbus, Ohio, October 1996.
ཥɿڦᇌjjaneliu@iis.sinica.edu.tw pdf, March 2004. 31. I. R. Philp, K. Nahrstedt, and J.W.S. Liu, “Scheduling and Buffer
meet its timing requirements, one must analyze detailed

ࡈɛၣࠫjhttp://www.iis.sinica.edu.tw/pages/janeliu timing attributes and resource usages of all applications 10. H. Cha, R. Ha, and J. W. S. Liu, “Experimental Analysis of Timing Management for Soft Real-Time VBR Traffic in Packet Switched Net-
Validation Methods for Distributed Real-Time Systems,” Journal of
works,” Proceedings of 21st Annual Conference on Local Computer
that may run on the same platform at the same time. Supercomputing, Vol. 25, pp. 73-94, May 2003. Networks, pp. 143-152, Minneapolis, Minnesota, October 1996.
The need for detailed information often prohibits inde- 11. C. S. Shih, J. W. S. Liu and I. Cheong, “Scheduling Jobs with Multiple 32. W. K. Shih and J. W. S. Liu, “On-Line Scheduling of Imprecise Tasks
pendent development of real-time components, prevents Feasible Intervals,” Proceedings of 2003 RTCSA, pp. 213-231, Febru- to Minimum Total Error,” SIAM Journal of Computing, Vol. 25, No. 5,
• Chair Research Fellow, IIS, Academia Sinica (2004-) them from sharing resources with non-real-time appli- ary 2003. pp. 1105-1121, October 1996.
• William Bentor Honorary Chair Professor, CS, Tsing cations, and invariably limits the configurability of real- 12. C. S. Shih and J. W. S. Liu, “Scheduling State-Dependent Jobs,” Pro- 33. J. W. S. Liu, C. L. Liu, L. Redondo, Z. Deng, T.S. Tia, R. Bettati, J.
Hua University (2004-) time systems. The new open real-time system principle, ceedings of 2002 IEEE Symposium on Real-Time Systems, pp. 3-14, Sun, A. Silberman, M. Storch and D. Hull, “PERTS: A Prototyping En-
convincingly demonstrated by Windows and Linux December 2002. vironment for Real-Time Systems,” International Journal of Software
• Software Architect, OS Core Technology, Windows, 13. J. Hahn, J., R. Ha, S. L. Min, and J. W. S. Liu, “Analysis of Worst Engineering and Knowledge Engineering, Vol.6, No.2, pp. 161-177,
Microsoft Corporation (2000-2004) prototypes, makes it possible to determine in an open Case DMA Response Time in a Fixed-Priority Bus Arbitration Proto- June 1996.
environment whether a component can meet its timing
• Professor of Computer Science, University of col,” Real-Time Systems Journal, pp. 209-238, November 2002. 34. M. F. Storch and J. W. S. Liu, “DRTSS: A Simulation Framework for
Illinois at Urbana-Champaign (1981-2000) requirements independent of other components in the 14. J. W. S. Liu, Real-Time Systems, Prentice Hall, 2000. Complex Real-Time Systems,” Proceedings of IEEE Real-Time Tech-
system and enables independently developed real-time 15. L. Zhang, Z. Deng, I. Philp and J. W. S. Liu, “A Hierarchical Scheme nology and Applications Symposium, pp. 160-169, Boston, MA, June
• Associate Professor of Computer Science, applications to run together with non-real-time applica- for Scheduling Messages in Open Real-Time Environment,” Proceed- 1996.
University of Illinois at Urbana-Champaign tions. ings of IEEE Symposium on Real-Time Systems, December 1999. 35. T. Y. Huang, J. Y. Chung and J. W. S. Liu, “Allowing Cycle-Stealing
(1974-1980) 16. A. Shankar, M. DeMiguel, and J. W. S. Liu, “A Distributed QoS Man- Direct Memory Access I/O Concurrent with Hard-Real-Time Pro-
• Electronic Engineer, Transportation Systems Center, A major focus of my recent work is on consumer agement Architecture,” Proceedings of IEEE Symposium on Real-Time grams,” Proceedings of 1996 International Conference on Parallel
US Department of Transportation, Cambridge, MA electronics for the elderly. They include intelligent Applications and Systems, pp. 176-189, June 1999. and Distributed Systems, pp. 422-428, Tokyo, Japan, June 1996.
(1970-1972) monitors, smart devices, autonomous appliances and ro- 17. M. K. Gardner and J. W.S. Liu, “Performance of Bandwidth Preserv- 36. J. Sun and J. W. S. Liu, “Synchronization Protocol in Distributed
• Postdoctoral Fellow, EE, Massachusetts Institute of botic helpers designed to enhance the safety and quality ing Servers for Handling Overruns,” Proceedings of Euromicro Work- Real-Time Systems,” Proceedings of IEEE International Conference
shop on Real-Time Systems, June 1999.
on Distributed Computing Systems, pp. 38-46, (Outstanding Paper
Technology (1968-1970) of life of the elderly, assist them to overcome functional 18. Z. Deng, J. W. S. Liu, A. Frei, M. Seri and L. Zhang, “An Open En- Award), Hong Kong, May 1996.
• Sc.D. EE. Massachusetts Institute of Technology, limitations and enable them to live independently. The vironment for Real-Time Applications,” Real-Time Systems Journal, 37. I. R. Philp and J. W. S Liu. “SS/TDMA Scheduling of Real-Time
1968 need and demand for such devices and systems are be- Vol. 16, No.2/3, pp.155-186, May 1999. Periodic Messages,” Proceedings of 4th International Conference on
• MS, EE, Massachusetts Institute of Technology, coming increasingly more critical as worldwide popu- 19. M. K. Gardner and J. W.S. Liu, “Analyzing Stochastic Fixed-Priority Telecommunication Systems, pp. 244-251, March 1996.
1966 lation ages in this and coming decades. Like assistive Real-Time Systems,” Proceedings of the Fifth International Confer- 38. T. S. Tia, J. W. S. Liu, and M. Shankar, “Algorithms and Optimality
ence on Tools and Algorithms for the Construction and Analysis of
of Scheduling Soft Aperiodic Requests in Fixed-Priority Preemptive
• Associate editor, Real-Time Systems Journal, devices, consumer electronics for the elderly must be Systems, March 1999. Systems,” Real-Time Systems Journal, pp. 23-43, January 1996.
1991-present. highly dependable, easy to use and maintain. Low cost 20. D. Xu, B. Li, J. W. S. Liu, and K. Nahrstedt, “Providing Seamless QoS 39. W. Feng and J. W.-S. Liu, “Performance of a Congestion Control
• Editor in Chief, IEEE Transactions on Computers, is essential, as they must be affordable by all people. for Multimedia Multicast in Real-Time Packet Cellular Networks,” Scheme on an ATM Switch,” Proceedings of International Conference
My work aims at developing architectures, interfaces,
1995-1998 SPIE Symposium on Voice, Video and Data Communications, Novem- on Networks, Orlando, FL, pp. 225-228, January 1996.
• Fellow of IEEE, Member of ACM methods and tools needed to build and maintain them. ber 1998.
118 119