PENENTUAN PRIORITAS PADA JARINGAN BACK-BONE PALAPA RING MENGGUNAKAN DERAJAT NODE DAN CUT VERTEX

  • Stephanie Imelda Pella(1*)
    Universitas Nusa Cendana
  • Hendro FJ Lami(2)
    • (*) Corresponding Author
DOI: https://doi.org/10.35508/jme.v8i1.1288
Keywords: Palapa Ring, Node Priority, Cut Vertex, Node Degree, Bottleneck

Abstract

Palapa Ring is a project aiming to connect provinces and cities in Indonesia via a high data speed telecommunication path. The purpose of this  research is to identify the priority scale of each node in Palapa Ring Backbone network by considering the degree of each node and the cut vertices of the network. The result shows that the existing infrastructure in Palapa Ring comprised 48 nodes and 117 links. The nodes with the highest degree in the network were PBR, PTK, BJM, JK, SB and UP, with each of the nodes was connected to four links. Cut vertices in the network consisted of 22 nodes. The nodes in the network are classified into 4 categories. Five nodes (PBR, PTK, BJM, SB and UP) fell into the 1st priority group, two nodes (JK,MDN) fell into the 2nd priority group, 16 nodes fell into the 3rd priority group and the rest fell into the non priority group.

Downloads

Download data is not yet available.

References

B. Y. Iskandar, "Indonesia’s Initiative to Deploy NGN," in 7th Global Symposium Regulator 2007, The Road to Next-Generation Networks (NGN): Can Regulators Promote Investment and Open Access, 2007.

-, "Indonesian Domestic Broadband," D. K. d. Informasi, Ed., ed, 2015.

I. K. Rohman, "Review of Indonesian broadband development," Technical report, LIRNEasia2014.

M. Brazil, C. J. Ras, and D. A. Thomas, "The bottleneck 2-connected k-Steiner network problem for k≤ 2," Discrete Applied Mathematics, vol. 160, pp. 1028-1038, 2012.

M. Kim and K. S. Candan, "SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices," Data & Knowledge Engineering, vol. 72, pp. 285-303, 2012.

C.-P. Schnorr, "Bottlenecks and edge connectivity in unsymmetrical networks," SIAM Journal on Computing, vol. 8, pp. 265-274, 1979.

D. W. Matula and F. Shahrokhi, "Sparsest cuts and bottlenecks in graphs," Discrete Applied Mathematics, vol. 27, pp. 113-123, 1990.

A. Vespignani, "Modelling dynamical processes in complex socio-technical systems," Nature physics, vol. 8, p. 32, 2012.

PlumX Metrics

Published
2019-04-30
How to Cite
[1]
S. Pella and H. Lami, “PENENTUAN PRIORITAS PADA JARINGAN BACK-BONE PALAPA RING MENGGUNAKAN DERAJAT NODE DAN CUT VERTEX”, JME, vol. 8, no. 1, pp. 28-35, Apr. 2019.
Issue
Vol 8 N0.1 (2019): April 2019
Section
Articles

This work is licensed under CC BY-SA 4.0