Paul A.S. Ward

Assistant Professor
Shoshin Distributed Systems Research Group
Department of Electrical and Computer Engineering
Faculty of Engineering
University of Waterloo
Waterloo, Ontario, Canada.
N2L 3G1
Office:  DC2522
Phone:  (519) 888-4567 ext. 3127
FAX:  (519) 746-3077
E-mail:  pasward@ccng.uwaterloo.ca
Home Page:  http://www.ccng.uwaterloo.ca/~pasward/

Education

September 1996 to Present: Ph.D. Candidate, Department of Computer Science, University of Waterloo

Thesis: A Scalable Partial-Order Data Structure for Distributed-System Observation
  Supervisor: David Taylor

1993: MASc (Computer Engineering), University of Waterloo

Thesis: A Propositional Meta-Constraint System: Specification, Application and Implementation

1988: BScE (Electrical Engineering, Computer Engineering Option), University of New Brunswick

Rank: First out of graduating class of about one thousand
  Governor General's Medal for top graduating student
  Lieutenant Governor's Medal for top engineering student
  Brydone Jack Prize for top electrical engineering student

Publications

Refereed Book Chapter

Deyi Li, X. Shi, Paul Ward, and M. M. Gupta. A soft inference mechanism based on cloud models, In T. Martin and F. A. Fontana, editors, Logic Programming and Soft Computing, pp.163-188, Wiley, 1998.

Conferences

Paul A.S. Ward and David J. Taylor. Self-organizing hierarchical cluster timestamps. To appear in EuroPar-2001, Manchester, September 2001.

Paul A.S. Ward and David J. Taylor. A hierarchical cluster algorithm for dynamic, centralized timestamps. In IEEE 21st International Conference on Distributed Computing Systems, Phoenix, April 2001.

Paul A.S. Ward. A framework algorithm for dynamic, centralized dimension-bounded timestamps. In Proceedings of the 2000 CAS Conference, Toronto, November 2000.

Paul A.S. Ward. An offline algorithm for dimension-bound analysis. In Dhabaleswar Panda and Norio Shiratori, editors, Proceedings of the 1999 International Conference on Parallel Processing, pages 128-136. IEEE Computer Society, 1999.

Paul A.S. Ward. An online algorithm for dimension-bound analysis. In P. Amestoy, et al, editors, EuroPar'99 Parallel Processing, Lecture Notes in Computer Science, No. 1685, pages 144-153. Springer-Verlag, 1999.

Technical Reports

Paul A.S. Ward. Issues in Scalable Distributed-System Management. Technical Report CS-2001-01, Shoshin Distributed Systems Group, Department of Computer Science, The University of Waterloo, Waterloo, Ontario, Canada N2L 3G1, January 2001. Available in PostScript or Gzipped PostScript

Paul A.S. Ward and David J. Taylor. Centralized Cluster Timestamps. Technical Report CS-2000-16, Shoshin Distributed Systems Group, Department of Computer Science, The University of Waterloo, Waterloo, Ontario, Canada N2L 3G1, October 2000. Available in PostScript or Gzipped PostScript

Paul A.S. Ward. On the scalability of distributed debugging: Vector clock size. Technical Report CS98-29, Shoshin Distributed Systems Group, Department of Computer Science, The University of Waterloo, Waterloo, Ontario, Canada N2L 3G1, December '98. Available at PostScript or Gzipped PostScript

Demos

Scalable Distributed-System Observation. CASCON 2000.

Invited Talks

ACM Regional Finals. What is a Computer Scientist? Waterloo, November 1999.

Bell Research Fair. Adaptive Mobile Applications. Toronto, November 2000.

Research Interests

 - Problems in parallel and distributed computing, especially programming languages and debugger design, and dependable distributed systems.
 - Network routing problems, especially scalable multicast routing with quality of service, routing with non-hierarchical IP addressing, and routing in ad hoc networks.
 - Mobile, wireless, ubiquitous computing.
 - Secure network protocols.

