Showing 2018Show all
2 papers · 1 filter
math.PR2018
Job Allocation in Large-Scale Service Systems with Affinity Relations
Ellen Cardinaels, Sem C. Borst, Johan S. H. van Leeuwaarden
We consider load balancing in service systems with affinity relations between jobs and servers. Specifically, an arriving job can be allocated to a fast, primary server from a part…
cs.DS2018
Finding induced subgraphs in scale-free inhomogeneous random graphs
Ellen Cardinaels, Johan S. H. van Leeuwaarden, Clara Stegehuis
We study the problem of finding a copy of a specific induced subgraph on inhomogeneous random graphs with infinite variance power-law degrees. We provide a fast algorithm that find…