A Queueing Analysis of Hashing with Lazy Deletion

DOI10.1137/0216073zbMath0626.60101WikidataQ56559673 ScholiaQ56559673MaRDI QIDQ3029974

Lawrence A. Shepp, John A. Morrison, Christopher J. Van Wyk

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://repository.upenn.edu/statistics_papers/409

zbMATH Keywords

storage; dynamic dictionary; first passge times; lazy deletion

Mathematics Subject Classification ID

68Q45: Formal languages and automata

60K25: Queueing theory (aspects of probability theory)

60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)