อัลกอริทึมการแทนที่หน่วยความจำที่ถูกใช้น้อยที่สุดแบบไดนามิกสำหรับเว็บแคชชิ่ง

Abstract

วัตถุประสงค์ของงานวิจัยนี" คือการเพิ่มอัตราการพบของหน่วยความจำเว็บ โดยที่งานวิจัยดังกล่าวได้มีการพัฒนาอัลกอริทึมการสับเปลี่ยนแบบใช้งานน้อยที่สุดออกก่อนไดนามิก (Dynamic Least Recently Used :DLRU) โดยการใช้หลักการการหาคำตอบที่ดีที่สุดด้วยวิธีการคณิตศาสตร์และสถิติ ซึงได้แก่ การประมาณค่าคาดหวัง การหาค่าในช่วง และคิวบิกส์สไปล์น ยิ่งไปกว่านั้น อัลกอริทึมนี"ยังสามารถตัดสินใจการเลือกเว็บต่างๆ ซึงคาดว่าน่าจะถูกร้องขอในอนาคตได้อัลกอริทึมนี"ได้ถูกทดสอบด้วยชุดข้อมูลจากมหาวิทยาลัยแห่งหนึงในประเทศไทย ผลการทดลองของงานวิจัยนี"สามารถอธิบายได้ว่า อัลกอริทึม DLRU ให้ค่าอัตราการพบสูงสุดที่ 72.56 % ในขณะที่อัลกอริทึม LRU ให้ค่าอัตราการพบสูงสุดที53.34 % อย่างไรก็ตามค่าเฉลี่ยของอัตราการพบของอัลกอริทึม DLRU อยู่ที่53.8 % แต่ค่าเฉลียของอัลกอริทึม LRU อยู่ที่12.99 %