[jboss-jira] [JBoss JIRA] Updated: (JBMESSAGING-180) Design and implement a fairer message priority algorithm

Design and implement a fairer message priority algorithm -------------------------------------------------------- Key: JBMESSAGING-180 URL: https://jira.jboss.org/jira/browse/JBMESSAGING-180 Project: JBoss Messaging Issue Type: Task Components: Messaging Core Reporter: Tim Fox Assignee: Tim Fox Fix For: 2.1.0.beta JBoss Messaging queues can contain messages of different priorities from 0 (the lowest priority) to 9 (the highest priority). When delivering messages to consumers JBoss Messaging will attempt to deliver higher priority messages before lower priority messages. The current implementation simply delivers any higher priority messages before any lower priority ones. This can result in starvation (i.e. they are never delivered) of lower priority messages if higher priority messages continue to arrive. The goal of this project is to design a fairer algorithm which still attempts to deliver higher priority messages first but does not completely starve lower priority messages. The algorithm also needs to be extremely efficient so as not to provide any significant performance overhead on the message delivery process. By definition a message priority algorithm cannot be completely "fair" but it should certainly be "fairer" than it is now!