{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NJCEILXZ57PXDUSC2RHBQO6TBD","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a7c50dec1d904b4c48aa93b5ae51b75dee5e553ddf248a1f784c5bd3bb3511e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-19T03:06:36Z","title_canon_sha256":"305a0029e8f279cea75e96d13720be36b4fbf5782dcd7a9fbb015b69bd8706b8"},"schema_version":"1.0","source":{"id":"1810.08342","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.08342","created_at":"2026-05-18T00:02:48Z"},{"alias_kind":"arxiv_version","alias_value":"1810.08342v1","created_at":"2026-05-18T00:02:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.08342","created_at":"2026-05-18T00:02:48Z"},{"alias_kind":"pith_short_12","alias_value":"NJCEILXZ57PX","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NJCEILXZ57PXDUSC","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NJCEILXZ","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:81434655cc95680c742d8ee349799ef1b79d23a0d61b1b2c8b464006c841c9a4","target":"graph","created_at":"2026-05-18T00:02:48Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous works have limitations, for example, that they are classified as offline scheduling techniques since they establish a flow network model or an LP problem considering a very long time interval. In this study, we propose how to construct the flow network model for online scheduling periodic real-time tasks on multiprocessors. Our key idea is to construct the flow","authors_text":"Arvind Easwaran, Hyeonjoong Cho","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-19T03:06:36Z","title":"Flow Network Models for Online Scheduling Real-time Tasks on Multiprocessors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.08342","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8f489733fbbcb9cf77759adac5a3638f708bb186d57aa0ed389b210eb4bdf9c1","target":"record","created_at":"2026-05-18T00:02:48Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a7c50dec1d904b4c48aa93b5ae51b75dee5e553ddf248a1f784c5bd3bb3511e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-19T03:06:36Z","title_canon_sha256":"305a0029e8f279cea75e96d13720be36b4fbf5782dcd7a9fbb015b69bd8706b8"},"schema_version":"1.0","source":{"id":"1810.08342","kind":"arxiv","version":1}},"canonical_sha256":"6a44442ef9efdf71d242d44e183bd308d998fcc92d87b65259840ff990daa809","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6a44442ef9efdf71d242d44e183bd308d998fcc92d87b65259840ff990daa809","first_computed_at":"2026-05-18T00:02:48.405688Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:48.405688Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AjvV7IKH4mt71wk9iZCzXaGawcATEaaYN2zQknrxaU69G/tsbdsNC5B4gtp/B3oAEVqi0OH+bqKavBkiL6/XBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:48.406223Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.08342","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f489733fbbcb9cf77759adac5a3638f708bb186d57aa0ed389b210eb4bdf9c1","sha256:81434655cc95680c742d8ee349799ef1b79d23a0d61b1b2c8b464006c841c9a4"],"state_sha256":"0110e42e13de4cc031d5ac322acb083ce389a03946d59cb2b48aab949baa30ba"}