1. Scalable, Distributed Data Structures
for
Internet Service Construction
Nopporn Kongwatmai
Id: 5271428221

2. บทนำำ
 นำำเสนอกำรออกแบบและพัฒนำ
Distributed Data Structure
(DDS) ซึงจะแยกตัวมำเป็นอีก
่
layer หนึ่งทำำหน้ำที่ในกำรจัด
เก็บและจัดกำรกับข้อมูล เพือ่
รองรับกำรใช้งำนจำก Internet
service instance ภำยใน
cluster
 ผู้แต่ง

3. ที่มำ
 Internet service ควรจะต้องมี
คุณสมบัติดังนี้คือ
 รองรับกำรขยำยตัว
 รองรับกับจำำนวนกำรใช้งำนที่
เพิมขึ้นอย่ำงรวดเร็ว
่
 สำมำรถใช้งำนได้หำกระบบ
เกิดล้มเหลวเป็นบำงส่วน
 สำมำรถจัดกำรข้อมูลของผู้
ใช้ได้อย่ำงถูกต้อง และ

4. ที่มำ
 เทคโนโยลีที่ใช้ในปัจจุบันคือ
ฐำนข้อมูลและระบบไฟล์ ซึงไม่
่
ได้ถกออกแบบมำเพื่อรองรับกับ
ู
ภำระงำนจำำนวนมำกของ
Internet service และไม่สำมำ
รถสนุบสนุนให้ Internet
service มีคุณสมบัติได้ตำมที่
กล่ำวมำอย่ำงที่ต้องกำรได้
 ต้องกำรช่วยให้กำรสร้ำง
Internet Service ทำำได้ง่ำยขึ้น

5. DDS
 ทำำให้กำรสร้ำง service ง่ำยมำก
ขึน
้
 ใช้ two-phase commits ใน
กำรควบคุมควำมถูกต้องของ
ข้อมูล
 กำรแยก layer ทำำให้มีควำม
ยืดหยุ่นมำกขึน และมีค่ำใช้จ่ำย
้
ตำ่ำ
 รองรับกำรใช้งำนพร้อม ๆ กัน

6. Architecture
 องค์ประกอบของ DDS
 Client
 Service
 Hash table
 DDS Library
 Brick

7. Replication
 ข้อมูลใน hash table จะแบ่ง
เป็น partition
 แต่ละ partition จะถูกกระจำย
ไปยัง node ต่ำง ๆ เรียกว่ำ
replica และกลุ่ม replica ทีเก็บ
่
ข้อมูลของ partition เดียวกันจะ
เรียกว่ำ replica group
 หำกบำง replica เกิดล้มเหลว ก็
จะมี replica/node อื่นใน
replica group สำำรองอยู่

8. Recovery
 หำก brick ใดเกิดล้มเหลว จะ
โดนลบออกจำก group และ
brick อื่น ๆ ใน group เดียวกันก็
จะทำำงำนต่อไป
 brick ที่ได้รับกำรกู้คืนขึ้นมำจะ
ต้องคัดลอกข้อมูลจำก brick อื่น
มำเพือให้มีขอมูลที่ตรงกัน
่ ้

9. Performance
 Benchmarking
 ค่ำ throughput จะมีเพิมขึ้นเป็น
่
เส้นตรงตำมจำำนวน brick ที่เพิม
่
มำกขึน้
 ค่ำ throughput จะคงที่ ในกรณี
ที่กำรเข้ำใช้มีจำำนวนมำกกว่ำที่
service จะรับไหว
 เกิดคอขวดเมื่อมีกำร write
ข้อมูลจำก client จำำนวนมำก

10. Future Work
 ศึกษำและพัฒนำ operation อื่น
ๆ ที่เกี่ยว DDS เพื่อให้ทำำงำนที่
ดีขึ้น
 ศึกษำเกี่ยวกับ data
distributed structures แบบอื่น
ๆ เช่น B-tree และ
administration log
 ศึกษำและพัฒนำควำมสำมำรถ
อื่นสำำหรับ DDS เช่น caching