Quantification of compute performance across multiple independently executed microservices with a state machine supported workflow graph

US11055153B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• James C. Administrator of the National Aeronautics and Space Fletcher
• Robert F. Hain · Redmond, US
• Kelly Michael Smith · Seattle, US
• Isaac Matichuk · Lynnwood, US
• Jared James Gohr · Seattle, US
• Curtis Todd Johnson · Renton, US
• Michael Schueller · Friolzheim, DE

Key dates

• Filing date: Mar 8, 2020
• Grant date: Jul 6, 2021
• Expiry date: Mar 8, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2201/86
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A bipartite workflow graph, representing an understanding of an overall service, comprises two different graph elements: entities and processes and each individual microservice defines their logical constructs as either an entity or a process in accordance with a universal schema. Notifications from such microservices conform to the universal schema, thereby enabling microservices to individually change how they operate internally, without affecting an understanding of the overall system as represented by the workflow graph. Each graph element has its state maintained by a separately addressable execution unit executing a state machine, which can be individually updated based on information received from the microservices. Changes to the workflow graph are logged and an insight engine monitors such a log to insert insight markers in accordance with predefined events, thereby enabling the collection of metrics on a service wide basis and across multiple microservices.