Methods for dequeue optimizations in queues are performed by systems and apparatuses. The methods optimize dequeue operations using aggregation of expired messages enqueued in a queue and conditional iteration over enqueued messages based on the aggregation to service dequeue commands. Queues utilize page hierarchies such as root pages, index pages, and data pages. The aggregation of expired messages for pages in the queue determines the latest expired time for messages for a given page, and these latest expired times are stored in their respective pages, including data pages, index pages, and root pages, for use in the conditional iteration. The conditional iteration bypasses pages for which a latest expired time for all messages is prior to the current time when servicing dequeue requests for the queue.

Network device for transmitting packets having packet properties, including at least two input-output-buffers for queuing packets in the network device; a sojourn time calculator for calculating a sojourn related time for each head packet in the at least two input-output-buffers; a sojourn related time adaptor for, based on an adaptation function assigned to the corresponding input-output-buffer, adapting the sojourn related time into an adapted time for each head packet in the at least two input-output-buffers; and a scheduler for scheduling outgoing packets based on the adapted time.

A plurality of communications sent from a sending program can be stored in a queue for the duration of a time period specified by a timer. When the timer expires, a specified program module can be executed that merges the plurality of communications into a single result. The singe result can be sent to a receiving program. Incoming communications are not throttled or delayed.

Methods, systems, and computer readable media can be operable to facilitate dynamic packet prioritization for delivery of multiple media streams based upon packet time stamp information. A central device may retrieve time stamp information associated with one or more packets of a media stream and system time clock information associated with a client device to which output of the media stream is targeted. The central device may compare the time stamp information to the system time clock information, and if the difference between the time stamp information and the system time clock information is less than a predetermined threshold, the central device may deviate from a default packet transmission scheme and may prioritize the delivery of packets from the media stream to the targeted client device.

A plurality of communications sent from a sending program can be stored in a queue for the duration of a time period specified by a timer. When the timer expires, a specified program module can be executed that merges the plurality of communications into a single result. The singe result can be sent to a receiving program. Incoming communications are not throttled or delayed.

A method for allocating a resource to multiple requesters is disclosed. In one embodiment, such a method includes maintaining, for a resource, a regular queue and an express queue. The method receives requests to control the resource and determines, for each request, an anticipated amount of time that the request needs to control the resource. In the event the anticipated amount of time for a request is greater than a selected threshold, the method allocates the request to the regular queue. In the event the anticipated amount of time for a request is less than the selected threshold, the method allocates the request to the express queue. The method provides priority to requests allocated to the express queue over requests allocated to the regular queue. A corresponding system and computer program product are also disclosed.

Methods for dequeue optimizations in queues are performed by systems and apparatuses. The methods optimize dequeue operations using aggregation of expired messages enqueued in a queue and conditional iteration over enqueued messages based on the aggregation to service dequeue commands. Queues utilize page hierarchies such as root pages, index pages, and data pages. The aggregation of expired messages for pages in the queue determines the latest expired time for messages for a given page, and these latest expired times are stored in their respective pages, including data pages, index pages, and root pages, for use in the conditional iteration. The conditional iteration bypasses pages for which a latest expired time for all messages is prior to the current time when servicing dequeue requests for the queue.

This patent application relates generally to an age-based arbitration circuit for use in arbitrating access by a number of data streams to a shared resource managed by a destination (arbiter), in which age-based determinations are performed at the input sources of the data streams in order to designate certain packets as high-priority packets based on packet ages, and the destination expedites processing of the high-priority packets. Among other things, this approach offloads the age-based determinations from the destination, where they otherwise can cause delays in processing packets.

A plurality of communications sent from a sending program can be stored in a queue for the duration of a time period specified by a timer. When the timer expires, a specified program module can be executed that merges the plurality of communications into a single result. The singe result can be sent to a receiving program. Incoming communications are not throttled or delayed.

Methods, systems, and computer readable media can be operable to facilitate dynamic packet prioritization for delivery of multiple media streams based upon packet time stamp information. A central device may retrieve time stamp information associated with one or more packets of a media stream and system time clock information associated with a client device to which output of the media stream is targeted. The central device may compare the time stamp information to the system time clock information, and if the difference between the time stamp information and the system time clock information is less than a predetermined threshold, the central device may deviate from a default packet transmission scheme and may prioritize the delivery of packets from the media stream to the targeted client device.