IP Library › Granted Patent US 12,706,812
Granted Patent B2
US 12,706,812 · App. 18/366,490 · Granted Aug 11, 2026

Systems and methods for edge system resource capacity dynamic policy planning framework

Inventors: William Jeffery White (Plano, TX); Said Tabet (Austin, TX)
Assignee: DELL PRODUCTS L.P.
H04L41/145H04L41/5025
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,706,812
App. No.
18/366,490
Filed
Aug 7, 2023
Granted
Aug 11, 2026
Kind
B2
Art Unit
2479
USPC
370/252
Abstract

Managing the resource demand load for edge systems is significantly more complex than for other systems, such as cloud environments. Unlike cloud systems and other frameworks that are able to use closed-form solutions based on Poisson processes or other tractable Gaussian-based probability distributions, edge systems present complex waveforms, pareto/alpha-stable distributions, and long-range dependence. Based on elaborately designed embodiments that recognize the complexities of edge data, one can estimate scaling and multi-fractal dimensionality to determine predictive models.

Claims (58)

1 . A processor-implemented method comprising:

for each edge site of an edge system, collecting time series of data from the edge site;

using one or more wavelets to analyze the time series of data to determine a set of one or more Hurst parameters;

using a regression analysis of the time series of data to obtain parameters for an objective function; and

given the one or more Hurst parameters and parameters from the objective function, estimating resource capacity versus demand resource load for the edge sites of the edge system.

2 . The processor-implemented method of claim 1 further comprising:

following collection of the time series of data, using one or more methodologies to confirm that the time series of data exhibits non-linearity and non-gaussian characteristics.

3 . The processor-implemented method of claim 1 wherein the step of collecting time series of data from the set of edge sites comprises:

collecting data at a first time interval; and

summarizing a set of data collected at the first time interval to form a set of data for the time series of data.

4 . The processor-implemented method of claim 1 further comprising:

using the objective function estimating arrival times of task for the set of edge sites.

5 . The processor-implemented method of claim 1 further comprising:

summing the estimated resource capacity versus demand resource usage or load for the edge sites to obtain an estimated resource capacity versus demand resource load for the edge system.

6 . The processor-implemented method of claim 1 further comprising:

based upon the estimated resource capacity versus demand resource load for the edge system, performing trend analysis to identify an instance in which the demand resource load exceeds the resource capacity; and

responsive to identifying the instance in which the demand resource load exceeds the resource capacity, taking one or more actions to avoid or mitigate effects of the demand resource load exceeding the resource capacity.

7 . The processor-implemented method of claim 6 wherein the one or more actions comprise one or more of:

increasing blocking probability;

adding capacity to one or more edge sites; and

differentiating between service levels for tasks.

8 . The processor-implemented method of claim 1 wherein the estimated resource capacity versus demand resource load for an edge system is performed at a resource level for the edge site.

9 . One or more information handling systems collectively comprising:

one or more processors; and

one or more non-transitory computer-readable medium or media comprising one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

for each edge site of an edge system, collecting time series of data from the edge site;

using one or more wavelets to analyze the time series of data to determine a set of one or more Hurst parameters;

using a regression analysis of the time series of data to obtain parameters for an objective function; and

given the one or more Hurst parameters and parameters from the objective function, estimating resource capacity versus demand resource load for the edge sites of the edge system.

10 . The one or more information handling systems of claim 9 wherein the one or more non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

following collection of the time series of data, using one or more methodologies to confirm that the time series of data exhibits non-linearity and non-gaussian characteristics.

11 . The one or more information handling systems of claim 9 wherein the step of collecting time series of data from the set of edge sites comprises:

collecting data at a first time interval; and

summarizing a set of data collected at the first time interval to form a set of data for the time series of data.

12 . The one or more information handling systems of claim 9 wherein the one or more non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

using the objective function estimating arrival times of task for the set of edge sites.

13 . The one or more information handling systems of claim 9 wherein the one or more non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

summing the estimated resource capacity versus demand resource usage or load for the edge sites to obtain an estimated resource capacity versus demand resource load for the edge system.

14 . The one or more information handling systems of claim 9 wherein the one or more non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

based upon the estimated resource capacity versus demand resource load for the edge system, performing trend analysis to identify an instance in which the demand resource load exceeds the resource capacity; and

responsive to identifying the instance in which the demand resource load exceeds the resource capacity, taking one or more actions to avoid or mitigate effects of the demand resource load exceeding the resource capacity.

