Please use this identifier to cite or link to this item: http://cmuir.cmu.ac.th/jspui/handle/6653943832/45953
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorยุทธพงษ์ สมจิต-
dc.contributor.authorอภิพงศ์ ปิงยศen_US
dc.date.accessioned2018-03-27T03:03:12Z-
dc.date.available2018-03-27T03:03:12Z-
dc.date.issued2557-09-
dc.identifier.urihttp://cmuir.cmu.ac.th/jspui/handle/6653943832/45953-
dc.description.abstractNowadays, many wireless communication systems widely use small base stations to reduce request loads from only a single base station. There is anapproach called FemtoCachingthatpropose the small base stations to cache contents. These small base stations are called helpers. In addition, an approximation algorithm for placing contents in caches of the helpers in order that the users connectingto multiple helpers can see contents as many as possible is also proposed. However, this approach does not consider changes of content ranking and content popularities that change during time. Hence, contents in helpers should be updated correspondingly to the current content ranking with limited number of updated contents. The algorithm of the FemtoCaching is not suitable for updating because its complexity is high. In this research, we propose 2 new updating methods with limited number of updated contents. They are popularity-based method and rank-based updating method. The complexity of both methods are lower than the algorithm of the FemtoCaching. An order of helpers to be updated is sorted by their priority scores. The helper with the most priority score is firstly updated. The performances are evaluated by the simulation. The results show that the proposed methods have acceptable performances. The popularity-based updating method has acceptable performance in case of low limited threshold of updated contents. The rank-based updating method has acceptable performance in case of high limited threshold of updated contents.en_US
dc.language.isothen_US
dc.publisherเชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่en_US
dc.subjectเฟมโตแคชชิงen_US
dc.titleวิธีการอัพเดตคอนเทนต์ในเฟมโตแคชชิงen_US
dc.title.alternativeContent Updating Method in FemtoCachingen_US
dc.typeThesis
thailis.classification.ddc004.65-
thailis.controlvocab.thashเครือข่ายเฉพาะที่ไร้สาย-
thailis.controlvocab.thashระบบสื่อสารไร้สาย-
thailis.controlvocab.thashเครือข่ายตัวรับรู้ไร้สาย-
thailis.controlvocab.thashโปรแกรมการสื่อสาร-
thailis.manuscript.callnumberว 004.65 อ163ว-
thesis.degreemasteren_US
thesis.description.thaiAbstractในการใช้งานระบบเครือข่ายไร้สายในปัจจุบัน ได้มีการใช้สถานีฐานย่อยมาช่วยแบ่งเบาภาระการร้องขอคอนเทนต์ของผู้ใช้จากสถานีฐานหลักเพียงตัวเดียว ในงานวิจัยเฟมโตแคชชิงได้นำเสนอให้สถานีฐานย่อยมีการเก็บคอนเทนต์เพื่อส่งคอนเทนต์ที่ถูกร้องขอจากผู้ใช้ โดยเรียกสถานีฐานย่อยที่สามารถเก็บคอนเทนต์เพื่อให้บริการแก่ผู้ใช้ได้ว่าเฮลเปอร์และเสนอวิธีการวางคอนเทนต์ลงในแคชของเฮลเปอร์เพื่อให้ผู้ใช้ที่เชื่อมต่อกับเฮลเปอร์หลายๆตัวมองเห็นคอนเทนต์ได้อย่างหลากหลาย แต่อย่างไรก็ตามวิธีการนี้ไม่ได้คำนึงถึงความเปลี่ยนแปลงของตารางอันดับคอนเทนต์และความนิยมของคอนเทนต์ ซึ่งในสถานการณ์จริงแล้วจะมีความเปลี่ยนแปลงเกิดขึ้นอยู่ตลอดเวลา ดังนั้นจึงควรมีการอัพเดตคอนเทนต์ในแคชของเฮลเปอร์ นอกจากนี้ในการอัพเดตแต่ละครั้งยังต้องมีการจำกัดจำนวนคอนเทนต์ที่สามารถอัพเดตได้อีกด้วย แต่อย่างไรก็ตามอัลกอริทึมของเฟมโตแคชชิงมีความซับซ้อนทางการคำนวณสูง จึงไม่มีความเหมาะสมในการใช้เพื่อการอัพเดต งานวิจัยนี้จึงได้นำเสนอวิธีการอัพเดตคอนเทนต์ในแคชของเฮลเปอร์ 2 วิธีคือ วิธีการแทนที่คอนเทนต์โดยใช้ความนิยมเป็นหลัก และวิธีการแทนที่คอนเทนต์โดยใช้หมายเลขอันดับเป็นหลัก ซึ่งทั้ง 2 วิธีล้วนมีความซับซ้อนทางการคำนวณน้อยกว่าวิธีการของเฟมโตแคชชิง ทั้ง 2 วิธีการจะมีการจัดลำดับความสำคัญในการอัพเดตเฮลเปอร์แต่ละตัว เฮลเปอร์ที่มีความสำคัญมากที่สุดจะถูกอัพเดตก่อน จากผลการทดลองโดยโปรแกรมจำลองการทำงานพบว่าวิธีการที่นำเสนอทำให้ประสิทธิภาพในการพบคอนเทนต์ภายในแคชมีค่าที่สามารถยอมรับได้ ซึ่งวิธีการแทนที่โดยใช้ความนิยมเป็นหลักจะมีประสิทธิภาพที่สามารถยอมรับได้ก็ต่อเมื่อใช้ในกรณีที่มีค่าขีดจำกัดการแทนที่ต่ำ ส่วนวิธีการแทนที่โดยใช้ความนิยมเป็นหลักจะมีประสิทธิภาพที่สามารถยอมรับได้ก็ต่อเมื่อใช้ในกรณีที่มีค่าขีดจำกัดการแทนที่สูงen_US
Appears in Collections:ENG: Theses

Files in This Item:
File Description SizeFormat 
ABSTRACT.pdfABSTRACT555.08 kBAdobe PDFView/Open    Request a copy
APPENDIX.pdfAPPENDIX229.34 kBAdobe PDFView/Open    Request a copy
CHAPTER 1.pdfCHAPTER 1688.76 kBAdobe PDFView/Open    Request a copy
CHAPTER 2.pdfCHAPTER 2668.83 kBAdobe PDFView/Open    Request a copy
CHAPTER 3.pdfCHAPTER 3682.53 kBAdobe PDFView/Open    Request a copy
CHAPTER 4.pdfCHAPTER 4886.63 kBAdobe PDFView/Open    Request a copy
CHAPTER 5.pdfCHAPTER 5249.18 kBAdobe PDFView/Open    Request a copy
CONTENT.pdfCONTENT532.89 kBAdobe PDFView/Open    Request a copy
COVER.pdfCOVER836.8 kBAdobe PDFView/Open    Request a copy
REFERENCE.pdfREFERENCE226.49 kBAdobe PDFView/Open    Request a copy


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