• 1020 Citations
20022019
If you made any changes in Pure these will be visible here soon.

Research Output 2002 2019

2019
17 Downloads (Pure)

Counting cliques and cycles in scale-free inhomogeneous random graphs

Janssen, A. J. E. M., van Leeuwaarden, J. S. H. & Shneer, S., 15 Apr 2019, In : Journal of Statistical Physics. 175, 1, p. 161-184 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Clique
Random Graphs
Counting
counting
Cycle
1 Downloads (Pure)

Economies-of-scale in many-server queueing systems: tutorial and partial review of the Qed Halfin-Whitt heavy-traffic regime

van Leeuwaarden, J. S. H., Mathijsen, B. W. J. & Zwart, B., Sep 2019, In : SIAM Review. 61, 3, p. 403-440 38 p.

Research output: Contribution to journalArticleAcademicpeer-review

Heavy Traffic
Queueing System
Servers
Server
Partial

Heavy-traffic analysis through uniform acceleration of queues with diminishing populations

Bet, G., van der Hofstad, R. & van Leeuwaarden, J. S. H., Aug 2019, In : Mathematics of Operations Research. 44, 3, p. 821-864 44 p.

Research output: Contribution to journalArticleAcademicpeer-review

Traffic Analysis
Heavy Traffic
Diminishing
Random processes
Queue

Hyper-scalable JSQ with sparse feedback

van der Boor, M., Borst, S. & van Leeuwaarden, J., 20 Jun 2019, SIGMETRICS Performance 2019 - Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems. New York: Association for Computing Machinery, Inc, p. 61-62 2 p.

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

Resource allocation
Feedback
Servers
Fluids
Communication
5 Downloads (Pure)

Job assignment in large-scale service systems with affinity relations

Cardinaels, E., Borst, S. C. & van Leeuwaarden, J. S. H., Dec 2019, In : Queueing Systems. 93, 3-4, p. 227-268 42 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Affine transformation
Assignment
Servers
Server
Load Balancing
1 Citation (Scopus)
20 Downloads (Pure)

Pollaczek contour integrals for the fixed-cycle traffic-light queue

Boon, M., Janssen, A. J. E. M., Leeuwaarden, J. S. H. V. & Timmerman, R. W., 1 Feb 2019, In : Queueing Systems. 91, 1-2, p. 89-111 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Contour integral
Telecommunication traffic
Queue
Traffic
Cycle
1 Downloads (Pure)

Scale-free network clustering in hyperbolic and other random graphs

Stegehuis, C., van der Hofstad, R. & van Leeuwaarden, J. S. H., 24 Jun 2019, In : Journal of Physics A: Mathematical and Theoretical. 52, 29, 20 p., 295101.

Research output: Contribution to journalArticleAcademicpeer-review

Scale-free Networks
Complex networks
Random Graphs
Clustering
variational principles
17 Downloads (Pure)

Variational principle for scale-free network motifs

Stegehuis, C., Hofstad, R. V. D. & van Leeuwaarden, J. S. H., 1 Dec 2019, In : Scientific Reports. 9, 1, 10 p., 6762.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
2018
1 Downloads (Pure)

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

Resource allocation
Servers
Topology
Processing
Experiments
42 Downloads (Pure)

Cluster tails for critical power-law inhomogeneous random graphs

van der Hofstad, R., Kliem, S. & van Leeuwaarden, J. S. H., 1 Apr 2018, In : Journal of Statistical Physics. 171, 1, p. 38-95 58 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Random Graphs
Tail
Power Law
Scaling Limit
Moment
22 Downloads (Pure)

Corrected mean-field model for random sequential adsorption on random geometric graphs

Dhara, S., van Leeuwaarden, J. S. H. & Mukherjee, D., 1 Nov 2018, In : Journal of Statistical Physics. 173, 3-4, p. 872-894 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Random Geometric Graph
Random Sequential Adsorption
Mean-field Model
adsorption
Euclidean geometry

