Method and apparatus for scheduling periodic tasks based on synthetic homogenization

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7831970
APP PUB NO 20070006229A1
SERIAL NO

11171631

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Methods and systems are disclosed for scheduling one or more tasks to be performed by a resource modeled as a mathematical group. One or more tasks to be performed by a resource modeled as a mathematical group are scheduled by selecting a coset representative k of a subgroup of the mathematical group based on predefined criteria for homogenization of the one or more tasks. The one or more tasks may comprise, for example, packets and the resource may be, for example, one or more communications links in a packet network. The predefined criteria for homogenization of the one or more tasks includes, for example, a time-based or a size-based homogenization of the tasks (or both).

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AVAYA INC.BASKING RIDGE, NJ2821

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Moore, Sean S B Hollis, US 9 45

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Sprint Communications Company L.P. (1)
* 7353294 Method for estimating a traffic matrix in a communication network using stationary data 9 2003
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 2006/0288,346 Job scheduling system and method 37 2005
 
CISCO TECHNOLOGY, INC. (1)
* 5274635 Method and apparatus for aligning a digital communication data stream across a cell network 172 1992
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 6134596 Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates 163 1997
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
DATA GENERAL CORPORATION (1)
* 5745778 Apparatus and method for improved CPU affinity in a multiprocessor system 286 1994
 
SOUND VIEW INNOVATIONS, LLC (1)
* 6009409 System and method for scheduling and controlling delivery of advertising in a communications network 249 1997
 
ARM FINANCE OVERSEAS LIMITED (1)
* 7165257 Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts 9 2001
 
CUFER ASSET LTD. L.L.C. (1)
* 6711607 Dynamic scheduling of task streams in a multiple-resource system to ensure task stream quality of service 62 2000
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 8640133 Equal duration and equal fetch operations sub-context switch interval based fetch operation scheduling utilizing fetch error rate based logic for switching between plurality of sorting algorithms 1 2009
* 2010/0162,041 FETCH OPERATION SCHEDULING 5 2009
 
AVAYA INC. (1)
* 2009/0067,603 Pre-arranged, mutually agreed to, VoIP or VoIM call 5 2007
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 May 9, 2018
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 9, 2022
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00