Pertanyaan yang diberi tag «distributed-systems»

Saya seorang sarjana dan berharap untuk menjadi seorang akademisi; melakukan semua hal PhD dan mulai melakukan penelitian. Saya tertarik pada berbagai hal yang berhubungan dengan ilmu komputer tetapi belakangan ini teknologi P2P benar-benar menarik minat saya. Saya memiliki kesan bahwa saya harus memilih salah satu bidang ilmu komputer untuk melakukan …

8 distributed-systems  research 

Pada grafik , kami melakukan proses berikut:G(V,E)G(V,E)G(V,E) Awalnya, semua node di berwarna.VVV Sementara ada node yang tidak berwarna dalam , setiap node yang tidak berwarna melakukan hal berikut: VVV Memilih bilangan real acak dan mengirimkannya ke semua tetangganya; Membandingkan jumlahnya dengan jumlah tetangganya; jika nomornya sendiri benar-benar terkecil, maka tetangganya …

8 algorithm-analysis  graphs  distributed-systems  parallel-computing  randomized-algorithms 

Saya mengalami beberapa kesulitan dalam memahami algoritma terdistribusi untuk pohon 6 - pewarnaan di O(log∗n)O(log∗⁡n)O(\log^*n) waktu. Deskripsi lengkap dapat ditemukan di makalah berikut: Parallel Symmetry-Breaking in Sparse Graphs. Goldberg, Plotkin, Shannon . Singkatnya, idenya adalah ... Mulai dari pewarnaan yang valid yang diberikan oleh ID prosesor, prosedur iteratif mengurangi jumlah …

8 algorithms  runtime-analysis  distributed-systems  colorings