Finding induced subgraphs in scale-free inhomogeneous random graphs

Cardinaels, E., van Leeuwaarden, J. S. H. & Stegehuis, C., 1 Jan 2018, Algorithms and Models for the Web Graph: 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings. Bonato, A., Pralat, P. & Raigorodskii, A. (eds.). Dordrecht: Springer, p. 1-15 15 p. (Lecture Notes in Computer Science; vol. 10836).

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

Induced Subgraph
Random Graphs
Infinite Variance
Isomorphism Problem
Fast Algorithm
1 Citation (Scopus)

Mesoscopic scales in hierarchical configuration models

van der Hofstad, R., van Leeuwaarden, J. S. H. & Stegehuis, C., 1 Dec 2018, In : Stochastic Processes and their Applications. 128, 12, p. 4246-4276

Research output: Contribution to journalArticleAcademicpeer-review

Configuration
Model
Community Structure
Excursion
Graph Model
1 Citation (Scopus)
1 Downloads (Pure)

Networks of fixed-cycle intersections

Boon, M. A. A. & van Leeuwaarden, J. S. H., 1 Nov 2018, In : Transportation Research. Part B: Methodological. 117, p. 254-271 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

traffic
network analysis
Discrete event simulation
Complex networks
Electric network analysis
202 Downloads (Pure)

Optimal activation rates in ultra-dense wireless networks with intermittent traffic sources

Cecchi, F., Borst, S. C., Van Leeuwaarden, J. S. H. & Whiting, P. A., 8 Oct 2018, INFOCOM 2018 - IEEE Conference on Computer Communications. Piscataway: Institute of Electrical and Electronics Engineers, p. 2672-2680 9 p. 8485889

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

Open Access
File
Wireless networks
Chemical activation
Communication
Sensors
Experiments
1 Citation (Scopus)

Parameter estimators of sparse random intersection graphs with thinned communities

Karjalainen, J., van Leeuwaarden, J. S. H. & Leskelä, L., 1 Jan 2018, Algorithms and Models for the Web Graphs: 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings. Bonato, A., Pralat, P. & Raigorodskii, A. (eds.). Dordrecht: Springer, p. 44-58 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10836 LNCS).

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

Intersection Graphs
Random Graphs
Transitivity
Estimator
Network Model
1 Citation (Scopus)
24 Downloads (Pure)

Robust heavy-traffic approximations for service systems facing overdispersed demand

Mathijsen, B. W. J., Janssen, A. J. E. M., van Leeuwaarden, J. S. H. & Zwart, B., 1 Dec 2018, In : Queueing Systems. 90, 3-4, p. 257-289 33 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Heavy Traffic
Stochastic models
Overdispersion
Approximation
Discrete-time Model
26 Downloads (Pure)

Scalable load balancing in networked systems: universality properties and stochastic coupling methods

van der Boor, M., Borst, S., van Leeuwaarden, J. & Mukherjee, D., Jan 2018. 22 p.

Research output: Contribution to conferencePaperAcademic

Open Access
File
Resource allocation
Servers
Communication
Large scale systems
Data storage equipment
88 Downloads (Pure)

Spatial mean-field limits for CSMA networks

Cecchi, F., Borst, S. C., van Leeuwaarden, J. S. H. & Whiting, P. A., 17 Jan 2018, 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. Institute of Electrical and Electronics Engineers, Vol. 2018-January. p. 502-509 8 p.

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

Open Access
File
Mean-field Limit
Carrier sense multiple access
Medium access control
Computer networks
Partial differential equations

Spatial mean-field limits for ultra-dense random-access networks

Cecchi, F., Borst, S. C., van Leeuwaarden, J. S. H. & Whiting, P. A., 20 Mar 2018, In : Performance Evaluation Review. 45, 3, p. 123-136 14 p.

Research output: Contribution to journalConference articleAcademicpeer-review

