GC _ Resources Allocation

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 dari kombinasi 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.
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.

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.


http://www.eventhelix.com/RealtimeMantra/Patterns/ResourceAllocationPatterns.htm
http://en.wikipedia.org/wiki/Resource_allocation
http://www.ahc.umn.edu/bioethics/prod/groups/ahc/@pub/@ahc/documents/asset/ahc_75702.pdf