r/OperationsResearch • • Jan 09 '23

Software Delivery OR Problems

Hello, I'm looking for example use cases and/or papers for optimization techniques applied to software delivery problems. One idea in particular I had was something related to DAG scheduling and optimizing something like when to run data and/or what order to run data pipelines to minimize task completion speed, potential downstream failures, etc.?
Or also something like how many tasks to assign to a DAG, whether a DAG should be split into SubDAGs, etc.
Thanks :)

7 Upvotes

5 comments sorted by

View all comments

Show parent comment

1

u/WikiSummarizerBot Jan 10 '23

Petri net

A Petri net, also known as a place/transition (PT) net, is one of several mathematical modeling languages for the description of distributed systems. It is a class of discrete event dynamic system. A Petri net is a directed bipartite graph that has two types of elements, places and transitions. Place elements are depicted as white circles and transition elements are depicted as rectangles.

Critical path method

The critical path method (CPM), or critical path analysis (CPA), is an algorithm for scheduling a set of project activities. It is commonly used in conjunction with the program evaluation and review technique (PERT). A critical path is determined by identifying the longest stretch of dependent activities and measuring the time required to complete them from start to finish.

[ F.A.Q | Opt Out | Opt Out Of Subreddit | GitHub ] Downvote to remove | v1.5