Analysis of set-up time models: a metric perspective

DOI10.1016/J.TCS.2008.04.021MaRDI QIDQ935161zbMATH OpenOpenAlexFDO

Authors Eitan Bachmat, Tao Kai Lam, Avner Magen

Publication date 31 July 2008

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

Full work available at URL https://doi.org/10.1016/j.tcs.2008.04.021

zbMATH Keywords

metric spacesperformance analysisstorage systems

Mathematics Subject Classification ID

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

Recommendations

• A Rigorous Analysis for Set-Up Time Models – A Metric Perspective
• A discrete time queue with set-up time
• Setups in polling models: does it make sense to set up if no work is waiting?
• A discrete-state model of the two-headed disk
• A stochastic analysis of hard disk drives

Cites work

• 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
• A \(\frac78\)-approximation algorithm for metric Max TSP
• Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
• Clustering for edge-cost minimization (extended abstract)
• Expander flows, geometric embeddings and graph partitioning
• Fourier Integrals and Metric Geometry
• scientific article; zbMATH DE number 3854475 (Why is no real title available?)
• scientific article; zbMATH DE number 3461056 (Why is no real title available?)
• scientific article; zbMATH DE number 4124976 (Why is no real title available?)
• scientific article; zbMATH DE number 863510 (Why is no real title available?)
• Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
• Metric spaces and completely monontone functions
• On the Optimality of the Probability Ranking Scheme in Storage Applications
• Placement of Records on a Secondary Storage Device to Minimize Access Time
• The Effect of a Capacity Constraint on the Minimal Cost of a Partition
• The Renewal Model for Program Behavior
• Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation

Cited in

(1)

• A Rigorous Analysis for Set-Up Time Models – A Metric Perspective

This page was built for publication: Analysis of set-up time models: a metric perspective

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