queue with weights

Hi guys I need help!!

I have to implement a queue that contain in each location a bit pattern and a weight. Every ms( counted as a number of clock ticks) the queue is filled with new datas. The data ( binary pattern) is dequed every time the weight for that location reach zero and the weight is decremented every ms.

Do you have any idea how to implement that?