The continuous development of the internet has led to changes in routing complexity. In the context of a wide area network (WAN), network flow optimization becomes a major issue in the selection of the fastest route, which involves routing protocols. Algorithms in routing protocols are designed to determine the shortest path. Therefore, studies are needed regarding how to build a routing algorithm that can be used to get the shortest path in each process. This study aims to reduce network workload and compare the computation involved in determining the shortest path using the Greedy algorithm and the A* algorithm. The simulation results show that the A* algorithm is superior to greedy. The measurement results show that the final cost of the Greedy algorithm is 44 and the A* algorithm is 38. Taking into account the heuristic value for each node, the A* algorithm is superior to the Greedy algorithm in determining the shortest path.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Implementasi Algoritma A* (A-Star) dan Greedy Dalam Penentuan Routing Pada Wide Area Network (WAN)


    Beteiligte:

    Erscheinungsdatum :

    2023-05-30


    Anmerkungen:

    doi:10.47065/josyc.v4i3.3374
    Journal of Computer System and Informatics (JoSYC); Vol 4 No 3 (2023): May 2023; 551-557 ; 2714-8912 ; 2714-7150 ; 10.47065/josyc.v4i3



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629




    Implementasi Algoritma PSO Pada Multi Mobile Robot Dalam Penentuan Posisi Target Terdekat

    Priyadana, Ikhwannuary Raditya / Ardi Sumbodo, Bakhtiar Alldino / Widodo, Triyogatama Wahyu | BASE | 2018

    Freier Zugriff

    Implementasi Algoritma Greedy pada Pencarian Langkah Optimal Permainan Mahjong Solitaire

    Juvianto, Alvin / Agung, Halim | BASE | 2017

    Freier Zugriff


    Implementasi Algoritma Kalkulasi Interupsi pada Rancang Bangun Tachometer Digital

    Maria, Putut Son / Susianti, Elva | BASE | 2018

    Freier Zugriff

    Implementasi Algoritma C.45 Dalam Memprediksi Kualitas Aset Kendaraan Kantor

    Salsabila, Chatarina Putri / Wijayanto, Aditya | BASE | 2023

    Freier Zugriff