41 Hits in 5.0 sec

Of Kernels and Queues: when network calculus meets analytic combinatorics [article]

Anne Bouillard, Céline Comte, Élie De Panafieu, Fabien Mathieu
2018 arXiv   pre-print
Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems.  ...  In this paper, we investigate the relevance of the tools from analytic combinatorics, especially the kernel method, to tackle this problem.  ...  A powerful tool to analyze such queues is Stochastic Network Calculus (SNC) [8] .  ... 
arXiv:1810.04875v1 fatcat:a6thwd3rtvaxfobsdqcvky2gqi

Of Kernels and Queues: When Network Calculus Meets Analytic Combinatorics

Anne Bouillard, Celine Comte, Elie de Panafieu, Fabien Mathieu
2018 2018 30th International Teletraffic Congress (ITC 30)  
Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems.  ...  In this paper, we investigate the relevance of the tools from analytic combinatorics, especially the kernel method, to tackle this problem.  ...  A powerful tool to analyze such queues is Stochastic Network Calculus (SNC) [8] .  ... 
doi:10.1109/itc30.2018.10061 dblp:conf/teletraffic/BouillardCPM18 fatcat:l7jwm4di6nelrnfytw4rqyzskm

Table of Contents - Volume 2

2018 2018 30th International Teletraffic Congress (ITC 30)  
and Queues: When Network Calculus Meets Analytic Combinatorics 49 Anne Bouillard (Nokia Bell Labs France), Céline Comte (Nokia Bell Labs France), Élie de Panafieu (Nokia Bell Labs France), and Fabien  ...  Imperfections 13 Sami Akin (Leibniz Universität Hannover) Session II: Service and Arrival Characterizations Integrating Fractional Brownian Motion Arrivals into the Statistical Network Calculus Of Kernels  ... 
doi:10.1109/itc30.2018.10048 fatcat:anutbemgcrd5rjz6zccckgotsa

Backward Chaining [chapter]

2013 Encyclopedia of Operations Research and Management Science  
the use of artificial neural networks for evaluating loan applications, and the use of facility location theory for opening new branches and placing automatic teller machines (e.g., Harker and Zenios 1999  ...  state; and k t is the volatility of the spot rate in period t.  ...  See ▶ Eta File Buffer The queue or the waiting room in a queueing system. Most often used for networks, especially tandem networks or series queues.  ... 
doi:10.1007/978-1-4419-1153-7_200968 fatcat:wsdsqf2wxrckvpoq4yh5f7rsqm

Looking Through the Window [chapter]

2015 Strategies for  
This problem was posed and intensively studied in the late 50's by the founders of queueing theory, but so far it remains unsolved.  ...  The results obtained suggest that this queueing system exhibits cutoff as in the first part of the dissertation.  ...  of an expression like (5.49) can be automated in a symbolic calculus environment, e. g.  ... 
doi:10.1002/9781119204541.ch8 fatcat:6b3mrruwv5b73pwkonbkfi655u

On Fitting Finite Dirichlet Mixture Using ECM and MML [chapter]

Nizar Bouguila, Djemel Ziou
2005 Lecture Notes in Computer Science  
Fluid queue models play a vital role in the performance analysis of computer and telecommunication networks.  ...  The system is analysed for different active periods corresponding to the service time of an M/G/1 queue and the busy period of an M/G/1 queue.  ...  We have derived closed form analytical expressions for the local and global kernels of the system.  ... 
doi:10.1007/11551188_19 fatcat:gtzi5u6emvfyxea3zbklobnvom

Dagstuhl Reports, Volume 5, Issue 3, March 2015, Complete Issue [article]

We aim at creating such a collection of argument sharing exemplars that will be a useful resource for linguistic analysis and grammar developing.  ...  The following list is a first collection of such phenomena.  ...  Related methods: the network calculus has a number of rather unexplored and unexploited connections to related methods in the areas of competitive analysis, adversarial queueing theory, and robust queueing  ... 
doi:10.4230/dagrep.5.3 fatcat:frrv4bul5rhfhh3jo4hv5l5uoi

14th International Symposium on Mathematical Programming

1990 Mathematical programming  
It is shown that for the success of the variant dom must ful ll a regularity property and that the choice of the normal vectors must meet some demands.Both requirements are ful lled if dom is polyhedral  ...  Finally I report numerical results of a comparison between the variant and a minimization approach using penalty functions.  ...  TU2-P-IN201 Optimization of Multiclass Queueing Networks via In nite Linear Programming and Singular Perturbation Methods Bertsimas Dimitris Sloan School of Management and Operations Research Center, MIT  ... 
doi:10.1007/bf01580875 fatcat:3jtclwmntzgjxkqs5uecombdaa

On the growth of permutation classes [article]

David Bevan
2015 arXiv   pre-print
We present procedures for calculating the generating function of any class whose matrix has dimensions m × 1 for some m, and of acyclic and unicyclic classes of gridded permutations.  ...  We prove that the growth rate of a grid class is given by the square of the spectral radius of an associated graph and deduce some facts relating to the set of grid class growth rates.  ...  ] , which investigated networks of stacks, queues and deques  ... 
arXiv:1506.06688v1 fatcat:jgznt4crvrdt5dcjqiaelwdo5m

