Peter George Harrison (born 1951) is an Emeritus Professor of
Computing Science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
at
Imperial College London
Imperial College London (legally Imperial College of Science, Technology and Medicine) is a public research university in London, United Kingdom. Its history began with Prince Albert, consort of Queen Victoria, who developed his vision for a cu ...
known for the
reversed compound agent theorem
In probability theory, the reversed compound agent theorem (RCAT) is a set of sufficient conditions for a stochastic process expressed in any formalism to have a product form stationary distribution (assuming that the process is stationary). The t ...
, which gives conditions for a
stochastic network
Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the ...
to have a
product-form solution.
Harrison attended
Christ's College, Cambridge
Christ's College is a constituent college of the University of Cambridge. The college includes the Master, the Fellows of the College, and about 450 undergraduate and 170 graduate students. The college was founded by William Byngham in 1437 as ...
, where he was a
Wrangler in Mathematics (1972) and gained a Distinction in
Part III of the Mathematical Tripos
Part III of the Mathematical Tripos (officially Master of Mathematics/Master of Advanced Study) is a one-year Masters-level taught course in mathematics offered at the Faculty of Mathematics, University of Cambridge. It is regarded as one of the ...
(1973), winning the
Mayhew Prize
The Mayhew Prize is a prize awarded annually by the Faculty of Mathematics, University of Cambridge to the student showing the greatest distinction in applied mathematics, primarily for courses offered by DAMTP, but also for some courses offered b ...
for Applied Mathematics.
After spending two years in industry, Harrison moved to
Imperial College, London where he has worked since, obtaining his
Ph.D.
A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is a ...
in Computing Science in 1979 with a thesis titled "Representative queueing network models of computer systems in terms of time delay probability distributions" and lecturing since 1983.
Current research interests include parallel algorithms, performance engineering, queueing theory, stochastic models and stochastic process algebra, particularly the application of
RCAT
In probability theory, the reversed compound agent theorem (RCAT) is a set of sufficient conditions for a stochastic process expressed in any formalism to have a product form stationary distribution (assuming that the process is stationary). The t ...
to find product-form solutions.
Harrison has coauthored two books, ''Functional Programming'' with Tony Field, and ''Performance Modelling of Communication Networks and Computer Architectures'' with Naresh Patel and published over 150 papers.
Harrison is an associate editor of
The Computer Journal.
Via
Saharon Shelah
Saharon Shelah ( he, שהרן שלח; born July 3, 1945) is an Israeli mathematician. He is a professor of mathematics at the Hebrew University of Jerusalem and Rutgers University in New Jersey.
Biography
Shelah was born in Jerusalem on July 3, ...
and
Dov Gabbay
Dov M. Gabbay (; born October 23, 1945) is an Israeli logician. He is Augustus De Morgan Professor Emeritus of Logic at the Group of Logic, Language and Computation, Department of Computer Science, King's College London.
Work
Gabbay has authore ...
, Harrison has an
Erdős number of 3.
References
{{DEFAULTSORT:Harrison, Peter G.
Queueing theorists
Academics of the Department of Computing, Imperial College London
Alumni of Christ's College, Cambridge
British computer scientists
Living people
1951 births
Alumni of the Department of Computing, Imperial College London