Journal of Northeastern University Natural Science ›› 2016, Vol. 37 ›› Issue (1): 29-33.DOI: 10.12068/j.issn.1005-3026.2016.01.007

• Information & Control • Previous Articles     Next Articles

Pre-record: a High-Efficiency Dynamic Process Migration Algorithm

SHAN Zhong-yuan, QIAO Jian-zhong, LIN Shu-kuan   

  1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2014-11-21 Revised:2014-11-21 Online:2016-01-15 Published:2016-01-08
  • Contact: SHAN Zhong-yuan
  • About author:-
  • Supported by:
    -

Abstract: Post-copy algorithm needs process to resume running while address space is incomplete. Due to the frequently occurring page faults, it would cause process executing intermittently which may significantly reduce migration efficiency. So, a new migration algorithm named as Pre-record was proposed to solve this problem. Based on the proposed algorithm, process execution on host node would be prolonged and the visited memory pages would be recorded. Host node will migrate these recorded pages preferentially, and then continue to push the rest of the address space. This can guarantee that the needed memory pages could have been acquired at the beginning phase of process resume running in which phase page faults have the highest frequency. Analysis and simulation experiments show that Pre-record algorithm can reduce the occurrence rate of page faults effectively and improve the efficiency of process migration, and it also has the advantages of short freeze time and less residual dependence.

Key words: address space, distributed system, process migration, post-copy algorithm, page fault

CLC Number: