UAS Komputasi Tersebar dan Paralel 2025

UAS Komputasi Tersebar dan Paralel 2025/2026

Rabu, 17 Desember 2025 · 13.00–14.40 WIB (100 menit) · Buku tertutup. Tuliskan NIM/nama pada setiap lembar; dilarang bekerja sama. Sertakan asumsi/gambar bila perlu. Boleh menjawab dalam bahasa Indonesia atau Inggris.

1. Sinkronisasi (10%)

Sistem terdistribusi mempunyai karakteristik unik seperti Clock Independence dan Message-Based Communication. Jelaskan singkat mengapa karakteristik tersebut menjadi tantangan sinkronisasi proses antarkomputer.

2. Invocation semantics (20%)

Sebutkan dan jelaskan singkat tiga jenis Invocation Semantics.

3. Komunikasi (10%)

Jelaskan singkat perbedaan mendasar Unicast dan Multicast.

4. HDFS (30%)

Ukuran blok HDFS adalah 128 MB. Terdapat empat file: 64 KB, 65 MB, 127 MB, dan 650 MB. Hitung jumlah blok yang dibuat Hadoop untuk setiap file.

5. MapReduce (30%)

“HDFS is a storage unit of Hadoop, and MapReduce is a processing tool of Hadoop” Kompres kalimat tersebut menggunakan MapReduce dalam bentuk diagram. Tampilkan jelas Input, Splitting, Mapping, Shuffling, Reducing, dan Final Result.

1. Jam dan pesan

Jam tiap mesin dapat memiliki offset dan drift yang berbeda, sehingga timestamp lokal saja tidak menjamin urutan global. Komunikasi pesan mengalami delay tak terduga, kehilangan, duplikasi, atau gangguan jaringan; timeout tidak selalu membedakan proses gagal dari proses lambat. Protokol sinkronisasi, logical clock, serta asumsi kegagalan yang eksplisit dibutuhkan untuk menyepakati urutan dan koordinasi.

2. Invocation semantics

Maybe: permintaan dikirim tanpa jaminan hasil saat terjadi kegagalan; operasi mungkin nol atau satu kali. At-least-once: retry hingga ada balasan dapat menjalankan operasi lebih dari sekali, sehingga cocok untuk operasi idempoten. At-most-once: identitas permintaan dan deteksi duplikat mencegah eksekusi berulang, tetapi kegagalan tetap dapat menghasilkan nol eksekusi; penyimpanan deduplikasi harus bertahan sesuai model kegagalan.

3. Unicast dan multicast

Unicast mengirim dari satu pengirim ke satu penerima; multicast mengirim ke suatu grup penerima dan jaringan yang mendukungnya dapat menggandakan paket di percabangan. Pengiriman terpisah ke banyak alamat unicast bukan multicast, meski hasil aplikasinya sama-sama mencapai banyak penerima.

4. Blok HDFS

Jumlah blok logis per file adalah pembulatan ke atas ukuran file dibagi 128 MB; blok terakhir tidak harus penuh. Replikasi menghasilkan salinan fisik tambahan, tidak mengubah jumlah blok logis berikut.

File	Perhitungan	Blok logis
64 KB	kurang dari 128 MB	1
65 MB	kurang dari 128 MB	1
127 MB	kurang dari 128 MB	1
650 MB	ceil(650/128)	6

5. MapReduce: contoh word count

Soal menyebut “kompres” tanpa mendefinisikan format, jadi gunakan asumsi kompresi ringkasan frekuensi kata dengan normalisasi huruf kecil dan tanda baca dibuang. Ini bukan kompresi lossless untuk memulihkan kalimat semula.

Input: HDFS is a storage unit of Hadoop, and MapReduce is a processing tool of Hadoop
Splitting: [HDFS is a storage unit of Hadoop] | [and MapReduce is a processing tool of Hadoop]
Mapping: setiap token → (token,1)
Shuffling: (a,[1,1]), (is,[1,1]), (of,[1,1]), (hadoop,[1,1]), dan grup satuan lain
Reducing: jumlahkan setiap daftar
Hasil: a=2, and=1, hadoop=2, hdfs=1, is=2, mapreduce=1,
       of=2, processing=1, storage=1, tool=1, unit=1

Pembahasan ditulis independen oleh belajar.myudak, bukan kunci jawaban resmi. Soal asli tetap milik pengampu mata kuliah dan ditampilkan langsung dari arsip Google Drive.

UAS Komputasi Tersebar dan Paralel 2025

Soal text