Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/67066
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorJaruloj Chongstitvatana-
dc.contributor.authorWorawut Teeratanon-
dc.contributor.otherChulalongkorn University. Fuculty of Science-
dc.date.accessioned2020-07-15T04:32:03Z-
dc.date.available2020-07-15T04:32:03Z-
dc.date.issued2008-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/67066-
dc.descriptionThesis (M.Sc.)--Chulalongkorn University, 2008-
dc.description.abstractData replication is used in grids to increase data availability. A co-allocation strategy in data grids uses parallel data transfer from multiple servers to improve the transfer completion time. The performance of a co-allocation strategy is good if every available server can fully utilize the connection between the server and the client to transfer data. However, because of storage limitation and data ownership, it may not be possible to replicate the whole dataset. As a result, each server on grids can choose to replicate only some portion of a dataset. The replica of a fragment of a dataset is called a fragmented replica. Co-allocation algorithm for complete replica can be modified to allow downloading fragmented replicas. For example, a one-by-one co-allocation algorithm is modified to allow fragmented replica. In this thesis, the dynamic co-allocation algorithm is modified to support fragmented replica, using Random-with-weighted-probability, Biggest-remaining-first and Fewest-replicas-first algorithms. A simulation of a grid is implemented to measure the transfer completion time. From the experiments, Biggest-remaining-first and Fewest-replica-first algorithms perform well when fragments are moderately replicated, i.e., fragments are replicated on half of the servers. Furthermore, an advantage of these algorithms is that they are not sensitive to the variance of the transmission rate.-
dc.description.abstractalternativeการทำซ้ำข้อมูลช่วยเพิ่มข้อมูลที่นำมาใช้งานได้ในกริดกลยุทธ์การจัดสรรร่วมในกริดข้อมูลใช้การถ่ายโอนข้อมูลจากเครื่องบริการหลายเครื่องแบบขนานเพื่อลดเวลารวมในการถ่ายโอนข้อมูลสมรรถนะของกลยุทธ์การจัดสรรร่วมจะดีถ้าเครื่องบริการทุกเครื่องสามารถใช้สายเชื่อมต่อของเครือข่ายส่งข้อมูลระหว่างเครื่องบริการและลูกค้าได้อย่างเต็มที่อย่างไรก็ตามขนาดของหน่วยเก้บข้อมูลที่จำกัดและกรรมสิทธิ์ของข้อมูลทำให้ไม่สามารถทำซ้ำข้อมูลได้ทั้งหมด ดังนั้นเครื่องบริการในกริดจึงสามารถเลือกทำซ้ำข้อมูลได้บางส่วนเท่านั้นการทำซ้ำข้อมูลบางส่วนนี้เรียกว่า การทำซ้ำข้อมูลแบบแยกส่วนขั้นตอนวิธีจัดสรรร่วมสำหรับการทำซ้ำข้อมูลแบบสมบูรณ์สามารถนำมาดัดแปลงเพื่อนำมาใช้กับการถ่ายดอนข้อมูลที่ทำซ้ำแบบแยกส่วนตัวอย่างเช่นการดัดแปลงขั้นตอนวิธีจัดสรรร่วมแบบที่ละหนึ่งสำหรับการทำซ้ำข้อมูลแบบสมบูรณ์เพื่อใช้งานกับข้อมูลที่มีการทำซ้ำแบบแยกส่วนวิทยานิพนธ์ฉบับนี้เสนอการดัดแปลงขั้นตอนวิธีจัดสรรร่วมแบบพลวัตเพื่อใช้งานกับข้อมูลที่ทำซ้ำแบบแยกส่วนโดยใช้ขั้นตอนวิธีสุ่มโดยถ่วงน้ำหนักความน่าจะเป็นขั้นตอนวิธีส่วนข้อมูลที่เหลือมากที่สุดก่อนขั้นตอนวิธีจำนวนข้อมูลทำซ้ำน้อยที่สุดก่อน วิทยานิพน์นี้มีการทดลองเพื่อวัดเวลาถ่านโอนข้อมูลที่ทำซ้ำแบบแยกส่วนบนแบบจำลองของกริดขั้นตอนวิธีส่วนข้อมูลที่เหลือมากที่สุดก่อนและขั้นตอนวิธีจำนวนข้อมูลทำซ้ำน้อยที่สุดก่อนมีประสิทธิภาพดีเมื่อมีการจำลองข้อมูลพอประมาณกล่าวคือมีการทำซ้ำข้อมูลแบบแยกส่วนบนเครื่องบริการครึ่งหนึ่งที่มีอยู่นอกจากนั้นประสิทธิภาพของขั้นตอนวิธีเหล่านี้ไม่ขึ้นอยู่กับความแปรปรวนของอัตราการส่งข้อมูล-
dc.language.isoen-
dc.publisherChulalongkorn University-
dc.rightsChulalongkorn University-
dc.subjectGrid-
dc.subjectData grid-
dc.subjectกริด-
dc.titleCo-allocation strategies for fragmented data in grids-
dc.title.alternativeกลยุทธ์การจัดสรรร่วมสำหรับข้อมูลแยกส่วนในกริด-
dc.typeThesis-
dc.degree.nameMaster of Science-
dc.degree.levelMaster's Degree-
dc.degree.disciplineComputer Science-
dc.degree.grantorChulalongkorn University-
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
Worawut_te_front_p.pdfหน้าปก สารบัญ และบทคัดย่อ862.87 kBAdobe PDFView/Open
Worawut_te_ch1_p.pdfบทที่ 1691.5 kBAdobe PDFView/Open
Worawut_te_ch2_p.pdfบทที่ 2805.49 kBAdobe PDFView/Open
Worawut_te_ch3_p.pdfบทที่ 31.14 MBAdobe PDFView/Open
Worawut_te_ch4_p.pdfบทที่ 41.44 MBAdobe PDFView/Open
Worawut_te_ch5_p.pdfบทที่ 5662.67 kBAdobe PDFView/Open
Worawut_te_back_p.pdfบรรณานุกรมและภาคผนวก749.31 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.