Devices, methods, and media for determining and assigning optimal media characteristics in communications sessions

• US 8,145,770 B2
• Filed: 10/31/2008
• Issued: 03/27/2012
• Est. Priority Date: 10/31/2008
• Status: Expired due to Fees

• Current Assignee: Avaya Incorporated
• Original Assignee: RADVISION Limited (Avaya Incorporated)
• Inventors: Hagendorf, Pierre
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): Perez, Carlos
• Application Number:
  US12/262,351
• Publication Number:
  US 20100115094A1
• Time in Patent Office: 1,243 Days
• Field of Search: 709223-229, 340/825
• US Class Current: 709/228
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: H04L 47/19 at layers above the network layer network arrangements for networked applications for scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

Devices, methods, and media for determining and assigning optimal media characteristics in communications sessions are provided.

Claims

1. A method for dynamically allocating bandwidth in communications systems, the method comprising:

managing one or more sessions between a plurality of communications devices on a communications channel, wherein media characteristics are associated with each session, the media characteristics comprising at least one of;

a codec, a bitrate, a resolution, a maximum granularity for video streams, a sampling rate for audio streams, a frame rate, and a packet size, and wherein each session has original media characteristics;

detecting at least one of;

a change in one of the sessions on the communications channel, an addition of an additional session on the communications channel, a removal of one of the sessions from the communications channel, a change in capabilities of one of the sessions on the communications channel, a change in capabilities of the communications channel, and a change in capabilities of one of the plurality of communications devices;

in response to the detection, determining alternate media characteristics to be used by the one or more sessions on the communications channel, wherein the determination comprises;

creating a plurality of media characteristic combinations from every possible combination of the media characteristics associated with the one or more sessions;

for each of the plurality of media characteristic combinations, calculating a Quality Drop Coefficient (QDC) for each session that uses the communications channel, wherein the QDC is computed based at least in part on the original media characteristics associated with each session and suggested media characteristics to apply in response to the detection; and

calculating a Quality Drop Value (QDV) for each of the plurality of media characteristic combinations from each calculated QDC weighted by a number of affected sessions, wherein the media characteristic combination having the lowest QDV is designated as the alternate media characteristics; and

setting the media characteristics associated with each session on the communications channel to the alternate media characteristics.

2. The method of claim 1, wherein the detecting the change in the one or more sessions on the communications channel includes at least one of:

receiving an indication that one of the plurality of communications devices has joined one of the sessions and receiving an indication that one of the plurality of communications devices has left one of the sessions.

3. The method of claim 1, wherein the detecting the change in the capabilities of one of the sessions includes receiving an indication that a feature in one of the plurality of communications devices has been enabled or disabled.

4. The method of claim 1, wherein the detecting the change in the capabilities of one of the plurality of communications devices includes receiving an indication that actual capabilities of that communications device are different from declared capabilities of that communications device.

5. The method of claim 1, further comprising recalculating the QDC and QDV in response to receiving another request to initiate a session on the communications channel.

6. The method of claim 1, further comprising recalculating the QDC and QDV in response to determining that at least one of:

the communications device has joined one of the sessions, the communications device has left one of the sessions, and the amount of sessions on the communications channel has changed.

7. The method of claim 1, further comprising recalculating the QDC and QDV in response to determining that the declared capability of the communications devices that are participating in one of the sessions on the communications channel has changed.

8. The method of claim 1, wherein the QDV is calculated starting from the second highest media characteristics and reduced consecutively to each of the next lower media characteristics until predetermined media characteristics above the lowest media characteristics of the one or more sessions on the communications channel is reached.

9. The method of claim 1, wherein the QDV is calculated according to each calculated QDC and the number of sessions suffering from each calculated QDC.

10. The method of claim 1, wherein the additional session is rejected due to a lack of resources in response to one of failing to find the QDV that complies with a service level agreement (SLA) and failing to find the QDV that can run on the communications channel.

11. A system for dynamically allocating bandwidth, the system comprising:

a processor that is configured to;

manage one or more sessions between a plurality of communications devices on a communications channel, wherein media characteristics are associated with each session, the media characteristics comprising at least one of a codec, a bitrate, a resolution, a maximum granularity for video streams, a sampling rate for audio streams, a frame rate, and a packet size, and wherein each session has original media characteristics;

detect at least one of a change in one of the sessions on the communications channel, an addition of an additional session on the communications channel, a removal of one of the sessions from the communications channel, a change in capabilities of one of the sessions on the communications channel, a change in capabilities of the communications channel, and a change in capabilities of one of the plurality of communications devices;

in response to the detection, determine alternate media characteristics to be used by the one or more sessions on the communications channel, wherein the processor is further configured to;

create a plurality of media characteristic combinations from every possible combination of the media characteristics associated with the one or more sessions;

for each of the plurality of media characteristic combinations, calculating a Quality Drop Coefficient (QDC) for each session that uses the communications channel, wherein the QDC is computed based at least in part on the original media characteristics associated with each session and suggested media characteristics to apply in response to the detection; and

calculate a Quality Drop Value (QDV) for each of the plurality of media characteristic combinations from each calculated QDC weighted by a number of affected sessions, wherein the media characteristic combination having the lowest QDV is designated as the alternate media characteristic; and

set the media characteristics associated with each session on the communications channel to the alternate media characteristics.

12. The system of claim 11, wherein the processor is a portion of one of:

