BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - HOÀNG PHƯƠNG NHUNG XÂY DỰNG GIẢI PHÁP CHO HỆ THỐNG MẠNG PHÂN PHỐI DỮ LIỆU ÁP DỤNG VÀO VIỆC NÂNG CẤP HỆ THỐNG MẠNG CỦA VĂN PHÒNG TRUNG ƯƠNG ĐẢNG Chuyên ngành : KỸ THUẬT MÁY TÍNH VÀ TRUYỀN THÔNG LUẬN VĂN THẠC SĨ KỸ THUẬT KỸ THUẬT MÁY TÍNH VÀ TRUYỀN THƠNG NGƯỜI HƯỚNG DẪN KHOA HỌC : TS Trần Hải Anh Hà Nội - Năm 2016 MỤC LỤC Lời cam đoan Lời cảm ơn Danh mục ký hiệu, từ viết tắt, thuật ngữ Danh mục hình vẽ, đồ thị Mở đầu Chương I : Cơ sở lý thuyết I- Giới thiệu chung hệ thống mạng phân phối liệu II- Giải pháp CDN III- Vấn đề MAB Chương II : Phân tích triển khai giải pháp lựa chọn máy chủ dựa thuật toán MAB I- Thuật toán -Greedy Trang ii iii iv v 4 28 36 37 II- Thuật toán Softmax 39 IV- Reward thu dự kiến 45 I- Thuật toán -Greedy 50 III- Thuật toán UCB Chương III : Kết thực nghiệm 42 46 II- Thuật toán Softmax 56 IV- Đánh giá chung 68 III- Thuật toán UCB V- Triển khai thực tiễn áp dụng vào việc nâng cấp hệ thống mạng diện rộng Văn phòng Trung ương Đảng 63 70 Kết luận kiến nghị 72 Phụ lục 76 Tài liệu tham khảo 73 Xây dựng giải pháp cho hệ thống mạng phân phối liệu LỜI CAM ĐOAN Tôi xin cam đoan Luận văn Thạc sỹ "Xây dựng giải pháp cho hệ thống mạng phân phối liệu Áp dụng vào việc nâng cấp hệ thống mạng Văn phòng Trung ương Đảng" cơng trình nghiên cứu riêng tơi Nội dung Luận văn tập trung nghiên cứu số thuật toán phân phối liệu để áp dụng vào hệ thống mạng phân phối liệu quan công tác, số liệu kết nêu Luận văn trung thực chưa cơng bố cơng trình khác Hà Nội, ngày 10 tháng 10 năm 2016 Tác giả Hoàng Phương Nhung Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang ii Xây dựng giải pháp cho hệ thống mạng phân phối liệu LỜI CẢM ƠN _ Lời đầu tiên, xin gửi lời cảm ơn đến tồn thể thầy, giáo Viện Cơng nghệ Thơng tin & Truyền thơng tận tình bảo suốt thời gian học tập nhà trường Tôi xin gửi lời cảm ơn sâu sắc đến TS Trần Hải Anh, người trực tiếp hướng dẫn, tạo điều kiện thuận lợi tận tình bảo cho suốt thời gian làm luận văn tốt nghiệp Tôi xin gửi lời cảm ơn tới Lãnh đạo Vụ Hành - Cơ yếu, Văn phòng Trung ương Đảng anh chị em Phòng Nhân - Chế quan tâm, tạo điều kiện thời gian, tương trợ công việc suốt thời gian hoàn thành Luận văn tốt nghiệp Cảm ơn thành viên Lớp 13B-MTTT hỗ trợ, chia sẻ với tơi lúc khó khăn suốt q trình tơi thực đề tài Luận văn Tuy nhiên, thời gian hạn hẹp, nỗ lực mình, luận văn khó tránh khỏi thiếu sót Tơi mong nhận thơng cảm bảo tận tình q thầy bạn HỌC VIÊN Hoàng Phương Nhung Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang iii Xây dựng giải pháp cho hệ thống mạng phân phối liệu DANH MỤC KÝ HIỆU, TỪ VIẾT TẮT, THUẬT NGỮ _ Ký hiệu/từ viết tắt Ý nghĩa CDN Content Delivery Networks UCB Upper Confidence Bounds QoE Quality of Experience HN Hà Nội MAB QoS HTML ĐN HCM Multi-Armed Bandit Quality of Service Hyper Text Markup Language Đà Nẵng Thành phố Hồ Chí Minh VPTW Văn phòng Trung ương Đảng HTCP Hypertext Caching Protocol ICP CARP Internet Cache Protocol Cache Array Routing Protocols P2P Kiến trúc ngang hàng WCCP Web Cache Coordination Protocol NECP Network Element Control Protocol Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang iv Xây dựng giải pháp cho hệ thống mạng phân phối liệu DANH MỤC HÌNH VẼ, ĐỒ THỊ _ Hình Mơ hình mạng CDN Hình : Kiến trúc mạng lưới phân phối nội dung (CDN) Hình : Mô tả nội dung dịch vụ CDN cung cấp cho người dùng Hình 4: Kiến trúc phân lớp CDN Hình 5: Phân loại CDN thành phần Hình : Các giao thức tương tác sử dụng CDN Hình 7: Giao thức tương tác khác Hình : Quản lý phân loại phân phối nội dung Hình 9: Chiến lược vị trí thay Hình 10 : Quá trình phân phối nội dung đến máy chủ đại diện Hình 11 : Phân phối nội dung đến người dùng Hình 12 : Sự phân loại lựa chọn chuyển giao kỹ thuật nội dung Nội dung chuyển cho người dùng tồn phần Hình 13: Mơ tả u cầu định tuyến mơi trường CDN Hình 14 : Phân phối nội dung mạng CDN mạng CDN ngang hàng Hình 15 : Quá trình lựa chọn cần gạt Thuật tốn -Greedy Hình 16 : Giải thuật Thuật tốn -Greedy Hình 17 : Sơ đồ lựa chọn máy chủ Thuật toán -Greedy Hình 18 : Giải thuật Thuật tốn Softmax Hình 19 : Sơ đồ lựa chọn máy chủ Thuật toán Softmax Hình 20 : Giải thuật Thuật tốn UCB Hình 21 : Sơ đồ lựa chọn máy chủ Thuật tốn UCB Hình 22 : Demo hệ thống phân phối liệu mơ Hình 23 : Vấn đề khơng có server hoạt động Học viên : Hồng Phương Nhung, CB130041, 13B-MTTT Trang v Xây dựng giải pháp cho hệ thống mạng phân phối liệu Hình 24 : Vấn đề thơng báo có server khai báo tình trạng hoạt động Hình 25 : Thơng tin máy chủ đại diện hoạt động thời điểm thực mơ Học viên : Hồng Phương Nhung, CB130041, 13B-MTTT Trang vi Xây dựng giải pháp cho hệ thống mạng phân phối liệu MỞ ĐẦU 1- Cơ sở khoa học thực tiễn Năm 2016, bước sang năm thứ 19 Internet có mặt Việt Nam Từ lạ lẫm đến quen thuộc, phát triển rộng rãi với tốc độ vũ bão, Internet góp phần thay đổi sống người Việt Dịch vụ Internet ngày đa dạng, phong phú Những năm gần đây, dịch vụ truy cập Internet qua hạ tầng di động 3G tiến tới sử dụng 4G thể tăng trưởng vượt bậc tiện lợi sử dụng Tốc độ kết nối Internet nước quốc tế ngày nhanh, phục vụ đắc lực cho việc khai thác nội dung, sử dụng dịch vụ người dùng Nguyên Thứ trưởng Bộ Thông tin Truyền thông Lê Nam Thắng đánh giá, Internet tạo môi trường thuận lợi cho việc tiếp cận thông tin, phổ cập rộng rãi thông tin xã hội, phục vụ cho công việc, nghiên cứu, học tập, sản xuất kinh doanh tuyên truyền sách Đảng Nhà nước tới người dân1 Internet góp phần tạo lập cộng đồng, thúc đẩy hoạt động tổ chức xã hội, nâng cao lực sản xuất thương mại, tạo nhiều cải vật chất xã hội nâng cao đời sống người dân Internet sân chơi bổ ích, kênh giải trí hấp dẫn với nhiều ứng dụng phục vụ người dùng Tuy nhiên, băng thông mạng liên tục bị tải lưu lượng sử dụng nội dung chiếm băng thông, dịch vụ Web phổ biến thường bị tắc nghẽn nhu cầu thực dịch vụ lớn Đây vấn đề quan trọng cần giải để quản lý luồng lưu lượng, đáp ứng yêu cầu người dùng tốt nhất, cải thiện chất lượng dịch vụ Và hệ thống mạng phân phối liệu xem giải pháp tối ưu nhà cung cấp dịch vụ hướng tới Nguồn : http://www.nhandan.com.vn/antuong/item/21822602-kinh-te-internet-l%C3%A0-coh%E1%BB%8Di-d%E1%BA%BB-viet-nam-ph%C3%A1t-tri%E1%BA%BBn.html Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang Xây dựng giải pháp cho hệ thống mạng phân phối liệu 2- Sự cần thiết phải triển khai thuật toán Hiện tại, hệ thống máy tính quan cơng tác chưa kết nối trực tuyến với mạng Internet; chủ yếu sử dụng máy tính cá nhân đơn lẻ, tách biệt, phối hợp công tác thông qua thư điện tử mạng nội => bất cập trao đổi nghiệp vụ, phối hợp cơng tác, cịn sử dụng văn giấy nhiều => tốn chi phí in ấn, nguồn nhân lực phục vụ công tác lưu trữ lớn Văn phịng Trung ương Đảng có trụ sở Hà Nội (HN) sở Đà Nẵng (ĐN) Thành phố Hồ Chí Minh (HCM) nhiên việc phối hợp cơng tác khó khăn, thân nhận thấy việc phối hợp xử lý công việc HN phụ thuộc nhiều vào văn giấy Việc ứng dụng giải pháp CDN vào thực tiễn giúp đẩy mạnh ứng dụng công nghệ thông tin vào giải xử lý công việc, giảm thiểu tối đa chi phí in ấn, nhân lực 3- Mục đích luận văn (các kết cần đạt được) Sau nghiên cứu sở lý thuyết tiến hành thực nghiệm, mạnh dạn đề xuất ứng dụng giải pháp CDN thuật toán lựa chọn máy chủ MAB vào việc triển khai nâng cấp hạ tầng mạng đơn vị công tác - Hạ tầng kỹ thuật mạng nội VPTW sử dụng công nghệ CDN tích hợp chức kiểm sốt truy nhập giám sát hoạt động hệ thống, trở thành hạ tầng chung, thống nhất, đảm bảo hoạt động cài đặt, vận hành, khai thác - Đặt cụm máy chủ đại diện Hà Nội, Đà Nẵng, Thành phố Hồ Chí Minh có chức “ngang hàng” để “thứ lỗi” cho - Thuật toán lựa chọn máy chủ đại diện đáp ứng tốt yêu cầu khai thác nội dung, phối hợp xử lý công việc chuyên viên, lãnh đạo quan - Vấn đề mạng phải có khả theo dõi, giám sát trực tuyến tình trạng làm việc hiệu suất hoạt động thiết bị có mạng, có khả lập báo cáo hiệu suất tình trạng hoạt động hệ thống mạng, có khả dự báo cố tiềm tàng xảy Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang Xây dựng giải pháp cho hệ thống mạng phân phối liệu 4- Đối tượng phạm vi nghiên cứu : - Đối tượng : Thuật toán lựa chọn máy chủ hệ thống mạng phân phối liệu mà cụ thể thuật toán MAB - Phạm vi nghiên cứu : Giả lập môi trường mạng phân tán nội dung đồng thời áp dụng thuật toán nghiên cứu môi trường giả lập 5- Phương pháp nghiên cứu - Lý thuyết : + Tìm tài liệu mạng phân tán nội dung giải thuật chọn lựa máy chủ mạng Internet, báo, sách tham khảo + Phác thảo định hướng thực - Thực nghiệm : + Tham khảo ý kiến chuyên gia có kinh nghiệm lĩnh vực mạng phân tán : Gặp gỡ, trao đổi, tiếp thu ý kiến +Giả lập môi trường mô mạng phân tán + Tham khảo code giải thuật chọn lựa máy chủ mạng Internet, báo, sách tham khảo áp dụng vào môi trường giả lập 6- Bố cục luận văn Bố cục luận văn gồm phần : mở đầu, nội dung kết luận Nội dung luận văn gồm có chương : Chương I :Cơ sở lý thuyết Chương II : Phân tích triển khai giải pháp chọn lựa máy chủ dựa Thuật toán MAB Chương III : Kết thực nghiệm Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang Xây dựng giải pháp cho hệ thống mạng phân phối liệu rowid sid 5 HCM London 10 14 sid 2 saddr localhost:5003 167 - 198 NewYork localhost:5009 359 - 398 Paris Tokyo localhost:5006 localhost:5010 localhost:5014 sname saddr Hanoi localhost:5001 HCM localhost:5003 10 14 50 - 99 localhost:5005 Ping Berlin  Máy người dùng đặt Berlin : rowid sname Danang Berlin London NewYork Paris Tokyo localhost:5002 localhost:5005 203 - 249 403 - 440 600 - 639 Ping 250 - 299 200 - 249 150 - 199 50 - 99 localhost:5006 105 - 137 localhost:5010 304 - 349 localhost:5009 localhost:5014 252 - 298 509 - 545 Reward 1.862 0.899 0.677 0.456 0.445 0.322 Reward 0.566 0.675 0.867 1.853 1.072 0.600 0.530 0.376  Máy người dùng đặt London : rowid sid 2 sname saddr Hanoi localhost:5001 HCM localhost:5003 Danang Berlin London localhost:5002 localhost:5005 localhost:5006 Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Ping 300 - 349 250 - 299 201 - 249 100 - 148 50 - 99 Reward 0.540 0.616 0.688 1.072 1.863 Trang 66 Xây dựng giải pháp cho hệ thống mạng phân phối liệu rowid sid 10 NewYork localhost:5009 14 Tokyo localhost:5014 2 HCM localhost:5003 10 14 Danang Berlin London NewYork Paris Tokyo localhost:5002 localhost:5005 localhost:5006 localhost:5009 localhost:5010 localhost:5014  Máy người dùng đặt Paris : saddr localhost:5001 sname Hanoi sid localhost:5010 rowid Paris  Máy người dùng đặt NewYork : sid saddr rowid sname sname saddr Hanoi localhost:5001 HCM localhost:5003 10 14 Danang Berlin London NewYork Paris Tokyo localhost:5002 localhost:5005 localhost:5006 localhost:5009 localhost:5010 localhost:5014 Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Ping 200 - 248 260 - 285 451 - 499 Ping 450 - 499 441 - 449 350 - 399 250 - 299 201 - 249 50 - 99 102 - 146 303 - 349 Ping 500 - 549 450 - 499 400 - 449 300 - 348 250 - 298 100 - 149 50 - 99 252 - 298 Reward 0.660 0.627 0.383 Reward 0.375 0.418 0.450 0.607 0.733 1.869 1.109 0.547 Reward 0.393 0.412 0.404 0.537 0.634 1.105 1.863 0.576 Trang 67 Xây dựng giải pháp cho hệ thống mạng phân phối liệu  Máy người dùng đặt Tokyo : rowid sid 2 sname saddr Hanoi localhost:5001 HCM localhost:5003 10 14 Danang Berlin London NewYork Paris Ping 700 - 749 localhost:5002 0.316 0.324 650 - 699 601 - 646 localhost:5005 0.356 0.395 500 - 548 localhost:5006 0.421 450 - 493 localhost:5009 0.542 300 - 349 localhost:5010 0.589 255 - 297 localhost:5014 Tokyo Reward 1.872 50 - 99 Thuật tốn UCB tính reward dự kiến máy chủ đại diện + giá trị UCBIndex chọn ngẫu nhiên máy chủ đại diện có giá trị UCBIndex lớn IV- Đánh giá chung Sau tiến hành mô phỏng, kết nhận cho thấy : Thuật tốn UCB có ưu điểm, cải tiến đáng kể so với Thuật toán đề cập trước -Greedy Softmax : + UCB cấu hình khơng có tham số tiến hành lựa chọn máy chủ đại diện + UCB không chọn máy chủ ngẫu nhiên Sau thực gửi yêu cầu từ máy client đến core, ta thu reward máy chủ đại diện địa điểm đặt client (số liệu đưa thu sau thực kiểm thử từ client Hanoi đến máy chủ đại diện Hanoi) -Greedy Softmax UCB Reward thu (Reward) 10 50 100 2.003 2.165 1.784 1.705 200 500 1000 1.982 1.874 1.866 1.839 1.865 1.873 1.866 1.712 Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT 1.816 1.824 Trang 68 Xây dựng giải pháp cho hệ thống mạng phân phối liệu 2.5 Reward 1.5 -Greedy Softmax UCB 0.5 50 100 200 500 1000 Sau thực gửi yêu cầu từ máy client đến core, ta thu hiệu suất máy chủ đại diện địa điểm đặt client (số liệu đưa thu sau thực kiểm thử từ client Hanoi đến máy chủ đại diện Hanoi) 10 50 Softmax 0.2 0.04 UCB 100 0 -Greedy Hiệu suất lựa chọn 0.3 0.755 0.68 0.865 0.13 0.56 200 0.14 500 1000 0.52 0.857 0.948 0.973 0.134 0.123 1.2 0.8 -Greedy 0.6 Softmax UCB 0.4 0.2 10 50 100 200 500 1000 Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 69 Xây dựng giải pháp cho hệ thống mạng phân phối liệu V- Triển khai thực tiễn áp dụng vào việc nâng cấp hệ thống mạng diện rộng Văn phòng Trung ương Đảng 1- Yêu cầu - Yêu cầu tính sẵn sàng cao :Hạ tầng kỹ thuật mạng máy tính (thiết bị mạng, máy chủ, hệ thống lưu trữ, …) phải sẵn sàng khả cao để cung cấp phục vụ người dùng cuối giảm thiểu ngừng hoạt động hệ thống ý muốn Tức phải đảm bảo cho hệ thống có khả hoạt động bình thường gần bình thường trường hợp có một vài thiết bị gặp cố - Yêu cầu độ tin cậy cao : Độ tin cậy cao hiểu khả giảm thiểu tần số xảy cố, nâng cao khả chịu đựng sai sót, nâng cao khả thứ lỗi hệ thống Toàn hệ thống mạng nội VPTW sử dụng giải pháp diệt virus thống nhất, phân cấp quản trị, cấu hình tập trung.Giải pháp diệt virus phải đảm bảo yếu tố : ngăn chặn, diệt, quét, chống bùng nổ cho : máy chủ, máy trạm; sở liệu; thư điện tử - Yêu cầu khả mở rộng : Hệ thống phải có khả nâng cấp, mở rộng cách dễ dàng Việc nâng cấp, mở rộng bao hàm việc bổ sung thiết bị, máy tính vào hệ thống để nâng cao chất lượng dịch vụ, tăng số lượng người dùng, bổ sung ứng dụng, dịch vụ tài nguyên thông tin khác - Yêu cầu lưu, bảo vệ liệu : Thực lưu bảo vệ liệu Trung tâm miền cách tập trung, tự động 2- Hệ thống sau triển khai Hệ thống mạng nội VPTW tương lai gồm có cụm máy chủ Core Zone (gồm máy chủ định (Frontserver), máy chủ cập nhật reward (update reward), máy chủ gốc (Database and Storage)) máy chủ đại diện đặt Hà Nội, Đà Nẵng, Thành phố Hồ Chí Minh Máy chủ gốc lưu tới máy chủ đại diện đặt sở đại diện VPTW miền Hà Nội, Đà Nẵng, Thành phố Hồ Chí Minh, trung tâm miền Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 70 Xây dựng ựng giải pháp cho hệ thống mạng phân phối liệu có chức ức "ngang nhau" có khả thứ lỗi cho đảm bảo việc tra cứu ữ liệu, phục vụ công tác nội dung vvà phối ối hợp xử lý công việc nhịp nhàng nh chuyên viên vvụ, đơn vị khơng phân biệt vị trí địa lý Sever Hà Nội Frontserver Server Đà Nẵng Update reward Database and Storage Server HCM Hình 26: Demo hệ thống sau triển ển khai Học viên ên : Hoàng Phương Nhung, CB130041, 13B 13B-MTTT Trang 71 Xây dựng giải pháp cho hệ thống mạng phân phối liệu KẾT LUẬN VÀ KIẾN NGHỊ _ Về bản, Luận văn hoàn thành mục tiêu đặt ban đầu Trong trình kiểm thử, tiến hành mô dùng máy client gửi yêu cầu tới 16 máy chủ đại diện đặt 16 vị trí địa lý để chọn máy chủ thuật tốn, nhiên đưa số liệu mơ client tới máy chủ để tránh cồng kềnh số liệu Thử nghiệm kiểm thử tình trạng hoạt động thực tế máy chủ đại diện thời điểm có yêu cầu gửi đến sau định lựa chọn máy chủ : tình trạng nghẽn máy chủ đại diện, đứt mạng, trục trặc đường truyền, tải nhiều máy client truy cập tới thời điểm Mô thực nghiệm Luận văn thử nghiệm thuật tốn mơi trường giả lập tương đồng với môi trường mạng phân phối nội dung thật, dễ dàng triển khai hệ thống mạng thực tế Kiến nghị ứng dụng giải pháp CDN thuật toán lựa chọn máy chủ MAB vào thực tiễn giúp đẩy mạnh ứng dụng công nghệ thông tin vào giải xử lý cơng việc, giảm thiểu tối đa chi phí in ấn, nhân lực Do thời gian nghiên cứu tài liệu có hạn, kiến thức mạng khơng thường xun cập nhật, khơng có điều kiện thử nghiệm mơi trường thực tế nên luận văn nhiều sơ suất Đề xuất giải pháp mong nhận đồng tình, ủng hộ lãnh đạo quan sớm đưa vào thực tiễn đơn vị giúp đẩy mạnh ứng dụng công nghệ thông tin vào giải xử lý cơng việc, giảm thiểu tối đa chi phí cho ngân sách Đảng Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 72 Xây dựng giải pháp cho hệ thống mạng phân phối liệu TÀI LIỆU THAM KHẢO [1] Abdelhamid Mellouk, Antonio Cuadra-Sanchez (2014), Quality of Experience Engineering for Customer Added Value Services: From Evaluation to Monitoring, Wiley-ISTE, chapter [2] Abdelhamid Mellouk, Said Hoceini, Hai Anh Tran (2013), [3] Al-Mukaddim Khan Pathan, Rajkumar Buyya A Taxonomy Quality of Experience for Multimedia, Wiley-ISTE, chapter and Survey of Content Delivery Networks, University of Melbourne, Australia [4] András Antos, Varun Grover, Csaba Szepesvári (February 20, [5] Eric Chiang (2014), “Python Multi-armed Bandits (and [6] Gang 2009), Active Learning in Multi-Armed Bandits Beer!)”, http://blog.yhathq.com/posts/the-beer-Bandit.html Peng, Department of Computer Science,State University of New York at Stony Brook,Stony Brook, NY 11794-4400 (February 1, 2008), CDN: Content Distribution Network (Technical Report TR-125 of Experimental Computer Systems Lab in Stony Brook University.) [7] [8] Armed Hai Anh Tran, Chapter3 Proposed Server selection algrithm John Myles White (2012), “Code for my book on MultiBandit https://github.com/johnmyleswhite/BanditsBook [9] Algorithms”, John Myles White (2012), Bandit Algorithms for Website Optimization, O'Reilly Media, chapter 3, 5, Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 73 Xây dựng giải pháp cho hệ thống mạng phân phối liệu [10] Jyrki Kivinen, Finite-time Analysis of the Multiarmed BanditProblem* (A preliminary version appeared in Proc of 15th International Conference on Machine Learning, pages 100–108.Morgan Kaufmann, 1998) [11] Leslie Pack Kaelbling, Algorithms for the multi-armed Bandit problem, Journal of Machine Learning Research (2000) 1-48 [12] Mukaddim Pathan and Rajkumar Buyya, Chapter 2A Taxonomy of CDNs [13] Philip M Long, Using Confidence Bounds forExploitation- Exploration Trade-offs [14] Rajkumar Buyya, Mukaddium Pathan, Athena Vakali, Content Delivery Networks, Springer [15] Wikipedia “Content Delivery https://en.wikipedia.org/wiki/Content_delivery_network Network”, [16] Công văn 5407-CV/VPTW, ngày 14-5-2004 hướng dẫn việc gửi nhận văn mạng diện rộng Đảng [17] Nghị định 09/2010/NĐ-CP ngày 08-02-2010 Chính phủ sửa đổi, bổ sung số điều Nghị định 110/2004/NĐ-CP ngày 08-42010 Chính phủ cơng tác văn thư [18] Nghị định 110/2004/NĐ-CP, ngày 08-4-2004 Chính phủ cơng tác văn thư [19] Nghị định 33/2002/NĐ-CP, ngày 28-3-2002 Chính phủ quy định chi tiết thi hành Pháp lệnh Bảo vệ bí mật nhà nước [20] Pháp lệnh số 30/2000/PL-UBTVQH10 ngày 28/12/2000 Bảo vệ bí mật Nhà nước Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 74 Xây dựng giải pháp cho hệ thống mạng phân phối liệu [21] Quy chế số 02-QC/VPTW, ngày 18-7-2012 Quy chế làm việc Văn phòng Trung ương Đảng [22] Quy định 3642-QĐ/VPTW, ngày 23-12-2009 bảo vệ bí mật Đảng Nhà nước thuộc Văn phòng Trung ương Đảng quản lý [23] Quy định số 01-QĐ/VPTW, ngày 07-4-2011 việc gửi, nhận văn mạng thông tin diện rộng Đảng [24] Quy định số 2114-QĐ/VPTW, ngày 01-9-2008 quản lý, cập nhật, phát hành, sử dụng tài liệu mạng máy tính Văn phịng Trung ương Đảng [25] Quyết định số 189-QĐ/TW, ngày 10-4-2013 Bộ Chính trị khoá XI chức năng, nhiệm vụ, tổ chức máy Văn phòng Trung ương Đảng [26] Văn số 139/VTLTNN-TTTH ngày 14-3-2009 Cục Văn thư Lưu trữ nhà nước việc hướng dẫn quản lý văn đi, văn đến lập hồ sơ môi trường mạng _ Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 75 Xây dựng giải pháp cho hệ thống mạng phân phối liệu PHỤ LỤC Hình : Mã nguồn Thuật toán -Greedy Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 76 Xây dựng giải pháp cho hệ thống mạng phân phối liệu Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 77 Xây dựng giải pháp cho hệ thống mạng phân phối liệu Hình : Mã nguồn Thuật tốn Softmax (phần 2) Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 78 Xây dựng giải pháp cho hệ thống mạng phân phối liệu Hình : Mã nguồn Thuật tốn UCB Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 79 Xây dựng giải pháp cho hệ thống mạng phân phối liệu Hình : Mã nguồn cập nhật phần thưởng chung cho thuật toán Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 80 ... pháp cho hệ thống mạng phân phối liệu Áp dụng vào việc nâng cấp hệ thống mạng Văn phòng Trung ương Đảng" cơng trình nghiên cứu riêng tơi Nội dung Luận văn tập trung nghiên cứu số thuật toán phân. .. trữ cho việc bảo yêu cầu Học viên : Hoàng Phương Nhung, CB130041, 13B-MTTT Trang 26 Xây dựng giải pháp cho hệ thống mạng phân phối liệu Chỉ dẫn nội dung Hệ thống phân phối Hệ thống phân phối. .. Trung ương Đảng 63 70 Kết luận kiến nghị 72 Phụ lục 76 Tài liệu tham khảo 73 Xây dựng giải pháp cho hệ thống mạng phân phối liệu LỜI CAM ĐOAN Tôi xin cam đoan Luận văn Thạc sỹ "Xây dựng giải