Patent · US Active

Method and system for scheduler dominated merge of state changes

US8027346B1 · kind B1 · utility

1Cited by
4References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 29, 2008
Grant dateSep 27, 2011
Priority date
Expiry dateFeb 21, 2029

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/6255
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and system schedule data for dequeuing in a communication network. The communication network includes an eligible scheduling node, a scheduling context structure, and an existence of data structure. In response to determining that an eligible scheduling node does not contain at least one child identifier in the scheduling context structure, an eligible child is selected for dequeue from the existence of data structure. At least one eligible child from the existence of data structure is absorbed into the scheduling context structure. The at least one eligible child includes the child selected for dequeue. Absorbing a child includes removing the child identifier from the existence of data queue and adding the child identifier to the scheduling context structure.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.