Application, usage and radio link aware transport network scheduler

• US 8,717,890 B2
• Filed: 01/29/2010
• Issued: 05/06/2014
• Est. Priority Date: 01/30/2009
• Status: Active Grant

• Current Assignee: Ribbon Communications Securities Corp. (Ribbon Communications, Inc.)
• Original Assignee: Movik Networks, Inc. (Ribbon Communications, Inc.)
• Inventors: Kovvali, Surya Kumar, Raghavan, Ramji, Ramakrishnan, Krishnan, Parker, Ronald, Leary, Christopher, Boyle, Charles W., Purayil, Nizar K.
• Primary Examiner(s): AJIBADE AKONAI, OLUMIDE
• Application Number:
  US12/696,378
• Publication Number:
  US 20100195602A1
• Time in Patent Office: 1,558 Days
• Field of Search: 370/325, 370/328, 370/352, 370/389, 370/400, 370/401, 370/466, 370/468, 370229-235, 455/410, 455/418, 455/425, 455/426.1, 455/455, 455450-4522, 709/227, 709/228, 709/232
• US Class Current: 370/232
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04W 28/0205 at the air interface dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 72/543 based on requested quality, e.g. QoS

Abstract

A packet scheduling method and apparatus with the knowledge of application behavior, anticipated usage/behavior based on the type of content, and underlying transport conditions during the time of delivery, is disclosed. This type of scheduling is applicable to a content server or a transit network device in wireless (e.g., 3G, WIMAX, LTE, WIFI) or wire-line networks. Methods for identifying or estimating rendering times of multi-media objects, segmenting a large media content, and automatically pausing or delaying delivery are disclosed. The scheduling reduces transit network bandwidth wastage, and facilitates optimal sharing of network resources such as in a wireless network.

Claims

1. A method of delivering content to a user device on a RAN network, wherein components in said RAN network communicate using a plurality of protocols, said method comprising:

monitoring communication between said user device and other components in said RAN network to acquire parameters about said user device and said content to be delivered;

estimating the time required to deliver said content to said user device using said parameters;

estimating the time required by said user device to consume said content using said parameters;

dividing said content into a plurality of segments;

transmitting a first of said plurality of segments to said user device;

waiting a predetermined time before transmitting a second of said plurality of segments to said user device, wherein said predetermined time is calculated based on said parameters, said estimated time to deliver said content, and said estimated time to utilize said content.

2. The method of claim 1, wherein said parameters are selected from the group consisting of content type, content length, user device type, application type, QoS parameters, normal user behavior, sector load, estimated bandwidth to said user device, predicted mobility of said user device, and channel quality.

3. The method of claim 1, further comprising storing said content in a storage element prior to delivery to said user device.

4. The method of claim 1, wherein said dividing step is performed only if said estimated delivery time is less than said estimated consumption time.

5. The method of claim 1, wherein if, before expiration of said predetermined time, said user terminates use of said content, said second segment is not delivered.

6. The method of claim 1, wherein said content comprises a multimedia file.

7. The method of claim 1, wherein said parameters are selected from the group consisting of protocol type, the identity of a content source site, the configuration of said content source, packet sizes during initial transfers between said content source and said client, and previously completed transfers using the same pair of application ports between said content source and said client.