Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Biased diffusion and universality in model queues.

G Grinstein1, R Linsker

  • 1IBM T.J. Watson Research Center, Post Office Box 218, Yorktown Heights, NY 10598, USA.

Physical Review Letters
|October 10, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Power-law and exponential tails in a stochastic priority-based model queue.

Physical review. E, Statistical, nonlinear, and soft matter physics·2008
Same author

Relationship between gene expression and observed intensities in DNA microarrays--a modeling study.

Nucleic acids research·2006
Same author

Synchronization of the acoustic evidence in the assassination of President Kennedy.

Science & justice : journal of the Forensic Science Society·2006
Same author

Escape or switching at short times.

Physical review. E, Statistical, nonlinear, and soft matter physics·2005
Same author

How white noise generates power-law switching in bacterial flagellar motors.

Physical review letters·2005
Same author

Modeling of DNA microarray data by using physical properties of hybridization.

Proceedings of the National Academy of Sciences of the United States of America·2003
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

We analyzed queueing systems with continuous priorities, finding waiting time distributions follow power laws or exponential decays. Introducing task switching costs significantly alters these queueing behaviors.

Area of Science:

  • Queueing theory
  • Statistical physics
  • Applied mathematics

Background:

  • Universality classes describe system behaviors independent of microscopic details.
  • Queueing models are crucial for analyzing waiting times in various systems.
  • Priority-based systems introduce complexity in performance analysis.

Purpose of the Study:

  • To investigate the structure and robustness of universality classes in priority-based queueing systems.
  • To derive analytic results for continuous-valued priority models.
  • To understand how task switching costs affect queueing dynamics.

Main Methods:

  • Mapping a queueing model to a biased diffusion problem.
  • Deriving analytic expressions for waiting time distributions.

Related Experiment Videos

  • Analyzing asymptotic behavior of probability distributions.

    • Main Results:

    • Identified two distinct asymptotic behaviors for waiting time distributions: P(tau) ~ tau^{-3/2} and P(tau) ~ tau^{-5/2}exp(-tau/tau_{0}).
    • Demonstrated that the introduction of switching costs significantly alters the asymptotic behavior of waiting times.
    • Established analytic results for continuous-valued priority queueing models.

    Conclusions:

    • The universality classes in these queueing systems exhibit robustness under certain conditions.
    • Continuous priorities and switching costs are critical factors influencing queueing performance.
    • Analytic results provide a deeper understanding of complex queueing dynamics.