Asymptotic behavior in a heap model with two pieces

DOI10.1016/S0304-3975(01)00004-4zbMath0988.68018MaRDI QIDQ5958319

Jean Mairesse, Laurent Vuillon

Publication date: 3 March 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Sturmian wordautomaton with multiplicitiesheap of piecesoptimal schedulingsemiringtetris gametimed Petri net

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Related Items

Generalized balances in Sturmian words, Optimal stationary behavior for a class of timed continuous Petri nets, Complexity of cutting words on regular tilings, Transferring progress control policies in scheduling problems for a class of repetitive discrete event systems, Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture, Extremal throughputs in free-choice nets, Sequential?, On balanced and abelian properties of circular words over a ternary alphabet, Second Order Balance Property on Christoffel Words, Compositions of (max,+) automata

Cites Work

• The finiteness conjecture for the generalized spectral radius of a set of matrices
• Optimal allocation sequences of two processes sharing a resource
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Extremal Splittings of Point Processes
• Complexity of sequences defined by billiard in the cube
• Dynamics of synchronized parallel systems
• Minimal (max,+) Realization of Convex Sequences
• Modeling and analysis of timed Petri nets using heaps of pieces
• Admission control in stochastic event graphs
• RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
• Performance evaluation of (max,+) automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item