Virtual Machine Manager: Innovative Cluster Overcommit Algorithm Boosts Efficiency

Table of Contents

Artikel ini menguraikan empat pendekatan untuk algoritma overcommit klaster dalam Microsoft System Center 2012 R2 Virtual Machine Manager (VMM 2012 R2). Anda dapat menemukan contoh untuk membantu Anda memahami algoritma ini lebih lanjut.

Versi produk asli: Microsoft System Center 2012 R2 Virtual Machine Manager
Nomor KB asli: 3023928

Gambaran Umum Pendekatan dalam Algoritma¶

Tujuan dari pemeriksaan overcommit klaster VMM 2012 R2 adalah untuk menentukan apakah mesin virtual (VM) tidak akan dimulai ulang jika terjadi kegagalan serentak pada node cadangan klaster (R). Klaster dianggap overcommitted sampai terbukti sebaliknya. Empat pendekatan diuji, dan jika salah satu pendekatan menunjukkan bahwa klaster tidak overcommitted, status klaster diatur ke OK. Jika tidak, status klaster diatur ke Overcommitted.

Empat pendekatan dapat divisualisasikan dalam tabel sebagai berikut:

	Metode Pemeriksaan	Metode Pembuktian	Metode Slot
Pemeriksaan Sederhana	Pemeriksaan-sederhana	Pembuktian-sederhana	Slot-sederhana
Pemeriksaan Kompleksitas Penuh	Pemeriksaan-penuh	Pembuktian-penuh	Slot-penuh

Empat Metode Pemeriksaan¶

Metode Pembuktian¶

Metode pembuktian bekerja dengan menentukan apakah ada cukup mesin virtual untuk mengisi semua host hingga titik di mana mesin virtual terbesar tidak dapat dimulai pada salah satu host. Metode ini mempertimbangkan kasus terburuk di mana mesin virtual terbesar adalah yang terakhir gagal, dan juga kasus terburuk di mana setiap host memiliki memori yang tidak mencukupi sebesar 1 byte untuk memulai mesin virtual.

Metode Slot¶

Metode slot bekerja dengan menetapkan setiap mesin virtual pada host yang gagal ke slot berukuran standar tunggal yang ukurannya sama dengan ukuran mesin virtual terbesar pada semua host yang gagal. Kemudian metode ini menghitung jumlah slot yang tersedia pada setiap host yang tersisa dan memeriksa apakah ada cukup slot kosong untuk menetapkan semua mesin virtual yang saat ini berada di host yang gagal.

Pemeriksaan Sederhana¶

Pemeriksaan sederhana tidak mempertimbangkan set host yang gagal tertentu. Sebaliknya, pemeriksaan ini membuat asumsi terburuk di seluruh klaster. Ukuran mesin virtual terbesar digunakan sebagai mesin virtual terbesar di seluruh klaster. Ukuran mesin virtual yang gagal tidak ditentukan dari set host tertentu. Sebaliknya, pendekatan ini menggunakan jumlah teoritis tertinggi yang dapat dicapai dari R host yang gagal. Demikian pula, jumlah memori atau slot yang tersedia pada host lain adalah jumlah di seluruh N-R host terendah (di mana N mewakili ukuran klaster).

Pemeriksaan Kompleksitas Penuh¶

Pemeriksaan kompleksitas penuh melakukan iterasi atas setiap kemungkinan set R host yang gagal. Pemeriksaan ini menghitung ulang ukuran slot, ukuran mesin virtual terbesar, ukuran memori host target, dan jumlah slot. Pemeriksaan ini melakukan ini berdasarkan setiap kemungkinan kombinasi host yang gagal. Jumlah set yang harus dipertimbangkan adalah Choose(N,R). Angka ini dapat menjadi sangat rendah untuk nilai N dan R yang besar. Karena angka ini kira-kira proporsional dengan N^R, pemeriksaan ini hanya dijalankan jika N^R kurang dari 5.000. Oleh karena itu, dalam istilah praktis, pemeriksaan kompleksitas penuh hanya dilakukan dalam situasi sesuai dengan tabel berikut:

Cadangan Klaster (R)	Ukuran Klaster Maksimum (N)
1	4,999
2	70
3	17
4	8

Catatan: Pemeriksaan kompleksitas penuh hanyalah penyempurnaan marjinal atas pemeriksaan sederhana, dan pemeriksaan pembuktian sederhana menawarkan hasil yang sangat mirip.

Perhitungan dan Algoritma¶

Definisi Nilai dan Pra-perhitungan dalam Algoritma¶

Nilai Klaster¶

Tabel berikut menunjukkan definisi nilai klaster:

| Nama Nilai | Definisi
Detail dari Algoritma Overcommit Klaster dalam System Center 2012 R2 Virtual Machine Manager

Artikel ini menjelaskan empat pendekatan untuk algoritma overcommit klaster dalam Microsoft System Center 2012 R2 Virtual Machine Manager (VMM 2012 R2). Anda dapat menemukan contoh untuk membantu Anda memahami algoritma ini.

