Packet data traffic management system for mobile data networks

• US 20040033806A1
• Filed: 08/16/2002
• Published: 02/19/2004
• Est. Priority Date: 08/16/2002
• Status: Abandoned Application

• Current Assignee: CellGlide Ltd.
• Original Assignee: Cellglide Technologies Corp.
• Inventors: Satt, Aharon, Daniel, Yoaz
• Application Number:
  US10/222,489
• Publication Number:
  US 20040033806A1
• Time in Patent Office: Days
• US Class Current: 455/450
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems

Abstract

Systems and methods for dynamically managing data traffic in cellular networks are disclosed. These systems and methods conduct management of the data traffic in the form of: 1. service management, such as service provisioning and service level tuning and monitoring; 2. monitoring and controlling resources, such as bandwidth and delay; and 3. management of packet flows traffic. In doing so, there are provided methods for dynamically and automatically (continuously) adjusting the bandwidth and delay in individual shared access media or cells “on the fly”, to optimize user experience, usage and packet transmissions in the network.

Claims

1. A method for managing data traffic in cellular networks, said cellular networks comprising at least one cell, comprising:

analyzing Quality of Service (QoS) parameters from at least one flow;

analyzing said at least one flow based on said QoS parameters to determine the minimum amount of resources for accommodating said at least one flow in said at least one cell;

monitoring said at least one cell for available resources;

determining the minimum amount of resources necessary for flows already accommodated in said at least one cell;

determining the amount of available resources for said at least one flow, based on said monitored resources of said at least one cell and said determined minimum amount of resources for said already accommodated flows in said at least one cell; and

if said determined minimum amount of resources for accommodating said at least one flow in said at least one cell is at least equal to said determined amount of available resources for accommodating said at least one flow in said at least one cell, admitting said at least one flow into said at least one cell.

2. The method of claim 1, wherein,

if said determined minimum amount of resources for accommodating said at least one flow in said at least one cell is not at least equal to said determined amount of available resources for accommodating said at least one flow in said at least one cell, blocking said at least one flow into said at least one cell.

3. The method of claim 1, wherein,

said at least one flow includes at least two flows,

if said determined minimum amount of resources for accommodating said at least two flows in said at least one cell is not at least equal to said determined amount of available resources for accommodating at least a single flow in said at least one cell, and

if said determined minimum amount of resources for accommodating at least one of said at least a single flow in said at least one cell is at least equal to said determined amount of available resources for accommodating said at least one flow in said at least one cell,

admitting said at least one flow into said at least one cell.

4. The method of claim 3, wherein said at least a single flow is selected from said at least two flows based on different priorities of the flows.

5. The method of claim 4, wherein said different priorities of the flows are determined by the priorities of the service classes associated therewith.

6. The method of claim 1, wherein, said analyzing QoS parameters of said at least one flow includes:

classifying said at least one flow into at least one service class; and

determining the QoS Parameters of said at least one flow based on said at least one service class.

7. The method of claim 6, wherein said QoS parameters include minimum bit rate.

8. The method of claim 6, wherein said QoS parameters include average bit rate.

9. The method of claim 6, wherein said QoS parameters include a maximum delay.

10. The method of claim 6, wherein said QoS parameters include dynamically changing QoS parameters based on the behavior of said at least one flow.

11. The method of claim 10, wherein said dynamically changing QoS parameters include different QoS parameters for different time periods of said at least one flow.

12. The method of claim 11, wherein said dynamically changing QoS parameters are selected from at least one of the group comprising:

minimum rate, average rate, maximum delay.

13. The method of claim 11, wherein said time periods are selected from at least one of the group comprising:

download period, interactive burst periods and idle periods.

14. The method of claim 1, wherein said monitoring at least one cell for available cell resources includes:

monitoring flow control signaling associated with said at least one cell.

15. The method of claim 1, wherein said flow control monitoring includes estimating the resources of said at least one cell.

16. The method of claim 1, wherein said determining the minimum amount of resources for accommodating said at least one flow in said at least one cell includes:

determining minimum bit rate based on a burst size and a maximum delay.

17. The method of claim 1, wherein said determined minimum amount of resources necessary for flows already accommodated in said at least one cell includes, determining the overall demand for each of the service classes of said at least one cell.

19. The server of claim 1, wherein said processor is additionally programmed, to:

