Center for Mathematics and Computational Science (CWI) Phone: (+31)

Transcription

1 Peter van de Ven Center for Mathematics and Computational Science (CWI) Phone: (+31) Stochastics department Amsterdam, The Netherlands 2014-present Research interests Applied probability; distributed algorithms; health care logistics; queueing theory; scheduling; smart grid; stochastic modeling and optimization; wireless networks Research overview My research interests are in the design and analysis of large distributed stochastic systems. These models can be used to study problems in for example communication networks, smart grid and health care logistics. The complex interactions encountered in these systems make their study both highly relevant and mathematically challenging. The analytic tools that I use to tackle these models are diverse, and stem from analysis, applied probability and queueing theory. Some of the main results of my research are: 1. We show that the MaxWeight scheduling algorithm, which is widely believed to be throughput optimal, may be unstable when subjected to flow-level dynamics (Infocom 2009, WiOpt 2011, Computer Communications 2013). 2. We study the carrier-sensing range of the CSMA protocol, and establish a previously unknown connection between the throughput-optimal value of the sensing range, and the back-off times of the nodes. For linear networks we compute the optimal sensing range (ACM SIGMETRICS 2010, IEEE/ACM Transactions on Networking 2014). 3. We solve the problem of unfairness in random-access networks, and equalize the nodes throughputs by choosing node-specific back-off times. These back-off times are also studied in a multi-hop setting, where they constitute a highly effective congestion control mechanism (ValueTools 2009, Performance Evaluation 2012). 4. Energy storage can be used to exploit price fluctuations and incorporate renewables into the electricity grid, and will be an essential component of future smart grids. We are the first to determine the optimal control policy for such storage, and we demonstrate that storage may lead to significant cost savings (Energy 2011, IEEE Transactions on Smart Grid 2013). Education and employment Scientific Staff Member, Center for Mathematics and Computer Science (CWI), The Netherlands Research Staff Member, IBM T.J. Watson Research Center, NY, USA Goldstine Post-doctoral Fellow, IBM T.J. Watson Research Center, NY, USA Ph.D. in stochastic operations research, Eindhoven University of Technology, The Netherlands Advisors: Sem Borst and Johan van Leeuwaarden Thesis: Stochastic models for resource sharing in wireless networks

2 M.Sc. in applied mathematics, Eindhoven University of Technology, The Netherlands Advisor: Sem Borst Thesis: Performance analysis of mesh networks B.Sc. in applied mathematics, Eindhoven University of Technology, The Netherlands Nov Jan 2011 Dec Aug 2007 Internships Technicolor Paris Research Lab, Paris, France Host: Laurent Massoulié Subject: Optimal control of end-user energy storage We investigate the cost-minimizing control policy for end-user energy storage, given that the electricity prices fluctuate over time. Philips Research Europe, Eindhoven, The Netherlands Host: Dee Denteneer Subject: Performance analysis of mesh networks We study the performance of wireless mesh networks, and provide approximations for the throughput and delay in these networks. Publications Refereed Journal and conference publications [1] D. Denteneer, S.C. Borst, P.M. van de Ven, G. Hiertz (2008). IEEE s and the Philosophers problem. Statistica Neerlandica, 62(3), [2] P.M. van de Ven, D. Denteneer (2008). Node interaction in based networks with boolean interference. In: Proc. Rawnet 2008, [3] P.M. van de Ven, S.C. Borst, V. Shneer (2009). Instability of MaxWeight scheduling algorithms. In: Proc. Infocom 2009, [4] P.M. van de Ven, J.S.H. van Leeuwaarden, A.J.E.M. Janssen, D. Denteneer (2009). Spatial fairness in wireless multi-access networks. In: Proc. ValueTools [5] P.M. van de Ven, A.J.E.M. Janssen, J.S.H. van Leeuwaarden (2010). Optimal tradeoff between exposed and hidden nodes in large wireless networks. In: Proc. ACM SIGMETRICS 2010, [6] P.M. van de Ven, S.C. Borst, J.S.H. van Leeuwaarden, A. Proutière (2010). Insensitivity and stability of random-access networks. Performance Evaluation, 67(11), [7] P.M. van de Ven, S.C. Borst, D. Denteneer, A.J.E.M. Janssen, J.S.H. van Leeuwaarden (2010). Equalizing throughputs in random-access networks. Performance Evaluation Review, Special issue - proc. MAMA 2010, 38(2), [8] P.M. van de Ven, S.C. Borst, L. Ying (2011). Spatial inefficiency of MaxWeight scheduling. In: Proc. WiOpt 2011, [9] P.M. van de Ven, N. Hegde, L. Massoulié, T. Salonidis (2011). Optimal control for residential energy storage. In: Proc. Energy [10] P.M. van de Ven, A.J.E.M. Janssen, J.S.H. van Leeuwaarden, S.C. Borst (2011). Achieving target throughputs in random-access networks. Performance Evaluation, 68(11),