Versi produk asli: Microsoft System Center 2012 R2 Virtual Machine Manager
Nomor KB asli: 3023928

Gambaran Umum Pendekatan dalam Algoritma¶

Tujuan dari pemeriksaan overcommit klaster VMM 2012 R2 adalah untuk menentukan apakah mesin virtual tidak akan dimulai ulang jika ada kegagalan serentak dari node cadangan klaster (R). Klaster diasumsikan overcommitted sampai terbukti sebaliknya. Empat pendekatan dicoba, dan jika ada pendekatan yang menunjukkan bahwa klaster tidak overcommitted, status klaster diatur ke OK. Jika tidak, status klaster diatur ke Overcommitted.

Empat pendekatan dapat divisualisasikan dalam tabel berikut:

	Metode Pemeriksaan	Metode Pembuktian	Metode Slot
Pemeriksaan Sederhana	Pemeriksaan-sederhana	Pembuktian-sederhana	Slot-sederhana
Pemeriksaan Kompleksitas Penuh	Pemeriksaan-penuh	Pembuktian-penuh	Slot-penuh

Empat Metode Pemeriksaan¶

Metode Pembuktian¶

Metode pembuktian bekerja dengan menentukan apakah ada cukup mesin virtual untuk mengisi semua host hingga titik di mana mesin virtual terbesar tidak dapat dimulai pada salah satu host. Metode ini mempertimbangkan kasus terburuk di mana mesin virtual terbesar adalah yang terakhir mengalami failover dan juga kasus terburuk di mana setiap host memiliki 1 byte memori yang tidak mencukupi untuk memulai mesin virtual.

Metode Slot¶

Metode slot bekerja dengan menetapkan setiap mesin virtual pada host yang gagal ke satu slot berukuran standar yang ukurannya sama dengan ukuran mesin virtual terbesar pada semua host yang gagal. Kemudian metode ini menghitung jumlah slot yang tersedia pada setiap host yang tersisa dan memeriksa apakah ada cukup slot kosong untuk menetapkan semua mesin virtual yang saat ini berada di host yang gagal.

Pemeriksaan Sederhana¶

Pemeriksaan sederhana tidak mempertimbangkan set host yang gagal tertentu. Sebaliknya, pemeriksaan ini membuat asumsi terburuk di seluruh klaster. Ukuran mesin virtual terbesar digunakan sebagai mesin virtual terbesar di seluruh klaster. Ukuran mesin virtual yang mengalami failover tidak ditentukan dari set host tertentu. Sebaliknya, pendekatan ini menggunakan jumlah teoritis tertinggi yang dapat dicapai dari R host yang gagal. Demikian pula, jumlah memori atau slot yang tersedia pada host lain adalah jumlah di seluruh N-R host terendah (di mana N mewakili ukuran klaster).

Pemeriksaan Kompleksitas Penuh¶

Pemeriksaan kompleksitas penuh melakukan iterasi atas setiap kemungkinan set R host yang gagal. Pemeriksaan ini menghitung ulang ukuran slot, ukuran mesin virtual terbesar, ukuran memori host target, dan jumlah slot. Pemeriksaan ini melakukan ini berdasarkan setiap kemungkinan kombinasi host yang gagal. Jumlah set yang harus dipertimbangkan adalah Choose(N,R). Angka ini dapat menjadi sangat rendah untuk nilai N dan R yang besar. Karena angka ini kira-kira proporsional dengan N^R, pemeriksaan ini hanya dijalankan jika N^R kurang dari 5.000. Oleh karena itu, dalam istilah praktis, pemeriksaan kompleksitas penuh hanya dilakukan dalam situasi sesuai dengan tabel berikut:

Cadangan Klaster (R)	Ukuran Klaster Maksimum (N)
1	4,999
2	70
3	17
4	8

Catatan: Pemeriksaan kompleksitas penuh hanyalah penyempurnaan marjinal atas pemeriksaan sederhana, dan pemeriksaan pembuktian sederhana menawarkan hasil yang sangat mirip.

Perhitungan dan Algoritma¶

Definisi Nilai dan Pra-perhitungan dalam Algoritma¶

Nilai Klaster¶

Tabel berikut menunjukkan definisi nilai klaster yang digunakan dalam algoritma overcommit:

Nama Nilai	Definisi
N	Jumlah total host dalam klaster
R	Nilai cadangan klaster (jumlah maksimum kegagalan serentak yang dimodelkan)
H	Host sehat yang tersisa untuk digunakan sebagai target failover (H = N - R)

Nilai Host¶

Nilai-nilai berikut telah dihitung sebelumnya untuk setiap host. Ketika sebuah nilai dihitung untuk LargestClusterVMMB atau SlotSizeMB, nilai tersebut dihitung ulang dalam setiap iterasi pemeriksaan kompleksitas penuh.

| Nama Nilai | Definisi