Don Gillies

About Don

"In a real-time system the correctness of a computation depends not only upon the logical correctness of the result but upon the time at which it is produced."

I coined this definition in 1991 or 1992, modeling it after a short 6-line essay - can you guess where I got the idea?

See the Wikipedia article on Rate-Monotonic Scheduling which I maintain and extended in 2004 and 2005.

Read some technical articles.

I am now a systems engineer working on adaptive video streaming for Qualcomm Inc. I work on practical network algorithms and architectures. Regrettably, I cannot accept new students since I have moved away from Vancouver for good.

>Don Gillies - gillies@ece.ubc.ca
work: 858-658-5047
San Diego home: 858-554-0305

Reference Material for a course on Real-Time Systems Design

Inventions

• Donald W. Gillies et. al. > 10 patent submissions while at Qualcomm.
• Donald W. Gillies and Weilin W. Wang and M. Nova. System and method for boundary scan test of a wired or wireless network. US Patent Published Submission 20030212941 , November 13, 2003.
• Donald W. Gillies and Weilin W. Wang and M. Nova. System and method for routing packets in a wired or wireless network. US Patent Published Submission 20030212821 , November 13, 2003.
• Donald W. Gillies and Weilin W. Wang. Multi-channel wireless broadcast protocol for a self-organizing network - assigned to: Graviton, Inc. US Patent submission #10/316621, December 2002. Reassigned to: Xsilogy, May 2003. Abandoned: 2004.

Publications

• S. Sharma, W. Feng, and D. Gillies, On the goodput of TCP NewReno in mobile networks, Proceedings of IEEE International Conference on Computer Communication Networks, Zurich, Switzerland, Aug 2-5, 2010.
• J. Elson, A. Cerpa (editors) (Donald W. Gillies and Peter Danzig) Internet Content Adaptation Protocol (ICAP), Internet Engineering Task Force, April 2003. RFC3507.txt (94 KB)
• Le Pocher, H., Leung, V.C.M., and D. W. Gillies, Real-time multimedia scheduling policies for end-to-end delay jitter and loss guarantees across ATM satellite systems, IEEE Transactions Selected Areas in Communications, vol. 17, no. 2, pp. 314-325, Feb. 1999. PDF (294 KB)
• Le Pocher, H., Leung, V., and D. Gillies, Providing explicit delay/jitter bounds for real-time traffic over wireless ATM networks. 1st International Workshop on Wireless Mobile ATM Implementation, April 6th, 1998. IEEE Xplore
• Le Pocher, H. , V. C. M. Leung and D. Gillies, A Distributed Protocol to Schedule and Monitor ATM Real-Time Traffic, PACRIM '97.
• Hervi Le Pocher, Victor C. M. Leung, Donald W. Gillies, An Efficient ATM Voice Service with Flexible Jitter and Delay Guarantees (1999) IEEE JSAC, Vol 17:2, Feb 1999, pp 314-325. PDF (288 KB)
• Cheng, Raymond C., and Donald W. Gillies. Blueprint for a Hard Real-Time File System. Proceedings of the 8th Euromicro Workshop on Real-Time Systems, June 12th, 1996. Also in CICSR Tech Report CICSR-TR95-05. Postscript (1.97 MB), University of British Columbia.
• Gillies, Donald W. and Jane W.S. Liu. Scheduling tasks with AND/OR precedence constraints. SIAM Journal on Computing, vol. 24, no. 4, pp 797-810, August 1995. Postscript (309 KB)
• Gillies, Donald W. Pipelined Bursts in Real-Time Scheduling, November 1998. Postscript (234 KB)
• Gillies, Donald W. and Jane W.S. Liu. Greed in Resource Scheduling. Acta Informatica (1991) vol. 28, pp. 755-775.
• Bettati, R., D. Gillies, C.C. Han, K.J. Lin, C.L. Liu, J.W.S. Liu and W.K. Shih. Recent results in real-time scheduling. In: Foundations of real-time computing: scheduling and resource management, Andre M. van Tilborg and Gary M. Koob (eds). Kluwer Academic Publishers, Boston, 1991, pp. 129-156.
• Shih, W.K. , J. W. S. Liu, J. Y. Chung and D. W. Gillies, Scheduling Imprecise Computations to Minimize Total Error. Microprocessing and Microprogramming, 27, pp. 767-774, 1989.
• Xerox Corporation (Gillies, Donald W. and Redell, David D.) , "Mailing Protocols (Xerox System Integration Standard).", Xerox Network Systems Institute Report No. XNSS 148805, Stamford, Connecticut, 1988 (114 pp.).
• Gillies, Donald W. Improved network security with a trusted email relay, B.S. Thesis, Massachussetts Institute of Technology, 1984. Describes PC/IP nTCP: The first multi-connection TCP for the IBM PC, used to found FTP Software, Inc. and NetManage. The PC/IP package is available at several sites including Simtel, although the source code is harder to find these days (contact gillies@cs.ubc.ca for the source code).

Invited Talks

• "Stable resource mangement for real-time systems," MIT, 2000.
• "Engineering a real-time network protocol for Globalstar," Texas A&M University, 1999.
• "Engineering a real-time network protocol for Globalstar," University of Texas, 1999.
• "Design rules for real-time software layout," Harvey Mudd College, November 1996.
• "Burst Processing in hard real-time systems," New Jersey Institute of Technology, January 1996.
• "Burst Processing in hard real-time systems," University of Illinois, July 1995.

Reviewing

• ICDCS program committee, 2001.
• ICECCS program committee, 1996.
• ICDCS program committee, 1995.
• Reviewer for Prentice-Hall (computer architecture book proposal), 1993.
• Journal reviewer, IEEE Trans. Software Engineering, IEEE Trans. Computers, SIAM J. Discrete Math.