3 [11] V. Shneer, P.M. van de Ven (2011). Comparing slotted and continuous CSMA: throughputs and fairness. Performance Evaluation Review 39(2), [12] P.M. van de Ven, J.S.H. van Leeuwaarden, A.J.E.M. Janssen, D. Denteneer (2012). Spatial fairness in linear random-access networks. Performance Evaluation, 69(3 4), [13] M.S. Squillante, P.M. van de Ven (2012). Opportunistic scheduling in hybrid network environments with time scale differences. In: Proc. ACITA [14] M.S. Squillante, P.M. van de Ven (2012). Resource allocation and scheduling in multi-hop hybrid networks. In: Proc. ACITA [15] A. Schörgendorfer, P.M. van de Ven, B. Zhang (2013). Temporal load balancing for distributed backup scheduling. Performance Evaluation Review, Special issue - Proc. MAMA 2012, 40(3), [16] P.M. van de Ven, S.C. Borst, L. Ying (2013). Inefficiency of MaxWeight scheduling in spatial wireless networks. Computer Communications, 36(12), [17] P.M. van de Ven, N. Hegde, L. Massoulié, T. Salonidis (2013). Optimal control of end-user energy storage. IEEE Transactions on Smart Grid, 4(2), [18] K.R. Varshney, P.M. van de Ven (2013). Balancing lifetime and classification accuracy of wireless sensor networks. In: Proc. ACM MobiHoc. [19] S. Marbán, P.M. van de Ven, P. Borm, H. Hamers (2013). ALOHA networks: a game-theoretic approach. Mathematical Methods of Operations Research, 78(2), [20] P.M. van de Ven, B. Zhang, A. Schörgendorfer (2014). Distributed backup scheduling: Modeling and optimization. In: Proc. IEEE Infocom 2014, [21] P.M. van de Ven, A.J.E.M. Janssen, J.S.H. van Leeuwaarden (2014). Balancing exposed and hidden nodes in linear wireless networks. IEEE/ACM Transactions on Networking, 22(5), Papers under submission [22] B. Birand, G. Grebla, P.M. van de Ven, G. Zussman. Scheduling in cellular networks with joint transmission. Working papers [23] V. Shneer, P.M. van de Ven. Throughput and fairness of time-slotted CSMA. [24] M.S. Squillante, P.M. van de Ven. Resource allocation in hybrid wireless networks. [25] N. Liu, P.M. van de Ven, B. Zhang. Capacity management for online appointment scheduling. [26] P. Harsha, M.D. Petrik, P.M. van de Ven. Modeling battery degradation in energy storage. Conference talks May 2014 Distributed Backup Scheduling: Modeling and Optimization. IEEE Infocom 2014, Toronto, Canada. July 2013 Mar 2013 Modeling battery degradation in energy storage. Informs Applied Probability Conference 2013, San Jose, Costa Rica. Capacity management for online appointment scheduling. Dagstuhl Scheduling workshop, Wadern, Germany.

4 Oct 2012 June 2012 July 2011 May 2011 Nov 2010 June 2010 Nov 2009 July 2009 Apr 2009 Temporal load balancing for distributed backup scheduling. Informs General Meeting 2012, Phoenix, AZ. Temporal load balancing for distributed backup scheduling. MAMA 2012, London, England. Spatial inefficiency of MaxWeight scheduling. YEQT 2011, Eindhoven, The Netherlands. Achieving target throughputs in random-access networks. Performance 2011, Amsterdam, The Netherlands. Comparing slotted and continuous CSMA: throughputs and fairness. Performance 2011, Amsterdam, The Netherlands. Insensitivity and stability of random-access networks. Informs Applied Probability Conference 2011, Stockholm, Sweden. Spatial inefficiency of MaxWeight Scheduling. WiOpt 2011, Princeton, NJ. Insensitivity and stability of random-access networks. Performance 2010, Namur. Optimal tradeoff between exposed and hidden nodes in large wireless networks. ACM SIGMETRICS 2010, New York, NY. Spatial fairness in wireless multi-access networks. ValueTools 2009, Pisa, Italy. Spatial fairness in wireless multi-access networks. Informs Applied Probability Conference 2009, Ithaca, NY. Instability of MaxWeight scheduling algorithms. IEEE Infocom 2009, Rio de Janeiro, Brazil. Mar 2008 Node interaction in based networks with boolean interference. RAWNET 2008, Berlin, Germany present Professional activities Associate Editor 4OR Refereeing 4OR, Electric Power Systems Research, EURASIP Journal on Wireless Communications and Networking; IEEE Transactions on Communications; IEEE Transactions on Mobile Computing; IEEE/ACM Transactions on Networking; IEEE Transactions on Parallel and Distributed Systems; IEEE Transactions on Power Systems; IEEE Transactions on Smart Grid; IEEE Transactions on Vehicular Technology; IEEE Transactions on Wireless Communications; Journal of Systems Science and Systems Engineering; MACON 2009; Sensors; Queueing Systems: Theory and Applications Program Committee Member ITC 25 (2013); RAWNET/WNC3 2013; ACM MobiHoc 2015, IFIP Performance 2015; CN2015; ACM CoCoNet 2015 Conference Subject Matter Expert ACM MobiHoc 2013; IEEE Infocom 2014; IEEE Infocom 2015 Organization 2014 Co-organizer of the 7th Young European Queueing Theorist Workshop Organizer of the Eurandom seminar on queueing and performance analysis.

5 Co-organizer of the internal Eurandom reading seminar Co-organizer of the workshop A Random Tour through a Decade of Research, Eindhoven Involved in the European FP6 project Net-ReFound. Tasks include providing written progress reports and participating in and presenting at project meetings and European Committee review meetings. Honors and awards Finalist for the VvS+OR Ph.D. thesis award Recipient of the Beta Ph.D. award Recipient of the IBM Goldstine post-doctoral fellowship award Finalist for the WiOpt 2011 best student paper award. Finalist for the Performance 2010 best paper award. Received a Euro-NF travel grant to present a paper at Infocom 2009, an IFIP travel grant to present a paper at Performance 2010.