block said at least one flow into said at least one cell, if said determined minimum amount of resources for accommodating said at least one flow in said at least one cell is not at least equal to said determined amount of available resources for accommodating said at least one flow in said at least one cell.

18. A server for managing data traffic in cellular networks comprising:

a processor programmed to;

analyze Quality of Service (QoS) parameters from at least one flow;

analyze said at least one flow based on said QoS parameters to determine the minimum amount of resources for accommodating said at least one flow in said at least one cell;

monitor said at least one cell for available resources;

determine the minimum amount of resources necessary for flows already accommodated in said at least one cell;

determine the amount of available resources for said at least one flow, based on said monitored resources of said at least one cell and said determined minimum amount of resources for said already accommodated flows in said at least one cell; and

admit said at least one flow into said at least one cell if said determined minimum amount of resources for accommodating said at least one flow in said at least one cell is at least equal to said determined amount of available resources for accommodating said at least one flow in said at least one cell.

20. The server of claim 18, wherein said processor programmed to analyze said QoS parameters of said at least one flow is additionally programmed to:

classify said at least one flow into at least one service class; and

determine the QoS Parameters of said at least one flow based on said at least one service class.

21. The server of claim 18, wherein said processor programmed to monitor said at least one cell for available cell resources, is additionally programmed to:

monitor flow control signaling associated with said at least one cell.

22. The server of claim 18, wherein said processor programmed to monitor said at least one cell for available resources, is additionally programmed to, monitor flow control for estimating the resources of said at least one cell.

23. The server of claim 18, wherein said processor programmed to determine the minimum amount of resources for accommodating said at least one flow in said at least one cell, is additionally programmed to:

determine minimum bit rate based on a burst size and a maximum delay.

24. A programmable storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for controlling traffic in a data network, said method steps selectively executed during the time when said program of instructions is executed on said machine, comprising:

analyzing Quality of Service (QoS) parameters from at least one flow;

analyzing said at least one flow based on said QoS parameters to determine the minimum amount of resources for accommodating said at least one flow in said at least one cell;

monitoring said at least one cell for available resources;

determining the minimum amount of resources necessary for flows already accommodated in said at least one cell; and

determining the amount of available resources for said at least one flow, based on said monitored resources of said at least one cell and said determined minimum amount of resources for said already accommodated flows in said at least one cell.

25. A method for managing resources in cellular networks comprising:

monitoring resources of at least one cell;

determining demand for resources for each of at least two service classes associated with said at least one cell; and

allocating resources for each of said service classes based on said monitored cell resources and said determined demand for resources.

26. The method of claim 25, wherein said monitoring resources of said at least one cell include:

monitoring flow control signaling associated with said at least one cell.

27. The method of claim 25, wherein said monitoring resources of said at least one cell includes, estimating the resources of said at least one cell.

28. The method of claim 25, wherein said determined demand for resources is in accordance with the relation:

29. The method of claim 28, wherein said typical resources for a flow include, the minimum rate for a flow of said associated service class.

30. The method of claim 25, wherein said determining demand for resources includes determining the demand based on the dynamic behavior of each of said admitted flows.

31. The method of claim 30, wherein said determining demand for resources includes based on different parameters for different time periods for each of said admitted flows.

32. The method of claim 25, wherein said allocating resources includes determining QoS parameters for said at least one service class associated with said at least one cell, and determining the amount of resources allocated for said at least one service class based on said QoS parameters.

33. The method of claim 32, wherein said QoS Parameters for each of said service classes are selected from a group associated with each of said service classes, the group comprising:

minimum, or guaranteed, bandwidth per flow;

maximum, or overall, bandwidth per flow;

dropping or blocking, bandwidth per flow;

priority, or priority level, for all flows; and

combinations thereof.

34. A server for managing resources in cellular networks comprising:

a processor programmed to;

monitor resources of at least one cell;

determine demand for resources for each of at least two service classes associated with said at least one cell; and

allocate resources for each of said service classes based on said monitored cell resources and said determined demand for resources.

35. The server of claim 34, wherein said processor programmed to monitor resources of said at least one cell, is additionally programmed to:

monitor flow control signaling associated with said at least one cell.

36. The server of claim 35, wherein said processor programmed to monitor resources of said at least one cell, is additionally programmed to:

estimate the resources of said at least one cell.

37. The server of claim 35, wherein said processor programmed to determine demand for resources, is additionally programmed to determine said demand based on the dynamic behavior of each of said admitted flows.

