Improved Distributed Spanning Tree and Case Study for Replica Location Service

2010 ◽  
Author(s):  
Tiejun Wang ◽  
Heng Liu ◽  
Ming Sun ◽  
Zhen Liu ◽  
Mingtian Zhou
Keyword(s):  
Spanning Tree ◽  
Location Service ◽  
Replica Location

Research of Replica Management Technology of Resource on Manufacturing Grid

2011 ◽  
Vol 383-390 ◽  
pp. 5479-5483
Author(s):  
Xiao Lan Xie ◽  
Jing Zhang
Keyword(s):  
Main Idea ◽  
Manufacturing Grid ◽  
Location Service ◽  
Replica Location ◽  
Management Technology ◽  
Is Management ◽  
Replica Management ◽  
Working Principle

The resources on Manufacturing Grid are dynamic, diverse, distributed and isomeric, so their management is significantly complicated. However, people always want to obtain the newest resources’ information in the recent distance, in the shortest time. Thus, replica management of resource becomes necessary. This paper makes the following contributions. First, we elaborate the resources’ encapsulation technology on Manufacturing Grid. Second, we describe the main idea of replica management technology. In addition, we explain the working principle of component that is management replica—RLS (Replica Location Service). Finally, we first bring forward replica management technology of resource on Manufacturing Grid, and design a solution that resources’ replica management technology on Manufacturing Grid.

The Globus Replica Location Service: Design and Experience

2009 ◽  
Vol 20 (9) ◽  
pp. 1260-1272 ◽  
Author(s):  
A.L. Chervenak ◽  
R. Schuler ◽  
M. Ripeanu ◽  
M. Ali Amer ◽  
S. Bharathi ◽  
...  
Keyword(s):  
Service Design ◽  
Location Service ◽  
Replica Location

scholarly journals Understanding the Shift of Correlation Structure in Major Currency Exchange Rate

2014 ◽  
Vol 8 (3) ◽  
Author(s):  
Nur Syahidah Yusoff ◽  
Maman Abdurachman Djauhari
Keyword(s):  
Complex System ◽  
Exchange Rate ◽  
Financial Market ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Correlation Structure ◽  
High Dimensional ◽  
Currency Exchange ◽  
Currency Exchange Rate

In this paper, we study the high dimensional correlation structure of financial market. Correlation structure can be considered as a complex system that relates each variable to the others in terms of correlation. To analyze such complex system, minimum spanning tree is constructed to simplify the network. A case study will be presented and a conclusion will be highlighted.

scholarly journals Αποδοτικές τεχνικές μεταφοράς και διαχείρισης δεδομένων σε κατανεμημένα συστήματα μεγάλης κλίμακας

2011 ◽  
Author(s):  
Αντώνιος Ζήσιμος
Keyword(s):  
Data Transfer ◽  
Hash Table ◽  
Distributed Hash Table ◽  
Location Service ◽  
Replica Location

