ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
Pendahuluan, 15 September 2011
? Konvensi perkuliahan
? Kedatangan maksimal 15 menit (why?)
? Berlaku untuk dosen dan mahasiswa
? Penilaian
? Kuis 10%
? Tugas / Proyek 20% (ditentukan kemudian)
? UTS 30% (31 Okt 2011, 0800WIB; Buka buku)
? UAS 40% (16 Jan 2012, 0800WIB; Buka buku)
? Legibilitas UAS
? Minimal kehadiran 70% dari seluruh tatap muka yang
diadakan
Pendahuluan 2Sistem Terdistribusi (IKH331)
? Pesan sponsor Jurusan
? Di mana kita?
? Sistem Operasi
? Jaringan Komputer
? Basis Data, Sistem Basis Data
? Pemrograman BerbasisWeb
Pendahuluan 3Sistem Terdistribusi (IKH331)
? Ke mana kita?
? Web-based Application
? Cloud computing
? Mobile application
? Web 2.0, Personalization
? Ubiquitous computing (komputasi sarwega)
? Data warehouse, Data Mining, Distributed shops
Pendahuluan 4Sistem Terdistribusi (IKH331)
? Kenapa?
? Kebutuhan sumber daya komputasi
? Kebutuhan pengguna
? Fault tolerant
? Robust
? Pervasive
Pendahuluan 5Sistem Terdistribusi (IKH331)
? Prinsip-prinsip
? Komunikasi
? Proses
? Penamaan (Naming)
? Sinkronisasi
? Konsistensi dan Replikasi
? Fault tolerance
? Keamanan
Pendahuluan Sistem Terdistribusi (IKH331) 6
? Paradigma
? Sistem berorientasi objek
? Sistem berkas terdistribusi
? Sistem berbasis dokumen
? Sistem berbasis koordinasi
Pendahuluan Sistem Terdistribusi (IKH331) 7
? 1945, komputer mainframe
? Individual computers
? Centralized systems, single-processor systems
? 1980-an
? Mikroprosesor
? LAN
? Connected
? Distributed systems
Pendahuluan Sistem Terdistribusi (IKH331) 8
? Tantangan
? Perangkat lunak yang lebih rumit
? Beberapa issue lain
? Definisi (secara umum)
? Kumpulan komputer independen yang tampak
bagi user seperti sebuah sistem tunggal
? Dua aspek
? Hardware: Komputer saling independen
? Software: User 'merasakan' satu sistem tunggal
Pendahuluan Sistem Terdistribusi (IKH331) 9
? Paralel:Tightly-coupled
? Terdistribusi: Loosely-coupled
? Paralel: Have access to shared memory
? Terdistribusi: Distributed memory
? Contoh
? Intel core-2 Duo
? Linux Knoppix
Pendahuluan Sistem Terdistribusi (IKH331) 10
? Bank dengan kantor cabang di beberapa
lokasi geografis berbeda
? Transaksi keuangan
? Data nasabah lokal
? Melayani transaksi nasabah non-lokal
? BOINC
? Cluster computers (Beowulf project)
? Google Docs (docs.google.com)
Pendahuluan Sistem Terdistribusi (IKH331) 11
? BigTable
? Google File System
Pendahuluan Sistem Terdistribusi (IKH331) 12
? Motivasi utama:Alasan ekonomi
? Membayar 2 kali lipat, mendapat CPU 4 kali lebih
cepat
? 1 CPU, 50 MIPS
? Beli 2 CPU, 100 MIPS
? Beli 10.000 CPU, 500.000 MIPS (1 instruksi per
0,002 nanodetik)
? Lebih ekonomis membeli beberapa prosesor
? Price / Performance
Pendahuluan Sistem Terdistribusi (IKH331) 13
? Aplikasi tertentu memang bersifat
Distributed
? Jaringan supermarket (Giant, Carrefour, dll)
? Memantau berapa stok barang
? Computer supported cooperative work (Open
Source, dll)
? Computer supported cooperative games
(Warcraft, dll)
Pendahuluan Sistem Terdistribusi (IKH331) 14
? Reliability / Kehandalan
? Rusaknya satu komputer tidak mengganggu
sistem secara keseluruhan
? Scalability
? Menambah hardware sesuai perkembangan
organisasi
? Resource sharing
? Expensive resources (color printers, dll)
? Shared data (Airline ticketing system)
Pendahuluan Sistem Terdistribusi (IKH331) 15
? Perangkat lunak
? Sistem operasi
? Bahasa pemrograman
? Perangkat lunak Aplikasi
? Jaringan komunikasi
? Pesan hilang
? Overloaded network
? Keamanan data
Pendahuluan Sistem Terdistribusi (IKH331) 16
? Keuntungan lebih dirasakan
? Kelemahan bisa diatasi
? That is why we are here now
Pendahuluan Sistem Terdistribusi (IKH331) 17
? Bagaimana menghubungkan komputer yang
ada
? Flynn's taxonomy
? Single Instruction strem Single Data strem
(single-processor systems)
? Single Instruction stream Multiple Data stream
(vectorCPUs, super computers)
? Multiple Instruction stream Single Data stream
? Multiple Instruction stream Multiple Data stream
Pendahuluan Sistem Terdistribusi (IKH331) 18
? Multiprocessors
? Access to shared memory
? Multicomputers
? Private memory
Pendahuluan Sistem Terdistribusi (IKH331) 19
? Bus
? Satu backbone
? Setiap komputer tap ke backbone
? Contoh: Jaringan TV kabel
? Switched
? Kabel / saluran komunikasi antara satu komputer
dengan komputer lain
? Switching decision made at each node
Pendahuluan Sistem Terdistribusi (IKH331) 20
? Tightly coupled
? Komunikasi dalam satu motherboard
? Work on single problem
? Loosely coupled
? Komunikasi melalui jaringan komputer
? Work on multiple unrelated problems
Pendahuluan Sistem Terdistribusi (IKH331) 21
? Bus-based multiprocessors
? Coherence
? Easily overloaded; solved by cache
? Cache menyebabkan incoherent
? write-through cache
? snoopy cache
Pendahuluan Sistem Terdistribusi (IKH331) 22
? Switch-based multiprocessors
? Crossbar switch
? Omega network
? Multiprocessors mungkin dibuat, tapi mahal
? Bus-based multicomputers
? Mirip bus-based multiprocessors
? Private memory
Pendahuluan Sistem Terdistribusi (IKH331) 23
? Switch-based multicomputers
? Grid
? Hypercube
? Contoh problem yang bisa diterapkan: Computer
vision
Pendahuluan Sistem Terdistribusi (IKH331) 24
Pendahuluan Sistem Terdistribusi (IKH331) 25
? Fault tolerance
? Transparency
? Scalability
? Flexibility
Pendahuluan Sistem Terdistribusi (IKH331) 26
? Fetch-Decode-Execute cycle
? Program
? static
? in secondary memory
? Process
? dynamic
? in memory
? Code, Data, dan Stack segment
Pendahuluan Sistem Terdistribusi (IKH331) 27
? Lightweight process
? Thread
? Shared data and code segments
? Each thread has private stack segment
? Heavyweight process
? Process
? Single-thread
Pendahuluan Sistem Terdistribusi (IKH331) 28
? Ilustrasi: Koordinasi waktu
? Komputer A
? Komputer B
? A mengirim pesan ke B, "It is now 12.00 PM"
? Partial failure occurs: Jaringan antara A dan B
terputus (karena berbagai sebab)
? Bagaimana cara agar A tahu pesan yang dikirim
sampai di B?
Pendahuluan Sistem Terdistribusi (IKH331) 29
? Dua kemungkinan
? Jaringan terputus sebelum pesan mencapai B
? Pesan sampai di B, kemudian jaringan terputus
? Dari sudut pandang A
? Jaringan terputus?, atau
? B down?
Pendahuluan Sistem Terdistribusi (IKH331) 30
? Andrew S.Tanenbaum, "Distributed Systems:
Principles and Paradigms", 3rd edition, Prentice
Hall, 2006
? DistributedSystem @ Google Code
University,
http://code.google.com/edu/parallel/index.ht
ml
? BigTable,
http://video.google.com/videoplay?docid=727
8544055668715642Pendahuluan 31Sistem Terdistribusi (IKH331)
? GFS, http://labs.google.com/papers/gfs.html
? BOINC, http://boinc.berkeley.edu/
? Beowulf, http://www.beowulf.org/
? http://tjerdastangkas.blogspot.com/search/la
bel/ikh331
Pendahuluan Sistem Terdistribusi (IKH331) 32
? Sumber DayaWaktu
? Kemungkinan server down adalah 1 di antara 365
hari
? Failure happens all the time
? Dikerjakan nanti = tidak pernah terjadi
? Terlalu rajin?
? Be brave, this is your life
Pendahuluan 33Sistem Terdistribusi (IKH331)
Kamis, 15 September 2011

