Method for assigning a streaming media session to a server in fixed and mobile streaming media systems

• US 20030009589A1
• Filed: 07/03/2001
• Published: 01/09/2003
• Est. Priority Date: 07/03/2001
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Kumar, Rajendra, Shen, Bo, Roy, Sumit, Basu, Sujoy, Cheung, Gene, Wee, Susie J., Apostolopoulos, John G., Tan, Wai-tan, Wong, Tina
• Granted Patent: US 6,941,378 B2
• Time in Patent Office: Days
• US Class Current: 709/239
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04N 21/23103 using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers storage management G06F3/0604; allocation of resources considering the load in multiprogramming arrangements G06F9/505; techniques for rebalancing the load in a distributed system G06F9/5083; access to distributed or replicated servers, e.g. load balancing, in data networks H04L67/1001
• CPC Class Codes: H04N 21/234327 by decomposing into layers, e.g. base layer and one or more enhancement layers
• CPC Class Codes: H04N 21/234381 by altering the temporal resolution, e.g. decreasing the frame rate by frame skipping
• CPC Class Codes: H04N 21/2662 Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
• CPC Class Codes: H04N 21/41407 embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop constructional details of equipment or arrangements specially adapted for portable computer application G06F1/1626; arrangements specially adapted for mobile receivers in broadcast systems H04H20/57
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A method for assigning servers to provide multiple description bitstreams to a mobile client (in a mobile client environment) or to a fixed client (in a fixed client environment). In one embodiment, the present invention, upon receiving a request from a mobile client to have media data streamed thereto, analyzes a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to the base station along a first path. The present method also determines a second candidate server for providing a second multiple description bitstream to the base station along a second path. The present method then sends a request to the first candidate server to provide the first multiple description bitstream to a mobile client through a base station along the first path, and also sends a request to the second candidate server to provide the second multiple description bitstream to the mobile client through the same base station along a second path. In another embodiment, there are two separate paths from two separate servers to two separate base stations and then from each base station there is a separate path to the mobile client. In still another embodiment, there are two paths from a single server to two separate base stations and then from each base station there is a separate path to the mobile client. In one fixed client embodiment, the present invention is able to assign a plurality of servers to provide a plurality of MD bitstreams to the fixed client.

Claims

1. A method for assigning servers to provide multiple description bitstreams to a base station, said method comprising the steps of:

a) upon receiving a request from a mobile client to have media data streamed thereto, analyzing a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to said base station along a first path and a second candidate server for providing a second multiple description bitstream to said base station along a second path; and

b) sending to said first candidate server a request for said first candidate server provide said first multiple description bitstream to said base station; and

c) sending to said second candidate server a request for said second candidate server provide said second multiple description bitstream to said base station.

2. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 1, wherein step a) comprises receiving said request from said mobile client at a base station, and forwarding said request to one of said plurality of servers.

3. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 1, wherein step a) comprises identifying, from said plurality of servers, servers having a route to said base station to provide identified servers.

4. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 3, wherein step a) comprises intelligently evaluating network parameters for each of said identified servers.

5. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 4, wherein step a) comprises intelligently evaluating system parameters such as server and network parameters selected from the group comprising:

computation load;

network bandwidth to base station; and

potential that either said first or said second multiple description bitstreams are previously stored thereon for each of said identified servers.

6. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 1, further comprising the step of:

d) upon receiving said request for said first candidate server to provide said first multiple description bitstream to said base station along said first path, performing an admission process to determine whether said first candidate server will provide said first multiple description bitstream to said base station along said first path.

7. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 1, further comprising the step of:

d) upon receiving said request for said second candidate server to provide said second multiple description bitstream to said base station along said second path, performing an admission process to determine whether said second candidate server will provide said second multiple description bitstream to said base station along said second path.

8. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 6, wherein said admission process of step d) provides an outcome selected from the group comprising:

granting permission to provide said first multiple description bitstream to said base station, refusing permission to provide said first multiple description bitstream to said base station, and granting permission to provide said first multiple description bitstream to said base station with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

9. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 7, wherein said admission process of step d) provides an outcome selected from the group comprising:

granting permission to provide said second multiple description bitstream to said base station, refusing permission to provide said second multiple description bitstream to said base station, and granting permission to provide said second multiple description bitstream to said base station with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

10. A computer readable medium having computer readable code stored thereon for causing a network device to assign servers to provide multiple description bitstreams to a base station, said method comprising the steps of:

a) upon receiving a request from a mobile client to have media data streamed thereto, said network device analyzing a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to said base station along a first path and a second candidate server for providing a second multiple description bitstream to said base station along a second path; and

b) sending to said first candidate server a request for said first candidate server provide said first multiple description bitstream to said base station; and

