Constructing efficient strategies for the process optimization by restart
Optimization of the mean completion time of random processes by restart is a subject of active theoretical research in statistical physics and has long found practical application in computer science. Meanwhile, one of the key issues remains largely unsolved: how to construct a restart strategy for...
Saved in:
| Published in | Physical review. E Vol. 109; no. 5-1; p. 054117 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
United States
01.05.2024
|
| Online Access | Get more information |
Cover
Loading…
| Abstract | Optimization of the mean completion time of random processes by restart is a subject of active theoretical research in statistical physics and has long found practical application in computer science. Meanwhile, one of the key issues remains largely unsolved: how to construct a restart strategy for a process whose detailed statistics are unknown to ensure that the expected completion time will reduce? Addressing this query here we propose several constructive criteria for the effectiveness of various protocols of noninstantaneous restart in the mean completion time problem and in the success probability problem. Being expressed in terms of a small number of easily estimated statistical characteristics of the original process (MAD, median completion time, low-order statistical moments of completion time), these criteria allow informed restart decision based on partial information. |
|---|---|
| AbstractList | Optimization of the mean completion time of random processes by restart is a subject of active theoretical research in statistical physics and has long found practical application in computer science. Meanwhile, one of the key issues remains largely unsolved: how to construct a restart strategy for a process whose detailed statistics are unknown to ensure that the expected completion time will reduce? Addressing this query here we propose several constructive criteria for the effectiveness of various protocols of noninstantaneous restart in the mean completion time problem and in the success probability problem. Being expressed in terms of a small number of easily estimated statistical characteristics of the original process (MAD, median completion time, low-order statistical moments of completion time), these criteria allow informed restart decision based on partial information. |
| Author | Nikitin, Ilia Belan, Sergey |
| Author_xml | – sequence: 1 givenname: Ilia surname: Nikitin fullname: Nikitin, Ilia organization: <a href="https://ror.org/00z65ng94">Landau Institute for Theoretical Physics</a>, Russian Academy of Sciences, 1-A Akademika Semenova av., 142432 Chernogolovka, Russia and <a href="https://ror.org/055f7t516">National Research University Higher School of Economics</a>, Faculty of Physics, Myasnitskaya 20, 101000 Moscow, Russia – sequence: 2 givenname: Sergey surname: Belan fullname: Belan, Sergey organization: <a href="https://ror.org/00z65ng94">Landau Institute for Theoretical Physics</a>, Russian Academy of Sciences, 1-A Akademika Semenova av., 142432 Chernogolovka, Russia and <a href="https://ror.org/055f7t516">National Research University Higher School of Economics</a>, Faculty of Physics, Myasnitskaya 20, 101000 Moscow, Russia |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/38907416$$D View this record in MEDLINE/PubMed |
| BookMark | eNo1j8tKAzEUQIMottZ-gSD5gak3r8nMUoZaCwVFdF3yuNNGnAdJKoxfr6CuDpzFgXNFzvuhR0JuGKwYA3H3fJzSC36uVwzqFSjJmD4jcy41FABKzMgypXcAYCXUmvFLMhNVDVqyck62zdCnHE8uh_5AsW2DC9hn-uNMxkPARNsh0nxEOsbBYUp0GHPowpfJYeipnWjElE3M1-SiNR8Jl39ckLeH9WvzWOyeNtvmflc4ASoX1guEkldO8Eo7FNLX3HBjdYVMKSYlM5VX2peCo9S1LsG22vvKcs6daku-ILe_3fFkO_T7MYbOxGn__8S_AaLkUW8 |
| CitedBy_id | crossref_primary_10_1063_5_0235855 crossref_primary_10_1134_S0021364024604524 |
| ContentType | Journal Article |
| DBID | NPM |
| DOI | 10.1103/PhysRevE.109.054117 |
| DatabaseName | PubMed |
| DatabaseTitle | PubMed |
| DatabaseTitleList | PubMed |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2470-0053 |
| ExternalDocumentID | 38907416 |
| Genre | Journal Article |
| GroupedDBID | 3MX 53G 5VS AEQTI AFGMR AGDNE ALMA_UNASSIGNED_HOLDINGS AUAIK EBS EJD NPBMV NPM ROL S7W |
| ID | FETCH-LOGICAL-c305t-bd3e0628c3287ce34d92a2ab78e1551441a8d57d632e479760bf7dd8b222c5f62 |
| IngestDate | Thu Jan 02 22:39:22 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5-1 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c305t-bd3e0628c3287ce34d92a2ab78e1551441a8d57d632e479760bf7dd8b222c5f62 |
| PMID | 38907416 |
| ParticipantIDs | pubmed_primary_38907416 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-05-01 |
| PublicationDateYYYYMMDD | 2024-05-01 |
| PublicationDate_xml | – month: 05 year: 2024 text: 2024-05-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | Physical review. E |
| PublicationTitleAlternate | Phys Rev E |
| PublicationYear | 2024 |
| SSID | ssj0001609712 |
| Score | 2.276028 |
| Snippet | Optimization of the mean completion time of random processes by restart is a subject of active theoretical research in statistical physics and has long found... |
| SourceID | pubmed |
| SourceType | Index Database |
| StartPage | 054117 |
| Title | Constructing efficient strategies for the process optimization by restart |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/38907416 |
| Volume | 109 |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bS8MwFA6bouxFvN8lD75Ja9emTfckIpNNcIhssLfRpCkMd4NVYf56Ty69sE28vJTRjBLyNWffOcv3HYSugYR7IWRsFo2osEhDbilOfYuHdYcF8IMkVLOJ507Q6pGnvt-vVO5Kp5beU2bzz7W6kv-gCvcAV6mS_QOy-UPhBnwGfOEKCMP1VxjLbpva_xXyfaHMIORf-_M083_IDxHOtB7gZgoRYmykl5J5ys4cSzZHLxlyWtViF1qFzvBtaDwH2qNhkcmLkamiSiXnolxHcElxas8WKt64RPagcbR3bx4cnUbpLfCteinYAdura-Hlahx2pB-EnPCr-GhKzyp79duwmLOxggZYk6KGP48umWNnQ1VUhTRB9j01xRpVYgukQZZrvKZgSrdrJlRD29lDljILxTC6u2jHpAb4XuO8hypiso-2NBzzA9Quo41ztHGBNga0MaCNDdq4jDZmC2zQPkS9x2b3oWWZRhgWh3CcWiz2hNS6cg-2FhceiRtu5EaMhkIxXlKPwtinceC5glAgmA5LaByHDPYa95PAPUIbk-lEnCDMZOGRcp_HwN3CJIw4Y4mgjDOPCJeLU3Ss12Aw024ng2x1zr4dOUe14oW6QJsJbC9xCVwtZVcKkS8cSj8i |
| linkProvider | National Library of Medicine |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Constructing+efficient+strategies+for+the+process+optimization+by+restart&rft.jtitle=Physical+review.+E&rft.au=Nikitin%2C+Ilia&rft.au=Belan%2C+Sergey&rft.date=2024-05-01&rft.eissn=2470-0053&rft.volume=109&rft.issue=5-1&rft.spage=054117&rft_id=info:doi/10.1103%2FPhysRevE.109.054117&rft_id=info%3Apmid%2F38907416&rft_id=info%3Apmid%2F38907416&rft.externalDocID=38907416 |