← Back
Home › Systems › Industry and field operations

cpm-scheduling

critical-path project scheduling

Oracle Primavera P6, Microsoft Project, Asta Powerproject

SystemTechniques · 16Primitives · 64 cpm-scheduling Deterministic simulation testingdistributed · medium: Run the whole system in one thread under a seeded scheduler with simulated network, disk and clock, so every failure replays from its seed.›Primary-backup replicationdistributed · medium: One node orders all writes and ships them to standbys; the acknowledgement rule (none, one, all) sets what a crash loses, and an external arbiter decides who takes over.›Critical path analysisgraphs · medium: Longest dependency chain in a DAG of timed spans or build actionsEmail delivery smtpnetworking · medium: Outbound SMTP: queues, MX lookup, retries, bounces, feedback loops and IP warm-upResource levelingoptimization · medium: Shift non-critical activities within their float to flatten resource demand peaks while keeping project end date and precedenceCoverage-guided fuzzingsecurity · medium: Mutate inputs, run an instrumented target, and keep any input that reaches a new code edge; feedback turns blind guessing into incremental search.›Point-in-time recoverystorage · medium: Periodic base backups plus a continuously archived change log let you rebuild the state as of any instant, then branch from there.›Topological sortgraphs · low: Order the vertices of a DAG so every edge points forward; the core of build systems, schedulers and dependency resolution, with cycle detection for free.›Hdr histogramdata-structures · low: Log-linear bucketed histograms with bounded relative error for latency percentilesList virtualization (windowing)graphics · low: Create and lay out only the items inside the viewport plus a little overscan, and fake the full scroll extent, so frame cost depends on the screen, not on N.›Undo redographics · low: Command or snapshot history with grouping and coalescingStrongly connected componentsgraphs · low: Tarjan/Kosaraju SCCs for cycle detection in dependency graphsProcess supervisionhardware-os · low: A parent process starts services, reaps their exits and restarts them under a delay and burst-limit policy, then stops them with SIGTERM before SIGKILL.›Monte Carlo integrationnumerics · low: Estimate an expectation by averaging random samples; error falls as σ/√N in any dimension, and variance reduction (antithetic, control variates, importance sampling) shrinks σ.›Authorization models (RBAC, ABAC, R…security · low: How to decide who may do what to which object; roles for coarse rules, relationships for sharing, and checks on every object.›Mutual TLSsecurity · low: TLS where the client also proves a certificate key, so every connection carries a verified, rotatable machine identity.›Earned value managementstatistics · low: Compare planned value, earned value and actual cost to get CPI and SPI and forecast estimate-at-completionClosure tablestorage · low: Storing trees and hierarchies in relational tables (closure table, materialized path) for fast subtree queriesOptimistic concurrency controlstorage · low: Run transactions without locks, record what they read, and validate at commit that nothing changed; fastest when conflicts are rare.›XML Streaming Parserstorage · low: Tokenize XML into start, text and end events in constant memory, so a few fields can be extracted from huge, broken or hostile documents.›Business day calendarssystems · low: Holiday calendars, business-day adjustment rules (following, modified following) and settlement cyclesCalendar date arithmeticsystems · low: Civil dates, time zones (tzdb), DST gaps, month-end anchoring and duration mathGraceful drainingsystems · low: On a termination signal, stop taking new work, finish in-flight work until a deadline, tell clients to reconnect elsewhere, then exit; clients resume from a token.›+ 9 more techniques+ 48 more primitives

Similar systems

Share the most building blocks with this one.