Τα τελευταία χρόνια, το Πλέγμα είναι από τα πλέον διαδεδομένα συστήματα τόσο στον ερευνητικό όσο και στο επιχειρηματικό τομέα. Το Πλέγμα είναι ένα κατανεμημένο σύστημα μεγάλης κλίμακας, στο οποίο μπορούν να συνυπάρξουν ένας τεράστιος αριθμός ανεξάρτητων και διαφορετικών υπολογιστικών και αποθηκευτικών πόρων, οι οποίοι ενοποιούνται σε μία υπηρεσιοστρεφή αρχιτεκτονική λογισμικού. Δεδομένου της γεωγραφικά κατανεμημένης φύσης και έκτασης του Πλέγματος, οι υπηρεσίες του θα πρέπει να είναι ικανές να αντεπεξέλθουν σε κλιμάκωση φορτίου αρκετά μεγάλη, ώστε το Πλέγμα να γίνει διαθέσιμο σε παγκόσμια κλίμακα και να απευθυνθεί σε κάθε χρήστη. Ένα από τα πιο κρίσιμα υποσυστήματα στο Πλέγμα, είναι το επίπεδο διαχείρισης δεδομένων. Για την αντιμετώπιση του προβλήματος του τεράστιου μεγέθους των δεδομένων,η κοινότητα ανάπτυξης του Πλέγματος, σχεδίασε την αρχιτεκτονική του Πλέγματος Δεδομένων με τρεις βασικές υπηρεσίες: (α) την Υπηρεσία Μεταφοράς Αρχείων (Data Transfer Service), επιφορτισμένη για την ανταλλαγή δεδομένων μεταξύ των κόμβων του Πλέγματος, (β) την Υπηρεσία Διαχείρισης Αντιγράφων (Replica Location Service), υπεύθυνη για την φύλαξη των φυσικών τοποθεσιών που είναι αποθηκευμένο κάθε αρχείο στο Πλέγμα, και (γ) της Υπηρεσίας Βελτιστοποίησης(Optimization Service), η οποία επιλέγει τις καλύτερες τοποθεσίες για κάθε ανταλλαγή δεδομένων και διαχειρίζεται τα αντίγραφα αρχείων βάσει το ιστορικό χρησιμοποίησης τους. Όμως, οι παραπάνω υπηρεσίες ακολουθούν κεντρικοποιημένη σχεδίαση, η οποία επιφέρει μειωμένες επιδόσεις και κεντρικά σημεία βλάβης. Οι κεντρικοποιημένες υπηρεσίες δεν μπορούν να κλιμακώσουν σε μεγάλο αριθμό ταυτόχρονων χρηστών, ούτε να διατηρήσουν ένα υψηλό αριθμό ανανέωσης σε ένα δυναμικό περιβάλλον όπως αυτό του Πλέγματος. Στην εργασία μας, παρουσιάζουμε μια καινοτόμο αρχιτεκτονική διαχείρισης δεδομένων, η οποία ενοποιεί την υπηρεσία αναζήτησης αντιγράφων και τους μηχανισμούς ανταλλαγής δεδομένων σε ένα πλήρως κατανεμημένο και προσαρμοστικό σύστημα. Η νέα αυτή αρχιτεκτονική αποτελείται από δύο μέρη τα οποία συνεργάζονται για την αποδοτική διαχείριση δεδομένων: (α) την Κατανεμημένη Υπηρεσία Διαχείρισης Αντιγράφων (DistributedReplica Location Service - DRLS) υπεύθυνη για την φύλαξη των φυσικών τοποθεσιών αποθήκευσης κάθε αρχείου και (β) το GridTorrent επιφορτισμένο με την διαχείριση των ανταλλαγών δεδομένων με αυτόματους μηχανισμούς βελτιστοποίησης. Το DRLS οργανώνει τους κόμβους του συστήματος με ένα Κατανεμημένο Πίνακα Κατακερματισμού (Distributed Hash Table - DHT)και διανέμει την πληροφορία σε όλους τους κόμβους. Το μοναδικό χαρακτηριστικό του DRLS είναι ότι εκτός από την αποκεντρικοποίηση της υπηρεσίας και την κλιμακωσιμότητα που της προσφέρει, υποστηρίζει εγγενώς την ανανέωση της πληροφορίας σε κάθε κόμβο που συμμετέχει στοDHT. Δεδομένου, ότι σε πολλές δυναμικές εφαρμογές τα δεδομένα αλλάζουν συνεχώς, το πρωτόκολλο στο οποίο βασίζεται το DRLS παρουσιάζει ανοχή σε Βυζαντινές συνθήκες σφαλμάτων και εγγυάται συνέπεια. Το GridTorrent είναι ένα πρωτόκολλο εμπνευσμένο από το BitTorrent, που εστιάζει στην βελτιστοποίηση της μεταφοράς δεδομένων σε πραγματικό χρόνο, χωρίς να παραβιάζονται οι αρχές ασφάλειας του Πλέγματος. Η συνεργατική φύση του πρωτοκόλλου, επιτρέπει τη διατήρηση χαμηλής απόκρισης και υψηλής χρησιμοποίησης του δικτύου, ακόμα και σε συνθήκες υψηλού φορτίου. Επιτρέπει μεταφορές δεδομένων από πολλαπλούς αποστολείς σε πολλαπλούς παραλήπτες και μεγιστοποιεί την απόδοση με την ανταλλαγή κομματιών του αρχείου μεταξύ όλων των συμμετεχόντων. Πολύ σημαντικό χαρακτηριστικό της προτεινόμενης αρχιτεκτονικής είναι ότι έχει σχεδιαστεί, ώστε να εκμεταλλευτεί υφιστάμενα και ευρέως χρησιμοποιούμενα πρότυπα στο χώρο του Πλέγματος, ώστε να διατηρεί την συμβατότητα με την υφιστάμενη αρχιτεκτονική και τις αντίστοιχες υλοποιήσεις. Τέλος, για την επαλήθευση των αποτελεσμάτων της εργασίας μας,έχει υλοποιηθεί ένα πρωτότυπο της αρχιτεκτονικής και έχουν γίνει αναλυτικά πειράματα του συστήματος τόσο σε περιβάλλοντα τοπικού δικτύου, όσο και σε περιβάλλοντα μεγάλης κλίμακας και υψηλής δυναμικότητας.

