นโยบายการแคชเครือข่ายที่เน้นข้อมูลเป็นศูนย์กลาง

ในการคำนวณอัลกอริธึมแคช ( หรือที่มักเรียกว่าอัลกอริธึมการแทนที่แคชหรือนโยบายการแทนที่แคช ) กำลังปรับคำแนะนำให้เหมาะสม ‍—‌หรืออัลกอริทึม ‍—‌ที่โปรแกรมคอมพิวเตอร์หรือโครงสร้างที่บำรุงรักษาฮาร์ดแวร์สามารถปฏิบัติตามเพื่อจัดการแคชของข้อมูลที่จัดเก็บไว้ในคอมพิวเตอร์ เมื่อแคชเต็ม อัลกอริธึมจะต้องเลือกรายการที่จะทิ้งเพื่อให้มีที่ว่างสำหรับรายการใหม่ เนื่องจากความสามารถในการแคชโดยธรรมชาติของโหนดใน ICN เครือข่ายที่เน้นข้อมูลเป็นหลัก ICN จึงถูกมองว่าเป็นเครือข่ายแคชที่เชื่อมต่ออย่างหลวมๆ ซึ่งมีข้อกำหนดเฉพาะของนโยบายการแคช ซึ่งแตกต่างจากพร็อกซีเซิร์ฟเวอร์ ในระบบเครือข่ายที่เน้นข้อมูลเป็นศูนย์กลาง แคชเป็นโซลูชันระดับเครือข่าย ดังนั้นจึงมีการเปลี่ยนแปลงสถานะแคชอย่างรวดเร็วและอัตราการมาถึงของคำขอที่สูงขึ้น นอกจากนี้ ขนาดแคชที่เล็กลงยังกำหนดข้อกำหนดประเภทต่างๆ ในนโยบายการถอดเนื้อหาอีกด้วย โดยเฉพาะอย่างยิ่ง นโยบายการขับไล่สำหรับเครือข่ายที่เน้นข้อมูลเป็นศูนย์กลางควรมีความรวดเร็วและไม่ซับซ้อน มีการเสนอการจำลองแบบแคชและแผนการกำจัดต่างๆ สำหรับสถาปัตยกรรมเครือข่ายและแอปพลิเคชันที่เน้นข้อมูลเป็นศูนย์กลางที่แตกต่างกัน

นโยบาย

เวลาที่ทราบที่ใช้ล่าสุดน้อยที่สุด (TLRU)

Time Aware Least Used (TLRU) [1]เป็นรูปแบบหนึ่งของ LRU ที่ออกแบบมาสำหรับสถานการณ์ที่เนื้อหาที่จัดเก็บไว้ในแคชมีอายุการใช้งานที่ถูกต้อง อัลกอริธึมนี้เหมาะสำหรับแอปพลิเคชันแคชเครือข่าย เช่น เครือข่ายเน้นข้อมูล (ICN) เครือข่ายการจัดส่งเนื้อหา (CDN) และเครือข่ายแบบกระจายโดยทั่วไป TLRU แนะนำคำศัพท์ใหม่: TTU (Time to Use) TTU คือการประทับเวลาของเนื้อหา/เพจซึ่งกำหนดเวลาการใช้งานสำหรับเนื้อหาตามท้องถิ่นของเนื้อหาและประกาศของผู้เผยแพร่เนื้อหา เนื่องจากการประทับเวลาตามท้องถิ่นนี้ TTU จึงให้การควบคุมเพิ่มเติมแก่ผู้ดูแลระบบท้องถิ่นเพื่อควบคุมการจัดเก็บข้อมูลเครือข่าย ในอัลกอริทึม TLRU เมื่อมีเนื้อหาชิ้นหนึ่งมาถึง โหนดแคชจะคำนวณค่า TTU ในเครื่องตามค่า TTU ที่กำหนดโดยผู้เผยแพร่เนื้อหา ค่า TTU ในเครื่องคำนวณโดยใช้ฟังก์ชันที่กำหนดไว้ในเครื่อง เมื่อคำนวณค่า TTU ในเครื่องแล้ว การแทนที่เนื้อหาจะดำเนินการกับชุดย่อยของเนื้อหาทั้งหมดที่จัดเก็บไว้ในโหนดแคช TLRU ทำให้แน่ใจว่าเนื้อหาชีวิตขนาดเล็กที่ได้รับความนิยมน้อยกว่าควรถูกแทนที่ด้วยเนื้อหาที่เข้ามา