Wireless networks
Carrier sense multiple access
Medium access control
Chemical activation
Throughput
1 Citation (Scopus)

Spitzer's identity for discrete random walks

Janssen, A. J. E. M. & van Leeuwaarden, J. S. H., 1 Mar 2018, In : Operations Research Letters. 46, 2, p. 168-172 5 p.

Research output: Contribution to journalArticleAcademicpeer-review

Random walk
Physics
Polynomials
Probability Theory
Congestion
2 Citations (Scopus)
25 Downloads (Pure)

Triadic closure in configuration models with unbounded degree fluctuations

van der Hofstad, R., van Leeuwaarden, J. S. H. & Stegehuis, C., 1 Nov 2018, In : Journal of Statistical Physics. 173, 3-4, p. 746-774 29 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
triangles
closures
Triangle
Closure
Fluctuations
2017
54 Downloads (Pure)

Asymptotically optimal load balancing topologies

Mukherjee, D., Borst, S. C. & van Leeuwaarden, J. S. H., 2017, In : arXiv. 1707.05866, 25 p., 1707.05866.

Research output: Contribution to journalArticleAcademic

Open Access
File
Asymptotically Optimal
Load Balancing
Topology
Clique
Server
5 Citations (Scopus)
58 Downloads (Pure)

Clustering spectrum of scale-free networks

Stegehuis, C., van der Hofstad, R. W., Janssen, A. J. E. M. & van Leeuwaarden, J. S. H., 2017, In : Physical Review E. 96, 15 p., 042309.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Scale-free Networks
Clustering
Power Law
Hidden Variables
Curve
7 Citations (Scopus)
79 Downloads (Pure)

Critical window for the configuration model: finite third moment degrees

Dhara, S., van der Hofstad, R. W., van Leeuwaarden, J. S. H. & Sen, S., 2017, In : Electronic Journal of Probability. 22, 16, p. 1 33 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Finite Models
Moment
Configuration
Converge
Random Graphs

Finite-pool queueing with heavy-tailed services

Bet, G., Van Der Hofstad, R. W. & van Leeuwaarden, J. S. H., 1 Sep 2017, In : Journal of Applied Probability. 54, 3, p. 921-942 22 p.

Research output: Contribution to journalArticleAcademicpeer-review

Queueing
Stable Process
Join
Queue
Customers
3 Citations (Scopus)
2 Downloads (Pure)

Load balancing in large-scale systems with multiple dispatchers

van der Boor, M., Borst, S. C. & van Leeuwaarden, J. S. H., 5 Oct 2017, 36th IEEE International Conference on Computer Communications (INFOCOM2017), 1-4 May 2017, Atlanta, Georgia. Piscataway: Institute of Electrical and Electronics Engineers, p. 1-9

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

Resource allocation
Large scale systems
Servers
Fluids
Experiments
9 Citations (Scopus)
36 Downloads (Pure)

Local clustering in scale-free networks with hidden variables

van der Hofstad, R. W., Janssen, A. J. E. M., van Leeuwaarden, J. S. H. & Stegehuis, C., 14 Feb 2017, In : Physical Review E. 95, 2, 13 p., 022307.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Hidden Variables
Scale-free Networks
Clustering
Infinite Variance
cut-off

On the sojourn time distribution in a finite population Markovian processor sharing queue

Zhen, Q., van Leeuwaarden, J. S. H. & Knessl, C., 2017, In : IMA Journal of Applied Mathematics. 82, 1, p. 33-59 27 p.

Research output: Contribution to journalArticleAcademicpeer-review

Processor Sharing
Sojourn Time
Finite Population
Queue
Interactive computer systems

Optimal service elasticity in large-scale distributed systems

Mukherjee, D., Dhara, S., Borst, S. C. & Van Leeuwaarden, J. S. H., 2017, SIGMETRICS '17 Abstracts Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems. New York: Association for Computing Machinery, Inc, p. 3 (ACM SIGMETRICS Performance Evaluation Review; vol. 45, no. 1).

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

