Sekilas Tentang Algoritma Dijkstra

Pada tahun 1959 sebuah tulisan sepanjang tiga halaman yang berjudul A Note on Two Problems in Connexion with Graphs diterbitkan pada jurnal  Numerische Mathematik. Pada tulisan ini, Edsger W. Dijkstra adalah seorang ilmuwan komputer berumur dua puluh sembilan tahun mengusulkan algoritma-algoritma untuk solusi dari dua masalah teoritis graf dasar : the minimum weight. Algoritma Dijkstra untuk masalah jalan terpendek adalah satu dari algoritma-algoritma paling ternama pada ilmu komputer dan sebuah algoritma paling popular pada oparasi pencarian. Implementasi algoritma dijkstra pada ilmu komputer antara lain adalah pada link-state routing protocol, OSPF dan IS-IS.
Pada literatur tersebut, algoritma ini sering digambarkan sebagai sebuah algoritma yang rakus / tamak. Contohnya, buku Algorithmics (Brassard and Bratley [1988, pp. 87-92] )mengulas ini pada bab tersebut dengan judul Greedy Algorithms. Encyclopedia of Operations Research and Management Science (Gass and Harris [1996, pp. 166-167]) menggambarkan algoritma ini sebagai sebuah "node labelling greedy algorithm " dan sebuah algoritma yang tamak digambarkan sebagai "a heuristic algorithm that at every step selects the best choice available at that step without regard to future consequences " (Gass and Harris [1996, p. 264]).

Definisi Algoritma Dijkstra

Pada dasarnya, algoritma ini merupakan salah satu bentuk algoritma greedy. Algoritma ini termasuk algoritma pencarian graf yang digunakan untuk menyelesaikan masalah lintasan terpendek dengan satu sumber pada sebuah graf yang tidak memiliki cost sisi negatif, dan menghasilkan sebuah pohon lintasan terpendek. Algoritma ini sering digunakan pada routing.
Algoritma dijkstra mencari lintasan terpendek dalam sejumlah langkah. Algoritma ini menggunakan strategi greedy sebagai berikut :
Untuk setiap simpul sumber(source) dalam graf, algortima ini akan mencari jalur dengan cost minimum antara simpul tersebut dengan simpul lainnya. Algoritma juga dapat digunakan untuk mencari total biaya (cost) dari lintasan terpendek yang dibentuk dari sebuah simpul ke sebuah simpul tujuan. Sebagai contoh, bila simpul pada graf merepresentasikan kota dan bobot sisi merepresentasikan jarak antara 2 kota yang mengapitnya, maka algoritma dijkstra dapat digunakan untuk mencari rute terpendek antara sebuah kota dengan kota lainnya.

READ MORE - Algoritma Dijkstra

Nasib Smartfren di frekuensi 1.900 MHz akan segera diputuskan Kementerian Kominfo. Operator seluler CDMA itu dalam waktu dekat harus siap-siap pindah agar tender 3G di 2,1 GHz bisa segera digelar.

“Tahun ini harus ada keputusan soal Smart Telecom. Kita harapkan dalam dua bulan ini sudah bisa ada keputusan. Soalnya di kuartal keempat itu kita akan gelar tender blok 3G yang ditarik dari XL dan Axis,” kata Dirjen Sumber Daya dan Perangkat Pos Informatika Kementerian Komunikasi Muhammad Budi Setiawan di sela Indonesia Cellular Show 2014 di Jakarta.

Menurutnya, Smart rencananya akan dipindahkan ke frekeunsi 2,3 GHz agar blok 3G yang akan dilelang pemerintah bersih dari interferensi sinyal CDMA milik Smart Telecom.

“Nanti akan dikeluarkan Keputusan Menteri (KM) soal Smart Telecom ini. Mereka akan tetap memiliki lisensi seluler nasional dan kepemilikan frekuensinya kita berikan ideal agar bisa kompetitif. Sepertinya di bawah 30 Mhz nanti,” jelasnya.

Menurutnya, pindahnya Smart Telecom ke 2,3 GHz tak akan menganggu pemain eksisting di frekuensi itu karena para pemain Broadband Wireless Access (BWA) sudah lebih dulu menempati dan menggelar teknologi netral.

“Smart Telecom itu nanti ada masa transisi dua tahun, jadi secara waktu pemain lama bisa berbuat banyak,” katanya.

Dalam kesempatan yang sama, Direktur & CTO Smartfren Merza Fachys mengaku tak bisa berbuat banyak jika memang akan dikeluarkan keputusan menteri terkait nasib Smart Telecom di 1.900 Mhz.
"Kalau memang seperti itu, masa kita menolak. Kita kan sudah siapkan kajian juga antisipasi soal migrasi ini," katanya.

Merza mengingatkan, Smart Telecom tetap membutuhkan alokasi frekuensi minimal 30 Mhz jika dipindahkan ke 2,3GHz agar bisa melayani pelanggan setara dengan jangkauan yang ada sekarang.

:Kita akan gelar TDD Long Term Evolution (TDD LTE) dimana frekuensi itu dilihat satu blok 10 MHz. Kalau diberikan 20 MHz, itu terlalu kecil," jelasnya.

Lebih lanjut Merza mengatakan, migrasi ini hanya berlaku untuk Smart Telecom, bukan Mobile-8 yang berada di 850 MHz.