Extensional Paramodulation for Higher-Order Logic and Its Effective Implementation Leo-III

Alexander Steen
2019 Künstliche Intelligenz  
To that end, a sound and complete paramodulation calculus for extensional higherorder logic with Henkin semantics is presented.  ...  A primary focus of this thesis is the provision of evidence that a paramodulation-based proof calculus can effectively be employed for performant equational reasoning in Extensional Type Theory (higher-order  ...  Print a summary of all clause queues.  ... 
doi:10.1007/s13218-019-00628-8 fatcat:b6yfenxgxndb3myskqushsm6uy

Elements of Consciousness and Cognition. Biology, Mathematic, Physics and Panpsychism: an Information Topology Perspective [article]

Pierre Baudot
2018 arXiv   pre-print
It provides a quantification of the structure of statistical interactions and their expression in terms of statistical physics and machine learning.  ...  This review presents recent and older results on elementary quantitative and qualitative aspects of consciousness and cognition and tackles the question "What is consciousness?"  ...  For example, at the "network scale" of V1 responses, the linear kernel accounts for about 20% of the response at the spiking [98] and Vm level [41, 42] .  ... 
arXiv:1807.04520v2 fatcat:f2qyihx7cnadjl2ctkqn2f3j2q

Optimization and Applications

Jochem Zowe, Claude Lemaréchal, Florian Jarre
2005 Oberwolfach Reports  
Proceedings of a workshop devoted to optimization problems, their theory and resolution, and above all applications of them.  ...  The topics covered existence and stability of solutions; design, analysis, development and implementation of algorithms; applications in mechanics, telecommunications, medicine, operations research. (2000  ...  Our benchmarks were the heuristics based on the analytical queueing methods developed by Green et al. ([4, 5] ), widely considered to be the state of the art in multiperiod staffing.  ... 
doi:10.4171/owr/2005/02 fatcat:ql6vxwld4zdujb26cgi6ipoeli

A Historical Analysis of the Mathematics Major Requirements at Six Colleges in the United States from 1905 to 2005

Heather Lee Huntington
This is most likely due to the merger of the Pure Mathematics Department and Applied Mathematics Department between 1945 and 1955.  ...  Between 1975 and 1995, three of the four colleges from middle America and the west had many courses with unspecified content (Category 13).  ...  Topics include birth--death processes and simple Markovian queues, networks of queues and product form networks, single and multi--server queues, multi--class queueing networks, fluid models, adversarial  ... 
doi:10.7916/d88s4p1p fatcat:cxec4tgzuberxfel2ckwgti67e

Analytic combinatorics in several variables

2014 ChoiceReviews  
vi Preface Dedication To the memory of Philippe Flajolet, on whose shoulders stands all of the work herein.  ...  Preface The term "Analytic Combinatorics" refers to the use of complex analytic methods to solve problems in combinatorial enumeration.  ...  The topics in Part II are central to the understanding and execution of the techniques of analytic combinatorics in several variables.  ... 
doi:10.5860/choice.51-3299 fatcat:phaza5ah5vbmxemh2mmtchrr4u

Interview with Abel Laureate John F. Nash Jr

Martin Raussen, Christian Skau
2016 Notices of the American Mathematical Society  
Aims and Scope Quantum Topology is dedicated to publishing original research articles, short communications, and surveys in quantum topology and related areas of mathematics.  ...  space categorification; braid groups and braided categories; fusion categories; subfactors and planar algebras; contact and symplectic topology; topological methods in physics.  ...  The topic of this book is systems of points in Coulomb interaction, in particular, the classical Coulomb gas, and vortices in the Ginzburg-Landau model of superconductivity.  ... 
doi:10.1090/noti1383 fatcat:iojzq3nhq5cnxg6jhk7hb5nkme
« Previous Showing results 1 — 15 out of 41 results