38. The server of claim 35, wherein said processor programmed to determine demand for resources, is additionally programmed to determine said demand based on different parameters for different time periods for each of said admitted flows.

39. The server of claim 35, wherein said processor programmed to allocate resources, is additionally programmed to:

determine QoS parameters for said at least one service class associated with said at least one cell, and determine the amount of resources allocated for said at least one service class based on said QoS parameters.

40. A programmable storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for controlling traffic in a data network, said method steps selectively executed during the time when said program of instructions is executed on said machine, comprising:

monitoring resources of at least one cell;

determining demand for resources for each of at least two service classes associated with said at least one cell; and

allocating resources for each of said service classes based on said monitored cell resources and said determined demand for resources.

41. A method for controlling Quality of Service (QoS) in cellular networks, comprising:

monitoring resources of at least one cell;

determining demand for resources for each of at least two service classes associated with said at least one cell; and

controlling the QoS of each of said service classes based on said monitored cell resources and said determined demand for resources.

42. The method of claim 41, wherein said monitoring resources of said at least one cell includes:

monitoring flow control signaling associated with said at least one cell.

43. The method of claim 41, wherein said monitoring resources of said at least one cell includes, estimating the resources of said at least one cell.

44. The method of claim 41, wherein said determined demand for resources is in accordance with the relation:

45. The method of claim 44, wherein said typical resources for a flow include, the minimum rate for a flow of said associated service class.

46. The method of claim 41, wherein said determining demand for resources includes determining the demand based on the dynamic behavior of each of said admitted flows.

47. The method of claim 46, wherein said determining demand for resources includes determining said demand based on different parameters for different time periods for each of said admitted flows.

48. The method of claim 41, wherein said controlling QoS includes controlling parameters for said at least one service class associated with said at least one cell, by determining the amount of resources allocated for said at least one service class.

49. The method of claim 48, wherein said parameters for each of said service classes are selected from a group associated with each of said service classes, the group comprising:

dropping or blocking bandwidth per flow; and

combinations thereof.

50. A server for controlling Quality of Service (QoS) in cellular networks, comprising:

a processor programmed to;

monitor resources of at least one cell;

determine demand for resources for each of at least two service classes associated with said at least one cell; and

control the QoS of each of said service classes based on said monitored cell resources and said determined demand for resources.

51. The server of claim 50, wherein said processor programmed to monitor resources of said at least one cell, is additionally programmed to estimate the resources of said at least one cell.

52. The server of claim 50, wherein said processor programmed to determine demand for resources, is additionally programmed to determine the demand based on the dynamic behavior of each of said admitted flows.

53. The server of claim 52, wherein said processor programmed to determine demand for resources based on said dynamic behavior, is additionally programmed to:

determine said demand based on different parameters for different time periods for each of said admitted flows.

54. The method of claim 50, wherein said processor programmed to control said QoS of each service class, is additionally programmed to control parameters for said at least one service class associated with said at least one cell, by determining the amount of resources allocated for said at least one service class.

55. A programmable storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for controlling traffic in a data network, said method steps selectively executed during the time when said program of instructions is executed on said machine, comprising:

monitoring resources of at least one cell;

determining demand for resources for each of at least two service classes associated with said at least one cell; and

controlling the QoS of each of said service classes based on said monitored cell resources and said determined demand for resources.

56. A method for managing data traffic in cellular networks comprising:

analyzing Quality of Service (QoS) parameters for each of the flows accommodated by at least one cell;

determining the minimum amount of resources for keeping each flow accomodated by said at least one flow;

monitoring said at least one cell for available resources; and

determining if at least one specific flow from said flows accommodated by said at least one cell is dropped.

57. The method of claim 56, wherein said determining if said at least one specific flow is dropped, includes determining based on said determined minimum amount of resources, said monitored available resources and priorities of said flows.

58. The method of claim 56, wherein, said analyzing QoS parameters for each of said flows includes:

classifying each of said flows into at least one service class; and

determining the QoS Parameters of each of said flows based on said at least one service class.

59. The method of claim 58, wherein said QoS parameters include minimum bit rate.

60. The method of claim 58, wherein said QoS parameters include average bit rate.

61. The method of claim 58, wherein said QoS parameters include a maximum delay.

62. The method of claim 58, wherein said QoS parameters include dynamically changing QoS parameters based on the behavior of at least one of said flows.

