การประเมินประสิทธิภาพวิธีการแทนที่ข้อมูลในแคชแบบแบ่งบล็อกบนระบบดาตากริด

เจษฎา เพ็งสุวรรณ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/32629

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ณัฐวุฒิ หนูไพโรจน์	-
dc.contributor.author	เจษฎา เพ็งสุวรรณ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-07-02T03:54:45Z	-
dc.date.available	2013-07-02T03:54:45Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/32629	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en_US
dc.description.abstract	แอพพลิเคชันที่หลากหลายในงานวิจัยสาขาฟิสิกส์พลังงานสูงมักมีการประมวลผลชุดข้อมูลจำนวนมากภายใต้สภาพแวดล้อมของดาตากริด เนื่องจากชุดข้อมูลเหล่านี้มีขนาดใหญ่และกระจายตามองค์กรในภูมิภาคต่างๆ การเข้าถึงชุดข้อมูลขนาดใหญ่จึงทำให้เกิดการเสียเวลาซึ่งเกิดจากข้อจำกัดด้านแบนด์วิดท์ของเครือข่ายบริเวณกว้าง ในการนี้ แคชแบบแบ่งบล็อกสำหรับดาตา กริดจึงได้ถูกนำเสนอเพื่อเพิ่มประสิทธิภาพในการบริหารจัดการชุดข้อมูลขนาดใหญ่ในสภาพแวดล้อมของดาตากริดโดยทั่วไปประสิทธิภาพของแคชจะขึ้นต่อวิธีการแทนที่ข้อมูลเป็นสำคัญ จึงทำให้มีการนำเสนอวิธีการแทนที่ข้อมูลรูปแบบต่างๆ เป็นจำนวนมากเพื่อปรับปรุงประสิทธิภาพของเว็บแคช อย่างไรก็ตาม ยังไม่มีงานวิจัยที่ทำการศึกษาเกี่ยวกับผลกระทบของวิธีการแทนที่ข้อมูลเหล่านี้ในระบบงานที่เน้นการเข้าถึงและประมวลผลข้อมูลขนาดใหญ่อย่างเช่นงานวิจัยสาขาฟิสิกส์พลังงานสูง งานวิจัยนี้ได้ทำการประเมินประสิทธิภาพของแคชในดาตากริดซึ่งมีกลไกการทำงานแบบแบ่งบล็อก โดยใช้วิธีการแทนที่ข้อมูลแบบต่างๆ ที่ได้รับความนิยมและทำการทดลองกับข้อมูลภาระงานจากระบบจัสมินและแซมกริดซึ่งเป็นระบบดาตากริดที่สนับสนุนโครงการพีพีดีจีและโครงการดีซีโร ตามลำดับ โครงการเหล่านี้เป็นหนึ่งในโครงการทดลองวิจัยฟิสิกส์พลังงานสูงซึ่งใหญ่ที่สุด ทั้งนี้ ผลการทดลองได้แสดงถึงพฤติกรรมของวิธีการแทนที่ข้อมูลประเภทต่างๆ ที่มีต่อรูปแบบการเข้าถึงข้อมูลของระบบดาตากริดในงานวิจัยฟิสิกส์พลังงานสูง นอกจากนี้ผลการประเมินดังกล่าวสามารถใช้เพื่อแนวทางในการพัฒนาวิธีการแทนที่ข้อมูลที่เหมาะสมต่อแคชในดาตากริดซึ่งมีกลไกการทำงานแบบแบ่งบล็อกต่อไป	en_US
dc.description.abstractalternative	A variety of high-energy physic applications involve processing multiple input files in data grid environment. Since these data files are quite large and located at several geographically distributed institutions, accessing large data set can become very time consuming due to bandwidth limitation in wide area network. Recently, Block-based Data Grid Caching has been proposed to provide more efficient mechanism on managing large data set in data grid environment. It reduces network bandwidth requirement and minimizes access latency. In general, the performance of the caching depends heavily on cache replacement policy. Many replacement policies have been proposed in literature, which aims to improve performance of web caching. However, existing research does not consider the impact of a diversity of cache replacement policies, especially for data-intensive applications like high-energy physic. In this research, we have evaluated the performance of Block-based data gird caching, using popular cache replacement policies. We conducted our experiments with two real workloads produced by the JASMine and SAM-Grid, which are distributed data handling system supporting for PPDG and DØ projects. These projects are one of the largest currently running high-energy physic experiments. Our experiment results reveal different behavior of the replacement policies on access pattern of high-energy physic data grid. In addition, the results provide us guidelines in order to design an efficient replacement policy for Block-based data grid caching.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2011.402	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	กริด ‪(ระบบคอมพิวเตอร์)‬‬	en
dc.subject	หน่วยความจำแคช	en
dc.subject	การจัดการหน่วยความจำ	en
dc.subject	Computational grids ‪(Computer systems)‬	-
dc.subject	Cache memory	-
dc.subject	Memory management ‪(Computer science)‬	-
dc.title	การประเมินประสิทธิภาพวิธีการแทนที่ข้อมูลในแคชแบบแบ่งบล็อกบนระบบดาตากริด	en_US
dc.title.alternative	Performance evaluation of replacement policies in block-based data grid caching	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	natawut@cp.eng.chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2011.402	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
jedsada_ph.pdf		2.84 MB	Adobe PDF	View/Open

Show simple item record