More Related Content

IKH331-01-pendahuluan

  • 2. ? Konvensi perkuliahan ? Kedatangan maksimal 15 menit (why?) ? Berlaku untuk dosen dan mahasiswa ? Penilaian ? Kuis 10% ? Tugas / Proyek 20% (ditentukan kemudian) ? UTS 30% (31 Okt 2011, 0800WIB; Buka buku) ? UAS 40% (16 Jan 2012, 0800WIB; Buka buku) ? Legibilitas UAS ? Minimal kehadiran 70% dari seluruh tatap muka yang diadakan Pendahuluan 2Sistem Terdistribusi (IKH331)
  • 3. ? Pesan sponsor Jurusan ? Di mana kita? ? Sistem Operasi ? Jaringan Komputer ? Basis Data, Sistem Basis Data ? Pemrograman BerbasisWeb Pendahuluan 3Sistem Terdistribusi (IKH331)
  • 4. ? Ke mana kita? ? Web-based Application ? Cloud computing ? Mobile application ? Web 2.0, Personalization ? Ubiquitous computing (komputasi sarwega) ? Data warehouse, Data Mining, Distributed shops Pendahuluan 4Sistem Terdistribusi (IKH331)
  • 5. ? Kenapa? ? Kebutuhan sumber daya komputasi ? Kebutuhan pengguna ? Fault tolerant ? Robust ? Pervasive Pendahuluan 5Sistem Terdistribusi (IKH331)
  • 6. ? Prinsip-prinsip ? Komunikasi ? Proses ? Penamaan (Naming) ? Sinkronisasi ? Konsistensi dan Replikasi ? Fault tolerance ? Keamanan Pendahuluan Sistem Terdistribusi (IKH331) 6
  • 7. ? Paradigma ? Sistem berorientasi objek ? Sistem berkas terdistribusi ? Sistem berbasis dokumen ? Sistem berbasis koordinasi Pendahuluan Sistem Terdistribusi (IKH331) 7
  • 8. ? 1945, komputer mainframe ? Individual computers ? Centralized systems, single-processor systems ? 1980-an ? Mikroprosesor ? LAN ? Connected ? Distributed systems Pendahuluan Sistem Terdistribusi (IKH331) 8
  • 9. ? Tantangan ? Perangkat lunak yang lebih rumit ? Beberapa issue lain ? Definisi (secara umum) ? Kumpulan komputer independen yang tampak bagi user seperti sebuah sistem tunggal ? Dua aspek ? Hardware: Komputer saling independen ? Software: User 'merasakan' satu sistem tunggal Pendahuluan Sistem Terdistribusi (IKH331) 9
  • 10. ? Paralel:Tightly-coupled ? Terdistribusi: Loosely-coupled ? Paralel: Have access to shared memory ? Terdistribusi: Distributed memory ? Contoh ? Intel core-2 Duo ? Linux Knoppix Pendahuluan Sistem Terdistribusi (IKH331) 10
  • 11. ? Bank dengan kantor cabang di beberapa lokasi geografis berbeda ? Transaksi keuangan ? Data nasabah lokal ? Melayani transaksi nasabah non-lokal ? BOINC ? Cluster computers (Beowulf project) ? Google Docs (docs.google.com) Pendahuluan Sistem Terdistribusi (IKH331) 11
  • 12. ? BigTable ? Google File System Pendahuluan Sistem Terdistribusi (IKH331) 12
  • 13. ? Motivasi utama:Alasan ekonomi ? Membayar 2 kali lipat, mendapat CPU 4 kali lebih cepat ? 1 CPU, 50 MIPS ? Beli 2 CPU, 100 MIPS ? Beli 10.000 CPU, 500.000 MIPS (1 instruksi per 0,002 nanodetik) ? Lebih ekonomis membeli beberapa prosesor ? Price / Performance Pendahuluan Sistem Terdistribusi (IKH331) 13
  • 14. ? Aplikasi tertentu memang bersifat Distributed ? Jaringan supermarket (Giant, Carrefour, dll) ? Memantau berapa stok barang ? Computer supported cooperative work (Open Source, dll) ? Computer supported cooperative games (Warcraft, dll) Pendahuluan Sistem Terdistribusi (IKH331) 14
  • 15. ? Reliability / Kehandalan ? Rusaknya satu komputer tidak mengganggu sistem secara keseluruhan ? Scalability ? Menambah hardware sesuai perkembangan organisasi ? Resource sharing ? Expensive resources (color printers, dll) ? Shared data (Airline ticketing system) Pendahuluan Sistem Terdistribusi (IKH331) 15
  • 16. ? Perangkat lunak ? Sistem operasi ? Bahasa pemrograman ? Perangkat lunak Aplikasi ? Jaringan komunikasi ? Pesan hilang ? Overloaded network ? Keamanan data Pendahuluan Sistem Terdistribusi (IKH331) 16
  • 17. ? Keuntungan lebih dirasakan ? Kelemahan bisa diatasi ? That is why we are here now Pendahuluan Sistem Terdistribusi (IKH331) 17
  • 18. ? Bagaimana menghubungkan komputer yang ada ? Flynn's taxonomy ? Single Instruction strem Single Data strem (single-processor systems) ? Single Instruction stream Multiple Data stream (vectorCPUs, super computers) ? Multiple Instruction stream Single Data stream ? Multiple Instruction stream Multiple Data stream Pendahuluan Sistem Terdistribusi (IKH331) 18
  • 19. ? Multiprocessors ? Access to shared memory ? Multicomputers ? Private memory Pendahuluan Sistem Terdistribusi (IKH331) 19
  • 20. ? Bus ? Satu backbone ? Setiap komputer tap ke backbone ? Contoh: Jaringan TV kabel ? Switched ? Kabel / saluran komunikasi antara satu komputer dengan komputer lain ? Switching decision made at each node Pendahuluan Sistem Terdistribusi (IKH331) 20
  • 21. ? Tightly coupled ? Komunikasi dalam satu motherboard ? Work on single problem ? Loosely coupled ? Komunikasi melalui jaringan komputer ? Work on multiple unrelated problems Pendahuluan Sistem Terdistribusi (IKH331) 21
  • 22. ? Bus-based multiprocessors ? Coherence ? Easily overloaded; solved by cache ? Cache menyebabkan incoherent ? write-through cache ? snoopy cache Pendahuluan Sistem Terdistribusi (IKH331) 22
  • 23. ? Switch-based multiprocessors ? Crossbar switch ? Omega network ? Multiprocessors mungkin dibuat, tapi mahal ? Bus-based multicomputers ? Mirip bus-based multiprocessors ? Private memory Pendahuluan Sistem Terdistribusi (IKH331) 23
  • 24. ? Switch-based multicomputers ? Grid ? Hypercube ? Contoh problem yang bisa diterapkan: Computer vision Pendahuluan Sistem Terdistribusi (IKH331) 24
  • 26. ? Fault tolerance ? Transparency ? Scalability ? Flexibility Pendahuluan Sistem Terdistribusi (IKH331) 26
  • 27. ? Fetch-Decode-Execute cycle ? Program ? static ? in secondary memory ? Process ? dynamic ? in memory ? Code, Data, dan Stack segment Pendahuluan Sistem Terdistribusi (IKH331) 27
  • 28. ? Lightweight process ? Thread ? Shared data and code segments ? Each thread has private stack segment ? Heavyweight process ? Process ? Single-thread Pendahuluan Sistem Terdistribusi (IKH331) 28
  • 29. ? Ilustrasi: Koordinasi waktu ? Komputer A ? Komputer B ? A mengirim pesan ke B, "It is now 12.00 PM" ? Partial failure occurs: Jaringan antara A dan B terputus (karena berbagai sebab) ? Bagaimana cara agar A tahu pesan yang dikirim sampai di B? Pendahuluan Sistem Terdistribusi (IKH331) 29
  • 30. ? Dua kemungkinan ? Jaringan terputus sebelum pesan mencapai B ? Pesan sampai di B, kemudian jaringan terputus ? Dari sudut pandang A ? Jaringan terputus?, atau ? B down? Pendahuluan Sistem Terdistribusi (IKH331) 30
  • 31. ? Andrew S.Tanenbaum, "Distributed Systems: Principles and Paradigms", 3rd edition, Prentice Hall, 2006 ? DistributedSystem @ Google Code University, http://code.google.com/edu/parallel/index.ht ml ? BigTable, http://video.google.com/videoplay?docid=727 8544055668715642Pendahuluan 31Sistem Terdistribusi (IKH331)
  • 32. ? GFS, http://labs.google.com/papers/gfs.html ? BOINC, http://boinc.berkeley.edu/ ? Beowulf, http://www.beowulf.org/ ? http://tjerdastangkas.blogspot.com/search/la bel/ikh331 Pendahuluan Sistem Terdistribusi (IKH331) 32
  • 33. ? Sumber DayaWaktu ? Kemungkinan server down adalah 1 di antara 365 hari ? Failure happens all the time ? Dikerjakan nanti = tidak pernah terjadi ? Terlalu rajin? ? Be brave, this is your life Pendahuluan 33Sistem Terdistribusi (IKH331)