a session border controller and a device on the network that is capable of modifying the media characteristics associated with each of the plurality of communications devices.

13. The system of claim 11 wherein each communications devices is one of:

a voice over IP (VoIP) phone, a Session Initiation Protocol (SIP) phone, a software program for making telephone calls over the communications path on a computer, a Skype phone, and a communications server.

14. The system of claim 11, wherein the processor is further configured to detect the change in one of the sessions on the communications channel by receiving an indication that one of the plurality of communications devices has joined one of the sessions or receiving an indication that one of the plurality of communications devices has left one of the sessions.

15. The system of claim 11, wherein the processor is further configured to detect the change in the capabilities of one of the sessions by receiving an indication that a feature in one of the plurality of communications devices has been enabled or disabled.

16. The system of claim 11, wherein the processor is further configured to detect the change in the capabilities of one of the plurality of communications devices by receiving an indication that actual capabilities of that communications device are different from declared capabilities of that communications device.

17. The system of claim 11, wherein the processor is further configured to recalculate the QDC and QDV in response to receiving another request to initiate a session on the communications channel.

18. The system of claim 11, wherein the processor is further configured to recalculate the QDC and QDV in response to determining that at least one of:

the communications device has joined a session, the communications device has left the session, and the amount of sessions on the communications channel has changed.

19. The system of claim 11, wherein the processor is further configured to recalculate the QDC and QDV in response to determining that the declared capability of the communications devices that are participating in one of the sessions on the communications channel has changed.

20. The system of claim 11, wherein the processor is further configured to calculate the QDV by starting from the second highest media characteristics and reducing consecutively to each of the next lower media characteristics until predetermined media characteristics above the lowest media characteristics of the one or more sessions on the communications channel is reached.

21. The system of claim 11, wherein the processor is further configured to calculate the QDV according to each calculated QDC and the number of sessions suffering from each calculated QDC.

22. The system of claim 11, wherein the additional session is rejected due to a lack of resources in response to one of:

failing to find the QDV that complies with a service level agreement (SLA) and failing to find the QDV that can run on the communications channel.

23. A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for dynamically allocating bandwidth in communications systems, the method comprising:

managing one or more sessions between a plurality of communications devices on a communications channel, wherein media characteristics are associated with each session, the media characteristics comprising at least one of;

a codec, a bitrate, a resolution, a maximum granularity for video streams, a sampling rate for audio streams, a frame rate, and a packet size, and wherein each session has original media characteristics;

detecting at least one of;

a change in one of the sessions on the communications channel, an addition of an additional session on the communications channel, a removal of one of the sessions from the communications channel, a change in capabilities of one of the sessions on the communications channel, a change in capabilities of the communications channel, and a change in capabilities of one of the plurality of communications devices;

in response to the detection, determining alternate media characteristics to be used by the one or more sessions on the communications channel, wherein the determination comprises;

creating a plurality of media characteristic combinations from every possible combination of the media characteristics associated with the one or more sessions;

for each of the plurality of media characteristic combinations, calculating a Quality Drop Coefficient (QDC) for each session that uses the communications channel, wherein the QDC is computed based at least in part on the original media characteristics associated with each session and suggested media characteristics to apply in response to the detection; and

calculating a Quality Drop Value (QDV) for each of the plurality of media characteristic combinations from each calculated QDC weighted by a number of affected sessions, wherein the media characteristic combination having the lowest QDV is designated as the alternate media characteristics; and

setting the media characteristics associated with each session on the communications channel to the alternate media characteristics.

24. The non-transitory computer-readable medium of claim 23, wherein the detecting the change in one of the sessions on the communications channel includes at least one of:

receiving an indication that one of the plurality of communications devices has joined one of the sessions and receiving an indication that one of the plurality of communications devices has left one of the sessions.

25. The non-transitory computer-readable medium of claim 23, wherein the detecting the change in the capabilities of one of the sessions includes receiving an indication that a feature in one of the plurality of communications devices has been enabled or disabled.

26. The non-transitory computer-readable medium of claim 23, wherein the detecting the change in the capabilities of one of the plurality of communications devices includes receiving an indication that actual capabilities of that communications device are different from declared capabilities of that communications device.

27. The non-transitory computer-readable medium of claim 23, wherein the method further comprises recalculating the QDC and QDV in response to receiving another request to initiate a session on the communications channel.

28. The non-transitory computer-readable medium of claim 23, wherein the method further comprises recalculating the QDC and QDV in response to determining that at least one of:

the communications device has joined a session, the communications device has left the session, the amount of sessions on the communications channel has changed, and an additional communications channel has been opened.

29. The non-transitory computer-readable medium of claim 23, wherein the method further comprises recalculating the QDC and QDV in response to determining that the declared capability of the communications devices that are participating in one of the sessions on the communications channel has changed.

30. The non-transitory computer-readable medium of claim 23, wherein the QDV is calculated starting from the second highest media characteristics and reduced consecutively to each of the next lower media characteristics until predetermined media characteristics above the lowest media characteristics of the one or more sessions on the communications channel is reached.

31. The non-transitory computer-readable medium of claim 23, wherein the QDV is calculated according to each calculated QDC and the number of sessions suffering from each calculated QDC.

32. The non-transitory computer-readable medium of claim 23, wherein the additional session is rejected due to a lack of resources in response to one of:

failing to find the QDV that complies with a service level agreement (SLA) and failing to find the QDV that can run on the communications channel.