ใช้บ่อยน้อยที่สุดเมื่อเร็ว ๆ นี้ (LFRU)

รูปแบบการแทนที่แคช ที่ใช้บ่อยน้อยที่สุด (LFRU) [2]ผสมผสานข้อดีของโครงร่าง LFU และ LRU LFRU เหมาะสำหรับแอปพลิเคชันแคช 'ในเครือข่าย' เช่น ICN, CDN และเครือข่ายแบบกระจายโดยทั่วไป ใน LFRU แคชจะถูกแบ่งออกเป็นสองพาร์ติชันที่เรียกว่าพาร์ติชันที่มีสิทธิพิเศษและที่ไม่มีสิทธิพิเศษ พาร์ติชันที่มีสิทธิ์สามารถกำหนดเป็นพาร์ติชันที่ได้รับการป้องกันได้ หากเนื้อหาได้รับความนิยมอย่างสูง เนื้อหานั้นจะถูกส่งไปยังพาร์ติชันที่มีสิทธิ์ การแทนที่พาร์ติชันที่มีสิทธิ์ทำได้ดังนี้: LFRU ดึงเนื้อหาออกจากพาร์ติชันที่ไม่มีสิทธิ์ พุชเนื้อหาจากพาร์ติชันที่มีสิทธิ์ไปยังพาร์ติชันที่ไม่มีสิทธิ์ และสุดท้ายก็แทรกเนื้อหาใหม่ลงในพาร์ติชันที่มีสิทธิ์ ในขั้นตอนข้างต้น LRU จะถูกใช้สำหรับพาร์ติชันที่มีสิทธิ์ และโครงร่าง LFU (ALFU) โดยประมาณจะถูกใช้สำหรับพาร์ติชันที่ไม่มีสิทธิ์ ดังนั้นจึงมีคำย่อ LFRU แนวคิดพื้นฐานคือการกรองเนื้อหายอดนิยมในท้องถิ่นออกด้วยแผน ALFU และผลักดันเนื้อหายอดนิยมไปยังพาร์ติชันที่มีสิทธิ์ใช้งานตัวใดตัวหนึ่ง

อ้างอิง

  1. บิลาล, มูฮัมหมัด; และคณะ (2014) "นโยบายการจัดการแคช Time Aware Least Used (TLRU) ใน ICN" การประชุมนานาชาติเรื่องเทคโนโลยีการสื่อสารขั้นสูง ครั้งที่ 16 หน้า 528–532. arXiv : 1801.00390 . Bibcode :2018arXiv180100390B. ดอย :10.1109/ICACT.2014.6779016. ไอเอสบีเอ็น 978-89-968650-3-2- S2CID  830503.
  2. บิลาล, มูฮัมหมัด; และคณะ (2017) "แผนการจัดการแคชเพื่อการคัดแยกเนื้อหาและการจำลองแบบอย่างมีประสิทธิภาพในเครือข่ายแคช" การ เข้าถึงIEEE 5 : 1692–1701. arXiv : 1702.04078 . Bibcode :2017arXiv170204078B. ดอย :10.1109/ACCESS.2017.2669344. S2CID  14517299.
ดึงมาจาก "https://en.wikipedia.org/w/index.php?title=Information-centric_networking_caching_policies&oldid=1178136737"