6877035

System for Optimal Resource Allocation and Planning for Hosting Computing Services

PublishedApril 5, 2005
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
51 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method for allocating hosting-service resources to clients in at least one shared server, said method comprising: discovering utilization patterns of said clients; monitoring said clients to discover said utilization patterns; providing bounds specifying minimum and maximum hosting-service resources for each of said clients; modeling dimensions for client user measures and said utilization patterns; and allocating said resources to said clients dependent on said utilization patterns.

2

2. The method according to claim 1 , said allocating being dependent upon said bounds.

3

3. The method according to claim 1 , further including packing said clients using stochastic vectors.

4

4. The method according to claim 3 , wherein said packing utilizes at least one of a Roof Avoidance process, a Minimized Variance process, a Maximized Minima process, and a Largest Combination process.

5

5. The method according to claim 1 , wherein saidhosting-service resources relate to at least one hosting service comprising one of collaborative hosting services, commerce hosting services, and e-business hosting services.

6

6. The method according to claim 1 , wherein said allocating affects a Quality of Service (QoS) guarantee.

7

7. The method according to claim 1 , wherein said utilization patterns are dependent upon access rates of one or more websites, said access rates have periodicity on multiple time scales.

8

8. The method according to claim 7 , wherein two or more clients are selected from a plurality of clients on the basis of complementarity, wherein said hosting-service resources are allocated to said selected two or more clients as a combination.

9

9. The method according to claim 8 , wherein said allocating comprises selecting said two or more clients to be allocated to a server, said two or more selected clients each having a peak load that is substantially disjoint in time in relation to a peak load of the remaining other selected clients.

10

10. The method according to claim 8 , wherein said allocated hosting-service resources include resources allocated exclusively to each of said selected two or more clients and shared resources allocated to said combination for use by said selected two or more clients.

11

11. The method according to claim 9 , wherein N clients are selected and allocated to a server, N being an integer greater than or equal to two, said server being partitioned into N virtual servers, each client being exclusively allocated a corresponding one of said N virtual servers, excess capacity of said server beyond the capacity required to provide said N virtual servers is shared by said N clients.

12

12. An apparatus for allocating hosting-service resources to clients in at least one shared server, said apparatus including: means for discovering utilization patterns of said clients; means for monitoring said clients to discover said utilization patterns; means for providing bounds specifying minimum and maximum hosting-service resources for each of said clients; means for modeling dimensions for client user measures and said utilization patterns; and means for allocating said resources to said clients dependent on said utilization patterns.

13

13. The apparatus according to claim 12 , said allocating means being dependent upon said bounds.

14

14. The apparatus according to claim 12 , further including means for packing said clients using stochastic vectors.

15

15. The apparatus according to claim 14 , wherein said packing means utilizes at least one of a Roof Avoidance process, a Minimized Variance process, a Maximized Minima process, and a Largest Combination process.

16

16. The apparatus according to claim 12 , wherein said hosting-service resources relate to at least one hosting service comprising one of collaborative hosting services, commerce hosting services, and e-business hosting services.

17

17. The apparatus according to claim 12 , wherein said allocating means affects a Quality of Service (QoS) guarantee.

18

18. The apparatus according to claim 12 , wherein said utilization patterns are dependent upon access rates of one or more websites, said access rates have periodicity on multiple time scales.

19

19. The apparatus according to claim 18 , wherein two or more clients are selected from a plurality of clients on the basis of complementarity, wherein said hosting-service resources are allocated to said selected two or more clients as a combination.

20

20. The apparatus according to claim 19 , wherein said allocating means includes means for selecting said two or more clients to be allocated to a server, said two or more selected clients each having a peak load that is substantially disjoint in time in relation to a peak load of the remaining other selected clients.

21

21. The apparatus according to claim 20 , wherein N clients are selected and allocated to a server, N being an integer greater than or equal to two, said server being partitioned into N virtual servers, each client being exclusively allocated a corresponding one of said N virtual servers, excess capacity of said server beyond the capacity required to provide said N virtual servers is shared by said N clients.

22

22. The apparatus according to claim 19 , wherein said allocated hosting-service resources include resources allocated exclusively to each of said selected two or more clients and shared resources allocated to said combination for use by said selected two or more clients.

23

23. A computer program product having a computer readable medium having a computer program recorded therein for allocating hosting-service resources to clients in at least one shared server, said computer program product including: computer program code means for discovering utilization patterns of said clients; and computer program code means for monitoring said clients to discover said utilization patterns; computer program code means for providing bounds specifying minimum and maximum hosting-service resources for each of said clients; computer program code means for modeling dimensions for client user measures and said utilization patterns; and computer program code means for allocating said resources to said clients dependent on said utilization patterns.

24

24. The computer program product according to claim 23 , said computer program code means for allocating being dependent upon said bounds.

25

25. The computer program product according to claim 24 , further including computer program code means for packing said clients using stochastic vectors.

26

26. The computer program product according to claim 25 , wherein said computer program code means for packing utilizes at least one of a Roof Avoidance process, a Minimized Variance process, a Maximized Minima process, and a Largest Combination process.

27

