Materi 11
Upcoming SlideShare
Loading in...5
×
 

Materi 11

on

  • 326 views

 

Statistics

Views

Total Views
326
Views on SlideShare
323
Embed Views
3

Actions

Likes
1
Downloads
2
Comments
0

1 Embed 3

http://ahmadkoerniawan.blogspot.com 3

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Materi 11 Materi 11 Presentation Transcript

    • SISTEMTERDISTRIBUSIOLEH : AHMAD KURNIAWAN
    • KONTROL PENERIMAAN• Kontrol Penerimaan mengatur akses terhadap sumber daya untuk menghindari kelebihan beban dan untuk melindungi sumber daya dari permintaan yang tidak dapat dipenuhi. Melibatkan penolakan terhadap permintaan layanan yang kebutuhan sumber daya bagi sebuah multimedia stream baru yang dapat merusak multimedia streaming yang telah dijamin oleh QoS.
    • RESERVASI BANDWITHAdalah cara yang umum untuk menjamin tingkat QoS tertentuuntuk multimedia stream adalah dengan menyediakan sebagiandari bandwidth untuk digunakan secara eksklusif. Agar dapatmemenuhi persyaratan stream di sepanjang waktu, pemesananperlu dibuat untuk bandwidth maksimum. Ini adalah satu-satunya cara yang mungkin untuk memberikan jaminan QoSpada suatu aplikasi - setidaknya selama tidak terjadi kegagalankarena bencana. Contoh ini digunakan untuk aplikasi yang tidakdapat beradaptasi dengan tingkat QoS yang berbeda ataumenjadi tidak berguna ketika terjadi penurunan kualitas.Contohnya mencakup beberapa aplikasi medis (sebuah penyakitdapat terlihat dalam sebuah video sinar-x hanya pada saatframe video tersebut rusak/cacat) dan rekaman video (di manaframe yang rusak/cacat akan menghasilkan cacat dalamrekaman yang akan selalu terlihat setiap kali video tersebutdimainkan).
    • STATISTICAL MULTIPLEXINGKarena potensi yang dimiliki oleh penggunaannya, biasanya sumber dayamendapatkan kelebihan pesanan. Jaminan yang dihasilkan, sering disebutjaminan statistik atau jaminan lunak adalah untuk membedakannya darijaminan deterministik atau jaminan keras, yang hanya berlaku denganbeberapa tingkat kemungkinan (yang biasanya sangat tinggi). Jaminan statistikcenderung untuk memberikan pemanfaatan sumber daya yang lebih baikkarena mereka tidak mempertimbangkan kasus terburuk. Tetapi seperti ketikaalokasi sumber daya didasarkan pada kebutuhan rata-rata atauminimum, beban puncak yang terus-menerus dapat menyebabkan penurunanpada kualitas layanan; aplikasi harus dapat menangani penurunan kualitas ini.Statistical Multiplexing didasarkan pada hipotesis bahwa untuk sejumlah besarstream, bandwidth yang diperlukan hampir konstan tanpa menghiraukanbandwidth individual pada masing-masing stream. Ini mengasumsikan bahwaketika satu aliran mengirimkan data dalam jumlah besar, juga akan ada streamlain yang mengirimkan data dalam jumlah kecil dan secara keseluruhankebutuhan akan seimbang. Namun, ini hanya kasus untuk stream yang tidaksaling berhubungan.
    • MANEJEMEN SUMBER DAYAUntuk memberikan tingkat QoS tertentu pada sebuahaplikasi multimedia, tidak hanya sistem yang membutuhkansumber daya yang cukup (kinerja), akan tetapi jugadibutuhkan untuk membuat sumber daya ini dapatdipergunakan oleh aplikasi ketika dibutuhkan(penjadwalan).
    • PENJADWALAN SUMBER DAYAProses harus memiliki sumber daya yang ditugaskankepada mereka sesuai dengan prioritas. Penjadwalansumberdaya menentukan prioritas proses berdasarkankriteria tertentu. Penjadwalan CPU tradisional dalambentuk sistem time-sharing sering mendasarkan prioritaspenugasan pada tingkat responsif dan keadilan: pekerjaanyang membutuhkan I/O yang intensif akan mendapatkanprioritas tinggi untuk menjamin tanggapan yang cepatterhadap permintaan pengguna, pekerjaan yang terikatpada CPU mendapatkan prioritas yang lebih rendah, dansecara keseluruhan, proses pada kelas yang sama akandiperlakukan sama.
    • FAIR SCHEDULINGJika beberapa stream bersaing untuk sumber daya yangsama, perlu untuk mempertimbangkan keadilan dan untukmencegah stream berperilaku buruk dengan mengambilterlalu banyak bandwidth. Sebuah pendekatan langsunguntuk memastikan keadilan adalah dengan menerapkanpenjadwalan round-robin untuk semua stream di kelasyang sama. Sedangkan dalam [Nagle 1987] sebuahmetode tertentu diperkenalkan dengan berbasis paket-demi-paket, pada [Demers et al. 1989] metode yangdigunakan berdasarkan pada bit-demi-bit dasar yangmenyediakan keadilan yag lebih baik berkaitan denganberbagai ukuran paket dan waktu kedatangan paket.Metode ini dikenal sebagai antrian yang adil (fair queuing).
    • REAL TIME SCHEDULINGBeberapa algoritma penjadwalan waktu-nyata telahdikembangkan untuk memenuhi kebutuhan penjadwalanCPU pada aplikasi seperti pengontrolan proses padaindustri pesawat. Andaikan sumber daya CPU belumdialokasikan secara berlebihan (yang merupakan tugasManajer QoS), mereka menetapkan timeslots pada CPUuntuk serangkaian proses dengan cara yang memastikanmereka dapat menyelesaikan tugas tepat waktu.Metode penjadwalan real-time tradisional sangat sesuaidengan model multimedia stream yang teratur secarakontinyu.
    • PENJADWALAN EARLIEST-DEADLINE-FIRST (EDF)telah hampir menjadi sinonim untuk metode ini. Sebuah EDFscheduler menggunakan tenggat waktu yang dikaitkan denganmasing-masing item pekerjaan untuk menentukan itemberikutnya yang akan diproses: item dengan tenggat waktupaling awal akan diproses lebih dulu. Pada aplikasimultimedia, kita mengidentifikasi setiap elemen media padasuatu proses sebagai item pekerjaan. Penjadwalan EDF terbuktioptimal untuk mengalokasikan sebuah sumber daya yangdidasarkan pada kriteria waktu: jika ada jadwal yang memenuhisemua persyaratan waktu, penjadwalan EDF akanmenemukannya [Dertouzos 1974].Penjadwalan EDF memerlukan satu keputusan penjadwalan perpesan (yaitu per elemen multimedia). Akan lebih efisien untukmembuat penjadwalan berdasarkan pada elemen-elemen yangada untuk waktu yang lebih lama.
    • PENJADWALAN DENGAN RATEMONOTONICadalah teknik paling terkemuka untuk penjadwalan real-time dengan proses periodik. Prioritas penugasanstreaming disesuaikan dengan tingkat kecepatan mereka:semakin tinggi tingkat item pekerjaan pada sebuahstream, semakin tinggi pula prioritas stream. PenjadwalanRM telah terbukti optimal untuk situasi yang hanyamemanfaatkan bandwidth yang kurang dari 69% [Liu danLayland 1973]. Menggunakan semacam skemaalokasi, sisa bandwidth dapat diberikan kepada aplikasinon-real-time.
    • ADAPTASI STREAMKapanpun terjadi, QoS tertentu tidak dapat dijaminatau hanya dapat dijamin dengan probabilitastertentu, aplikasi membutuhkannya untukberadaptasi terhadap perubahan tingkatQoS, menyesuaikan dengan kinerjanya. Untukmedia-kontinyu, penyesuaian diterjemahkan kedalam berbagai tingkat kualitas media presentasi.
    • SCALINGJika adaptasi dilakukan pada target stream, beban pada setiaphambatan dalam sistem ini tidak berkurang dan situasi kelebihanbeban tetap terjadi. Sangat berguna untuk membuat streamberadaptasi terhadap bandwidth yang tersedia dalam sistemsebelum memasuki sebuah hambatan sumber daya. Hal inidikenal dengan istilah scaling. Scaling terbaik diterapkan bila livestream dikompresi. Untuk stream yang disimpan, hal initergantung pada metode kompresi, mudah untuk menghasilkanstream yang telah dikompresi. Scaling mungkin terlalu rumit jikaseluruh stream harus mendekompresi dan dikodekan lagi hanyauntuk tujuan scaling. Algoritma scaling adalah tergantung-mediameskipun pendekatan scaling secara keseluruhan adalah sama:yakni untuk mengkompresi sinyal tertentu. Untuk informasiaudio, kompresi tertentu dapat dilakukan dengan mengurangikecepatan sampling audio.
    • NEXT..
    • METODE SCALING• Temporal scaling• Spatial scaling• Frekuensi scaling• Amplitudinal scaling• Colour Space
    • FILTERINGSebagai scaling memodifikasi sebuah sungai di sumber, tidak selalucocok untuk aplikasi yang melibatkan beberapa penerima: ketikasebuah bottleneck terjadi pada rute ke satu sasaran, target inimengirimkan Skala-Down pesan ke sumber dan semua targetmenerima kualitas rusak walaupun beberapa tidak akan mempunyaimasalah dalam menangani aliran asli. Filtering adalah metode yangmemberikan QoS terbaik untuk masing-masing sasaran denganmenerapkan skala yang relevan pada setiap simpul di jalan darisumber ke target (Gambar 15.9). RSVP [Zhang et al. 1993] adalahcontoh dari negosiasi QoS protokol yang mendukung penyaringan.Filtering mengharuskan sungai dapat dibagi menjadi seperangkathierarkis sub-sungai, masing-masing menambahkan tingkat kualitasyang lebih tinggi. Kapasitas simpul di jalan menentukan jumlah sub-aliran menerima target. Semua sub-aliran disaring keluar sebagai dekatdengan sumber mungkin (mungkin bahkan pada sumbernya) untukmenghindari transfer data yang kemudian dibuang. Sebuah sub-streamtidak disaring pada pertengahan node jika suatu tempat hilir jalan adayang dapat membawa seluruh sub-sungai.
    • THANK YOU