73 Downloads (Pure)

Optimal service elasticity in large-scale distributed systems

Mukherjee, D., Dhara, S., Borst, S. C. & van Leeuwaarden, J. S. H., 2017, In : Proceedings of the ACM on Measurement and Analysis of Computing Systems. 1, 1, 28 p., 25.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Elasticity
Servers
Energy utilization
Resource allocation
Fluids
16 Downloads (Pure)

Optimal subgraph structures in scale-free configuration models

van der Hofstad, R. W., van Leeuwaarden, J. S. H. & Stegehuis, C., 11 Sep 2017, In : arXiv. 1709.03466, 26 p., 1709.03466.

Research output: Contribution to journalArticleAcademic

Open Access
File
counting
configurations
apexes
exponents
optimization
68 Downloads (Pure)

Pollaczek contour integrals for the fixed-cycle traffic-light queue

Boon, M., Janssen, A. J. E. M. & van Leeuwaarden, J., 11 Jan 2017, In : arXiv. ARXIV 1701.02872v1, 17 p.

Research output: Contribution to journalArticleAcademic

Open Access
File
Telecommunication traffic
47 Downloads (Pure)

Triadic closure in configuration models with unbounded degree fluctuations

van der Hofstad, R. W., van Leeuwaarden, J. S. H. & Stegehuis, C., 5 Oct 2017, In : arXiv. 1710.02027, 25 p., 1710.02027v1.

Research output: Contribution to journalArticleAcademic

Open Access
File
triangles
closures
configurations
counting
exponents
2016
33 Downloads (Pure)

Asymptotic optimality of power-of-$d$ load balancing in large-scale systems

Mukherjee, D., Borst, S. C., van Leeuwaarden, J. S. H. & Whiting, P. A., 2 Dec 2016, In : arXiv. arXiv:1612.00722v1, 48 p., 1612.00722v1.

Research output: Contribution to journalArticleAcademic

File
Resource allocation
Large scale systems
Servers
Fluids
Throughput
1 Citation (Scopus)
3 Downloads (Pure)

Cloud provisioning in the QED regime

Sloothaak, F., van Leeuwaarden, J. S. H. & Mathijsen, B. W. J., 2016, VALUETOOLS'15 Proceedings of the 9th EAI International Conference on Performance Evaluation Methodologies and Tools, 14-16 December 2015, Berlin, Germany. New York: Association for Computing Machinery, Inc, p. 180-187

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

Servers
Quality of service
Computer simulation
5 Citations (Scopus)

CSMA networks in a many-sources regime: A mean-field approach

Cecchi, F., Borst, S. C., Van Leeuwaarden, J. S. H. & Whiting, P. A., 27 Jul 2016, IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Institute of Electrical and Electronics Engineers, Vol. 2016-July. 9 p. 7524604

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

Carrier sense multiple access
Wireless networks
Throughput
Internet
Experiments
43 Downloads (Pure)

Dominant poles and tail asymptotics in the critical Gaussian many-sources regime

Janssen, A. J. E. M. & van Leeuwaarden, J. S. H., 1 Dec 2016, In : Queueing Systems. 84, 3-4, p. 211-236 26 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Tail Asymptotics
Pole
Poles
Generating Function
Approximation
3 Citations (Scopus)

Efficient load balancing in large-scale systems

Mukherjee, D., van Leeuwaarden, J. S. H., Borst, S. C. & Whiting, P. A., Mar 2016, 2016 Annual Conference on Information Science and Systems (CISS), Princeton, NJ, USA, 16-18 March 2016. Piscataway: Institute of Electrical and Electronics Engineers, p. 384-389

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

44 Citations (Scopus)
117 Downloads (Pure)

Epidemic spreading on complex networks with community structures

Stegehuis, C., van der Hofstad, R. W. & van Leeuwaarden, J. S. H., 2016, In : Scientific Reports. 6, 7 p., 29748.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
viruses
determinants
apexes
sensitivity
63 Citations (Scopus)
72 Downloads (Pure)

