Immutant queue and cache specifications