c) sending to said second candidate server a request for said second candidate server to provide said second multiple description bitstream to said base station.

11. The computer readable medium of claim 10 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to receive said request from said mobile client at a base station, and forward said request to one of said plurality of servers.

12. The computer readable medium of claim 10 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to identify from said plurality of servers, servers having a route to said base station to provide identified servers.

13. The computer readable medium of claim 12 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to evaluate network parameters for each of said identified servers.

14. The computer readable medium of claim 13 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to evaluate system parameters such as server and network parameters selected from the group comprising:

computation load;

network bandwidth to base station; and

potential that either said first or said second multiple description bitstreams are previously stored thereon for each of said identified servers.

15. The computer readable medium of claim 10 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device to further perform the step of:

d) upon receiving said request for said first candidate server to provide said first multiple description bitstream to said base station along said first path, performing an admission process to determine whether said first candidate server will provide said first multiple description bitstream to said base station along said first path.

16. The computer readable medium of claim 10 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device to further perform the step of:

d) upon receiving said request for said second candidate server to provide said second multiple description bitstream to said base station along said second path, performing an admission process to determine whether said second candidate server will provide said second multiple description bitstream to said base station along said second path.

17. The computer readable medium of claim 15 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step d) to provide an outcome selected from the group comprising:

granting permission to provide said first multiple description bitstream to said base station along said first path, refusing permission to provide said first multiple description bitstream to said base station along said first path, and granting permission to provide said first multiple description bitstream to said base station along said first path with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

18. The computer readable medium of claim 16 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step d) to provide an outcome selected from the group comprising:

granting permission to provide said second multiple description bitstream to said base station along said second path, refusing permission to provide said second multiple description bitstream to said base station along said second path, and granting permission to provide said second multiple description bitstream to said base station along said second path with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

20. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 19, wherein step a) comprises receiving said request from said mobile client at a base station, and forwarding said request to one of said plurality of servers.

21. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 19, wherein step b) comprises intelligently evaluating system parameters such as server and network parameters selected from the group comprising:

computation load;

network bandwidth to base station; and

potential that either said first or said second multiple description bitstreams are previously stored thereon for each of said identified servers.

22. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 19, wherein said admission process of step f) provides an outcome selected from the group comprising:

granting permission to provide said first multiple description bitstream to said base station, refusing permission to provide said first multiple description bitstream to said base station, and granting permission to provide said first multiple description bitstream to said base station with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

23. The method for assigning servers to provide multiple description bitstreams to a base station as recited in claim 19, wherein said admission process of step f) provides an outcome selected from the group comprising:

granting permission to provide said second multiple description bitstream to said base station, refusing permission to provide said second multiple description bitstream to said base station, and granting permission to provide said second multiple description bitstream to said base station with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

25. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 24, wherein step a) comprises receiving said request from said mobile client at a base station, and forwarding said request to one of said plurality of servers.

26. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 24, wherein step a) comprises identifying, from said plurality of servers, servers having a route to said first base station and said second base station to provide identified servers.

27. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 26, wherein step a) comprises intelligently evaluating network parameters for each of said identified servers.

28. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 27, wherein step a) comprises intelligently evaluating system parameters such as server and network parameters selected from the group comprising:

computation load;

network bandwidth to base station; and

potential that either said first or said second multiple description bitstreams are previously stored thereon for each of said identified servers.

29. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 24, further comprising the step of:

d) upon receiving said request for said first candidate server to provide said first multiple description bitstream to said first base station along said first path, performing an admission process to determine whether said first candidate server will provide said first multiple description bitstream to said first base station along said first path.

30. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 24, further comprising the step of:

d) upon receiving said request for said second candidate server to provide said second multiple description bitstream to said second base station along said second path, performing an admission process to determine whether said second candidate server will provide said second multiple description bitstream to said second base station along said second path.

31. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 29, wherein said admission process of step d) provides an outcome selected from the group comprising:

granting permission to provide said first multiple description bitstream to said first base station, refusing permission to provide said first multiple description bitstream to said first base station, and granting permission to provide said first multiple description bitstream to said first base station with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

32. The method for assigning servers to provide multiple description bitstreams to respective base stations as recited in claim 30, wherein said admission process of step d) provides an outcome selected from the group comprising:

granting permission to provide said second multiple description bitstream to said second base station, refusing permission to provide said second multiple description bitstream to said second base station, and granting permission to provide said second multiple description bitstream to said second base station with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

19. A method for assigning servers to provide multiple description bitstreams to a base station, said method comprising the steps of:

a) upon receiving a request from a mobile client to have media data streamed thereto, comprises identifying, from a plurality of servers, servers having a route to said base station to provide identified servers;

b) intelligently evaluating network parameters for each of said identified servers;

