{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:ILRYP7HVBKEBGQLHTNAFP4RTOZ","short_pith_number":"pith:ILRYP7HV","schema_version":"1.0","canonical_sha256":"42e387fcf50a881341679b4057f23376784772d2cd81e1a150463af5560fad44","source":{"kind":"arxiv","id":"1303.0377","version":1},"attestation_state":"computed","paper":{"title":"New Online Algorithm for Dynamic Speed Scaling with Sleep State","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Gunjan Kumar, Saswata Shannigrahi","submitted_at":"2013-03-02T11:38:17Z","abstract_excerpt":"In this paper, we consider an energy-efficient scheduling problem where $n$ jobs $J_1, J_2, ..., J_n$ need to be executed such that the total energy usage of these jobs is minimized while ensuring that each job is finished within it's deadline. We work in an online setting where a job is known only at it's arrival time, along with it's processing volume and deadline. In such a setting, the currently best-known algorithm by Han et al. \\cite{han} provides a competitive ratio max $\\{4, 2 + {\\alpha}^{\\alpha}\\}$ of energy usage. In this paper, we present a new online algorithm SqOA which provides a"},"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":"1303.0377","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-02T11:38:17Z","cross_cats_sorted":[],"title_canon_sha256":"7ef186b357422d2ede49bcbc235e1efe6fb3d38d30838ec6eef4a64bdab543cd","abstract_canon_sha256":"7609eb3382dae694ea0b8d205f92fdb0cf36508e24a371ecbb792b559e147507"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:05.972808Z","signature_b64":"tMykO0nXZhB8vlqi3IvWJ/6EmpDaPA6MYAXag9g+0YuiG8lhUE2NgIim/zHpQrTFIbB/f+Px7MHTH4VtEZD5AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42e387fcf50a881341679b4057f23376784772d2cd81e1a150463af5560fad44","last_reissued_at":"2026-05-18T01:37:05.972173Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:05.972173Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"New Online Algorithm for Dynamic Speed Scaling with Sleep State","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Gunjan Kumar, Saswata Shannigrahi","submitted_at":"2013-03-02T11:38:17Z","abstract_excerpt":"In this paper, we consider an energy-efficient scheduling problem where $n$ jobs $J_1, J_2, ..., J_n$ need to be executed such that the total energy usage of these jobs is minimized while ensuring that each job is finished within it's deadline. We work in an online setting where a job is known only at it's arrival time, along with it's processing volume and deadline. In such a setting, the currently best-known algorithm by Han et al. \\cite{han} provides a competitive ratio max $\\{4, 2 + {\\alpha}^{\\alpha}\\}$ of energy usage. In this paper, we present a new online algorithm SqOA which provides a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.0377","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1303.0377","created_at":"2026-05-18T01:37:05.972246+00:00"},{"alias_kind":"arxiv_version","alias_value":"1303.0377v1","created_at":"2026-05-18T01:37:05.972246+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.0377","created_at":"2026-05-18T01:37:05.972246+00:00"},{"alias_kind":"pith_short_12","alias_value":"ILRYP7HVBKEB","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_16","alias_value":"ILRYP7HVBKEBGQLH","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_8","alias_value":"ILRYP7HV","created_at":"2026-05-18T12:27:46.883200+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/ILRYP7HVBKEBGQLHTNAFP4RTOZ","json":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ.json","graph_json":"https://pith.science/api/pith-number/ILRYP7HVBKEBGQLHTNAFP4RTOZ/graph.json","events_json":"https://pith.science/api/pith-number/ILRYP7HVBKEBGQLHTNAFP4RTOZ/events.json","paper":"https://pith.science/paper/ILRYP7HV"},"agent_actions":{"view_html":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ","download_json":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ.json","view_paper":"https://pith.science/paper/ILRYP7HV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1303.0377&json=true","fetch_graph":"https://pith.science/api/pith-number/ILRYP7HVBKEBGQLHTNAFP4RTOZ/graph.json","fetch_events":"https://pith.science/api/pith-number/ILRYP7HVBKEBGQLHTNAFP4RTOZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ/action/storage_attestation","attest_author":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ/action/author_attestation","sign_citation":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ/action/citation_signature","submit_replication":"https://pith.science/pith/ILRYP7HVBKEBGQLHTNAFP4RTOZ/action/replication_record"}},"created_at":"2026-05-18T01:37:05.972246+00:00","updated_at":"2026-05-18T01:37:05.972246+00:00"}