15 . The one or more information handling systems of claim 9 wherein the estimated resource capacity versus demand resource load for an edge system is performed at a resource level for the edge site.

16 . A non-transitory computer-readable medium or media comprising one or more sequences of instructions which, when executed by at least one processor, causes steps to be performed comprising:

for each edge site of an edge system, collecting time series of data from the edge site;

using one or more wavelets to analyze the time series of data to determine a set of one or more Hurst parameters;

using a regression analysis of the time series of data to obtain parameters for an objective function; and

given the one or more Hurst parameters and parameters from the objective function, estimating resource capacity versus demand resource load for the edge sites of the edge system.

17 . The non-transitory computer-readable medium or media of claim 16 wherein the non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

following collection of the time series of data, using one or more methodologies to confirm that the time series of data exhibits non-linearity and non-gaussian characteristics.

18 . The non-transitory computer-readable medium or media of claim 16 wherein the non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

collecting data at a first time interval; and

summarizing a set of data collected at the first time interval to form a set of data for the time series of data.

19 . The non-transitory computer-readable medium or media of claim 16 wherein the non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

using the objective function estimating arrival times of task for the set of edge sites.

20 . The non-transitory computer-readable medium or media of claim 16 wherein the non-transitory computer-readable medium or media further comprise one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

summing the estimated resource capacity versus demand resource usage or load for the edge sites to obtain an estimated resource capacity versus demand resource load for the edge system;

based upon the estimated resource capacity versus demand resource load for the edge system, performing trend analysis to identify an instance in which the demand resource load exceeds the resource capacity; and