c) based upon results of steps a) and b), determining a first candidate server for providing a first multiple description bitstream to said base station along a first path and a second candidate server for providing a second multiple description bitstream to said base station along a second path; and

e) sending to said first candidate server a request for said first candidate server provide said first multiple description bitstream to said base station;

e) sending to said second candidate server a request for said second candidate server provide said second multiple description bitstream to said base station;

f) upon receiving said request for said first candidate server to provide said first multiple description bitstream to said base station along said first path, performing an admission process to determine whether said first candidate server will provide said first multiple description bitstream to said base station along said first path; and

g) upon receiving said request for said second candidate server to provide said second multiple description bitstream to said base station along said second path, performing an admission process to determine whether said second candidate server will provide said second multiple description bitstream to said base station along said second path.

24. A method for assigning servers to provide multiple description bitstreams to respective base stations, said method comprising the steps of:

a) upon receiving a request from a mobile client to have media data streamed thereto, analyzing a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to a first base station along a first path and a second candidate server for providing a second multiple description bitstream to a second base station along a second path; and

b) sending to said first candidate server a request for said first candidate server to provide said first multiple description bitstream to said first base station; and

c) sending to said second candidate server a request for said second candidate server provide said second multiple description bitstream to said second base station.

33. A computer readable medium having computer readable code stored thereon for causing a network device to assign servers to provide multiple description bitstreams to respective base stations, said method comprising the steps of:

a) upon receiving a request from a mobile client to have media data streamed thereto, said network device analyzing a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to a first base station along a first path and a second candidate server for providing a second multiple description bitstream to a second base station along a second path; and

b) sending to said first candidate server a request for said first candidate server to provide said first multiple description bitstream to said first base station; and

c) sending to said second candidate server a request for said second candidate server provide said second multiple description bitstream to said second base station.

35. The method for assigning a single server to provide multiple description bitstreams to a plurality of base stations as recited in claim 34, wherein step a) comprises receiving said request from said mobile client at one of said plurality of base stations, and forwarding said request to said single candidate server.

36. The method for assigning a single server to provide multiple description bitstreams to a plurality of base stations as recited in claim 34, wherein step a) comprises identifying, from said plurality of servers, servers having a route to a first base station and a second base station to provide identified servers.

37. The method for assigning a single server to provide multiple description bitstreams to a plurality of base stations as recited in claim 36, wherein step a) comprises intelligently evaluating network parameters for said identified servers.

38. The method for assigning a single server to provide multiple description bitstreams to a plurality of base stations as recited in claim 37, wherein step a) comprises intelligently evaluating system parameters such as server and network parameters selected from the group comprising:

computation load;

network bandwidth to said first base station and said second base station; and

potential that either said first or said second multiple description bitstreams are previously stored thereon for each of said identified servers.

39. The method for assigning a single server to provide multiple description bitstreams to a plurality of base stations as recited in claim 34, further comprising the step of:

d) upon receiving said request for said single candidate server to provide said first multiple description bitstream to said first base station along said first path, performing an admission process to determine whether said single candidate server will provide said first multiple description bitstream to said first base station along said first path and whether said second candidate server will provide said second multiple description bitstream to said second base station along said second path.

40. The method for assigning a single server to provide multiple description bitstreams to a plurality of base stations as recited in claim 39, wherein said admission process of step d) provides an outcome selected from the group comprising:

granting permission to provide said first multiple description bitstream to said first base station and said second multiple description bitstream to said second base station, refusing permission to provide said first multiple description bitstream to said first base station and said second multiple description bitstream to said second base station, and granting permission to provide said first multiple description bitstream to said first base station and said second multiple description bitstream to said second base station with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

34. A method for assigning a single server to provide multiple description bitstreams to a plurality of base stations, said method comprising the steps of:

a) upon receiving a request from a mobile client to have media data streamed thereto, analyzing a plurality of servers to determine a single candidate server for providing a first multiple description bitstream to a first base station along a first path and for providing a second multiple description bitstream to a second base station along a second path; and

b) sending to said single candidate server a request for said single candidate server to provide said first multiple description bitstream to said first base station; and

c) sending to said single candidate server a request for said single candidate server provide said second multiple description bitstream to said second base station.

41. A computer readable medium having computer readable code stored thereon for causing a network device to assign a single server to provide multiple description bitstreams to a plurality of base stations, said method comprising the steps of:

a) upon receiving a request from a mobile client to have media data streamed thereto, said network device analyzing a plurality of servers to determine a single candidate server for providing a first multiple description bitstream to a first base station along a first path and for providing a second multiple description bitstream to a second base station along a second path; and

b) sending to said single candidate server a request for said single candidate server to provide said first multiple description bitstream to said first base station; and

c) sending to said single candidate server a request for said single candidate server provide said second multiple description bitstream to said second base station.