Hierarchical Replica Location Service Based on Hybrid Overlay Platform

2006 ◽  
Author(s):  
Jianjin Jiang ◽  
Guangwen Yang ◽  
Yongwei Wu ◽  
Wusheng Zhang ◽  
Dingxing Wang
Keyword(s):  
Location Service ◽  
Replica Location

scholarly journals Pengujian Optimalisasi Jaringan Kabel Fiber Optic Di Universitas Islam Indonesia Menggunakan Minimum Spanning Tree

2014 ◽  
Vol 3 (1) ◽  
pp. 49
Author(s):  
Muchammad Abrori ◽  
Najib Ubaidillah
Keyword(s):  
Spanning Tree ◽  
Fiber Optic ◽  
Minimum Spanning Tree ◽  
Computer Network ◽  
Star Topology ◽  
Cable Length ◽  
Cable Network ◽  
Cable Lines ◽  
The Cost

Universitas Islam Indonesia (UII) intergrated campus computer network built since 1995. Development of UII integrated campus computer network is using a star topology and fiber optic (FO) cable. Considering that the star topology is the topology that requires a lot of wires, this study was conducted to determine and examine how the application of graph on the FO cable network UII integrated campus in order to minimize the cost, because FO cable network can be modeled by a graph where the buildings as points, while FO cable that connects to each building as a line. This type of research that is used here is a case study, in which data collection by observation, interviews, and documentation. This study used 4 algorithms, that is Kruskal algorithm, Prim, Boruvka and Solin algorithm to find the Minimum Spanning Tree. Based on the research that has been done, the conclution about the troubleshooting steps of optimization UII integrated campus FO cable network based graph theory has been got. From the four algorithms obtained the most optimal results FO cable length 4.700 meters long and is 1.590 meters cable lines. While the results of observations made, it is known that the existing computer network in UII integrated campus has a cable length of 6.120 meters and 2.050 meters long track. The results of the analysis showed that the resulrs of the study 23.2% more optimal than the existing computer networks in UII integrated campus.

scholarly journals RAILWAY AND PORTS INTEGRATION SYSTEM AS SOLUTION OF ISLAND TRANSPORTATION PROBLEM (CASE STUDY SUMATRA ISLAND)

JOURNAL ASRO ◽  
2018 ◽  
Vol 9 (1) ◽  
pp. 47
Author(s):  
Satrio Teguh Amandiri ◽  
Ahmadi Ahmadi ◽  
Budi Santoso W
Keyword(s):  
Economic Development ◽  
Spanning Tree ◽  
Transportation Problem ◽  
Integrated System ◽  
Dijkstra Algorithm ◽  
Railway Transportation ◽  
Road Transportation ◽  
Sumatra Island

ABSTRACT The quality of Transportation system is one of island economic level determinant. Railway transportation evidently more efficient than road transportation. Trans-Sumatra railway construction can be a solution for transportation problem in Sumatra Island. This analysis integrated railway and port to improve economic development in 8 provinces on Sumatra using Spanning Tree and Dijkstra algorithm. It need 1965 kilometers of railway to connect all the 8 provinces. It also generates 1518 kilometers as the distance of Malahayati Port to Panjang Port connection. This integrated system can be a breakthrough solution for Sumatra transportation problem in economic development and the Malacca Strait traffic problem.  Keywords: Trans-Sumatra railway, Minimum Route, Spanning Tree Algorithm, Dijkstra, Algorithm

Sign in / Sign up

Export Citation Format

Share Document