System and method for fractional resource scheduling for video teleconferencing resources

• US 7,328,264 B2
• Filed: 07/11/2002
• Issued: 02/05/2008
• Est. Priority Date: 07/31/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Tandberg Telecom AS (Cisco Systems, Inc.)
• Inventors: Babka, James Joseph
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): Bhatia; Ajay M
• Application Number:
  US10/193,939
• Publication Number:
  US 20030028656A1
• Time in Patent Office: 2,035 Days
• Field of Search: 709223-226
• US Class Current: 709/226
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/52 by attributing bandwidth to queues
• CPC Class Codes: H04L 47/6265 past bandwidth allocation
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

The present invention discloses a system and method for reserving fractionally schedulable resources. The system includes a scheduling engine to receive reservation requests. The scheduling engine applies the reservation request to a resource usage table corresponding to a fractionally schedulable resource required by the reservation request. If the fractionally schedulable resource has adequate capacity to comply with the requested reservation, the scheduling engine will add the reservation request to a resource usage table.

Claims

1. A system for scheduling networked video teleconferencing resources, comprising:

at least one fractionally schedulable video teleconferencing resource having a maximum bandwidth and configured to simultaneously conduct a first video teleconference between first and second endpoints, via a first portion of said maximum bandwidth, and a second video teleconference between third and fourth endpoints, via a second portion of said maximum bandwidth; and

a video teleconferencing scheduling engine configured to receive at different times a first and second video teleconferencing resource scheduling request corresponding to the simultaneous first and second video teleconferences, and to maintain a video teleconferencing resource usage table including a usage record identifying, by task and by requestor, one of a portion of the maximum bandwidth in use during a first predetermined window of time and a portion of the maximum bandwidth reserved for future use in a second predetermined window of time equal in length to the first predetermined window of time, wherein

each usage record includes a corresponding task start time, task end time, total amount of reserved bandwidth, and a reserved resource identifier;

each video teleconferencing resource scheduling request includes a corresponding requested task start time, task end time, total amount of requested bandwidth, and a requested resource identifier; and

the video teleconferencing scheduling engine is configured to compare each video teleconferencing resource scheduling request in order of time of receipt to a stored usage record, and to individually grant each video teleconferencing resource scheduling request only if a grant will not result in an assignment within one of said first and second predetermined periods of time of a total bandwidth of the fractionally schedulable video teleconferencing resource greater than the maximum bandwidth of the fractionally schedulable video teleconferencing resource.

2. The system of claim 1, wherein the fractionally schedulable video teleconferencing resource is configured to connect with a plurality of video teleconferencing endpoint resources.

3. The system of claim 2 wherein the fractionally schedulable video teleconferencing resource further comprises a Multipoint Control Unit having a maximum bandwidth.

4. The system of claim 2 wherein the fractionally schedulable video teleconferencing resource further comprises a video teleconferencing gateway having a maximum bandwidth.

5. The system of claim 2 wherein the fractionally schedulable video teleconferencing resource further comprises a system having a plurality of video teleconferencing connections.

6. The system of claim 2 wherein the fractionally schedulable video teleconferencing resource further comprises a processor having a maximum processing power.

7. The system of claim 2 wherein the plurality of video teleconferencing endpoint resources comprise endpoint resources within a video teleconferencing network.

8. The system of claim 2 wherein the fractionally schedulable video teleconferencing resource further comprises a ITU standard H.320 compliant video teleconferencing resource having a bandwidth.

9. The system of claim 2 wherein the video teleconferencing scheduling engine is configured to determine the resource usage of a fractionally schedulable video teleconferencing resource for a requested period.

10. The system of claim 2 wherein the video teleconferencing scheduling engine is configured to receive video teleconferencing resource scheduling requests from a network administrator.

11. The system of claim 2 further comprising the video teleconferencing scheduling engine to receive video teleconferencing resource scheduling requests from a video teleconferencing reservation request application.

12. The system of claim 2 further comprising a video teleconferencing reservation request application coupled to the video teleconferencing scheduling engine for submitting video teleconferencing resource scheduling requests and accessible to a communications network.

13. A device for scheduling at least one fractionally schedulable video teleconferencing resource having a maximum bandwidth and configured to simultaneously conduct a first video teleconference between first and second endpoints via a first portion of said maximum bandwidth and a second video teleconference between third and fourth endpoints via a second portion of said maximum bandwidth, comprising:

a video teleconferencing scheduling engine configured to receive at different times a first and second video teleconferencing resource scheduling request corresponding to the simultaneous first and second video teleconferences, and to maintain a video teleconferencing resource usage table including a usage record identifying, by task and by requestor, one of a portion of the maximum bandwidth in use during a first predetermined window of time and a portion of the maximum bandwidth reserved for future use in a second predetermined window of time equal in length to the first predetermined window of time, wherein

each usage record includes a corresponding task start time, task end time, total amount of reserved bandwidth, and a reserved resource identifier;

each video teleconferencing resource scheduling request includes a corresponding requested task start time, task end time, total amount of requested bandwidth, and a requested resource identifier; and

the video teleconferencing scheduling engine is configured to compare each video teleconferencing resource scheduling request in order of time of receipt to a stored usage record, and to individually grant each video teleconferencing resource scheduling request only if a grant will not result in an assignment within one of said first and second predetermined periods of time of a total bandwidth of the fractionally schedulable video teleconferencing resource greater than the maximum bandwidth of the fractionally schedulable video teleconferencing resource.

14. A method for scheduling at least one fractionally schedulable video teleconferencing resource having a maximum bandwidth and configured to simultaneously conduct a first video teleconference between first and second endpoints via a first portion of said maximum bandwidth and a second video teleconference between third and fourth endpoints via a second portion of said maximum bandwidth, comprising:

receiving at different times a first and second video teleconferencing resource scheduling request corresponding to the simultaneous first and second video teleconferences;

maintaining a video teleconferencing resource usage table including a usage record identifying, by task and by requestor, one of a portion of the maximum bandwidth in use during a first predetermined window of time and a portion of the maximum bandwidth reserved for future use in a second predetermined window of time equal in length to the first predetermined window of time, wherein

each usage record includes a corresponding task start time, task end time, total amount of reserved bandwidth, and a reserved resource identifier, and

each video teleconferencing resource scheduling request includes a corresponding requested task start time, task end time, total amount of requested bandwidth, and a requested resource identifier;

comparing each video teleconferencing resource scheduling request in order of time of receipt to a stored usage record; and

individually granting each video teleconferencing resource scheduling request only if a grant will not result in an assignment within one of said first and second predetermined periods of time of a total bandwidth of the fractionally schedulable video teleconferencing resource greater than the maximum bandwidth of the fractionally schedulable video teleconferencing resource.