{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19276"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19276","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"The Freeze Free algorithm for process migration","abstract":"This thesis introduces the Freeze Free process migration algorithm, which uses the following six techniques to dramatically reduce overhead and complexity.","abstract_html":"This thesis introduces the Freeze Free process migration algorithm, which uses the following six techniques to dramatically reduce overhead and complexity.","abstract_has_math":false,"creators":["Roush, Ellard Thomas"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Campbell, Roy H."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:02:29Z","date_published":"2011-05-07T12:02:29Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1995 Roush, Ellard Thomas"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624473","(UMI)AAI9624473"],"render_values":[{"text":"AAI9624473","href":null,"code":true},{"text":"(UMI)AAI9624473","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19276","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Campbell, Roy H."]},{"key":"dc:creator","label":"Author","values":["Roush, Ellard Thomas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:02:29Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Roush, Ellard Thomas"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624473","(UMI)AAI9624473","http://hdl.handle.net/2142/19276"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis introduces the Freeze Free process migration algorithm, which uses the following six techniques to dramatically reduce overhead and complexity.","The Freeze Free algorithm eliminates all request and response messages from the process migration latency period. The first data message implicitly signals a process migration start. The current stack page message implicitly tells the new host to resume execution. The old host blasts the combined process control and execution state, the current code page, the current heap page, and the current stack page to the new host without delay. This information can not be further reduced and support general process migration.","The program counter identifies the current code page, and the stack pointer identifies the current stack page. A heuristic identifies the current heap page by examining the instruction stream. The algorithm delivers the first critical pages without page faults. The system truncates the top stack page to the used portion.","The design separates process control and communication state, which allows process migration and message receipt to proceed in parallel. The design effectively eliminates the message freeze time, which plagued prior systems.","The design separates process control and file state, which allows the process to resume execution, while the system flushes data to the file server.","The algorithm preallocates and partially initializes data structures for use at process migration time.","The design reorganizes data structures so that object information appears only within that same object. This drastically reduces the cost of extracting and inserting state.","This reduces the process migration latency time by an order of magnitude, while simultaneously supporting processor fault tolerance and effectively eliminating message freeze times. Furthermore the latency cost does not change with process size. The latency time is 13.9ms on a 4kB page system, 20.8ms on an 8kB page system, and 36.9ms on a 16kB system.","An analysis shows that process migration latency costs are now a small fraction of the demand pages across the network.","The thesis shows the negative impact of increasing overhead on system load sharing speedup. Small overhead is essential for good speedup.","Made available in DSpace on 2011-05-07T12:02:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624473.pdf: 5093682 bytes, checksum: e3e5da01b678024d53e46551411095a6 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:35:51Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:14:17-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["The Freeze Free algorithm for process migration"]}]}],"canonical_facts":{"dc:contributor":["Campbell, Roy H."],"dc:creator":["Roush, Ellard Thomas"],"dc:date":["2011-05-07T12:02:29Z","10000-01-01","1995"],"dc:description":["This thesis introduces the Freeze Free process migration algorithm, which uses the following six techniques to dramatically reduce overhead and complexity.","The Freeze Free algorithm eliminates all request and response messages from the process migration latency period. The first data message implicitly signals a process migration start. The current stack page message implicitly tells the new host to resume execution. The old host blasts the combined process control and execution state, the current code page, the current heap page, and the current stack page to the new host without delay. This information can not be further reduced and support general process migration.","The program counter identifies the current code page, and the stack pointer identifies the current stack page. A heuristic identifies the current heap page by examining the instruction stream. The algorithm delivers the first critical pages without page faults. The system truncates the top stack page to the used portion.","The design separates process control and communication state, which allows process migration and message receipt to proceed in parallel. The design effectively eliminates the message freeze time, which plagued prior systems.","The design separates process control and file state, which allows the process to resume execution, while the system flushes data to the file server.","The algorithm preallocates and partially initializes data structures for use at process migration time.","The design reorganizes data structures so that object information appears only within that same object. This drastically reduces the cost of extracting and inserting state.","This reduces the process migration latency time by an order of magnitude, while simultaneously supporting processor fault tolerance and effectively eliminating message freeze times. Furthermore the latency cost does not change with process size. The latency time is 13.9ms on a 4kB page system, 20.8ms on an 8kB page system, and 36.9ms on a 16kB system.","An analysis shows that process migration latency costs are now a small fraction of the demand pages across the network.","The thesis shows the negative impact of increasing overhead on system load sharing speedup. Small overhead is essential for good speedup.","Made available in DSpace on 2011-05-07T12:02:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624473.pdf: 5093682 bytes, checksum: e3e5da01b678024d53e46551411095a6 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:35:51Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:14:17-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9624473","(UMI)AAI9624473","http://hdl.handle.net/2142/19276"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Roush, Ellard Thomas"],"dc:subject":["Computer Science"],"dc:title":["The Freeze Free algorithm for process migration"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:12Z"}