{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:33IFYJD23ON3RXJUQXNJV4BAB2","short_pith_number":"pith:33IFYJD2","canonical_record":{"source":{"id":"1905.05119","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-13T16:15:03Z","cross_cats_sorted":[],"title_canon_sha256":"3af151e2921e6dec5c8a716d9948a02477135f5ee95728ce3d85284a7087c206","abstract_canon_sha256":"bbf50f287b4b642ce4c436f1ffc4c8d2f5e9f23c05106611ba0c4813446ec653"},"schema_version":"1.0"},"canonical_sha256":"ded05c247adb9bb8dd3485da9af0200e9394fddc1caee6fe85f9bc8546158d8a","source":{"kind":"arxiv","id":"1905.05119","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.05119","created_at":"2026-05-17T23:46:22Z"},{"alias_kind":"arxiv_version","alias_value":"1905.05119v1","created_at":"2026-05-17T23:46:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.05119","created_at":"2026-05-17T23:46:22Z"},{"alias_kind":"pith_short_12","alias_value":"33IFYJD23ON3","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"33IFYJD23ON3RXJU","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"33IFYJD2","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:33IFYJD23ON3RXJUQXNJV4BAB2","target":"record","payload":{"canonical_record":{"source":{"id":"1905.05119","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-13T16:15:03Z","cross_cats_sorted":[],"title_canon_sha256":"3af151e2921e6dec5c8a716d9948a02477135f5ee95728ce3d85284a7087c206","abstract_canon_sha256":"bbf50f287b4b642ce4c436f1ffc4c8d2f5e9f23c05106611ba0c4813446ec653"},"schema_version":"1.0"},"canonical_sha256":"ded05c247adb9bb8dd3485da9af0200e9394fddc1caee6fe85f9bc8546158d8a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:22.483590Z","signature_b64":"R2tOUO1kLbHRYWaNRixZGQXMMBCIWeiTQH5fVoitRuXbaxRPPS4Q9yuPV0pWKSihwbWsVwG51H7t98b4AIKcAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ded05c247adb9bb8dd3485da9af0200e9394fddc1caee6fe85f9bc8546158d8a","last_reissued_at":"2026-05-17T23:46:22.483005Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:22.483005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.05119","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:46:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B28VttG38sQeznUDWPs5O1sCP+QBeIfWzfGXE3DWaITHZPzEyD6NtJBat5VSRoqp3n9v+t0NbMRoPSEel1ykDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T06:21:27.331456Z"},"content_sha256":"9d668ae29d54b1245f9b1d0a81c338202a9faa5d9afb71ecf6728f2ca45710ed","schema_version":"1.0","event_id":"sha256:9d668ae29d54b1245f9b1d0a81c338202a9faa5d9afb71ecf6728f2ca45710ed"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:33IFYJD23ON3RXJUQXNJV4BAB2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of Global Fixed-Priority Scheduling for Generalized Sporadic DAG Tasks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Christopher Gill, Kunal Agrawal, Son Dinh","submitted_at":"2019-05-13T16:15:03Z","abstract_excerpt":"We consider global fixed-priority (G-FP) scheduling of parallel tasks, in which each task is represented as a directed acyclic graph (DAG). We summarize and highlight limitations of the state-of-the-art analyses for G-FP and propose a novel technique for bounding interfering workload, which can be applied directly to generalized DAG tasks. Our technique works by constructing optimization problems for which the optimal solution values serve as safe and tight upper bounds for interfering workloads. Using the proposed workload bounding technique, we derive a response-time analysis and show that i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.05119","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:46:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"02jspb+bs1a+JMIDSUw5KyMGAunCpJ6CXAb3nTFI6r93faHG4KMdS4/NatChS00Kh3U4vsu1zXpipGbMeAkKAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T06:21:27.331807Z"},"content_sha256":"75ad9bacbecff6b6dcfcfdd99c0a86199400b0e887813ac5b6a86b6afa3fe43d","schema_version":"1.0","event_id":"sha256:75ad9bacbecff6b6dcfcfdd99c0a86199400b0e887813ac5b6a86b6afa3fe43d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/33IFYJD23ON3RXJUQXNJV4BAB2/bundle.json","state_url":"https://pith.science/pith/33IFYJD23ON3RXJUQXNJV4BAB2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/33IFYJD23ON3RXJUQXNJV4BAB2/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-20T06:21:27Z","links":{"resolver":"https://pith.science/pith/33IFYJD23ON3RXJUQXNJV4BAB2","bundle":"https://pith.science/pith/33IFYJD23ON3RXJUQXNJV4BAB2/bundle.json","state":"https://pith.science/pith/33IFYJD23ON3RXJUQXNJV4BAB2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/33IFYJD23ON3RXJUQXNJV4BAB2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:33IFYJD23ON3RXJUQXNJV4BAB2","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":"bbf50f287b4b642ce4c436f1ffc4c8d2f5e9f23c05106611ba0c4813446ec653","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-13T16:15:03Z","title_canon_sha256":"3af151e2921e6dec5c8a716d9948a02477135f5ee95728ce3d85284a7087c206"},"schema_version":"1.0","source":{"id":"1905.05119","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.05119","created_at":"2026-05-17T23:46:22Z"},{"alias_kind":"arxiv_version","alias_value":"1905.05119v1","created_at":"2026-05-17T23:46:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.05119","created_at":"2026-05-17T23:46:22Z"},{"alias_kind":"pith_short_12","alias_value":"33IFYJD23ON3","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"33IFYJD23ON3RXJU","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"33IFYJD2","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:75ad9bacbecff6b6dcfcfdd99c0a86199400b0e887813ac5b6a86b6afa3fe43d","target":"graph","created_at":"2026-05-17T23:46:22Z","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 global fixed-priority (G-FP) scheduling of parallel tasks, in which each task is represented as a directed acyclic graph (DAG). We summarize and highlight limitations of the state-of-the-art analyses for G-FP and propose a novel technique for bounding interfering workload, which can be applied directly to generalized DAG tasks. Our technique works by constructing optimization problems for which the optimal solution values serve as safe and tight upper bounds for interfering workloads. Using the proposed workload bounding technique, we derive a response-time analysis and show that i","authors_text":"Christopher Gill, Kunal Agrawal, Son Dinh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-13T16:15:03Z","title":"Analysis of Global Fixed-Priority Scheduling for Generalized Sporadic DAG Tasks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.05119","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:9d668ae29d54b1245f9b1d0a81c338202a9faa5d9afb71ecf6728f2ca45710ed","target":"record","created_at":"2026-05-17T23:46:22Z","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":"bbf50f287b4b642ce4c436f1ffc4c8d2f5e9f23c05106611ba0c4813446ec653","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-13T16:15:03Z","title_canon_sha256":"3af151e2921e6dec5c8a716d9948a02477135f5ee95728ce3d85284a7087c206"},"schema_version":"1.0","source":{"id":"1905.05119","kind":"arxiv","version":1}},"canonical_sha256":"ded05c247adb9bb8dd3485da9af0200e9394fddc1caee6fe85f9bc8546158d8a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ded05c247adb9bb8dd3485da9af0200e9394fddc1caee6fe85f9bc8546158d8a","first_computed_at":"2026-05-17T23:46:22.483005Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:22.483005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R2tOUO1kLbHRYWaNRixZGQXMMBCIWeiTQH5fVoitRuXbaxRPPS4Q9yuPV0pWKSihwbWsVwG51H7t98b4AIKcAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:22.483590Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.05119","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9d668ae29d54b1245f9b1d0a81c338202a9faa5d9afb71ecf6728f2ca45710ed","sha256:75ad9bacbecff6b6dcfcfdd99c0a86199400b0e887813ac5b6a86b6afa3fe43d"],"state_sha256":"147d541ac0851a680ff8ca234b8f902a947f1ea849599884c55c937b9b615094"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CpkgmtGuA6FHAybvIDF0H+1Xeu0atx9rk17Nhu0/n4q1NzhEOrNLe+6L0Z/rXAOTZUPsI6zflTV86oe/yXSlAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T06:21:27.333762Z","bundle_sha256":"3380cfc13426c5384eafcf282ec743c76af3bd7ee7b1f910d76e11dd16006482"}}