Bài viết đã mô hình hóa việc lưu trữ nội dung thông qua bài toán Knapsack. Bài toán lữu trữ có hai mục tiêu: tối đa hóa lỉ lệ hit tại nút mạng hoặc tối thiểu lưu lượng nội dung trên đường truyền backhaul tương ứng với các bài toán max_hit hoặc min_transit. Từ giải thuật greedy giải bài toán quy hoạch tuyến tính xấp xỉ của bài toán Knapsack, bài viết đề xuất hai thuật toán loại bỏ nội dung đó là max_hit và min_transit. Mời các bạn cùng tham khảo! | ӝL 7KҧR 4XӕF LD YӅ ĈLӋQ 7ӱ 7UX ӅQ 7K QJ Yj amp QJ 1JKӋ 7K QJ 7LQ amp 7 Hội Thảo Quốc Gia 2015 về Điện Tử Truyền Thông và Công Nghệ Thông Tin ECIT 2015 TӔI ѬU HÓA LѬU TRӲ NӜI DUNG TRONG MҤNG ICN NguyӉn Quӕc Anh1 Võ Thӏ Lѭu Phѭѫng2 Lê Tuҩn Anh3 1 Khoa Công NghӋ Thông Tin Hӑc viӋn Bѭu Chính ViӉn Thông CN HCM 2 Khoa Công NghӋ Thông Tin ĈH Quӕc TӃ ĈHQG HCM 3 Khoa Công NghӋ Thông Tin ĈH Thӫ Dҫu Mӝt Emails vtlphuong@ letuanh@ Abstract Ngày nay viӋc sӱ dөng Internet ÿang chuyӇn tӯ ÿã ÿѭӧc ÿӅ xuҩt nhѭ TRIAD 1 ROFL 2 DONA 3 viӋc truyӅn dӳ liӋu giӳa các máy tính ÿҫu cuӕi sang viӋc trao ÿәi PSIRP 4 CCN 5 COMET 6 CONVERGENCE 7 nӝi dung theo hѭӟng ngѭӡi dùng mӝt cách mҥnh mӁ. KiӃn trúc cӫa mҥng Information Centric Network ICN ra ÿӡi nhҵm ÿáp NDN 8 SAIL 9 PURSUIT 10 . ӭng nhu cҫu này và nó ÿang là mӝt lƭnh vӵc nghiên cӭu sôi ÿӝng hiӋn nay trên thӃ giӟi. Trong kiӃn trúc ICN các nӝi dung ÿѭӧc Lѭu trӳ nӝi dung in-network caching là mӝt chӭc năng lѭu trӳ tҥi các nút trung gian in-network caching do ÿó ngѭӡi quan trӑng trong kiӃn trúc ICN. Bҵng cách lѭu trӳ các nӝi dùng truy xuҩt nӝi dung tҥi các nút trung gian thay vì phҧi truy cұp ÿӃn máy chӫ gӕc ÿӅ tҧi nӝi dung. Do ÿó chҩt lѭӧng cӫa viӋc dung phә biӃn trên các nút mҥng ICN gҫn ngѭӡi dùng ngѭӡi truyӅn dӳ liӋu trong mҥng ICN sӁ cao hѫn. Bài toán tӕi ѭu lѭu trӳ các nӝi dung trên nút mҥng ICN sӁ ÿѭӧc nghiên cӭu trong bài dùng chӍ tҧi nӝi dung tҥi các nút mҥng ÿó thay vì phҧi truy xuҩt báo này. Chúng tôi sӁ ÿӅ xuҩt hai thuұt toán nhҵm tӕi ѭu hóa khҧ ÿӃn các máy chӫ gӕc. Khҧ năng lѭu trӳ cӫa các nút ICN là có năng lѭu trӳ cӫa ICN dӵa trên viӋc tӕi ÿa hóa tӍ lӋ hit và tӕi ѭu hóa lѭu lѭӧng dӳ liӋu trên ÿѭӡng truyӅn backhaul. Chúng tôi còn hҥn do ÿó lѭu trӳ nӝi dung sao cho có hiӋu quҧ nhҩt là mӝt xây dӵng mӝt chѭѫng trình mô phӓng nhҵm hiӋn thӵc hóa thuұt toán ÿã ÿӅ xuҩt. Thông qua ÿó thӇ hiӋn rõ hiӋu quҧ ÿҥt ÿѭӧc cӫa chӫ ÿӅ nghiên cӭu quan trӑng 11 12 . Hѫn nӳa viӋc triӇn khai thuұt toán. .
