DISTRIBUTED POSITIONING OF REPLICA USING GRASS GROWING STRUCTURE

การกระจายตำแหน่งของแบบถอดโดยใช้โครงสร้างการเติบโตของหญ้า

Name: Worawit Fankam-ai

LCSH: Information networks

LCSH: Database management

LCSH: Distributed databases

Abstract: Data Replication is a common technique used to enhance the performance of data access in distributed systems. There are many efficient replica schemes involved in replication technique such as replication strategy, replica selection strategy to find the best fit replica, replication consistency, and replica positioning mechanisms This thesis focuses on a distributed data replication technique based on Grass Growing Structure to reduce bandwidth consumption and access latency. The replication will be multicast to the nearest nodes within predefined limiting distance using Depth Limit Search algorithm. The proposed algorithm is then compared with centralized, flooding, multi-master and random walk algorithms. Evaluation is carried out by a simulation using OptorSim to run on standard benchmarking testbeds, namely, EU Data Grid Testbed, CMS Testbed and GridPP Testbed. Performance measurement is done based on a number of network metrics such as mean job time, effective network usage, local file access, and Band width usage. Result statistics show that the Grass Growing Structure performs better than all comparative algorithms which will entail energy conservation in network data distribution.

Abstract: การสำรองซ้ำข้อมูลเป็นเทคนิคหนึ่งที่เพิ่มประสิทธิภาพของการเข้าถึงข้อมูลในระบบการกระจาย วิธีการสำรองซ้ำมีหลากหลายที่ใช้กันในเทคนิคการสำรองซ้ำ เช่น กลยุทธการสำรองซ้ำ กลยุทธ์การเลือกข้อมูลสำรองซ้ำ เพื่อหาขนาดของข้อมูลสำรองซ้ำที่เหมาะสมที่ดีที่สุด วิธีการสำรองซ้ำที่สอดคล้องกัน และกลไกในการวางตำแหน่งของข้อมูล วิทยานิพนธ์นี้เน้นเทคนิคการกระจายการสำรองซ้ำข้อูลโดยใช้โครงสร้างการเจริญเติบโตของหญ้า เพื่อลดการใช้แบนด์วิธและความล่าช้าในการเข้าถึงข้อมูล การสำรองซ้ำจะถูกกระจายไปสู่โหนดใกล้ที่สุดในระยะทางที่กำหนดล่วงหน้าด้วยระเบียบวิธีจำกัดการสืบค้นเชิงลึก วิธีดังกล่าวนำไปเปรียบเทียบกับระเบียบวิธี centralized, flooding, multi-master และ random walk การประเมินผลใช้ OptorSim ซึ่งทำงานในเครือข่ายมาตรฐานการวัดผล 3 อันคือ EU Data Grid Testbed, CMS Testbed และ GridPP Testbed แล้ววัดประสิทธิภาพจากมาตรวัดการทำงานของเครือข่าย ได้แก่ เวลาเฉลี่ยที่ใช้ ประสิทธิภาพการใช้เครือข่าย การเข้าถึงแฟ้มข้อมูลส่วนท้องถิ่น และการใช้แบนด์วิท สถิติของผลการวัดแสดงให้เห็นว่าวิธีที่เสนอทำงานได้ดีกว่าวิธีอื่น ซึ่งจะเอื้อประโยชน์ต่อการประหยัดพลังงานในการส่งข้อมูลแบบกระจาย

Chulalongkorn University. Office of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Peraphon Sophatsathit

Role: advisor

Created: 2014

Modified: 2559-01-12

Issued: 2016-01-09

วิทยานิพนธ์/Thesis

application/pdf

eng

DegreeName: Master of Science

Level: Master's Degree

Descipline: Computer Science and Information Technology

Grantor: Chulalongkorn University

©copyrights Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	5373613423.pdf	7.16 MB	13	2026-05-26 18:16:01

ใช้เวลา

0.031841 วินาที