{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:RA7YM3QJCYPMSQKC6EHQMO3VMK","short_pith_number":"pith:RA7YM3QJ","schema_version":"1.0","canonical_sha256":"883f866e09161ec94142f10f063b7562af8215d2556edf37fec6464b21cdb473","source":{"kind":"arxiv","id":"2403.06588","version":3},"attestation_state":"computed","paper":{"title":"Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.PF","authors_text":"Benny Van Houdt, Nils Charlet","submitted_at":"2024-03-11T10:33:45Z","abstract_excerpt":"Recently it was shown that the response time of First-Come-First-Served (FCFS) scheduling can be stochastically and asymptotically improved upon by the {\\it Nudge} scheduling algorithm in case of light-tailed job size distributions. Such improvements are feasible even when the jobs are partitioned into two types and the scheduler only has information about the type of incoming jobs (but not their size). In this paper we introduce Nudge*$(M)$ scheduling, where basically any incoming type-1 job is allowed to pass any type-2 job that is still waiting in the queue given that it arrived as one of t"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2403.06588","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2024-03-11T10:33:45Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"95aa77eca62dd61479e96b00be24eaba97cdf82859e042826d1d5f9b9862ced6","abstract_canon_sha256":"19a440060fa259c1ceedf15f8b5a5a6ffdd0676ef1d33fd9de62ee7e3937e250"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-02T03:04:30.895114Z","signature_b64":"xR0jk8PxqD6hWgzfaSD1/9vOpioUHRDHrbUS1KDdOOISDTQ8+hZYD8W1hyJydAwLjFU63kc4jz5NnUYCneSSDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"883f866e09161ec94142f10f063b7562af8215d2556edf37fec6464b21cdb473","last_reissued_at":"2026-06-02T03:04:30.894610Z","signature_status":"signed_v1","first_computed_at":"2026-06-02T03:04:30.894610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.PF","authors_text":"Benny Van Houdt, Nils Charlet","submitted_at":"2024-03-11T10:33:45Z","abstract_excerpt":"Recently it was shown that the response time of First-Come-First-Served (FCFS) scheduling can be stochastically and asymptotically improved upon by the {\\it Nudge} scheduling algorithm in case of light-tailed job size distributions. Such improvements are feasible even when the jobs are partitioned into two types and the scheduler only has information about the type of incoming jobs (but not their size). In this paper we introduce Nudge*$(M)$ scheduling, where basically any incoming type-1 job is allowed to pass any type-2 job that is still waiting in the queue given that it arrived as one of t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.06588","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2403.06588/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2403.06588","created_at":"2026-06-02T03:04:30.894671+00:00"},{"alias_kind":"arxiv_version","alias_value":"2403.06588v3","created_at":"2026-06-02T03:04:30.894671+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.06588","created_at":"2026-06-02T03:04:30.894671+00:00"},{"alias_kind":"pith_short_12","alias_value":"RA7YM3QJCYPM","created_at":"2026-06-02T03:04:30.894671+00:00"},{"alias_kind":"pith_short_16","alias_value":"RA7YM3QJCYPMSQKC","created_at":"2026-06-02T03:04:30.894671+00:00"},{"alias_kind":"pith_short_8","alias_value":"RA7YM3QJ","created_at":"2026-06-02T03:04:30.894671+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK","json":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK.json","graph_json":"https://pith.science/api/pith-number/RA7YM3QJCYPMSQKC6EHQMO3VMK/graph.json","events_json":"https://pith.science/api/pith-number/RA7YM3QJCYPMSQKC6EHQMO3VMK/events.json","paper":"https://pith.science/paper/RA7YM3QJ"},"agent_actions":{"view_html":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK","download_json":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK.json","view_paper":"https://pith.science/paper/RA7YM3QJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2403.06588&json=true","fetch_graph":"https://pith.science/api/pith-number/RA7YM3QJCYPMSQKC6EHQMO3VMK/graph.json","fetch_events":"https://pith.science/api/pith-number/RA7YM3QJCYPMSQKC6EHQMO3VMK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK/action/storage_attestation","attest_author":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK/action/author_attestation","sign_citation":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK/action/citation_signature","submit_replication":"https://pith.science/pith/RA7YM3QJCYPMSQKC6EHQMO3VMK/action/replication_record"}},"created_at":"2026-06-02T03:04:30.894671+00:00","updated_at":"2026-06-02T03:04:30.894671+00:00"}