63. The method of claim 62, wherein said dynamically changing QoS parameters include different QoS parameters for different time periods of said at least one flow.

64. The method of claim 63, wherein said dynamically changing QoS parameters are selected from at least one of the group comprising:

minimum rate, average rate, maximum delay.

65. The method of claim 63, wherein said time periods are selected from at least one of the group comprising:

download period, interactive burst periods and idle periods.

66. The method of claim 56, wherein said monitoring includes estimating the resources of said at least one cell.

67. The method of claim 57, wherein said monitored available cell resources of said at least one cell include:

monitoring flow control signaling associated with said at least one cell.

68. The method of claim 57, wherein said determined minimum amount of resources for keeping each of said flows accommodated by said at least one cell, includes:

determining minimum bit rate based on a burst size and a maximum delay.

69. A server for managing data traffic in cellular networks comprising:

a processor programmed to;

analyze Quality of Service (QoS) parameters for each of the flows accommodated by at least one cell;

determine the minimum amount of resources for keeping each flow accommodated by said at least one flow;

monitor said at least one cell for available resources; and

determine if at least one specific flow from said flows accommodated by said at least one cell is dropped.

70. The server of claim 69, wherein said processor programmed to determine if said at least one specific flow is dropped, is additionally programmed to determine based on said determined minimum amount of resources, said monitored available resources and priorities of said flows.

71. The server of claim 69, wherein said processor programmed to monitor said at least one cell for available resources, is additionally programmed to, estimate the resources of said at least one cell.

72. The server of claim 70, wherein said processor programmed to monitor said at least one cell for available cell resources, is additionally programmed to:

monitor flow control signaling associated with said at least one cell.

73. The server of claim 69, wherein said processor programmed to determine said minimum amount of resources for keeping each of said flows accommodated by said at least one cell, is additionally programmed to:

determine the minimum bit rate based on a burst size and a maximum delay.

74. A programmable storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for controlling traffic in a data network, said method steps selectively executed during the time when said program of instructions is executed on said machine, comprising:

analyzing Quality of Service (QoS) parameters for each of the flows accommodated by at least one cell;

determining the minimum amount of resources for keeping each flow accommodated by said at least one flow;

monitoring said at least one cell for available resources; and

determining if at least one specific flow from said flows accommodated by said at least one cell is dropped.

75. A method for managing data traffic in cellular networks comprising:

analyzing Quality of Service (QoS) parameters for each of the flows admitted to at least one cell;

analyzing QoS for at least one flow waiting for admission to said at least one cell;

determining the minimum amount of resources to keep each admitted flow accommodated by said at least one cell;

determining the minimum amount of resources to admit said at least one flow waiting for admission to said at least one cell;

monitoring said at least one cell for available resources; and

determining if at least one specific flow from said flows accommodated by said at least one cell is dropped and said at least one flow waiting for admission is to be admitted.

76. The method of claim 75, wherein said determining if at least one specific flow from said flows accommodated by said at least one cell is dropped and said at least one flow waiting for admission is to be admitted, includes determining based on said determined minimum amount of resources, said monitored available resources and priorities of said flows.

77. A server for analyzing Quality of Service (QoS) parameters for each of the flows accommodated by at least one cell, comprising;

a processor programmed to;

determine the minimum amount of resources for keeping each flow accommodated by said at least one flow;

monitor said at least one cell for available resources; and

determine if at least one specific flow from said flows accommodated by said at least one cell is dropped.

78. The server of claim 77, wherein said processor programmed to determine if at least one specific flow from said flows accommodated by said at least one cell is dropped and said at least one flow waiting for admission is to be admitted, is additionally programmed to determine, based on said determined minimum amount of resources, said monitored available resources and priorities of said flows.

79. A programmable storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for controlling traffic in a data network, said method steps selectively executed during the time when said program of instructions is executed on said machine, comprising:

analyzing Quality of Service (QoS) parameters for each of the flows admitted to at least one cell;

analyzing QoS for at least one flow waiting for admission to said at least one cell;

determining the minimum amount of resources to keep each admitted flow accommodated by said at least one cell;

determining the minimum amount of resources to admit said at least one flow waiting for admission to said at least one cell;

monitoring said at least one cell for available resources; and

determining if at least one specific flow from said flows accommodated by said at least one cell is dropped and said at least one flow waiting for admission is to be admitted.