Hi! I'm Don Gillies, a PhD in theoretical computer science from the University of Illinois (1993.) My father was a computer science professor, also from the University of Illinois.
My interest areas are theoretical computer science (algorithm analysis, optimization) and computer systems design (specifically, hardware-software co-design.) My published areas of work concern mostly real-time systems - scheduling algorithms with hard-real time admission control formulae - but I have also published two protocol designs (the ICAP protocol, RFC3507, and the XNS mailing protocols from Xerox, published in 1989), and on TCP Performance Analysis, and I was secretary for the IEEE 802.20 Standard and a contributor. I have also patented some improvements to the Radio-Link Protocol (RLP), a wireless fragmentation and reassembly protocol, while at Qualcomm.
As someone who enjoys building systems software, I implemented a very early version of TCP known as nTCP in PC/IP, which was used by FTP Software as the first multi tasking TCP for the IBM PC[]. This was part of an early project to build an SMTP mail proxy server at MIT, under Deborah Estrin and Jerry Saltzer.
- ROHC - added section on compression states and loss tolerances.
- Rate-monotonic scheduling - wrote 75% so far.
- Earliest deadline first scheduling - minor contributions.
- open problem - kinda dumb, i know.
- ORDVAC - straightened things out.
- ILLIAC II - Innovation section, Sputnik I stuff.
- Donald B. Gillies - my father - i'm the sole contributor so far.
- Plasma display - added History section.
- PLATO System - added Innovation section.
- Computer designers - added this category.
- Butler Lampson - added computer-design stuff.
- Jerry Saltzer - added "end-to-end" argument stuff.
- John Bardeen - added some personal anecdotes about John Bardeen, via Ted Poppelbaum (bardeen's 1st post-doc student.)
- NP (complexity) - some minor contributions to this page..
- University High School of Urbana, Illinois - created Laboratory High Schools category, added this to it.
- 2005 civil unrest in France - frustrated nonsensical right-wing reporting, I wrote or added large chunks to this web page, they've probably all disappeared by now.