42. A method for assigning servers to provide multiple description bitstreams to a fixed client, said method comprising the steps of:

a) upon receiving a request from a fixed client to have media data streamed thereto, analyzing a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to said fixed client along a first path and a second candidate server for providing a second multiple description bitstream to said fixed client along a second path; and

b) sending to said first candidate server a request for said first candidate server provide said first multiple description bitstream to said fixed client; and

c) sending to said second candidate server a request for said second candidate server provide said second multiple description bitstream to said fixed client.

43. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 42, wherein step a) comprises receiving said request from said fixed client at one of said plurality of servers, and forwarding said request to one of said plurality of servers.

44. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 42, wherein step a) comprises identifying, from said plurality of servers, servers having a route to said fixed client to provide identified servers.

45. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 44, wherein step a) comprises intelligently evaluating network parameters for each of said identified servers.

46. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 45, wherein step a) comprises intelligently evaluating system parameters such as server and network parameters selected from the group comprising:

computation load;

network bandwidth to fixed client; and

potential that either said first or said second multiple description bitstreams are previously stored thereon for each of said identified servers.

47. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 42, further comprising the step of:

d) upon receiving said request for said first candidate server to provide said first multiple description bitstream to said fixed client along said first path, performing an admission process to determine whether said first candidate server will provide said first multiple description bitstream to said fixed client along said first path.

48. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 42, further comprising the step of:

d) upon receiving said request for said second candidate server to provide said second multiple description bitstream to said fixed client along said second path, performing an admission process to determine whether said second candidate server will provide said second multiple description bitstream to said fixed client along said second path.

49. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 47, wherein said admission process of step d) provides an outcome selected from the group comprising:

granting permission to provide said first multiple description bitstream to said fixed client, refusing permission to provide said first multiple description bitstream to said fixed client, and granting permission to provide said first multiple description bitstream to said fixed client with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

50. The method for assigning servers to provide multiple description bitstreams to a fixed client as recited in claim 48, wherein said admission process of step d) provides an outcome selected from the group comprising:

granting permission to provide said second multiple description bitstream to said fixed client, refusing permission to provide said second multiple description bitstream to said fixed client, and granting permission to provide said second multiple description bitstream to said fixed client with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

51. A computer readable medium having computer readable code stored thereon for causing a network device to assign servers to provide multiple description bitstreams to a fixed client, said method comprising the steps of:

a) upon receiving a request from a fixed client to have media data streamed thereto, said network device analyzing a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to said fixed client along a first path and a second candidate server for providing a second multiple description bitstream to said fixed client along a second path; and

b) sending to said first candidate server a request for said first candidate server provide said first multiple description bitstream to said fixed client; and

c) sending to said second candidate server a request for said second candidate server to provide said second multiple description bitstream to said fixed client.

52. The computer readable medium of claim 51 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to receive said request from said fixed client at one of said plurality of servers, and forward said request to one of said plurality of servers.

53. The computer readable medium of claim 51 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to identify from said plurality of servers, servers having a route to said fixed client to provide identified servers.

54. The computer readable medium of claim 53 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to evaluate network parameters for each of said identified servers.

55. The computer readable medium of claim 54 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step a) to evaluate system parameters such as server and network parameters selected from the group comprising:

computation load;

network bandwidth to fixed client; and

potential that either said first or said second multiple description bitstreams are previously stored thereon for each of said identified servers.

56. The computer readable medium of claim 51 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device to further perform the step of:

d) upon receiving said request for said first candidate server to provide said first multiple description bitstream to said fixed client along said first path, performing an admission process to determine whether said first candidate server will provide said first multiple description bitstream to said fixed client along said first path.

57. The computer readable medium of claim 51 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device to further perform the step of:

d) upon receiving said request for said second candidate server to provide said second multiple description bitstream to said fixed client along said second path, performing an admission process to determine whether said second candidate server will provide said second multiple description bitstream to said fixed client along said second path.

58. The computer readable medium of claim 56 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step d) to provide an outcome selected from the group comprising:

granting permission to provide said first multiple description bitstream to said fixed client along said first path, refusing permission to provide said first multiple description bitstream to said fixed client along said first path, and granting permission to provide said first multiple description bitstream to said fixed client along said first path with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.

59. The computer readable medium of claim 57 wherein said computer readable medium further includes computer readable code stored thereon for causing said network device performing said step d) to provide an outcome selected from the group comprising:

granting permission to provide said second multiple description bitstream to said fixed client along said second path, refusing permission to provide said second multiple description bitstream to said fixed client along said second path, and granting permission to provide said second multiple description bitstream to said fixed client along said second path with the identification an existing multiple description bitstream for potential redistribution to another of said plurality of servers.