"Kami (Smart Telecom dan Mobile-8) masih dua entitas berbeda. Jadi, tak benar nanti di 2,3 GHz hanya untuk data, itu juga akan digunakan untuk suara dan SMS," tegasnya.

READ MORE - Smartfren Pindah Frekuensi ke 2,3 GHz

 Perusahaan pemilik aplikasi chat Kakao Talk, Kakao, membuat keputusan mengejutkan dengan melakukan aksi merger dengan salah satu perusahaan internet terbesar di Korea Selatan, Daum. Daum merupakan portal web kedua terbesar di negara Korea.

Keputusan yang mengejutkan ini diumumkan oleh Daum, namun perusahaan tersebut mengatakan pengumuman secara resmi akan dilakukan dua layanan asal Korea Selatan tersebut sebelum 1 Oktober mendatang.

Kakao Talk memang meraksasa di Korea Selatan, jumlah pengguna mereka tercatat sebesar 140 juta anggota, dan 90% adalah pengguna di negerinya sendiri. Di Korea Selatan, KakaoTalk adalah nama yang sudah sangat besar. Tahun lalu mereka menghasilkan pemasukan USD 203 juta dan keuntungan USD 59 juta, dan sebagian besar diperoleh dari penjualan sticker dan produk-produk yang berhubungan dengan game.

Kendati cukup mendominasi di Korsel, Kakao Talk sejatinya masih kalah mentereng dengan Line dan WeChat yang begitu dominan di pasar luar negeri seperti Asia, Amerika Latin, dan Eropa. Keduanya mempunyai jumlah anggota masing-masing 400 juta pengguna dan 390 juta pengguna.

READ MORE - Kakao Talk Lakukan Merger Dengan Daum

Menggunakan Ubuntu dalam versi desktop merupakan hal yang lumrah , tapi pendapatan utama bagi Canonical tidak benar-benar berasal dari bagian ini (ubuntu versi desktop). Canonical bekerja lebih banyak pada sisi server Ubuntu dan mereka memiliki semua kepentingan untuk melakukannya . Distro mereka menjadi sistem operasi utama dalam ekosistem OpenStack dan hal ini menjadi semakin jelas bahwa formula mereka untuk Ubuntu adalah salah satu yang paling sukses . Ternyata distro Ubuntu sedang hot di ekosistem cloud.

Ketika Ubuntu meluncurkan sistem operasi baru pada interval enam bulan , pengguna biasa hanya melihat sebagian kecil dari upaya yang masuk ke dalam membangun sistem operasi . Bahkan , beberapa fitur yang memikat minat masyarakat , seperti display Server Mir atau Unity , hanya bagian yang sangat kecil dari apa yang para pengembang Canonical yang sebenarnya dilakukan .

Hal ini sangat jelas terutama ketika Mark Shuttleworth pergi ke OpenStack Summit 2014 dan membuat kasus untuk Ubuntu dan segala seluk beluknya . Pengguna kemudian bisa mendapatkan perasaan tentang seberapa besar sistem Ubuntu sebenarnya dan mengapa distro lain bahkan tidak datang mendekat untuk memasarkan produknya.

Seperti yang sudah diketahui , Ubuntu sekarang sudah berjalan di dalam superkomputer paling cepat di dunia beritanya disini, di China , yang disebut Tienhe2 . Tienhe2 ini berjalan pada prosesor Intel Xeon , co- prosesor Intel Xeon Phi , dan 160GB per detik untuk interkoneksi transfer data super cepat antar node. Hal ini menjadi pemegang rekor superkomputer tercepat sejak tahun 2013 dan belum ada tanda-tanda yang pasti mengenai hal itu untuk segera disalip .

Peluncuran Ubuntu 14.04 LTS sebulan lalu juga mendorong penggunaan sistem operasi in cloud , dan sangat dimungkinkan bahwa setiap edisi baru akan memiliki efek yang sama .

READ MORE - Ubuntu, OS Terbesar di Cloud

Canonical sedang  membangun distribusi Linux yang paling banyak digunakan untuk desktop , tapi hal ini sekaligus membuat salah satu sistem operasi yang paling sukses untuk server. Faktanya adalah bahwa Ubuntu Server, Ubuntu OpenStack , dan Ubuntu orchestration tool , Juju , sekarang telah berjalan pada superkomputer paling kuat di dunia.

Saat ini , superkomputer paling kuat di dunia disebut Tienhe2, terdapat di provinsi Guangdong di Cina . Menurut pembuatnya, server menggunakan prosesor Intel Xeon , co- prosesor Intel Xeon Phi , dan 160GB per detik untuk interkoneksi transfer data super cepat antar node . Superkomputer ini telah memegang rekor sejak 2013.

" Ubuntu OpenStack berjalan pada 256 node kinerja tinggi dan ini akan tumbuh menjadi lebih dari 6400 node dalam beberapa bulan mendatang . Node akan tersedia untuk departemen pemerintah di provinsi Guangdong serta mitra NUDT lainnya untuk analisis , sensus , dan aplikasi e-Government . "

Canonical sedang membuat dorongan ke pasar Cina , dan perusahaan ini sudah berusaha untuk mengcover ekosistem dekstop dengan Ubuntu Kylin , yang telah tiba di saat yang sangat tepat , yaitu pada saat yang sama dengan pengumuman Microsoft mengenai akhir hayat Windows XP .

READ MORE - Ubuntu Berjalan di Supercomputer Tercepat di Dunia