Employment

January and February 2000: Provided expert testimony for McCarthy Tétrault in the icravetv.com dispute.

February 1998 to Present: System Administrator for the Shoshin Distributed Systems Group

 - Maintain heterogeneous network of workstations consisting of a dozen RS/6000 machines running AIX 4.3+, two SunOS machines, a DEC Ultrix machine, several laptops and a dozen PCs running a combination of Redhat Linux and WindowsNT. The machines are connected via a combination of 10 Mbit/s Ethernet, 100 Mbit/s FDDI and a wireless Wavelan network.
 - Maintain http://www.shoshin.uwaterloo.ca/ web site.


May 1997 to Present: Visiting Researcher, IBM Toronto Laboratory, Toronto, Ontario

 - Assist with the development of Object-Level Trace (OLT) for the IBM Component Broker Series (CBS) and IBM WebSphere products. OLT is created from a research prototype developed by Professor David Taylor at the University of Waterloo. I have integrated various changes in the research prototype into the product.
 - Study problems of scaling OLT to very large numbers of concurrently executing objects. These problems form the core of my Ph.D. research.
 - Analyzed the dimension of distributed computations. This work led to the development of more-efficient means of monitoring and debugging distributed systems.
 - Developed algorithms for scalable vector timestamps for use in OLT.


1994 to 1996: Software Developer, IBM Toronto Laboratory, Toronto, Ontario

 - Designed, implemented and tested fast parallel load utility for DB2/Parallel Edition. The utility partitions the data, transmits it to the relevant database nodes, formats and loads the data.
 - Developed method of allowing extension of database engine at the physical file level. This method was used for the implementation of the fast parallel load utility.
 - Test-case development for automated testing. Moved test-case development work from C to Perl allowing for more portable tests and faster test-case development.
 - Supported FVWM and LATEX in the Database Group.


1993: Visiting Researcher, Weizmann Institute of Science

 - Invited by Professor Ehud Shapiro to do groupware research and development.
 - Designed and implemented software for audio conferencing over the Internet.
 - Integrated audio-conferencing software into groupware prototype.
 - This prototype led to the development of Virtual Places groupware over the Internet.


1988 to 1990: Design Engineer, Applied Microelectronics, Halifax, Nova Scotia

 - Designed hardware and software for data translator that receives two input data streams, a DR11/W stream from a PDP 11/44 and a serial 124.8 kbit/s NRZ stream. The serial stream is filtered based on operator inputs, merged with the DR11/W stream and a single 115.2 kbit/s stream of HDLC frames is produced. This work was done as part of the Weather Star 4000 project for The Weather Channel.
 - Various other hardware and firmware design and implementation for real-time embedded systems.
 - Studied methods to implement two gigabyte, 60 ns per port, 16-port memory architecture. This work was core preliminary work and led Applied Microelectronics to receiving the contract for the development of the memory subsystem for the Next Generation Signal Processor (NGSP) for Defense Research Establishment Atlantic (DREA).
 - Project management, including cost and schedule estimation and partial management of two technicians and a secretary.

Teaching Experience

May to August 1998 and 1999: Sessional Instructor, Department of Computer Science, University of Waterloo
 - Taught CS454/CS654: Computer Networks Distributed Systems.
 - 1999 class size: 71 undergraduates in CS454 and 12 graduates in CS 654
 - 1998 class size: 54 undergraduates in CS454 and 4 graduates in CS 654

May to August 1996: Sessional Instructor, School of Computing Science, Simon Fraser University

 - Taught CMPT-275: Introduction to Software Engineering.
 - Class size was 47 undergraduates

September 1996 to present: Teaching Assistant, Department of Computer Science, University of Waterloo

