makalahsistemterdistribusi-STMIK Palangka Raya 2021.pdf
1. MAKALAH
TIME & COORDINATION
PADA SISTEM TERDISTRIBUSI
Diajukan untuk memenuhi tugas Mata kuliah Sistem Terdistribusi
Dosen Pengampu Sherly Jayanti, S.T., M.Cs.
Disusun Oleh :
Yusuf Saputra C1957201017
PROGRAM STUDI SISTEM INFORMASI
SEKOLAH TINGGI MANAJEMEN INFORMATIKA
DAN KOMPUTER ( STMIK ) PALANGKARAYA
2021
2. i
KATA PENGANTAR
Puji syukur kehadiran Tuhan yang maha esa atas berkatnya sehingga Penulis
dapat menyelesaikan pembuatan makalah ini dengan judul ” Time Dan
Coordination Pada Sistem Terdistribusi “ .
Makalah ini di buat untuk memenuhi salah satu tugas mata kuliah “Sistem
Terdistribusi“ penulis mengucapkan terima kasih kepada Sherly Jayanti, S.T.,
M.Cs. selaku dosen matakuliah Sistem Terdistribusi. Penulis menyadari bahwa
makalah ini masih jauh dari sempurna., apabila ada kritik dan saran, penulis akan
menerimanya dengan terbuka.
Akhir kata, semoga makalah ini bisa bermanfaat, baik bagi penulis sendiri maupun
bagi para pembaca.
Palangkaraya, 8 Desember 2021
Penullis
3. ii
DAFTAR ISI
KATA PENGANTAR ....................................................................................i
DAFTAR ISI .................................................................................................. ii
BAB I PENDAHULUAN ...............................................................................1
1.1 Latar Belakang Masalah........................................................................1
1.2 Rumusan Masalah ...............................................................................1
1.3 Tujuan Penulisan...................................................................................1
BAB II PEMBAHASAN.................................................................................3
2.1 Time........................................................................................................3
2.1.1 Sinkronisasi Clock.......................................................................4
2.1.2 Model Dasar Physical Clock .......................................................4
2.2 Coordination...........................................................................................5
2.2.1 Contoh Time And Coordination Protokol Waktu
Jaringan (Network Time Protocol...............................................5
BAB III PENUTUP.........................................................................................7
3.1 Kesimpulan.................................................................................................7
DAFTAR PUSTAKA
4. 1
BAB I PENDAHULUAN
1.1 Latar Belakang Masalah
Dampak dan pengaruh dari perkembangan teknologi saat ini semakin
meningkat diberbagai perusahaan, organisasi maupun masyarakat. Kemajuan
teknologi begitu cepat sehingga dapat memperbaharui sistem kerja yang masih
manual menjadi terkomputerisasi. Suatu sistem yang dapat membantu
mengerjakan segala bentuk kegiatan organisasi misalnya melakukan input,
pemrosesan data dan output data sehingga didapatkan hasil yang tepat dan
akurat.
Time adalah pengembangan dari sistem multiprogram.Beberapa job yang
berada pada memory utama dieksekusi oleh CPU secara bergantian.CPU hanya
bisa menjalankan program yang berada pada memory utama. Perpindahanantar
job terjadi sangat sering sehingga user dapat berinteraksi dengan setiap
programpada saat dijalankan. Suatu job akan dipindahkan dari memori ke disk
dan sebaliknya.
Coordination Adalah sekumpulan algoritma yang tujuannya bermacam-
macam namun men-share tujuannya, sebagai dasar dalam sistem terdistribusi :
berupa sekumpulan proses untuk mengkoordinasikan tindakan atau menyetujui
satu atau beberapa nilai. Contohnya pada kasus mesin seperti pesawat ruang
angkasa. Hal itu perlu dilakukan, komputer mengendalikannya agar setuju pada
kondisi tertentu seperti apakah misi dari pesawat luar angkasa dilanjutkan atau
telah selesai
1.2. Rumusan Masalah
Adapun rumusan masalah dalam makalah ini yaitu :
• Apa pengertian Sinkronisasi Clock
• Apa Definisi Logical Clock
• Apa saja fungsu Time And Coordination
1.3 Tujuan Penulisan
Aadapun tujuan penulisan makalah ini :
5. 2
• Mengetahui Definisi mengenai Logical Clock pada jaringan sistem
terdistribusi
• Mengetahui Fungsi Time And Coordination pada jaringan sistem
terdistribusi
6. 3
BAB II
PEMBAHASAN
.
2.1 Time
Adalah pengembangan dari sistem multiprogram.Beberapa job yang berada
pada memory utama dieksekusi oleh CPU secara bergantian.CPU hanya bisa
menjalankan program yang berada pada memory utama. Perpindahanantar job
terjadi sangat sering sehingga user dapat berinteraksi dengan setiap
programpada saat dijalankan. Suatu job akan dipindahkan dari memori ke disk
dan sebaliknya. Sedangkan Coordination adalah sekumpulan algoritma yang
tujuannya bermacam-macam namun men-share tujuannya, sebagai dasar dalam
sistem terdistribusi : berupa sekumpulan proses untuk mengkoordinasikan
tindakan atau menyetujui satu atau beberapa nilai. Contohnya pada kasus mesin
seperti pesawat ruang angkasa. Hal itu perlu dilakukan, komputer
mengendalikannya agar setuju pada kondisi tertentu seperti apakah misi dari
pesawat luar angkasa dilanjutkan atau telah selesai.
contoh alur dalam sebuah database dan server yang menghubungkan yang
terdapat di skema dibawah ini.
Berdasarkan distribusi sumber informasi/data, jaringan komputer dapat
dibedakan menjadi dua, yaitu jaringan terpusat (host based network) dan
jaringan terdistribusi (distributed network).
7. 4
2.1.1 Sinkronisasi Clock
Alasan penting sinkronisasi waktu di system tersebar :
▪ Waktu dapat merupakan kuntitas yang perlu diukur secara akurat untuk
mengetahui saat terjadinya suatu kejadian
▪ Banyak algoritma yang bergantung pada sinkronisasi clock seperti
pengelolaan konsistensi data tersebar, perkiraan otentikasi, dsb.
Lamport (1978) menunjukkan sinkronisasi clock memungkinkan, yaitu:
▪ Sinkronisasi clock tak perlu absolute
▪ Penjaminan urutan (order) kejadian-kejadian yang benar
Logical Clock
Kita dapat membuat mekanisme pewaktuan sederhana yaitu pengurutan
kejadian-kejadianm berdasarkan pada nilai-nilai clock yang mengikat yang
dijamin konsisten dengan keterdahuluan sebab.
Algoritma Lamport
Relasi happens-before (a,b), “a terjadi sebelum b” berarti semua proses
sepakat bahwa kejadianmpertama yaitu a terjadi kemudian setelah itu
kejadian b terjadi. happens-before merupakan relasi transitif sehingga: jika
a,b dan b,c maka a,c
Physical Clocks
Physical Clocks yang paling akurat adalah menggunaakan atomic
ascilator dengan akurasi 10-13 detik. Keluaran clock atomic digunakan
sebagai standart waktu nyata.
UTC (Coordinated Universal Time) berdasarkan waktu atom, kadang
disesuaikan dengan waktu astronomi.
2.1.2 Model Dasar Physical Clock
Tiap mesin diasumsikan mempunyai timer yang memberi interupsi H kali
per detik. Ketika Timer selesai interupsi, interrupt handler menaikkan counter
(C) yang menyimpan jumlah tick (interupsi) Ketika UTS menunjukkan nilai
t, maka nilai clock di mesin p adalah C (t) p . Untuk kondisi SempurnaC t t
8. 5
p ( ) = untuk semua p dan t, berarti dC/dt=1. Timer nyata computer tidak
diinterrupsi
tepat H kali. Secara teori, bila H=60, clock membangkitkan 216.000 tick per
jam. Hubungan antara waktu clock dan UTS ketika tick jam pada tingkat yang
berbeda
Algoritma Cristian
Time server mensinkronkan waktunya dengan UTC dan memberi
waktu menurut clock-nya ke computer-komputer lain bila di minta.
Memperoleh waktu sekarang dari waktu server
Algoritma Berkeley
Time server mengirimi (polling) mesin secara periodic meminta
waktu saat itu di mesin yang dikirimi. Berdasarkan jawaban, timer server
estimasi waktu local berdasarkan observasi waktu untuk pengiriman
pesan, menghitung waktu rata-rata dan memberi perintah ke mesin lain
untuk memajukan dan mengundurkan clock supaya mendapat su atu
reduksi spesifik
2.2 Coordination
Adalah sekumpulan algoritma yang tujuannya bermacam-macam
namun men-share tujuannya, sebagai dasar dalam sistem terdistribusi :
berupa sekumpulan proses untuk mengkoordinasikan tindakan atau
menyetujui satu atau beberapa nilai. Contohnya pada kasus mesin seperti
pesawat ruang angkasa. Hal itu perlu dilakukan, komputer
mengendalikannya agar setuju pada kondisi tertentu seperti apakah misi dari
pesawat luar angkasa dilanjutkan atau telah selesai.
2.2.1 Contoh Time And Coordination Protokol Waktu Jaringan (Network Time
Protocol
Metode Cristian dan algoritma Berkeley pada dasarnya digunakan
untuk komunikasi intranet. Protokol Waktu Jaringan (NTP) mendefinisikan
arsitektur untuk pelayanan waktu dan protocol untuk distribusi informasi
waktu lewat internet. Tujuan dan fitur NTP, antara lain:
9. 6
To provide a service enabling clients across the Internet to be synchronized
accurately to UTC: NTP menyediakan layanan agar klien di internet dapat
bersinkronisasi dengan UTC.
To provide a reliable service that can survive lengthy losses of connectivity:
NTP menyediakan layanan yang bisa bertahan di jaringan mengalami loss
karena jarak.
To enable clients to resynchronize sufficiently frequently to offset the
rates of drift found in most computers :
NTP memungkinkan klien untuk sinkronisasi ulang secara berkala.
To provide protection against interference with the time service,
whether malicious or accidental: NTP menyediakan perlindungan terhadap
interferensi dari layanan waktu, baik galat maupun ketidaksengajaan.
Layanan NTP tersebar pada banyak server di internet. Server utama
tersambung langsung ke sumber waktu, seperti penerima sinyal radio UTC.
Server sekunder disinkronisasi dengan server primer. Server-servernya
tersambung dalam hierarkikal logika yang disebut synchronization subnet
seperti Gambar 3. Semakin atas levelnya akan semakin akurat clock-nya.
Galat terjadi setiap melewati satu level.
10. 7
BAB III
PENUTUP
3.1 Kesimpulan
Time And Coordination adalah mengkordinasikan waktu dalam transfer
data, agar tidak terjadi ketimpangan pada proses transfer data. Selain itu juga,
berguna untuk mengukur penundaan antara komponen terdistribusi,
menyinkronkan aliran data misalnya: suara dan video, dan sebagai penanda
keakuratan waktu untuk mengidentifikasi atau mengotentikasi transaksi bisnis
dan serializability dalam database terdistribusi dan keamanan protocol.
11. DAFTAR PUSTAKA
Coretanmu. 2015. Time & Coordination Sistem Terdistribusi. April 24. Accessed
December 8, 2021. https://coretanmu.wordpress.com/2015/04/24/time-
coordination-sistem-terdistribusi/.
luthfiadriansyah. 2013. PENGANTAR SISTEM TERDISTRIBUSI. April 23.
Accessed December 8, 2021.
http://luthfiadriansyah07.blogspot.com/2013/04/time-and
coordination.html.
muhammad-diak-huddin. n.d. Sistem Terdistribusi Time Coordination .
Accessed December 8, 2021. http://muhammad-diak-
huddin.blogspot.com/2013/05/time-and-coordination-sistem.html.
Yusriansyah, Hajrin. 2016. Sistem Terdistribusi Time & Coordination. Accessed
December 8, 2021. https://www.scribd.com/doc/310822553/Sistem-
Terdistribusi-Time-Coordination.