Balanced fair resource sharing in computer clusters". Performance Evaluation 116, vol.63, pp.70-83, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01581786
Poly-symmetry in processor-sharing systems, Queueing Systems, vol.86, p.81, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01513544
Performance of Balanced Fairness in Resource Pools: A Recursive Approach, Proceedings of the ACM on Measurement and Analysis of Computing Systems, vol.1, issue.2, p.99, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01630420
Of Kernels and Queues: When Network Calculus Meets Analytic Combinatorics", 30th International Teletraffic Congress, vol.02, pp.49-54, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01889101
Dynamic Load Balancing with Tokens, 17th International IFIP TC6 Networking Conference, vol.153, p.135, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-02340255
Kleinberg's grid unchained, Theoretical Computer Science, p.17, 2018. ,
Dynamic load balancing with tokens, Computer Communications, vol.144, p.135, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02340255
A Round-Robin Scheduling for Computer Clusters with Compatibility Constraints. Poster presented at RESCOM Summer School, p.119, 2017. ,
À la racine du parallélisme, ALGOTEL 2017 -19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, vol.99, p.16, 2017. ,
, , vol.99, p.16, 2017.
La Grille de Kleinberg, l'Univers et le Reste, ALGOTEL 2017 -19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications. Best student paper award, p.17, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01517123
Un seul serveur vous manque, et tout est découplé !" ALGOTEL 2018 -20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, p.99, 2018. ,
0 = 0, c'est le truc du noyau ! Application aux files d'attente, ALGOTEL 2019 -21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02118156
Rien ne sert de prédire ; il faut servir ancien, pp.2019-2040 ,
, Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications. Saint Laurent de la Cabrerisse, vol.135, 2019.
, Source code to generate the numerical results
Resource Management in Computer Clusters: Algorithm Design and Performance Analysis. Version v1.0 of the GitHub repository ccomte/phd-thesis, vol.93, p.159, 2019. ,
URL : https://hal.archives-ouvertes.fr/tel-02413496
Of Kernels and Queues: when network calculus meets analytics combinatorics. Version v1.0 of the GitHub repository balouf/kernel and queues, p.17, 0193. ,
Beyond Processor Sharing". SIGMETRICS Perform, Eval. Rev, vol.34, pp.36-43, 2007. ,
A Reversible Erlang Loss System with Multitype Customers and Multitype Servers, Probability in the Engineering and Informational Sciences, vol.24, issue.4, pp.535-548, 2010. ,
A Loss System with Skill-based Servers under Assign to Longest Idle Server Policy, Probability in the Engineering and Informational Sciences, vol.26, issue.3, p.137, 2012. ,
A Skill Based Parallel Service System Under FCFS-ALIS -Steady State, Overloads, and Abandonments, Stochastic Systems, vol.4, issue.1, p.77, 2014. ,
On a unifying product form framework for redundancy models, Performance Evaluation, vol.127, pp.93-119, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01713937
Basic analytic combinatorics of directed lattice paths ,
, Comput. Sci, vol.281, pp.37-80, 2002.
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, Journal of the ACM, vol.22, issue.2, p.37, 1975. ,
Advances in Theory and Applicability of Stochastic Network Calculus, p.185, 2016. ,
Quasi-reversible multiclass queues with order independent departure rates, Queueing Systems, vol.19, p.52, 1995. ,
Order independent loss queues, Queueing Systems, vol.23, pp.331-335, 1996. ,
Data networks, p.28, 1987. ,
Insensitive Load Balancing, Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems. SIGMETRICS '04/Performance '04, pp.367-377, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-01284237
A queueing analysis of max-min fairness, proportional fairness and balanced fairness, Queueing Systems, vol.53, issue.2, pp.65-84, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-01244245
Insensitivity in processor-sharing networks". Performance Evaluation. Performance, vol.49, p.71, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-01267145
Insensitive Bandwidth Sharing in Data Networks, Queueing Systems, vol.44, issue.1, pp.69-100, 2003. ,
URL : https://hal.archives-ouvertes.fr/hal-01267144
On performance bounds for balanced fairness, Performance Evaluation. Internet Performance Symposium (IPS 2002), vol.55, pp.25-50, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-01276419
Calculating the flow level performance of balanced fairness in tree networks, Performance Evaluation, vol.58, pp.1-14, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-01272523
A recursive formula for multirate systems with elastic traffic, IEEE Communications Letters, vol.9, pp.753-755, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-01275699
Network Performance Analysis, vol.180, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00726604
On Light and Heavy Traffic Approximations of Balanced Fairness, Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems. SIGMETRICS '06/Performance '06, pp.109-120, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-01277612
Queueing Networks: A Fundamental Approach, pp.729-765, 2011. ,
Multi-Resource Fairness: Objectives, Algorithms and Performance, Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. SIGMETRICS '15, pp.31-42, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01243985
Load balancing in large-scale systems with multiple dispatchers, IEEE INFOCOM 2017 -IEEE Conference on Computer Communications, vol.160, pp.162-164, 2017. ,
Scalable load balancing in networked systems: A survey of recent advances, 2018. ,
Walks with small steps in the quarter plane, Contemp. Math, vol.520, pp.1-40, 2010. ,
Performance Guarantees in Communication Networks, TNCS, vol.185, 2000. ,
Designing Cluster Schedulers for Internet-Scale Services, Queue, vol.16, issue.1, 2018. ,
Scaling properties of statistical end-to-end bounds in the network calculus, IEEE Trans. Inform. Theory, vol.52, issue.6, pp.2300-2312, 2006. ,
On multiplexing flows: Does it hurt or not, IEEE Conf. on Comput. Commun., INFOCOM. 2015, pp.1122-1130 ,
The Single Server Queue, 1982. ,
A use of complex probabilities in the theory of stochastic processes, Mathematical Proceedings of the Cambridge Philosophical Society, vol.51, pp.313-319, 1955. ,
The Tail at Scale, Commun. ACM, vol.56, pp.74-80, 2013. ,
MapReduce: Simplified Data Processing on Large Clusters, Commun. ACM, vol.51, pp.107-113, 2008. ,
Analysis and Simulation of a Fair Queueing Algorithm, Symposium Proceedings on Communications Architectures & Protocols. SIGCOMM '89, pp.1-12, 1989. ,
Negative Dependence Through the FKG Inequality, BRICS Report Series, vol.3, 1996. ,
Combinatorial Optimization -Eureka, You Shrink!: Papers Dedicated to Jack Edmonds 5th International Workshop Aussois, Submodular Functions, Matroids, and Certain Polyhedra, vol.66, p.65, 2001. ,
Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges, Post Office Electrical Engineer's Journal, vol.10, pp.189-197, 1917. ,
Random Walks in the Quarter Plane: Algebraic Methods, Boundary Value Problems, Applications to Queueing Systems and Analytic Combinatorics. 2nd ,
URL : https://hal.archives-ouvertes.fr/hal-01651919
A Guide to the Stochastic Network Calculus, IEEE Commun. Surveys and Tutorials, vol.17, pp.92-105, 2015. ,
The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions, Advances in Applied Probability, vol.32, issue.03, pp.750-778, 2000. ,
URL : https://hal.archives-ouvertes.fr/inria-00073005
Analytic Combinatorics, 2009. ,
URL : https://hal.archives-ouvertes.fr/inria-00072739
Hierarchical beamforming: Resource allocation, fairness and flow level performance, Performance Evaluation, vol.127, pp.36-55, 2018. ,
Submodular Functions and Optimization, vol.58, p.65, 2005. ,
Modeling and Analyzing Systems withRedundancy, 2017. ,
Scheduling for efficiency and fairness in systems with redundancy, Performance Evaluation, vol.116, pp.1-25, 2017. ,
Queueing with redundant requests: exact analysis, Queueing Systems, vol.83, p.79, 2016. ,
Redundancy-d: The Power of d Choices for Redundancy, Operations Research, vol.65, issue.4, pp.14-16, 2017. ,
SRPT for Multiserver Systems". SIGMET-RICS Perform, Eval. Rev, vol.46, issue.3, pp.8-9, 2019. ,
Load Balancing in the Nondegenerate Slowdown Regime, Operations Research, vol.67, issue.1, pp.281-294, 2019. ,
Size-based Scheduling to Improve Web Performance, ACM Trans. Comput. Syst, vol.21, issue.2, pp.207-233, 2003. ,
Mesos: A Platform for Fine-grained Resource Sharing in the Data Center, Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. NSDI'11, pp.295-308, 2011. ,
Stochastic Network Calculus, vol.185, 2008. ,
Insensitive versus efficient dynamic load balancing in networks without blocking, Queueing Systems, vol.54, p.151, 2006. ,
Towards an Erlang formula for multiclass networks, Queueing Systems, vol.66, pp.53-78, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00721654
Asymptotics of insensitive load balancing and blocking phases, Queueing Systems, vol.88, pp.243-278, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01299605
Networks of queues with customers of different types, Journal of Applied Probability, vol.12, p.13, 1975. ,
Reversibility and Stochastic Networks, 2011. ,
Networks of Quasi-Reversible Nodes, Applied Probability-Computer Science: The Interface, vol.1, pp.3-29, 1982. ,
Some Problems in the Theory of Queues, Journal of the Royal Statistical Society. Series B (Methodological), vol.13, pp.151-185, 1951. ,
Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain, The Annals of Mathematical Statistics, vol.24, issue.3, pp.338-354, 1953. ,
The Mathematical theory of stationary queues, Matematicheskii Sbornik, vol.39, pp.73-84, 1932. ,
The first Erlang century-and the next, Queueing Systems, vol.63, issue.2, p.3, 2009. ,
The Small-World Phenomenon: An Algorithmic Perspective, 32nd ACM Symposium on Theory of Computing, vol.17, pp.163-170, 2000. ,
, Queueing Systems, vol.1, 1976.
Computer applications, Queueing Systems, vol.2, 1976. ,
Order Independent Queues". Queueing Networks, Dijk. International Series in Operations Research & Management Science 154, pp.85-120, 2011. ,
Parallel Data Processing with MapReduce: A Survey, SIGMOD Rec, vol.40, pp.11-20, 2012. ,
Insensitive load balancing in data networks, Computer Networks. Selected Papers from the 3rd International Workshop on QoS in Multiservice IP Networks, vol.50, p.151, 2005. ,
Optimal Load Balancing in Insensitive Data Networks". Quality of Service in Multiservice IP Networks. Lecture Notes in Computer Science, pp.313-324, 2004. ,
A Proof for the Queuing Formula: L = ?W, Operations Research, vol.9, issue.3, pp.383-387, 1961. ,
Little's Law as Viewed on Its 50th Anniversary, Operations Research, vol.59, issue.3, pp.536-549, 2011. ,
Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services". Performance Evaluation. Special Issue: Performance, vol.68, pp.1056-1071, 2011. ,
Bandwidth sharing and admission control for elastic traffic, Telecommunication Systems, vol.15, pp.185-201, 2000. ,
Structural properties of proportional fairness: Stability and insensitivity, The Annals of Applied Probability, vol.17, pp.809-839, 2007. ,
The power of two choices in randomized load balancing, IEEE Transactions on Parallel and Distributed Systems, vol.12, pp.1094-1104, 2001. ,
The Power of Two Choices in Randomized Load Balancing, 1996. ,
Nines Are Not Enough: Meaningful Metrics for Clouds, Proceedings of the Workshop on Hot Topics in Operating Systems. HotOS '19, pp.136-141, 2019. ,
Randomized Algorithms, 1995. ,
On Packet Switches with Infinite Storage, IEEE Transactions on Communications, vol.35, pp.435-438, 1987. ,
On per-flow delay bounds in tandem queues under (In)dependent arrivals, IFIP Networking Conference, pp.1-9, 2017. ,
Sparrow: Distributed, Low Latency Scheduling, Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. SOSP '13, pp.69-84, 2013. ,
Optimal robust policies for bandwidth allocation and admission control in wireless networks, Computer Networks, vol.52, pp.3258-3272, 2008. ,
Über eine Aufgabe der Wahrscheinlichkeitstheorie. I, Mathematische Zeitschrift, vol.32, pp.64-100, 1930. ,
Scheduling analysis with martingales, Perform. Eval, vol.79, pp.56-72, 2014. ,
Inside the Social Network's (Datacenter) Network, Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. SIGCOMM '15, pp.123-137, 2015. ,
The Queue M/G/1 with the Shortest Remaining Processing Time Discipline, Operations Research, vol.14, issue.4, pp.670-684, 1966. ,
Cluster Scheduling for Data Centers, ACM Queue, vol.15, 2017. ,
Transport Network Design for Fron-tHaul". 3rd IEEE Workshop on Next Generation Backhaul/Fronthaul Networks, vol.185, 2017. ,
Introduction to Stochastic Networks. Stochastic Modelling and Applied Probability, 1999. ,
High-Performance Centralized Content Delivery Infrastructure: Models and Asymptotics, IEEE/ACM Transactions on Networking, vol.23, p.93, 2015. ,
Centralized content delivery infrastructure exploiting resource pools : performance models and asymptotics. The University of Texas at Austin, vol.11, p.93, 2015. ,
Discussion during his stay as a Postdoctoral Researcher at Microsoft Research-Inria Joint center, p.24, 2017. ,
Impact of fairness and heterogeneity on delays in large-scale centralized content delivery systems, Queueing Systems, vol.83, issue.86, p.93, 2016. ,
Modeling and Synthesizing Task Placement Constraints in Google Compute Clusters, Proceedings of the 2Nd ACM Symposium on Cloud Computing. SOCC '11, vol.3, p.11, 2011. ,
Efficient Fair Queueing Using Deficit Round Robin, Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. SIGCOMM '95, vol.129, p.122, 1995. ,
CS271 Randomness & Computation, Lecture 13, p.94, 2011. ,
Pull-based load distribution in large-scale heterogeneous service systems, Queueing Systems, vol.80, pp.341-361, 2015. ,
Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers, Queueing Systems, vol.85, pp.31-65, 2017. ,
Large-scale Cluster Management at Google with Borg, Proceedings of the Tenth European Conference on Computer Systems. EuroSys '15, vol.18, pp.1-18, 2015. ,
A product form solution to a system with multi-type jobs and multi-type servers, Queueing Systems, vol.70, issue.3, pp.269-298, 2012. ,
Partial balance and insensitivity, Journal of Applied Probability, vol.22, issue.1, pp.168-176, 1985. ,
Partial balance, insensitivity and weak coupling, Advances in Applied Probability, vol.18, p.79, 1986. ,
Weak coupling in stochastic systems, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, vol.395, p.60, 1808. ,
Systems in Stochastic Equilibrium, vol.21, p.13, 1986. ,
Poisson Arrivals See Time Averages, Operations Research, vol.30, issue.2, pp.223-231, 1982. ,
Apache Spark: A Unified Engine for Big Data Processing, Commun. ACM, vol.59, pp.56-65, 2016. ,