27. The computer program product according to claim 23 , wherein said hosting-service resources relate to at least one hosting service comprising one of collaborative hosting services, commerce hosting services, and e-business hosting services.

28

28. The computer program product according to claim 23 , wherein said computer program code means for allocating affects a Quality of Service (QoS) guarantee.

29

29. The computer program product according to claim 23 , wherein said utilization patterns are dependent upon access rates of one or more websites, said access rates have periodicity on multiple time scales.

30

30. The computer program product according to claim 29 , wherein two or more clients are selected from a plurality of clients on the basis of complementarity, wherein said hosting-service resources are allocated to said selected two or more clients as a combination.

31

31. The computer program product according to claim 30 , wherein said computer program code means for allocating includes computer program code means for selecting said two or more clients to be allocated to a server, said two or more selected clients each having a peak load that is substantially disjoint in time in relation to a peak load of the remaining other selected clients.

32

32. The computer program product according to claim 31 , wherein N clients are selected and allocated to a server, N being an integer greater than or equal to two, said server being partitioned into N virtual servers, each client being exclusively allocated a corresponding one of said N virtual servers, excess capacity of said server beyond the capacity required to provide said N virtual servers is shared by said N clients.

33

33. The computer program product according to claim 30 , wherein said allocated hosting-service resources include resources allocated exclusively to each of said selected two or more clients and shared resources allocated to said combination for use by said selected two ore more clients.

34

34. A decision support system for allocating and planning resources in hosting computing services, said decision support system including: means for modeling utilization of resources of one or more servers by clients in response to at least one of utilization patterns of said clients and specified rules regarding quality of service; means for monitoring said clients to discover said utilization patterns; means for providing bounds specifying minimum and maximum hosting-service resources for each of said clients; means for modeling dimensions for client user measures and said utilization patterns; and means for determining a minimum number of servers for accommodating said clients to ensure a specified minimum quality of service.

35

35. The decision support system according to claim 34 , wherein said determining means utilized stochastic vector packing.

36

36. The decision support system according to claim 34 , wherein said system facilitates optimal management of resources in said hosting computing services.

37

37. The decision support system according to claim 34 , wherein said hosting computing services include hosting computing resources, computing applications, computing-related services and network bandwidth.

38

38. The decision support system according to claim 34 , including means for generating for a service provider a set of suggestions for optimal resource planning and allocation.

39

39. The decision support system according to claim 34 , wherein said system provides an optimization service for use in a business model hosting optimization applications.

40

40. A decision support method for allocating and planning resources in hosting computing services, said method comprising: modeling utilization of resources of one or more servers by clients in response to at least one of utilization patterns of said clients and specified rules regarding quality of service; monitoring said clients to discover said utilization patterns; providing bounds specifying minimum and maximum hosting-service resources for each of said clients; modeling dimensions for client user measures and utilization patterns; and determining a minimum number of servers for accommodating said clients to ensure a specified minimum quality of service.

41

41. The method according to claim 40 , wherein said determining utilizes stochastic vector packing.

42

42. The method according to claim 40 , wherein said method facilitates optimal management of resources in said hosting computing services.

43

43. The method according to claim 40 , wherein said hosting computing services include hosting computing resources, computing applications, computing-related services, and network bandwidth.

44

44. The method according to claim 41 , further including generating for a service provider a set of suggestions for optimal resource planning and allocation.

45

45. The method according to claim 41 , wherein said method provides an optimization service for use in a business model hosting optimization applications.

46

46. A computer program product having a computer readable medium having a computer program recorded therein for providing decision support to allocate and plan resources in hosting computing services, said computer program product including: computer program code means for modeling utilization of resources of one or more servers by client in response to at least one of utilization patterns of said clients and specified rules regarding quality of service; computer program code means for monitoring said clients to discover said utilization patterns; computer program code means for providing bounds specifying minimum and maximum hosting-service resources for each of said clients; computer program code means for modeling dimensions for client user measures and said utilization patterns; and computer program code means for determining a minimum number of servers for accommodating said clients to ensure a specified minimum quality of service.

47

47. The computer program product according to claim 46 , wherein said computer program code means for determining utilizes stochastic vector packing.

48

48. The computer program product according to claim 46 , wherein said computer program product facilitates optimal management of resources in said hosting computing services.

49

49. The computer program product according to claim 46 , wherein said hosting computing services include hosting computing resources, computing applications, computing-related services, and network bandwidth.

50

50. The computer program product according to claim 46 , further including computer program code means for generating for a service provider a set of suggestions for optimal resource planning and allocation.

51

51. The computer program product according to claim 46 , wherein said computer program product provides an optimization service for use in a business model hosting optimization applications.

Patent Metadata

Filing Date

Unknown

Publication Date

April 5, 2005

Inventors

Johara Shireen Shahabuddin
Kannan Balaji
Sanjiv Kapoor
Sandeep Juneja
Vishu Gupta
Abhay Chrungoo

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “SYSTEM FOR OPTIMAL RESOURCE ALLOCATION AND PLANNING FOR HOSTING COMPUTING SERVICES” (6877035). https://patentable.app/patents/6877035

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.