Balanced sequences and optimal routing

DOI10.1145/347476.347482MaRDI QIDQ3457755zbMATH OpenOpenAlexFDO

Authors Bruno Gaujal, Arie Hordijk, Eitan Altman

Publication date 17 December 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/347476.347482

zbMATH Keywords

balanced sequencesmultimodularityoptimal controlstochastic event graphs

Mathematics Subject Classification ID

Combinatorial probability (60C05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Combinatorics on words (68R15) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 1757959
• Periodic routing to parallel queues and billiard sequences
• scientific article; zbMATH DE number 1836382
• Optimal routing in two parallel queues with exponential service times
• The unbalance and bounds on the average waiting time for periodic routing to one queue: the unbalance of routing sequences

Cited in

(41)

• On smooth sets of integers
• Optimal allocation sequences of two processes sharing a resource
• The maximum deviation just-in-time scheduling problem.
• Balances for fixed points of primitive substitutions.
• Partitioning the positive integers to seven Beatty sequences
• Balance properties of multi-dimensional words
• Improving routing decisions in parallel non-observable queues
• Periodic scheduling of marked graphs using balanced binary words
• Periodic routing to parallel queues and billiard sequences
• The unbalance and bounds on the average waiting time for periodic routing to one queue: the unbalance of routing sequences
• \(m\)-balanced words: A generalization of balanced words
• On balanced and abelian properties of circular words over a ternary alphabet
• Webster sequences, apportionment problems, and just-in-time sequencing
• Do balanced words have a short period?
• Natural exact covering systems and the reversion of the Möbius series
• Balancedness and coboundaries in symbolic systems
• Counting minimal semi-Sturmian words
• Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture
• On the structure of bispecial Sturmian words
• Moduli of toric tilings into bounded remainder sets and balanced words
• Optimal mixing of Markov decision rules for MDP control
• Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies
• Balance Properties and Distribution of Squares in Circular Words
• BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS
• Balanced Words Having Simple Burrows-Wheeler Transform
• scientific article; zbMATH DE number 1757959 (Why is no real title available?)
• scientific article; zbMATH DE number 1836382 (Why is no real title available?)
• Second Order Balance Property on Christoffel Words
• Patrolling the border of a striking conjecture
• A new approach to the Fraenkel conjecture for low n values
• scientific article; zbMATH DE number 7121035 (Why is no real title available?)
• A genetic algorithm for finding good balanced sequences in a customer assignment problem with no state information
• Symmetrization of bounded remainder sets
• Balancing and clustering of words in the Burrows-Wheeler transform
• Lattices and multi-dimensional words
• Multidimensional continued fractions and symbolic codings of toral translations
• On the superimposition of Christoffel words
• On balance properties of hypercubic billiard words
• Monochromatic configurations on a circle (extended abstract)
• A dynamical view of Tijdeman's solution of the chairman assignment problem
• A geometric point of view on the synchronization of three Christoffel words

This page was built for publication: Balanced sequences and optimal routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3457755)