Determining a topology for distribution of services using demand aggregation

US12223521B1 · kind B1 · utility

Assignee

• AMAZON TECHNOLOGIES, INC. · US

Inventors

• Julian Pachon · Austin, US
• Marc Anderson · Driftwood, US
• Bhargav Kunkulagunta · Hyderabad, IN
• Nader M. Kabbani · Bellevue, US
• Karthik Konduri · Hyderabad, IN

Key dates

• Filing date: Sep 29, 2021
• Grant date: Feb 11, 2025
• Expiry date: Nov 24, 2041

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q30/0206
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Described are systems and methods directed to determining a topology for the efficient allocation and distribution of a service to customers that are distributed over a geographic area. For example, the topology can facilitate the planning, scheduling, and allocation of resources for the efficient provisioning of services to customers at locations distributed over the geographic area. Certain input parameters and/or constraints associated with the provisioning of the service may be processed to define a cost function that may represent a total cost of providing the service while ensuring that none of the constraints are exceeded. The cost function may be optimized to determine a lowest relative cost for providing the services to the customers using the various mechanisms and/or types of resources, and a topology associated with the optimized cost function can be generated to specify how the service should be provided to satisfy the demand.