Richard J. Boucherie______________________________
Full Professor of Stochastic Operations Research Stochastic Operations Research group Department of Applied Mathematics
Faculty of Electrical Engineering, Mathematics and Computer Science University of Twente P.O. Box 217, 7500 AE Enschede, The Netherlands Drienerlolaan 5, 7522 NB Enschede
Phone: +31 53 489 3432; Fax: +31 53 489 3069 E-mail: r.j.boucherie@utwente.nl
Summary of resume
Richard J. Boucherie (1964) was born in Oost- en West-Souburg, the Netherlands, and was educated at the Universiteit Leiden, where he received an M.Sc. degrees in 1988 in applied mathematics (stochastic operations research), under supervision of A. Hordijk, and theoretical physics (statistical physics) under supervision of J.M.J. van Leeuwen, and at the Vrije Universiteit, Amsterdam, where he received the Ph.D. degree in 1992 for a thesis on Product-form in queueing networks under supervision of N.M. van Dijk, and H.C. Tijms. After an ERCIM (European Research Consortium for Informatics and Mathematics) fellowship at INRIA-Sophia Antipolis, and CWI, Amsterdam, in 1992-1993, and a HCM (Human Capital and Mobility) fellowship again at INRIA-Sophia Antipolis in 1994, he was awarded a KNAW (Royal Netherlands Academy of Arts and Sciences) fellowship in 1994, which he spent at the Universiteit van Amsterdam, department of Operations Research. In 2000 Richard was appointed as Associate Professor at the University of Twente, and in 2004 he was appointed as Full Professor in Stochastic Processes in Telecommunications and Logistics within the chair Stochastic Operations Research. In 2006 he was appointed as Full Professor in Stochastic Operations Research. Richard’s research interests are in various aspects of (wireless) telecommunications networks, logistics systems, and health care, and in (applications of) stochastic processes such as Petri nets, and queueing networks.
Education
M.Sc. in Applied Mathematics, Rijksuniversiteit Leiden (1988) M.Sc. in Theoretical Physics, Rijksuniversiteit Leiden (1988) Ph.D. in Econometrics, Vrije Universiteit Amsterdam (1992)
Fellowships
ERCIM (European Research Consortium for Informatics and Mathematics) fellowship:_ INRIA-Sophia Antipolis project MISTRAL; CWI, project PNA-2, Amsterdam (1992-1994) HCM (Human Capital and Mobility) fellowship: INRIA-Sophia Antipolis, project MISTRAL (1994) KNAW (Royal Netherlands Academy of Arts and Sciences) fellowship: Universiteit van Amsterdam, department of Operations Research (1994-1997)
Current courses
153088 Stochastic Models for Operations Management (in Dutch) Bachelor course department of Applied Mathematics, University of Twente based on W.L. Winston, Operations Research, Applications and Algorithms, Brooks/Cole, 2004 153175 Stochastic Processes Master course department of Applied Mathematics, University of Twente based on S.M. Ross, Stochastic Processes, Wiley, 1996 noq Networks of queues Master course department of Applied Mathematics, University of Twente based on R.D. Nelson, Probability, Stochastic Networks, and Queueing Theory, Springer-Verlag, New-York, 1995 cssor Capita Selecta Stochastic Operations Research polling systems
Previous courses
153081 Stochastic Models for Telecommunication Systems Master course department of Applied Mathematics, University of Twente based on K.W. Ross, Multiservice loss models for broadband telecommunication systems, Springer, London, 1995 153086 Telecommunication Systems 153087 Queueing Theory Master course department of Applied Mathematics, University of Twente based on F.P. Kelly, Reversibility and Stochastic Networks, Wiley, 1979 158052 Flows and Networks Master course department of Applied Mathematics, University of Twente based on F.P. Kelly, Reversibility and Stochastic Networks, Wiley, 1979 158189 Advanced Queueing Theory Ph.D course for the LNMB (Dutch network for Operations Research) Simulation Bachelor course department of Operations Research and Econometrics, University of Amsterdam based on Law and Kelton Advanced Simulation Master course department of Operations Research and Econometrics, University of Amsterdam based on A. Shwartz and A. Weiss, Large deviations for performance analysis: queues, communications, and computing, Chapman & Hall, 1995
Tutorials and summerschools
Stochastic Models for Telecommunication Systems, presented at COST 279 summer school, Darmstadt, 26-30 August 2002. (pdf)
Stochastic Models for Telecommunication Systems, presented at MMB & PGTS 2004, Dresden, 12 September 2004. (pdf)
Masterclass Telecommunicatiesystemen (in Dutch)
Workshops
E-quality workshop November 15-16, 2007, EURANDOM, TU/e, Eindhoven, The Netherlands
www.eurandom.tue.nl/workshops/2007/Equality.htm
Ph.D. Students
P. Vanberkel Performance analysis in health care M. Zonderland Optimisation in health care T. Coenen End-to-end Quality of Service in ad hoc networks I.A. Endrayanto Dynamic capacity allocation in wireless networks R. de Haan Multipath routing and Quality of Service in ad hoc networks T. Huisman Stochastic models for railway networks S.K. Cheung Processor sharing queues and resource sharing in wireless LANs, 01-06-2007 R. Litjens Capacity allocation in wireless communication networks: models and analyses, 12-09-2003
Participation in research institutes
_ CTIT: Centre for Telematics and Information Technology, University of Twente Participation SRO Wise Participation SRO DSN Leader SRO Industrial Engineering & ICT http://www.ctit.nl
_ EURANDOM, Eindhoven Scientific Advisor of QPA: Queueing and Performance analysis http://www.eurandom.tue.nl
_ E-Quality CWI, TNO ICT, TUD, TUE, UT knowledge centre in the area of Quality of Service http://www.equality-ict.nl/
_ CHOIR Center for Healthcare Operations Improvement & Research http://www.choir.utwente.nl/en/
Memberships professional organisations
BETA EURO Working Group on Stochastic Modeling www.math.vu.nl/euro/ LNMB www.lnmb.nl NGB VVS
Professional activities
BETA – Member of board EURANDOM – scientific advisor Queueing and Performance Analysis
LNMB - Member of board
Research projects
_ LogiDOC Funding: STW
_ Quality of Service in Personal Networks at Home Funding: Senter/Novem Partners: TUD, UT
_ BRICKS - PDC2: Quality of Service in Communication Networks Funding: Senter/Novem BSIK Partners: CWI, TUE, UT
_ QNOISE: Queueing Networks of Interacting Servers Funding: NWO Partners: CWI, EURANDOM, TUE, UT
Completed projects
Inaugural lecture
_ Het antwoord of de vraag, 10 May 2007 (pdf, ppt, photos)
Publications
_ Throughputs in processor sharing models for integrated stream and elastic traffic. Performance Evaluation 65, 152-180, 2008 (with R. Litjens, J.L. van den Berg)
_ Advances in Emergency Networking, In: Proceedings Wireless Rural and Emergency Communications Conference, 2007 (with M. de Graaf, M., Van den Berg, J.L., Elfrink, H., Heemstra de Groot, S., de Haan, R., te Marvelde, A., van Ommeren, J.K., Roijers, F., Stemerdink, J. and Tromp, E.).
_ Easy Wireless: broadband ad-hoc networking for emergency services. In: The Sixth Annual Mediterranean Ad Hoc Networking Workshop, 12-15 June 2007, Corfu, Greece. Ionian University (with de Graaf, M., van den Berg, J.L., Brouwer, F., de Bruin, I., Elfrink, H., Fernandez-Diaz, I., Heemstra de Groot, S.M., de Haan, R., de Jongh, J., Nunez, S., van Ommeren, J.C.W., Roijers, F., Stemerdink, J., Tromp, E.)
_ Analysis of a generic model for a bottleneck link in an integrated services communications network, In: Proceedings of the 14th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA'07), Prague, 4.-6.06.2007 (with R. Litjens)
_ Optimal Joint Rate and Power Allocation in CDMA Networks, In: Proceedings of AAIM 2007, LNCS 4508, M.-Y. Kao and X.-Y. Li (Eds.), pp. 201–210, 2007 (with A.I. Endrayanto, A.F. Gabor)
_ An Upper Bound on Multi-hop Wireless Network Performance, In: Proceedings of ITC 20, pp 335-347, 2007 (with T. Coenen, M. de Graaf)
_ The Impact of Interference on Optimal Multi-path Routing in Ad Hoc Networks. In: Proceedings of ITC 20, pp. 803-815, 2007 (with R. de Haan, J.C.W. van Ommeren)
_ Insensitive bounds for the moments of the sojourn time distribution in the M/G/1 processor-sharing queue. Queueing Systems 53, 7-18, 2006 (with S.K. Cheung, J.L. van den Berg)
_ Architectural and QoS Aspects of Personal Networks, PerNets, 2006. (with T.J.M. Coenen, P.T.H. Goering, A. Jehangir, J.L. van den Berg, S.M. Heemstra de Groot, G.J. Heijenk, S.S. Dhillon, Weidong Lu, Anthony Lo, P. Van Mieghem, Ignas Niemegeers)
_ Adaptive dynamic capacity borrowing in road-covering mobile networks. In: Resource allocation in next generation wireless networks. Wireless Networks and Mobile Computing 5, pp. 67-87, Nova Science Publishers, 2006 (with A. Ule).
_ Decomposing the queue length distribution of processor-sharing models into queue lengths of permanent customer queues. Performance Evaluation 62, 100-116, 2005 (with S.K. Cheung, J.L. van den Berg)
_ A combinatiorial approximation algorithm for CDMA-downlink rate allocation. In: Operations Research/Science Interfaces, 33, 275-293, 2006. (with Bumb, A.F., Endrayanto, A.I. and Woeginger, G.J.)
_ Efficient estimation of blocking probabilities in non-stationary loss-networks, Proceedings of ITC 19, 2005. (with P. Lassila)
_ An analytical packet/flow-level modelling approach for wireless LANs with Quality-of-Service support, Proceedings ITC 19, 2005 (with S.K. Cheung, J.L. van den Berg, R. Litjens, F. Roijers)
_ An analytical model for CDMA downlink rate optimization taking into account uplink coverage restrictions. Performance Evaluation 59, 225-246, 2005. (with A.I. Endrayanto, J.L. van den Berg)
_ Analysis of flow transfer times in IEEE 802.11 wireless LANs. Annals of Telecommunications,_ 59, 1407-1432, 2004 (with R. Litjens, F. Foijers, J.L. van den Berg, M. Fleuren)
_ A multiple-choice knapsack based algorithm for CDMA downlink rate differentiation under uplink coverage restrictions, In: Proceedings 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, August 31 - September 02, 2004, University of Antwerp, Antwerp, Belgium, C. Blondia (editor), pp 201-210, 2004. (with A.F. Bumb, A.I. Endrayanto). _(with A.F. Bumb, A.I. Endrayanto)
_ Performance analysis of wireless LANs: an integrated packet/flow level approach. Proceedings ITC 18, 1-5 September 2003, Berlin, Germany, J. Charzinski, R. Lehnert, P. Tran-Gia (editors) pp. 931-940, 2003 (with R. Litjens, F. Foijers, J.L. van den Berg, M. Fleuren)
_ Characterising CDMA downlink feasibility via effective interference. In: Proceedings HET-NETs, 21-23 July 2003, Ilkley, Great-Brittain, D. Kouvatsos (editor), pp. 61/1-62/10, 2003. (with A.I. Endrayanto, J.L. van den Berg)
_ Transient handover blocking probabilities in road covering cellular mobile networks. Computer Networks, 42, 537-550, 2003. (with J. van der Wal)
_ On the distribution of calls in a wireless network driven by fluid traffic. European Journal of Operational Research 147, 146-155, 2003. (with A. Ule)
_ Elastic calls in an integrated services network: the greater the call size variability the better the QoS. Performance Evaluation 52, 193-220, 2003 (with R. Litjens)
_ Arrival first queueing networks with applications in kanban production systems. Performance Evaluation 51, 83-102, 2003. (with X. Chao, M. Miyazawa)
_ The sojourn time distribution in an infinite server resequencing queue with dependent interarrival and service times. Journal of Applied Probability 39, 590-603, 2002. (with T. Huisman)
_ A solvable queueing network model for railway networks and its validation and applications for the Netherlands. European Journal of Opeational Research, 142, 30-51, 2002. (with T. Huisman, N.M. van Dijk)
_ Blocking probabilities in mobile communications networks with time-varying rates and redialing subscribers. Annals of Operations Research 112, 15-34, 2002. (with N. Abdalla)
_ CDMA coverage under mobile heterogeneous network load. In: Proceedings of 2002 IEEE 56th Vehicular Technology Conference, VTC2002-Fall, Vancouver, Canada, 2002. (with J.L. van den Berg, I.A. Endrayanto, D. Saban)
_ On the structure of the space of geometric product-form models. Probability in the Engineering and Informational Sciences 16, 241-270, 2002 (with N. Bayer)
_ Performance analysis of fair channel sharing policies in an integrated cellular voice/data network. Telecommunication Systems 19, 147-186, 2002 (with R. Litjens)
_ Queueing networks with string transitions of mixed vector additions and vector removals. Journal of Systems Science and Complexity 14, 337-355, 2001 (with X. Chao).
_ Norton's theorem for batch routing queueing networks. Stochastic Models 17, 39-60, 2001. (with F. Bause, P. Buchholz)
_ Running times on railway sections with heterogeneous train traffic. Transportation Research B, 35, 271-292, 2001. (with T. Huisman)
_ Modelling mobility and capacity in wireless networks. In: Proceedings 7th Annual CTIT Workshop, University of Twente, 8 Februari 2001, pp. 25-29, 2001.
_ Arrival first networks of queues with product form solution. In: Proceedings QNETs 2000: Fourth International Workshop on Queueing Networks with Finite Capacity, Craiglands Hotel, Ilkley, West Yorkshire, UK, 20-21 July 2000, D. Kouvatsos (ed.), pp. 8/1-8/15, 2000. (with X. Chao, M. Miyazawa)
_ Evolutie van mobiele cellulaire telecommunicatie netwerken. In: Proceedings Symposium Wiskunde Toegepast, Universiteit Maastricht, 27 april 2000. (with R. Litjens)
_ On a queueing network model for cellular mobile communications networks. Operations Research 48, 38-49, 2000. (with N.M. van Dijk)
_ Asymptotic evaluation of blocking probabilities in a hierarchical cellular mobile network. Probability in the Engineering and Informational Sciences 14, 81-99, 2000. (with S. Verwijmeren and M. Mandjes)
_ Radio resource sharing an a GSM/GPRS network. In: Proceedings ITC Specialists Seminar on Mobile Systems and Mobility, March 22-24, Lillehammer, Norway, P.J. Emstad (Editor), pp. 261-274, 2000. (with R. Litjens)
_ Cellulaire mobiele communicatie vanuit een stochastische invalshoek. AENORM 29, 3-6, 2000.
_ Error bounds for a redial rate approximation of wireless networks under fixed channel allocation. In: Proceedings of the fifteenth Belarussian winter workshop on queueing theory, 21-25 June 1999, Minsk, Belarus. (with O.V. Ivnitski)
_ ERMR: A generalised Equivalent Random Method for overflow systems with Repacking. In: Teletraffic Engineering in a Competitive World, Proceedings of the International Teletraffic Congress - ITC-16, Edinburgh International Conference Centre, United Kingdom, 7-11 June 1999, P. Key and D. Smith (Editors), pp. 313-323, 1999. (with S.C. Borst, O.J. Boxma)
_ Estimation of performance measures for product form cellular mobile communications networks. Telecommunication Systems 10, 321-354, 1998. (with M. Mandjes)
_ Metrics for representing performance as rewards in performability models. In: Fourth International Workshop on Performability Modeling of Computer and Communication Systems, Williamsburg, Virginia, pp. 25-29, Sept. 1998. (with A.P.A. van Moorsel)
_ Norton's equivalent for batch routing queueing networks with independently routing customers._ Communications in Statistics - Stochastic Models 14, 1091-1112, 1998. (with M. Stewart)
_ On the arrival theorem for queueing networks operating under a just-in-time protocol. Performance Evaluation 34, 109-121, 1998.
_ On closed support T-invariants and the traffic equations. Journal of Applied Probability 35, 473-481, 1998. (with M. Sereno)
_ Cellulaire mobiele communicatie vanuit een stochastische invalshoek. In: Van frictie tot wetenschap, jaarboek 1997, Vereniging van Akademie-onderzoekers, pp. 19-23, 1998.
_ Stochastic network analysis of cellular mobile networks. In: Proceedings Symposium Wiskunde Toegepast, 33e Nederlands Mathematisch Congres, 16 april 1998, Universiteit Twente, 1988.
_ An insensitive queueing model for cellular networks. Dagstuhl proceedings -- Modelling of communications networks via stochastic geometry, Schlo{\ss } Dagstuhl, 25-28 March 1998.
_ Uniformization for l-positive Markov chains. Communications in Statistics - Stochastic Models 14, 171-186, 1998. (with E.A. van Doorn)
_ Norton's equivalent for queueing networks comprised of quasireversible components linked by state-dependent routing. Performance Evaluation 32, 83-99, 1998.
_ A note on negative customers, GI/G/1 workload, and risk processes. Probability in the Engineering and Informational Sciences 11, 305-311, 1997. (with O.J. Boxma, K. Sigman)
_ On the transition matrix of Markov chains obtained via cyclic mappings. In: Ten years LNMB. Ph.D. research and graduate courses of the Dutch Network of Operations Research, CWI Tract 122, W.K. Klein Haneveld, O.J. Vrieze, L.C.M. Kallenberg (eds.), pp. 115-120, 1997.
_ On the quasi-stationary distribution for queueing networks with defective routing. Journal of the Australian Mathematical Society, Series B 38, 454-463, 1997.
_ On the arrival theorem for product form queueing networks with blocking. Performance Evaluation 29, 155-176, 1997. (with N.M. van Dijk)
_ The workload in the M/G/1 queue with work removal. Probability in the Engineering and Informational Sciences 10, 261-277, 1996. (with O.J. Boxma)
_ Batch routing queueing networks with jump-over blocking. Probability in the Engineering and Informational Sciences 10, 287-297, 1996.
_ Product forms based on backward traffic equations. Journal of Applied Probability 32, 508-518, 1995.
_ A structural characterisation of product form stochastic Petri nets. In: Performance evaluation of parallel and distributed systems: Solution methods. Proceedings of the third QMIPS workshop, Part 2, CWI Tract 106, O.J. Boxma, G.M. Koole (eds.), pp. 157-174, 1994. (with M. Sereno)
_ Annotated bibliography on stochastic Petri nets. In: Performance evaluation of parallel and distributed systems: Solution methods. Proceedings of the third QMIPS workshop, Part 1, CWI Tract 105, O.J. Boxma, G.M. Koole (eds.), pp. 25-44, 1994. (with F. Baccelli, G. Balbo, J. Campos, G. Chiola)
_ A characterisation of independence for competing Markov chains with applications to stochastic Petri nets. IEEE Transactions on Software Engineering 20, 536-544, 1994. Special award paper of 5th international workshop on Petri nets/performance models, PNPM'93.
_ Local balance in queueing networks with positive and negative customers. Annals of Operations Research 48, 463-492, 1994. (with N.M. van Dijk)
_ A characterisation of independence for competing Markov chains with applications to stochastic Petri nets. _In: Proceedings of 5th international workshop on Petri nets/performance models, PNPM'93, October 19-22, 1993, Toulouse, France, pp. 117-126, 1993.
_ Transient product form distributions in queueing networks. Discrete Event Dynamic Systems: Theory and Applications 3, 375-396, 1993. (with P.G. Taylor)
_ A generalization of Norton's theorem for queueing networks. Queueing Systems 13, 251-289, 1993. (with N.M. van Dijk)
_ A note on the transient behaviour of the Engset loss model. Communications in Statistics - Stochastic Models 9, 145-156, 1993.
_ Aggregation of Markov chains. Stochastic Processes and their Applications 45, 95-114, 1993.
_ Product-form in queueing networks. PhD dissertation, Vrije Universiteit, Amsterdam. Tinbergen Institute Research Series 28, Thesis Publishers Amsterdam, 1992.
_ Product forms for queueing networks with state dependent multiple job transitions. Advances in Applied Probability 23, 152-187, 1991. (with N.M. van Dijk)
_ Spatial birth-death processes with multiple changes and applications to batch service networks and clustering processes. Advances in Applied Probability 22, 433-455, 1990. (with N.M. van Dijk)
Working papers and research reports
_ Noise Load Management at Amsterdam Airport Schiphol. Memorandum No. 1859, Department of Applied Mathematics, University of Twente, 2006. (with T.R. Meerburg, M.J.A.L. van Kraaij)
_ Monotonicity and error bounds for networks of Erlang loss queues. Memorandum No. 1790, Department of Applied Mathematics, University of Twente, 2006. (with N.M van Dijk)
_ A combinatorial approximation algorithm for CDMA downlink rate allocation, Memorandum No. 1724, Department of Applied Mathematics, University of Twente, 2004. (with A.F. Bumb, A.I. Endrayanto, G.J. Woeginger)
_ Adaptive dynamic channel borrowing in road-covering mobile networks, Memorandum No. 1589, Faculty of Mathematical Sciences, University of Twente, 2001. (with A. Ule) (pdf)
_ Elastic calls in an integrated services network: the greater the variability, the better the QoS, Memorandum No. 15??, Faculty of Mathematical Sciences, University of Twente, 2001. (with R.Litjens)
_ _QoS differentiation in an integrated GSM/GPRS network, Memorandum No. 1595, Faculty of Mathematical Sciences, University of Twente, 2001. (with R. Litjens)
_ A state-dependent generalisation of quasi-reversibility and biased local balance in queueing networks, Report AE 3/99, Institute of Actuarial Sciences & Econometrics, University of Amsterdam, 1999 (with T. Huisman)
_ Stochastic models of push and pull protocols for production systems, Report AE 5/97, Institute of Actuarial Sciences & Econometrics, University of Amsterdam, 1997.
_ Product forms for stochastic Petri nets with synchronisation, Report AE 6/95, Institute of Actuarial Sciences & Econometrics, University of Amsterdam, 1995 (with W. Henderson)
_ On the maximum number of customers simultaneously present in a queue, Report BS-R9423, CWI, Amsterdam.
_ Bias-terms for the waiting-time in a GI/GI/1 queue based on the recurrence equations for the waiting-times (with P. Nain and Z. Liu)
Last modified: 26 November 2007.