The move-to-partner rule for self-organizing task allocation on a linear array

DOI10.1081/STM-120002777MaRDI QIDQ4532399zbMATH OpenOpenAlexFDO

Authors Walter J. Gutjahr

Publication date 22 July 2002

Published in Stochastic Models (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1081/stm-120002777

zbMATH Keywords

move-to-front rulemove-to-partner rule

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• An exact formula for the move-to-front rule for self-organizing lists
• scientific article; zbMATH DE number 795110
• Applying POS(i) rules to communication problems
• Comparison of self-organizing linear search rules
• The move-to-root rule for self-organizing trees with Markov dependent requests^∗

Cites work

• scientific article; zbMATH DE number 3678815 (Why is no real title available?)
• A generalized abel's partial summation formula and its application in self-organizing systems
• An Account of Self-Organizing Systems
• An exact formula for the move-to-front rule for self-organizing lists
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Convergence to stationary state for a Markov move-to-front scheme
• Dynamic load balancing by random matchings
• On the matrix occurring in a linear search problem
• Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network
• Quadratic assignment problems
• Random walks and hyperplane arrangements
• Self-Organizing Doubly-Linked Lists
• Self-organizing lists and independent references: A statistical synergy
• Stochastic reversibility in self-organizing systems
• Task assignment in Cayley interconnection topologies

Cited in

(1)

• MOVE-FORWARD RULES AND f-SWAP RULES APPLIED TO A COMMUNICATION PROBLEM

This page was built for publication: The move-to-partner rule for self-organizing task allocation on a linear array

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