The invention relates to a Traffic scheduling device (100) for scheduling a transmission sequence of data packets, stored in a plurality of traffic flow queues (102), an eligibility state of each of the traffic flow queues (102) for the scheduling is being maintained in a hierarchical scheduling database (104) describing a relationship among the plurality of traffic flow queues (102), the traffic scheduling device (100) comprising: a plurality of interconnected memory cluster units (106a, 106b, 106c, 106d), each of them being associated to a single or more levels (L1, L2, L3, L4, L5, L6) of the hierarchical scheduling database (104) and each of them being coupled to at least one co-processors (108, 110, 112), at least one co-processor (108, 110, 112) being software-programmable to implement a scheduling algorithm; and an interface (114) to the plurality of traffic flow queues (102), the interface (114) being used to identify one or more packets associated to a particular traffic flow queue (102) selected for transmission according to the scheduling algorithm and the interface (114) being configured to signal the eligibility state of each of the traffic flow queues (102) of the plurality of traffic flow queues (102).