18323126. SOLVING MAX-MIN FAIR RESOURCE ALLOCATION AT LARGE SCALE simplified abstract (Microsoft Technology Licensing, LLC)

SOLVING MAX-MIN FAIR RESOURCE ALLOCATION AT LARGE SCALE

Organization Name

Microsoft Technology Licensing, LLC

Inventor(s)

Behnaz Arzani of Redmond WA (US)

Pooria Namyar of Los Angeles CA (US)

Srikanth Kandula of Redmond WA (US)

Umesh Krishnaswamy of San Jose CA (US)

Himanshu Raj of Cupertino CA (US)

Santiago Martin Segarra of Houston TX (US)

Daniel Stopol Crankshaw of Seattle WA (US)

SOLVING MAX-MIN FAIR RESOURCE ALLOCATION AT LARGE SCALE - A simplified explanation of the abstract

This abstract first appeared for US patent application 18323126 titled 'SOLVING MAX-MIN FAIR RESOURCE ALLOCATION AT LARGE SCALE

The method described in the abstract involves allocating network resources to network-access demands of network guests by dynamically computing a resorted order of resources and increasing the allocation of each resource until the demand is saturated.

• Dynamically computing a resorted order of resources associated with each network-access demand
• Increasing the allocation of each resource in the resorted order until the demand is saturated
• Freezing the allocation of resources to the saturated demand
• Outputting the frozen allocation for each network-access demand

Potential Applications: - Network resource management in data centers - Quality of service optimization in telecommunications networks - Cloud computing resource allocation

Problems Solved: - Efficient allocation of network resources to meet varying demands - Maximizing resource utilization while ensuring performance requirements are met

Benefits: - Improved network performance and resource utilization - Automated resource allocation based on demand - Enhanced user experience for network guests

Commercial Applications: Title: Dynamic Network Resource Allocation for Enhanced Performance This technology can be utilized in data centers, telecommunications companies, and cloud service providers to optimize resource allocation and improve network performance. By automating the allocation process based on demand, businesses can enhance user experience and maximize resource utilization.

Questions about Dynamic Network Resource Allocation: 1. How does dynamic resource allocation benefit network performance? Dynamic resource allocation ensures that network resources are efficiently utilized to meet varying demands, ultimately improving network performance. 2. What are the key advantages of freezing resource allocations to saturated demands? Freezing resource allocations to saturated demands helps maintain performance levels for specific network-access demands, ensuring consistent quality of service.

Original Abstract Submitted

A method for allocating a plurality of network resources to a plurality of network-access demands of a plurality of network guests comprises (a) receiving the plurality of network-access demands; (b) for each of the plurality of network-access demands (i) dynamically computing, from among the plurality of network resources, a resorted order of resources associated with the network-access demand, and (ii) for each network resource associated with the network-access demand, increasing, in the re-sorted order, an allocation of the network resource to the network-access demand until the network-access demand is saturated, and freezing the allocation of each of the plurality of network resources to the saturated demand; and (c) outputting the frozen allocation of each of the plurality of network resources for each of the plurality of network-access demands.