Resources
Allocation
Alokasi
sumber daya adalah penyaluran atau distribusi sumber daya - biasanya keuangan -
antara kelompok yang bersaing orang atau program. Ketika kita berbicara tentang
alokasi dana untuk kesehatan, kita perlu mempertimbangkan tiga tingkatan yang
berbeda pengambilan keputusan. Alokasi sumber daya yang digunakan untuk
menetapkan sumber daya yang tersedia secara ekonomi. Ini adalah bagian dari manajemen
sumber daya. Dalam manajemen proyek, alokasi sumber daya adalah penjadwalan
kegiatan dan sumber daya yang diperlukan oleh kegiatan saat mengambil
mempertimbangkan baik ketersediaan sumber daya dan waktu proyek Alokasi sumber
daya, pembagian aset produktif di antara kegunaan yang berbeda.
Alokasi
sumber daya muncul sebagai masalah karena sumber daya masyarakat dalam pasokan
terbatas, sedangkan keinginan manusia biasanya terbatas, dan karena semua
sumber daya yang diberikan dapat memiliki kegunaan banyak alternatif. Dalam
sistem perdagangan bebas, sistem harga adalah mekanisme utama melalui mana
sumber daya yang didistribusikan di antara penggunaan yang paling diinginkan
oleh konsumen. Dalam ekonomi yang direncanakan dan di sektor publik ekonomi campuran,
keputusan mengenai distribusi sumber daya bersifat politis. Dalam batas-batas
teknologi yang ada, tujuan dari setiap lembaga penghematan adalah untuk
mengalokasikan sumber daya dengan cara yang memperoleh output maksimum yang
mungkin dar ikombinasi sumber daya yang diberikan.
Hottest
Pertama
Dalam
alokasi sumber daya terpanas pertama, sumber terakhir dirilis dialokasikan
berdasarkan permintaan sumber daya berikutnya. Untuk melaksanakan ini terakhir
di keluar pertama, LIFO jenis alokasi, daftar sumber daya gratis dipertahankan
sebagai stack. Sebuah permintaan alokasi dilayani oleh bermunculan sumber daya
bebas dari tumpukan. Ketika sumber daya yang dibebaskan, itu didorong pada
daftar sumber bebas. Kerugian dari skema ini adalah bahwa akan ada pemanfaatan
sumber daya tidak merata. Sumber daya di bagian atas tumpukan akan digunakan
sepanjang waktu. Jika alokasi sumber daya menyebabkan keausan, sumber daya
sering dialokasikan akan mengalami banyak dan keausan. Skema ini akan digunakan
terutama dalam skenario di mana mengalokasikan sumber daya melibatkan
pengaturan yang cukup sebelum digunakan. Dengan teknik ini, di bawah beban
ringan hanya beberapa sumber daya akan membiasakan, sehingga sumber daya
lainnya akan dimatikan atau dioperasikan dalam mode daya rendah.
Terdingin
Pertama
Dalam
alokasi sumber daya terdingin pertama, sumber daya tidak dialokasikan untuk
waktu maksimum dialokasikan terlebih dahulu. Untuk mengimplementasikan hal ini
pertama keluar pertama, jenis FIFO alokasi, entitas mengalokasikan sumber daya
menjaga sumber daya gratis di antrian. Sebuah permintaan alokasi sumber daya
dilayani dengan membuang sumber daya dari kepala antrian. Sebuah sumber daya
dibebaskan dikembalikan ke daftar gratis dengan menambahkannya ke ekor antrian.
Keuntungan utama dari skema ini adalah bahwa bahkan ada pemanfaatan sumber
daya. Juga, dibebaskan sumber daya tidak mendapatkan kembali untuk beberapa
waktu, sehingga inkonsistensi dalam pengelolaan sumber daya dapat dengan mudah
diselesaikan melalui audit.
Load
Balancing
Dalam situasi yang
melibatkan kelompok beberapa sumber daya, load balancing digunakan. Sebuah
kelompok sumber daya dikendalikan oleh pengontrol sumber daya lokal. Dalam
teknik ini, pengalokasi sumber pertama menentukan kelompok sumber daya ringan dimuat.
Kemudian, pengontrol sumber daya dari kelompok sumber daya ringan dimuat
melakukan alokasi sumber daya yang sebenarnya. Tujuan utama dari alokasi sumber
daya adalah untuk mendistribusikan beban secara merata antara pengendali sumber
daya. Perhatikan sistem switching Xenon. Di sini sistem mempertahankan genangan
DSPs pengakuan nada. DSP masing-masing mampu melayani sejumlah besar panggilan.
Pengalokasi sumber daya mencoba untuk mendistribusikan beban antara DSPs dengan
menetapkan panggilan berikutnya ke DSP dengan sedikitnya jumlah panggilan
aktif.
Masa Depan Sumber Daya Pemesanan
Di
sini, setiap alokasi sumber daya adalah untuk waktu yang ditentukan. Alokasi
sumber daya ini hanya berlaku sampai waktu yang ditentukan tercapai. Ketika
waktu yang ditentukan tercapai, sumber daya dianggap bebas. Dengan demikian
sumber daya tidak perlu dibebaskan eksplisit. (Ini sebenarnya cukup mirip dengan
pemesanan maju di bioskop) Teknik ini digunakan dalam skenario di mana sumber
daya tertentu perlu dialokasikan untuk durasi pendek untuk beberapa entitas di
masa depan. Ketika sebuah permintaan alokasi diterima, status pemesanan dari
sumber daya yang dicari untuk menemukan waktu yang paling awal di masa depan
ketika permintaan sumber daya dapat dilayani. Sumber tabel pemesanan diperbarui
dengan waktu mulai dan akhir setiap alokasi sumber daya.
Distributed Resource Alokasi
Kebanyakan sistem Realtime didistribusikan di beberapa
prosesor. Berbagai teknik yang digunakan untuk mengelola alokasi sumber daya
dalam sistem terdistribusi tersebut. Beberapa dari teknik ini dibahas di bawah:
·
Sentralisasi
Alokasi Sumber Daya
·
Hierarchical
Alokasi Sumber Daya
·
Bi-Directional
Alokasi Sumber Daya
·
Random
Access
Sentralisasi
Alokasi Sumber Daya
Dalam
teknik ini, pengalokasi terpusat melacak semua sumber daya yang tersedia. Semua
entitas mengirim pesan meminta sumber daya dan pengalokasi merespon dengan
sumber daya yang dialokasikan. Keuntungan utama dari skema ini adalah
kesederhanaan. Namun, kelemahan adalah bahwa sebagai ukuran sistem meningkat,
pengalokasi terpusat akan sangat sibuk dan menjadi hambatan.
Misalnya, di Xenon, slot ruang strategi alokasi menggunakan skema ini. Ruang slot gratis-sibuk status dipertahankan pada CAS. Kartu XEN membutuhkan slot ruang meminta CAS untuk slot ruang angkasa melalui pesan. CAS mengalokasikan slot ruang dan menginformasikan XEN meminta dengan pesan.
Misalnya, di Xenon, slot ruang strategi alokasi menggunakan skema ini. Ruang slot gratis-sibuk status dipertahankan pada CAS. Kartu XEN membutuhkan slot ruang meminta CAS untuk slot ruang angkasa melalui pesan. CAS mengalokasikan slot ruang dan menginformasikan XEN meminta dengan pesan.
Hierarchical
Alokasi Sumber Daya
Dalam
teknik ini, alokasi sumber daya dilakukan dalam beberapa langkah. Pertama,
pengalokasi terpusat mengambil sumber daya tingkat keputusan alokasi tinggi.
Kemudian, melewati pada permintaan alokasi ke pengalokasi sekunder yang
mengambil keputusan alokasi sumber daya rinci. Teknik ini dijelaskan oleh contoh
yang diberikan di bawah ini. Dalam Xenon alokasi trunk dilakukan dalam
langkah-langkah berikut.: Pengalokasi terpusat di CAS menentukan kelompok
batang harus digunakan untuk panggilan rute keluar. Permintaan panggilan
kemudian diteruskan ke XEN penanganan kelompok batang. Pengalokasi Tingkat XEN
memilih batang yang sebenarnya dari kelompok batang. Keuntungan dari skema ini
adalah bahwa pengalokasi terpusat tidak dibebani dengan keputusan alokasi
sumber daya rinci. Dalam desain ini, keputusan alokasi rinci diambil oleh XEN.
Jadi ini skala desain yang sangat baik ketika jumlah XENs di saklar meningkat. Perhatikan
bahwa contoh ini hanya menunjukkan alokasi sumber daya dua langkah. Teknik ini
dapat diimplementasikan dalam berbagai tingkat alokasi sumber daya hirarkis.
Bi-Directional Alokasi Sumber Daya
Skema
ini memungkinkan dua penyalur independen untuk mengalokasikan set yang sama
sumber daya. Hal ini digunakan dalam situasi seperti bi-directional kelompok
trunk. Saklar pada setiap akhir kelompok batang mengalokasikan batang dari satu
ujung tertentu. Logika ini menghindari kedua ujungnya mengalokasikan sumber
daya yang sama di bawah cahaya dan beban menengah. Namun, di bawah beban berat,
ada kemungkinan kedua ujung mengalokasikan sumber daya yang sama. Situasi ini
diselesaikan oleh algoritma arbitrase tetap mengarah ke salah satu switch
menarik klaim pada sumber daya.
Pertimbangkan contoh dari dua switch A dan B berbagi kelompok batang bi-directional dengan 32 batang. Beralih Sebuah pencarian untuk sumber daya gratis memulai pencarian dari dari nomor batang 1. Beralih pencarian B untuk sumber daya gratis mulai dari nomor batang 32. Sebagian besar waktu tidak akan ada bentrokan dalam alokasi sumber daya. Namun, di bawah pemanfaatan berat dari kelompok batang, bila terjadi bentrokan untuk batang, panggilan masuk akan didahulukan dari panggilan keluar.
Pertimbangkan contoh dari dua switch A dan B berbagi kelompok batang bi-directional dengan 32 batang. Beralih Sebuah pencarian untuk sumber daya gratis memulai pencarian dari dari nomor batang 1. Beralih pencarian B untuk sumber daya gratis mulai dari nomor batang 32. Sebagian besar waktu tidak akan ada bentrokan dalam alokasi sumber daya. Namun, di bawah pemanfaatan berat dari kelompok batang, bila terjadi bentrokan untuk batang, panggilan masuk akan didahulukan dari panggilan keluar.
Random
Access
Setiap
kali sumber daya harus dibagi antara beberapa entitas yang tidak dapat
menyinkronkan satu sama lain dan mereka tidak memiliki akses ke pengalokasi
terpusat, desainer harus resor untuk akses acak untuk sumber daya. Di sini
semua entitas yang membutuhkan sumber daya hanya berasumsi bahwa mereka
memiliki sumber daya dan menggunakannya. Jika dua atau lebih entitas
menggunakan sumber daya pada saat yang sama, tidak satupun dari mereka mendapat
layanan dan semua entitas coba lagi setelah timer backoff acak. Pertimbangkan
kasus sistem mobile, di mana pelanggan yang perlu berasal panggilan perlu
mengirim pesan menyeberang ke base station. Hal ini dicapai dengan menggunakan
saluran akses acak. Jika dua atau lebih terminal mobile menggunakan saluran
akses acak pada saat yang sama, pesan akan rusak dan semua terminal meminta
akan habis untuk respon dari base station dan coba lagi setelah backoff acak. Kerugian
utama dari teknik ini adalah bahwa saluran akses acak bekerja dengan baik hanya
bila anggapan keseluruhan untuk saluran akses random sangat kecil. Seiring
dengan peningkatan pendapat, hampir tidak ada permintaan sumber daya yang
dilayani. Ada dua mekanisme kontingensi. Ada urutan prioritas barang dikeluarkan
dari rencana, yang menunjukkan item untuk mendanai jika lebih banyak sumber
daya harus menjadi tersedia, dan ada peringkat prioritas dari beberapa item
yang termasuk dalam rencana, menunjukkan item mana yang harus dikorbankan jika
total pendanaan harus dikurangi
Meratakan Sumber Daya
Tujuan
utamanya adalah untuk kelancaran kebutuhan sumber daya dengan menggeser
pekerjaan slack melampaui periode persyaratan puncak. Beberapa metode dasarnya
meniru apa scheduler manusia akan lakukan jika ia punya cukup waktu, yang lain
menggunakan perangkat yang tidak biasa atau prosedur yang dirancang khusus
untuk komputer. Mereka tentu saja tergantung untuk keberhasilan mereka pada
kecepatan dan kemampuan komputer elektronik.
Algoritma
Alokasi
sumber daya dapat diputuskan dengan menggunakan program komputer diterapkan ke
domain tertentu untuk secara otomatis dan dinamis mendistribusikan sumber daya
untuk pelamar. Ini dapat dianggap sebagai kasus khusus dari penjadwalan
otomatis. Hal ini terutama sering terjadi pada perangkat elektronik yang
didedikasikan untuk routing dan komunikasi. Sebagai contoh, alokasi saluran
dalam komunikasi nirkabel dapat diputuskan oleh stasiun base transceiver menggunakan
algoritma yang sesuai. Salah satu kelas algoritma alokasi sumber daya adalah
kelas lelang, dimana pemohon tawaran untuk sumber daya terbaik (s) menurut
saldo mereka "uang", seperti dalam model lelang bisnis online (lihat
juga teori lelang).
Dalam satu kertas pada alokasi slice waktu CPU algoritma lelang dibandingkan dengan penjadwalan proporsional.
Dalam satu kertas pada alokasi slice waktu CPU algoritma lelang dibandingkan dengan penjadwalan proporsional.
Sumber Refrensi :
http://en.wikipedia.org/wiki/Resource_allocation
http://www.ahc.umn.edu/bioethics/prod/groups/ahc/@pub/@ahc/documents/asset/ahc_75702.pdf
http://www.ahc.umn.edu/bioethics/prod/groups/ahc/@pub/@ahc/documents/asset/ahc_75702.pdf
No comments:
Post a Comment