responsive to identifying the instance in which the demand resource load exceeds the resource capacity, taking one or more actions to avoid or mitigate effects of the demand resource load exceeding the resource capacity.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2024
From: WHITE, WILLIAM JEFFERY; TABET, SAID
To: DELL PRODUCTS L.P.
Reel/Frame 067158/0268 →
Continuity (3)
Continuation In Part 18355351 · Jul 19, 2023
Provisional Application 63450237 · Mar 6, 2023
Related Publication 20240305535A1 · Sep 12, 2024
References Cited (77)
US 8386495B1 · Sandler et al. · 2013 [cited by applicant]
US 10169101B2 · Banerjee et al. · 2019 [cited by applicant]
US 10698717B2 · Tang et al. · 2020 [cited by applicant]
US 10977078B2 · Rehman · 2021 [cited by applicant]
US 11171831B2 · Patel et al. · 2021 [cited by applicant]
US 11228527B2 · Bangalore Krishnamurthy · 2022 [cited by examiner]
US 11356349B2 · Cui et al. · 2022 [cited by applicant]
US 11836656B2 · Cai et al. · 2023 [cited by applicant]
US 11966788B2 · MacDonald et al. · 2024 [cited by applicant]
US 12250159B2 · Chaurasia et al. · 2025 [cited by applicant]
US 20040103387A1 · Teig · 2004 [cited by examiner]
US 20230138568A1 · Singh · 2023 [cited by applicant]
US 20230185472A1 · Higginson et al. · 2023 [cited by applicant]
US 20230244537A1 · Wang · 2023 [cited by applicant]
US 20230409871A1 · Xu et al. · 2023 [cited by applicant]
US 20240095090A1 · Saito et al. · 2024 [cited by applicant]
US 20240205165A1 · Smith et al. · 2024 [cited by applicant]
US 20240220639A1 · Sahu et al. · 2024 [cited by applicant]
US 20240259879A1 · Ranganath et al. · 2024 [cited by applicant]
US 20240303121A1 · White et al. · 2024 [cited by applicant]
US 20240303124A1 · White et al. · 2024 [cited by applicant]
US 20240303127A1 · White et al. · 2024 [cited by applicant]
US 20240303128A1 · White et al. · 2024 [cited by applicant]
US 20240303129A1 · White et al. · 2024 [cited by applicant]
US 20240303130A1 · White et al. · 2024 [cited by applicant]
US 20240303134A1 · White et al. · 2024 [cited by applicant]
Liu, M., Wan, Y., Lin, Z., Lewis, F.L., Xie, J., Jalaian, B.A. (2021). Computational Intelligence in Uncertainty Quantification for Learning Control and Differential Games. [cited by applicant]
In: Vamvoudakis, K.G., Wan, Y., Lewis, F.L., Cansever, D. (eds) Handbook of Reinforcement Learning and Control. Studies in Systems, Decision and Control, vol. 325. Springer. [cited by applicant]
Cham. https://doi.org/10.1007/978-3-030-60990-0_13 (34 pages). [cited by applicant]
Ghorbani, Amir, Yifan Wang, Yanzhi Xue, Massoud Pedram, and Paul Bogdan. “Prediction and Control of Bursty Cloud Workloads: A Fractal Framework.” University of Southern. [cited by applicant]
California, 2014. https://dx.doi.org/10.1145/2656075.2656095 (9 pages). [cited by applicant]
Ali-Eldin, Ahmed, et al. “The Hidden Cost of the Edge: A Performance Comparison of Edge and Cloud Latencies.” Proceedings of the International Conference for High Performance. [cited by applicant]
Computing, Networking, Storage and Analysis (SC'21), 2021, https://doi.org/10.1145/3458817.3476142 (15 pages). [cited by applicant]
Tirmazi, Muhammad, et al. “Borg: the Next Generation.” Proceedings of the Fifteenth European Conference on Computer Systems (EuroSys '20), Apr. 27-30, 2020, Heraklion, Greece. [cited by applicant]
ACM, New York, NY, USA, 2020, pp. 1-14. https://doi.org/10.1145/3342195.3387517 (14 pages). [cited by applicant]
Feng, Yihui, et al. “Scaling Large Production Clusters with Partitioned Synchronization.” Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC '21). [cited by applicant]
Jul. 14-16, 2021. https://www.usenix.org/conference/atc21/presentation/feng-yihui. (16 pages). [cited by applicant]
Xie, Junfei, et al. “M-PCM-OFFD: An effective output statistics estimation method for systems of high dimensional uncertainties subject to low-order parameter interactions.”. [cited by applicant]
Mathematics and Computers in Simulation, vol. 159, 2019, pp. 93-118. https://doi.org/10.1016/j.matcom.2018.10.010. (26 pages). [cited by applicant]
Wiki contributors. “Erlang distribution.” Wikipedia, The Free Encyclopedia, Mar. 21, 2025, https://en.wikipedia.org/wiki/Erlang_distribution. Accessed Mar. 21, 2025. (6 pages). [cited by applicant]
Toczé, Klervie, et al. “Edge Workload Trace Gathering and Analysis for Benchmarking.” Proceedings of the 2022 IEEE 6th International Conference on Fog and Edge Computing. [cited by applicant]
(ICFEC), 2022, pp. 34-41. https://doi.org/10.1109/ICFEC54809.2022.00012. (8 pages). [cited by applicant]
Qiu, Haoran, et al. “FIRM: An Intelligent Fine-grained Resource Management Framework for SLO-Oriented Microservices.” Proceedings of the 14th USENIX Symposium on Operating. [cited by applicant]
Systems Design and Implementation (OSDI), 2020, pp. 805-825. https://www.usenix.org/conference/osdi20/presentation/qiu. (22 pages). [cited by applicant]
Wang et al. “The Cost of Cloud, a Trillion Dollar Paradox.” Andreessen Horowitz, May 27, 2021, https://a16z.com/the-cost-of-cloud-a-trillion-dollar-paradox/ (12 pages). [cited by applicant]
Kolosov, Oleg, et al. “Benchmarking in the Dark: On the Absence of Comprehensive Edge Datasets.” Proceedings of the 2nd USENIX Workshop on Hot Topics in Edge Computing. [cited by applicant]
(HotEdge), 2020. https://www.usenix.org/conference/hotedge20/presentation/kolosov. (11 pages). [cited by applicant]
Wiki contributors. “Jensen-Shannon divergence.” Wikipedia, The Free Encyclopedia, Mar. 21, 2025, https://en.wikipedia.org/wiki/Jensen%E2%80%93Shannon_divergence. [cited by applicant]
Accessed Mar. 21, 2025. (6 pages). [cited by applicant]
Salem, Osman, Farid Naït-Abdesselam, and Ahmed Mehaoua. “Anomaly Detection in Network Traffic using Jensen-Shannon Divergence.” Proceedings of the IEEE International. [cited by applicant]
Conference on Communications (ICC), 2012, pp. 5200-5204. IEEE. https://doi.org/10.1109/ICC.2012.6364602. (6 pages). [cited by applicant]
Soos, Gabor, Daniel Ficzere, and Pal Varga. “Towards Traffic Identification and Modeling for 5G Application Use-Cases.” Electronics, vol. 9, No. 4, 2020, p. 640. https://doi.org/10.3390/electronics9040640. (32 pages). [cited by applicant]
https://www.researchgate.net/publication/309421576_On_Holder_Exponents. (34 pages). [cited by applicant]
Sisworo. “On Holder Exponents.” Jurnal Matematika dan Sains (JMS), vol. 4, No. 3, 1999, pp. 244-259. [cited by applicant]
https://www.researchgate.net/publication/309421576_On_Holder_Exponents. (3. [cited by applicant]
Soos, Gabor, Daniel Ficzere, and Pal Varga. “Towards Traffic Identification and Modeling for 5G Application Use-Cases.” Electronics, vol. 9, No. 4, 2020, p. 640. [cited by applicant]
https://doi.org/10.3390/electronics9040640. (32 pages). [cited by applicant]
Sisworo. “On Holder Exponents.” Jurnal Matematika dan Sains (JMS), vol. 4, No. 3, 1999, pp. 244-259. https://www.researchgate.net/publication/309421576_On_Holder_Exponents. (3. [cited by applicant]
Non-Final Office Action, including List of Ref. Cited by Examiner and Considered by Examiner, dated Dec. 12, 2025, in U.S. Appl. No. 18/366,461 (22 pgs). [cited by applicant]
Response to Non-Final Office Action, filed Dec. 14, 2025, U.S. Appl. No. 18/366,461. (15 pgs). [cited by applicant]
Non-Final Office Action, including List of Ref. Cited by Examiner and Considered by Examiner, dated Jan. 23, 2026, in U.S. Appl. No. 18/366,507 (24 pgs). [cited by applicant]
Non-Final Office Action, including List of Ref. Cited by Examiner and Considered by Examiner, dated Jan. 23, 2026, in U.S. Appl. No. 18/366,520 (23 pgs). [cited by applicant]
Non-Final Office Action, including List of Ref. Cited by Examiner and Considered by Examiner, dated Jan. 23, 2026, in U.S. Appl. No. 18/366,538 (23 pgs). [cited by applicant]
Response to Non-Final Office Action, filed Jan. 25, 2026, U.S. Appl. No. 18/366,507 (18 pgs). [cited by applicant]
Response to Non-Final Office Action, filed Jan. 25, 2026, U.S. Appl. No. 18/366,520 (16 pgs). [cited by applicant]
Response to Non-Final Office Action, filed Jan. 25, 2026, U.S. Appl. No. 18/366,538 (17 pgs). [cited by applicant]
Non-Final Office Action, including List of Ref. Cited by Examiner and Considered by Examiner, dated Jan. 28, 2026, U.S. Appl. No. 18/355,351 (47 pgs). [cited by applicant]
Notice of Allowance (2nd) mailed Feb. 25, 2026, U.S. Appl. No. 18/366,461, 7 pages. [cited by applicant]
Notice of Allowance (2nd) mailed Feb. 25, 2026, U.S. Appl. No. 18/366,549, 13 pages. [cited by applicant]
Notice of Allowance mailed Feb. 13, 2026, U.S. Appl. No. 18/366,549, 32 pages. [cited by applicant]
Notice of Allowance Feb. 19, 2026 for U.S. Appl. No. 18/366,555, 52 pages. [cited by applicant]
Notice of Allowance Feb. 3, 2026 for U.S. Appl. No. 18/366,461, 7 pages. [cited by applicant]
Response to Non-Final Office Action, filed Feb. 22, 2026 for U.S. Appl. No. 18/355,351, (20 pgs). [cited by applicant]
Notice of Allowance, including References Considred by Examiner, mailed Mar. 13, 2026 for U.S. Appl No. 18/366,507, 15 pages. [cited by applicant]
Notice of Allowance, including References Considred by Examiner, mailed Mar. 13, 2026 for U.S. Appl No. 18/366,520, 20 pages. [cited by applicant]
Notice of Allowance, including References Considred by Examiner, mailed Mar. 13, 2026 for U.S. Appl No. 18/366,538, 20 pages. [cited by applicant]
Supplemental Notice of Allowance (3rd) mailed Mar. 10, 2026 for U.S. Appl No. 18/366,461, 2 pages. [cited by applicant]