Service

 - Graduate student representative on the University of Waterloo Computer Science Chair Selection Committee, 2001
 - Graduate student representative on the Computer Science Departmental Advisory Committee on Appointments, 2000
 - Organize the weekly networks and distributed-systems seminar, 1999 to present.
 - Referee for various conferences, including PACT, IM, ICPP and CASCON.
 - Representative at large on the Software Engineering Curriculum Development Committee in the School of Computing Science of Simon Fraser University, 1996

Scholarships, Awards, Fellowships and Prizes

 2000: IBM CAS Fellowship ($25,000 extended for a fourth year)
 1999: Ontario Graduate Scholarship in Science and Technology ($15,000)
   University of Waterloo Graduate Scholarship ($2,666)
 1998: Meloche Monnex Scholarship ($7,500)
 1997: IBM CAS Fellowship ($25,000 per year for three years)
 1996: Institute for Computer Research Scholarship ($4,000 per year for three years)
 1991: Faculty of Engineering Award ($600)
 1990: NSERC '67 Scholarship for top fifty science students in Canada ($21,300 per year for four years)
   Institute for Computer Research Award ($3,000)
 1988: Governor General's Medal for top graduating student
   Lieutenant Governor's Medal for top engineering student
   Brydone Jack Prize for top electrical engineering student
 1987: K.R. Chestnut Memorial Prize ($1,750)
 1986: Leonard Foundation Scholarship ($1,300)
   K.R. Chestnut Memorial Prize ($1,750)
 1985: Leonard Foundation Scholarship ($1,250)
   APENB Engineering Prize I ($200)
 1984: Lord Beaverbrook Scholarship ($2,500 per year for four years)
   Leonard Foundation Scholarship ($1,200)
   Governor General's Medal for top graduating student (high school)

Relevant Skills

Programming Languages C/C++ (15 years) 
Java (2 years) 
Perl (5 years) 
SQL/ODBC (DB2) (2 years) 
Prolog (3 years) 
Various assembly languages, including 6502, 8044, 8085, x86, 68K 
Miscellaneous other languages including TCL/TK, Fortran, Scheme, Lisp and PL/1
Development Platforms Unix, including Linux, AIX, SunOS, Solaris (expert) 
WindowsNT/Windows2000 (comfortable)
Other skills TCP/IP Socket Programming (8 years) 
Client/Server Programming (8 years) 
Parallel Programming, including PVM and CVM (6 years) 
Object-oriented analysis and design (2 years)

Miscellaneous Details

 - Citizenship: British and Canadian
 - Member: IEEE
 - Professional Engineer (registered in New Brunswick)
 - Study Biblical and modern Hebrew
 - Voracious reader, including Judaica, philosophy, history (especially history of science and technology), popular science and science fiction
 - Enjoy soccer, swimming and hiking

References

Waterloo

Dr. David Taylor, Professor 
Department of Computer Science 
University of Waterloo, Waterloo, Ontario 
Phone: (519) 888-4567 ext. 4432 
Fax: (519) 885-1208 
E-mail: dtaylor@shoshin.uwaterloo.ca 
 
Dr. Johnny Wong, Professor 
Department of Computer Science 
University of Waterloo, Waterloo, Ontario 
Phone: (519) 888-4567 ext. 4431 
Fax: (519) 885-1208 
E-mail: jwwong@bbcr.uwaterloo.ca 
 
Dr. Jay Black, Associate Professor 
Department of Computer Science 
University of Waterloo, Waterloo, Ontario 
Phone: (519) 888-4567 ext. 5474 
Fax: (519) 885-1208 
E-mail: jpblack@uwaterloo.ca 
 

IBM

Salvatore Vella 
IBM Toronto Laboratory 
1150 Eglinton Avenue East, North York, Ontario 
Phone: (416) 448-2126 
E-mail: vella@ca.ibm.com 
 

Weizmann Institute

Dr. Ehud Shapiro, Professor
Faculty of Mathematics and Computer Science
The Weizmann Institute of Science
Rehovot 76100, Israel
Phone: 972 8 934 4506
E-mail: Ehud.Shapiro@weizmann.ac.il