Generalized Random Sequential Adsorption on Erdős–Rényi Random Graphs

Dhara, S., van Leeuwaarden, J. S. H. & Mukherjee, D., 1 Sep 2016, In : Journal of Statistical Physics. 164, 5, p. 1217-1232 16 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Random Sequential Adsorption
Random Graphs
apexes
adsorption
Vertex of a graph
38 Downloads (Pure)

Heavy-tailed configuration models at criticality

Dhara, S., van der Hofstad, R. W., van Leeuwaarden, J. S. H. & Sen, S., 2016, In : arXiv. 39 p., arXiv:1612.00650.

Research output: Contribution to journalArticleAcademic

Open Access
File
Criticality
Configuration
Scaling Limit
Regularly Varying Function
Model
86 Downloads (Pure)

Hierarchical configuration model

van der Hofstad, R., van Leeuwaarden, J. S. H. & Stegehuis, C., 30 Dec 2016, In : Internet Mathematics. 25 p., 1214.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Configuration
Graph in graph theory
Clustering Coefficient
Community Structure
Degree Distribution
3 Citations (Scopus)
1 Downloads (Pure)

Large deviations for power-law thinned Lévy processes

Aidekon, E., van der Hofstad, R. W., Kliem, S. M. & van Leeuwaarden, J. S. H., 1 May 2016, In : Stochastic Processes and their Applications. 126, 5, p. 1353-1384 32 p.

Research output: Contribution to journalArticleAcademicpeer-review

Random processes
Large Deviations
Power Law
Riemann sum
Rare Events
45 Downloads (Pure)

Mean-field limits for large-scale random-access networks

Cecchi, F., Borst, S. C., van Leeuwaarden, J. S. H. & Whiting, P. A., 29 Nov 2016, In : arXiv. 49 p., arXiv:1611.09723.

Research output: Contribution to journalArticleAcademic

Open Access
File
Initial value problems
Interchanges
Asymptotic stability
Densification
Wireless networks
51 Downloads (Pure)

Mesoscopic scales in hierarchical configuration models

van der Hofstad, R. W., van Leeuwaarden, J. S. H. & Stegehuis, C., 8 Dec 2016, In : arXiv. 1612.02668, 27 p., 1612.02668.

Research output: Contribution to journalArticleAcademic

Open Access
File
Configuration
Model
Moment Conditions
Community Structure
Excursion
51 Downloads (Pure)

Networks of fixed-cycle intersections

Boon, M. & van Leeuwaarden, J., 9 Nov 2016, In : arXiv. ARXIV 1611.02947v1, 24 p.

Research output: Contribution to journalArticleAcademic

Open Access
File
Discrete event simulation
Complex networks
Electric network analysis
Telecommunication traffic
Defects
1 Citation (Scopus)
2 Downloads (Pure)

Online network optimization using product-form Markov processes

Sanders, J., Borst, S. C. & Van Leeuwaarden, J. S. H., 1 Jul 2016, In : IEEE Transactions on Automatic Control. 61, 7, p. 1838-1853 16 p., 7279087.

Research output: Contribution to journalArticleAcademicpeer-review

Markov processes
Queueing networks
Wireless networks
Costs
1 Citation (Scopus)

Optimality gaps in asymptotic dimensioning of many-server systems

Sanders, J., Borst, S. C., Janssen, A. J. E. M. & van Leeuwaarden, J. S. H., May 2016, In : Operations Research Letters. 44, 3, p. 359-365

Research output: Contribution to journalArticleAcademicpeer-review

9 Citations (Scopus)
75 Downloads (Pure)

Power-law relations in random networks with communities

Stegehuis, C., van der Hofstad, R. W. & van Leeuwaarden, J. S. H., 2016, In : Physical Review E. 94, 1, 12 p., 012302.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Random Networks
Power Law
Community Structure
Configuration
Exponent