IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
 Go Top Page Go Previous   [Japanese] / [English] 

Paper Abstract and Keywords
Presentation 2016-11-24 11:00
Study on Migration Scheduling Algorithm for Virtual Machines Containing Identical Data
Koji Sugisono, Aki Fukuoka, Masaaki Omotani (NTT) NS2016-104
Abstract (in Japanese) (See Japanese page) 
(in English) Virtual Machine(VM) migration is effective method for load balancing. Reduction of average time for migration mitigates physical server's load faster. Reduction of transmitted data for migration is well-known method for shortening migration time. Deduplication is one of the effective method. If there is identical data which is contained in multiple VMs, only one copy of it is transmitted to destination server when deduplication works. And the migration time also depends on the timing for migrating data constituting each VMs, especially when we exploit deduplication. Suitable data transmitted at early moment is one whose bitpattern appears in many VMs which is shrinked into one copy. But until the moment when all VM's data including unique one for each VM is transmitted, migration of the VM doesn't finish. This contradiction complicates the problem how to optimize order for migrating data to minimize the average migration time.

Virtual Machine(VM) migration is effective method for load balancing. Reduction of average time for migration mitigates physical server's load faster. Reduction of transmitted data for migration is well-known method for shortening migration time. Deduplication is one of the effective method. If there is identical data which is contained in multiple VMs, only one copy of it is transmitted to destination server when deduplication works. And the migration time also depends on the timing for migrating data constituting each VMs, especially when we exploit deduplication. Suitable data transmitted at early moment is one whose bitpattern appears in many VMs which is shrinked into one copy. But until the moment when all VM's data including unique one for each VM is transmitted, migration of the VM doesn't finish. This contradiction complicates the problem how to optimize order for migrating data to minimize the average migration time.

We propose the algorithm for calculating optimized order to minimize the average migration time per VM. We research duplicate bitpattern of VMs running on physical server to recognize how many identical bitpatterns appear and evaluate the performance of proposed algorithm by computer simulation using modeled VMs featuring the result of the research.
Keyword (in Japanese) (See Japanese page) 
(in English) Virtual Machine / Migration / Deduplication / Order of VM Migration / / / /  
Reference Info. IEICE Tech. Rep., vol. 116, no. 322, NS2016-104, pp. 19-24, Nov. 2016.
Paper # NS2016-104 
Date of Issue 2016-11-17 (NS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
Copyright
and
reproduction
技術研究報告に掲載された論文の著作権はIEICEに帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
Download PDF NS2016-104

Conference Information
Committee NS CQ ICM NV  
Conference Date 2016-11-24 - 2016-11-25 
Place (in Japanese) (See Japanese page) 
Place (in English) Shimonoseki Chember of Commerce and Industry 
Topics (in Japanese) (See Japanese page) 
Topics (in English) Network Quality, Network Measurement and Management, Network Virtualization, Network Service, General 
Paper Information
Registration To NS 
Conference Code 2016-11-NS-CQ-ICM-NV 
Language Japanese 
Title (in Japanese) (See Japanese page) 
Sub Title (in Japanese) (See Japanese page) 
Title (in English) Study on Migration Scheduling Algorithm for Virtual Machines Containing Identical Data 
Sub Title (in English)  
Keyword(1) Virtual Machine  
Keyword(2) Migration  
Keyword(3) Deduplication  
Keyword(4) Order of VM Migration  
Keyword(5)  
Keyword(6)  
Keyword(7)  
Keyword(8)  
1st Author's Name Koji Sugisono  
1st Author's Affiliation Nippon Telegraph and Telephone Corporation (NTT)
2nd Author's Name Aki Fukuoka  
2nd Author's Affiliation Nippon Telegraph and Telephone Corporation (NTT)
3rd Author's Name Masaaki Omotani  
3rd Author's Affiliation Nippon Telegraph and Telephone Corporation (NTT)
4th Author's Name  
4th Author's Affiliation ()
5th Author's Name  
5th Author's Affiliation ()
6th Author's Name  
6th Author's Affiliation ()
7th Author's Name  
7th Author's Affiliation ()
8th Author's Name  
8th Author's Affiliation ()
9th Author's Name  
9th Author's Affiliation ()
10th Author's Name  
10th Author's Affiliation ()
11th Author's Name  
11th Author's Affiliation ()
12th Author's Name  
12th Author's Affiliation ()
13th Author's Name  
13th Author's Affiliation ()
14th Author's Name  
14th Author's Affiliation ()
15th Author's Name  
15th Author's Affiliation ()
16th Author's Name  
16th Author's Affiliation ()
17th Author's Name  
17th Author's Affiliation ()
18th Author's Name  
18th Author's Affiliation ()
19th Author's Name  
19th Author's Affiliation ()
20th Author's Name  
20th Author's Affiliation ()
Speaker
Date Time 2016-11-24 11:00:00 
Presentation Time 25 
Registration for NS 
Paper # IEICE-NS2016-104 
Volume (vol) IEICE-116 
Number (no) no.322 
Page pp.19-24 
#Pages IEICE-6 
Date of Issue IEICE-NS-2016-11-17 


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan