If you made any changes in Pure these will be visible here soon.

Personal profile

Quote

“Stochastic networks are a tremendous source of mathematical challenges, and provide powerful paradigms for understanding and designing complex large-scale systems at the heart of society and technology.”

Research profile

Sem Borst has been a (part-time) Full Professor in Stochastic Operations Research in the Department of Mathematics and Computer Science at Eindhoven University of Technology (TU/e) since 1998.  His main research interests are in the area of performance evaluation and resource allocation algorithms for large-scale stochastic networks.

A major theme in Sem’s research is to explore how local behavior and interactions affect the dynamics of large-scale stochastic networks on a macroscopic level.  This provides crucial insight for the design of low-complexity resource allocation algorithms, which operate in a distributed fashion, and yet achieve near-optimal performance on a global network scale.

Academic background

Sem Borst received his MSc degree in applied mathematics from the University of Twente in 1990, and his PhD degree from Tilburg University in 1994.  In 1994, he was a visiting scholar at the Statistical Laboratory of the University of Cambridge, England.  In 1995, Sem joined the Mathematics of Networks and Systems research department of Bell Labs in Murray Hill, USA.  In addition to his position at TU/e, he maintains a (part-time) affiliation with Bell Labs.

Sem has published over 190 papers in refereed journals and conference proceedings, and his H-index is 39.  He serves or has served on the editorial boards of several journals, such as ACM Transactions on Modeling and Performance Evaluation of Computing Systems, IEEE/ACM Transactions on Networking, Mathematical Methods of Operations Research and Queueing Systems, and served as program committee member of various conferences. 

Affiliated with

  • LNMB (Dutch Network on the Mathematics of Operations Research)
  • STAR (Stochastics – Theoretical and Applied Research)
  • IFIP WG 7.3 on Computer Performance Modeling and Analysis

Partners in (semi-)industry

  • Nokia
  • Philips
  • TNO

 

External positions

Nokia

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1991 2018

16 Citations (Scopus)

Nonconcave utility maximization in locally coupled systems, with applications to wireless and wireline networks

Borst, S. C., Markakis, M. G. & Saniee, I., 2014, In : IEEE/ACM Transactions on Networking. 22, 2, p. 674-687 14 p.

Research output: Contribution to journalArticleAcademicpeer-review

Parallel algorithms
Video streaming
Resource allocation
Telecommunication networks
Throughput
366 Citations (Scopus)

Distributed caching algorithms for content distribution networks

Borst, S. C., Gupta, V. & Walid, A., 2010, Proceedings 29th IEEE International Conference on Computer Communications (INFOCOM 2010, San Diego CA, USA, March 15-19, 2010). Institute of Electrical and Electronics Engineers (IEEE), p. 1-9

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Electric power distribution
Parallel algorithms
Bandwidth
IPTV
Telecommunication traffic
160 Citations (Scopus)

User-level performance of channel-aware scheduling algorithms in wireless data networks

Borst, S. C., 2005, In : IEEE/ACM Transactions on Networking. 13, 3, p. 636-647

Research output: Contribution to journalArticleAcademicpeer-review

Scheduling algorithms
Throughput
Blocking probability
Code division multiple access
Scheduling
168 Citations (Scopus)

Dimensioning large call centers

Borst, S. C., Mandelbaum, A. & Reiman, M. I., 2004, In : Operations Research. 52, 1, p. 17-34

Research output: Contribution to journalArticleAcademicpeer-review

Asymptotically optimal load balancing topologies

Mukherjee, D., Borst, S. C. & van Leeuwaarden, J. S. H., Apr 2018, In : Proceedings of the ACM on Measurement and Analysis of Computing Systems. 2, 1, 29 p., 14

Research output: Contribution to journalArticleAcademicpeer-review

Asymptotically Optimal
Load Balancing
Topology
Clique
Server

Prizes

Networks

Mark de Berg (Recipient), Sem Borst (Recipient), Onno Boxma (Recipient), Remco van der Hofstad (Recipient), Ton Koonen (Recipient), Johan van Leeuwaarden (Recipient) & Gerhard Woeginger (Recipient), 2014

Recognition: NWOGravitationScientific

Netherlands
selection procedure
Ministry of Education
funding
organization

Courses

Queueing systems

1/09/13 → …

Course

Stochastic networks

1/09/15 → …

Course

Stochastic processes

1/09/13 → …

Course

Stochastic processes

1/09/13 → …

Course

Student theses

Capacity management for packet-switched networks with heterogeneous sources

Author: de Jonge, L., 31 Aug 2009

Supervisor: Roijers, F. (External person) (Supervisor 1), Borst, S. (Supervisor 2) & Löpker, A. (Supervisor 2)

Student thesis: Master

File

Distributed control of light networks

Author: Mathijsen, B., 2011

Supervisor: van Leeuwaarden, J. (Supervisor 1), Borst, S. (Supervisor 2) & Denteneer, T. (. (External person) (Supervisor 2)

Student thesis: Bachelor

File

Efficient job assignment in cloud system

Author: Lassche, E., 2016

Supervisor: Borst, S. (Supervisor 1)

Student thesis: Bachelor

File

Entropy of hidden Markov models

Author: van Wijk, A., 30 Nov 2007

Supervisor: Verbitskiy, E. A. (External person) (External coach), Rietman, R. (External person) (External coach), van der Hofstad, R. (Supervisor 1) & Borst, S. (Supervisor 2)

Student thesis: Master

File

Flow control in wireless mesh networks

Author: Hellings, A., 31 Dec 2009

Supervisor: Borst, S. (Supervisor 1), Shneer, V. (Supervisor 2) & Denteneer, T. (. (External person) (Supervisor 2)

Student thesis: Master

File