{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:7WERN4263DHAUCZJTXJEBQJU6V","short_pith_number":"pith:7WERN426","canonical_record":{"source":{"id":"1101.1466","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2011-01-06T10:28:58Z","cross_cats_sorted":[],"title_canon_sha256":"00ce9189db4c9752958f2357f85c4f9691c784bed613b6ea69495b6c69197555","abstract_canon_sha256":"d33e8e4d7ada11990b69d66ff4a4e0f0484b2c5e22a120de117f534746c50200"},"schema_version":"1.0"},"canonical_sha256":"fd8916f35ed8ce0a0b299dd240c134f56f2e1f45cb8a08518ff679a8e81c57d8","source":{"kind":"arxiv","id":"1101.1466","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.1466","created_at":"2026-05-18T02:23:00Z"},{"alias_kind":"arxiv_version","alias_value":"1101.1466v1","created_at":"2026-05-18T02:23:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.1466","created_at":"2026-05-18T02:23:00Z"},{"alias_kind":"pith_short_12","alias_value":"7WERN4263DHA","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"7WERN4263DHAUCZJ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"7WERN426","created_at":"2026-05-18T12:26:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:7WERN4263DHAUCZJTXJEBQJU6V","target":"record","payload":{"canonical_record":{"source":{"id":"1101.1466","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2011-01-06T10:28:58Z","cross_cats_sorted":[],"title_canon_sha256":"00ce9189db4c9752958f2357f85c4f9691c784bed613b6ea69495b6c69197555","abstract_canon_sha256":"d33e8e4d7ada11990b69d66ff4a4e0f0484b2c5e22a120de117f534746c50200"},"schema_version":"1.0"},"canonical_sha256":"fd8916f35ed8ce0a0b299dd240c134f56f2e1f45cb8a08518ff679a8e81c57d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:00.052137Z","signature_b64":"xFO0sx3IA26WdhEBy65Xtydfsj5U22SYkFTHMW6RN3oCBNMF7wlg4bI8+TSCmrp3sZ+fuaEbMftjo5iYVRt7Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fd8916f35ed8ce0a0b299dd240c134f56f2e1f45cb8a08518ff679a8e81c57d8","last_reissued_at":"2026-05-18T02:23:00.051036Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:00.051036Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1101.1466","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-18T02:23:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EykPBrCAAIjvTyLSGg4LZI8WvFEQ6DX78Vbk9awh+jPiS8BoAl9riVv5nMMRCRnD6hCs9QqvBjtUyimLqyZsBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:26:18.265267Z"},"content_sha256":"de30cdc166f3d65c0e94caaa63b8821158582ea8a55ba08ea0375fa3213fe3e2","schema_version":"1.0","event_id":"sha256:de30cdc166f3d65c0e94caaa63b8821158582ea8a55ba08ea0375fa3213fe3e2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:7WERN4263DHAUCZJTXJEBQJU6V","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Comparison of Loss ratios of different scheduling algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.OS","authors_text":"Debasis Sengupta, Lawrence Jenkins, Sudipta Das","submitted_at":"2011-01-06T10:28:58Z","abstract_excerpt":"It is well known that in a firm real time system with a renewal arrival process, exponential service times and independent and identically distributed deadlines till the end of service of a job, the earliest deadline first (EDF) scheduling policy has smaller loss ratio (expected fraction of jobs, not completed) than any other service time independent scheduling policy, including the first come first served (FCFS). Various modifications to the EDF and FCFS policies have been proposed in the literature, with a view to improving performance. In this article, we compare the loss ratios of these tw"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.1466","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-18T02:23:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9q0SaPjtkYcHEz3cgO7MEL6N16h382i6sn+X3sQIuaWBU3XTTzP6oPBTxTPpWC4FnocrkS1Ve0Z2dTH7VHfABQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:26:18.265903Z"},"content_sha256":"1172e58ae5a9ed7deb74c0c472c93c856662f8ddfd286753788667b56de52c20","schema_version":"1.0","event_id":"sha256:1172e58ae5a9ed7deb74c0c472c93c856662f8ddfd286753788667b56de52c20"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7WERN4263DHAUCZJTXJEBQJU6V/bundle.json","state_url":"https://pith.science/pith/7WERN4263DHAUCZJTXJEBQJU6V/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7WERN4263DHAUCZJTXJEBQJU6V/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-30T22:26:18Z","links":{"resolver":"https://pith.science/pith/7WERN4263DHAUCZJTXJEBQJU6V","bundle":"https://pith.science/pith/7WERN4263DHAUCZJTXJEBQJU6V/bundle.json","state":"https://pith.science/pith/7WERN4263DHAUCZJTXJEBQJU6V/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7WERN4263DHAUCZJTXJEBQJU6V/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:7WERN4263DHAUCZJTXJEBQJU6V","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":"d33e8e4d7ada11990b69d66ff4a4e0f0484b2c5e22a120de117f534746c50200","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2011-01-06T10:28:58Z","title_canon_sha256":"00ce9189db4c9752958f2357f85c4f9691c784bed613b6ea69495b6c69197555"},"schema_version":"1.0","source":{"id":"1101.1466","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.1466","created_at":"2026-05-18T02:23:00Z"},{"alias_kind":"arxiv_version","alias_value":"1101.1466v1","created_at":"2026-05-18T02:23:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.1466","created_at":"2026-05-18T02:23:00Z"},{"alias_kind":"pith_short_12","alias_value":"7WERN4263DHA","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"7WERN4263DHAUCZJ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"7WERN426","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:1172e58ae5a9ed7deb74c0c472c93c856662f8ddfd286753788667b56de52c20","target":"graph","created_at":"2026-05-18T02:23:00Z","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":"It is well known that in a firm real time system with a renewal arrival process, exponential service times and independent and identically distributed deadlines till the end of service of a job, the earliest deadline first (EDF) scheduling policy has smaller loss ratio (expected fraction of jobs, not completed) than any other service time independent scheduling policy, including the first come first served (FCFS). Various modifications to the EDF and FCFS policies have been proposed in the literature, with a view to improving performance. In this article, we compare the loss ratios of these tw","authors_text":"Debasis Sengupta, Lawrence Jenkins, Sudipta Das","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2011-01-06T10:28:58Z","title":"Comparison of Loss ratios of different scheduling algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.1466","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:de30cdc166f3d65c0e94caaa63b8821158582ea8a55ba08ea0375fa3213fe3e2","target":"record","created_at":"2026-05-18T02:23:00Z","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":"d33e8e4d7ada11990b69d66ff4a4e0f0484b2c5e22a120de117f534746c50200","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2011-01-06T10:28:58Z","title_canon_sha256":"00ce9189db4c9752958f2357f85c4f9691c784bed613b6ea69495b6c69197555"},"schema_version":"1.0","source":{"id":"1101.1466","kind":"arxiv","version":1}},"canonical_sha256":"fd8916f35ed8ce0a0b299dd240c134f56f2e1f45cb8a08518ff679a8e81c57d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fd8916f35ed8ce0a0b299dd240c134f56f2e1f45cb8a08518ff679a8e81c57d8","first_computed_at":"2026-05-18T02:23:00.051036Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:00.051036Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xFO0sx3IA26WdhEBy65Xtydfsj5U22SYkFTHMW6RN3oCBNMF7wlg4bI8+TSCmrp3sZ+fuaEbMftjo5iYVRt7Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:00.052137Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.1466","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:de30cdc166f3d65c0e94caaa63b8821158582ea8a55ba08ea0375fa3213fe3e2","sha256:1172e58ae5a9ed7deb74c0c472c93c856662f8ddfd286753788667b56de52c20"],"state_sha256":"b447344dd45da157587cc4baa9b57ef2c42b50e7df3ac423b277dfcfd2ddba51"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eoBhaZK308Fn2PMWI+0D4mZhk/LAA4dKAod9+YAAcxXNvsCYEFGg7lvZMRpAotm/HR5bL3rNAXW8qu9holXuBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T22:26:18.269010Z","bundle_sha256":"05fb35ada97214a03aad36d365d6dd6060331b9baefe663f925b28762f151c77"}}