A method, computer program product, and computer system for retaining messages. Bins for having messages stored for different retention periods are provided. Each message is of a message type. Messages are received and each received message is assigned to a bin. For each message determined to have an age exceeding a retention period of the message's assigned bin, the message is reassigned to a bin having a next higher retention period.