... 5.4 Mô ảnh hưởng trình thiết lập burst mạng OBS (Burst Asembly) 5.4.1 Ảnh hưởng thiết lập burst đến độ trễ mạng OBS Trong mạng OBS thôngsố mạng cần chọn cách hợp lý giao thức mạng cần chọn cách ... suất gói nhỏ mạng OBS với topo thôngsố mạng liên quan giới hạn trước Cácthôngsố giới hạn tốn mơ phỏng: Mơ mạng NSFNET 14 node, khoảng cách ghi hình tính km Các node mạng node kết hợp Liên ... đồ thuật tốn mơ Giải thích lưu đồ thuật tốn: Burstsize kích thước burst tính số lượng gói tin burst liệu Seed sử dụng để tạo số ngẫu nhiên cho việc tạo lưu lượng Poisson Với số Seed việc phát...
... qua ta thấy tính chất, ưu nhược điểm giảithuật để chon giảithuật tốt đáp ứng nhu cầu vận chuyển lượng liệu lớn qua mạng với tốc độ cao Việc kết hợp giảithuật với sử dụng void filling hay FDL ... result.Fflag() = NOT_FOUND; } return (result); } 4.5 Kết luận chương Trong chương trình bày giảithuật lập lịch mạng OBS Cácgiảithuật FFUC LAUC với trường hợp có hay khơng sử dụng void filling, ... mô NS2 phục vụ cho mô thuật xếp lịch 5.2 Giới thiệu phần mềm NS2 Phần mềm NS2(network simulation version 2) chương trình mơ mã nguồn mở dành cho mục đích nghiên cứu, thực mạng số liệu dựa chuyển...
... đồ giảithuật LAUC 4.3.2 Giảithuật có sử dụng void filling Giảithuật FFUC LAUC có mức sử dụng tài ngun thấp khơng quan tâm đến khoảng trống người ta đưa thuật toán khác sửa đổi từ giảithuật ... kênh thích hợp để cấp cho burst Trong trường hợp có nhiều kênh thích hợp, thuật tốn chọn kênh có hệ số gap nhỏ LAUT Hình 4.3: Mơ hình giảithuật LAUC khơng sử dụng void filling Trong trường hợp trên, ... ngõ cho burst liệu Tương tự trên, FFUC chọn kênh có hệ số i nhỏ làm kênh ngõ Hình 4.5 Mơ hình giảithuật FFUC có sử dụng void filling Trong trường hợp kênh thỏa mãn điều kiện thuật toán, thuật...
... lịch dựa hai giảithuật FFUC (First Fit Unscheduled Channel) LAUC (Latest Available Unscheduled Channel) 4.2 Cácthôngsố sử dụng thuật tốn xếp Cácthơngsố sử dụng cho hầu hết loại thuật toán ... pháp giải xung đột mạng OBS Có nhiều kỹ thuật dự trữ giải phóng tài nguyên kỹ thuật báo hiệu chiều JET với dự trữ có trì hỗn giải tỏa khơng tường minh cho xác suất burst chấp nhận cao kỹ thuật ... hợp chúng cho hiệu giảm tỉ lệ burst cao nhiều so với việc dùng riêng lẽ phương pháp Chương CÁCGIẢITHUẬT XẾP LỊCH TRONG MẠNG OBS 4.1 Giới thiệu chương Khi burst tới node, cần cấp cho kênh bước...
... ứng Trong BHP có chứa thôngtin chiều dài burst, kết hợp với thôngtin offset time, báo cho node biết thời điểm node cần cấu hình chuyển mạch cho burst liệu tới Khoảng thời gian offset time cho ... biến nghiêncứu Tell-And-Wait (TAW) just-enough-time (JET) TAW báo hiệu hai chiều dựa thôngtin hồi đáp, dùng tin điều khiển thiết lập giải tỏa tường minh JET giao thức báo hiệu chiều không cần thông ... minh họa phương pháp báo hiệu TAW Với TAW, tin BHP thiết lập gửi dọc theo tuyến đường mà burst liệu để thu thập thôngtin kênh sẵn sàng node Tại đích, giảithuật cấp phát kênh thực thi, thời điểm...
... burst liệu thời điểm đến tin điều khiển giải tỏa node Trong đó, phương pháp giải tỏa tường minh cho kết tận dụng băng thông thấp gia tăng độ phức tạp tin Dựa giao thức dự trữ giải tỏa tài nguyên, ... Trong đó, phương pháp giải tỏa không tường minh, header phải mang thêm thôngtin chẳng hạn thôngtin chiều dài burst offset time Ta thấy phương pháp giải tỏa không tường minh cho kết tốt hoạt động ... dự trữ giải tỏa hai cách, tường minh không tường minh Trong phương pháp giải tỏa tường minh, tin điều khiển riêng gửi theo burst liệu từ nguồn tới đích để giải tỏa hay hủy dự trữ tồn Trong đó,...
... tách rời burst mạng OBS Tương ứng với burst gói tin điều khiển tạo Gói tin điều khiển mang thơngtin chiều dài burst, thời gian đến burst, thôngtin node đích gởi kênh điều khiển có bước sóng ... trì bảng chuyển tiếp chịu trách nhiệm cấu hình cho OXC Khi SUC nhận gói BHP, đọc thơngtin gói xác định đích gói burst liệu theo sau, tra cứuthôngtin bảng chuyển tiếp để đưa định nên mở ngõ khối ... điều chỉnh bước sóng băng thơng bước sóng cho trước để truyền burst bước sóng khác Các phát bước sóng sử dụng kết hợp với chuyển đổi bước sóng giúp cho việc giải hiệu xung đột mạng OBS Bộ nhận burst...
... chọn số tối ưu cho mức ngưỡng (hay giá trị định thời) vấn đề cần nghiêncứu Nếu giá trị ngưỡng nhỏ, burst ngắn, số lượng burst mạng nhiều Nhiều burst mạng dẫn đến nhiều xung đột xảy ra, số lượng ... nhiều thời gian cho chuyển mạch Mặt khác mức ngưỡng lớn, burst dài, số lượng burst vào mạng nhỏ số lượng trung bình gói bị xung đột lại lớn nhiều Do cần cân nhắc số lượng xung đột số gói lần xung ... nằm dải cho trước 1.5 Thời gian offset Trong mạng OBS có liên kết chặt chẽ thời gian gói tin điều khiển burst liệu Burst gửi sau gói tin điều khiển thời gian offset đủ để dự trữ tài nguyên cho burst...
... (WDM) giải pháp hứa hẹn cho mạng Internet hệ Một mạng toàn quang mục tiêu hướng tới tương lai gần xây dựng mạng quang suốt liệu liệu chuyển hồn tồn miền quang gói tin điều khiển chuyển miền điện Các ... hiệu Với số bước sóng giới hạn cho trước số lượng đường dẫn quang hạn chế thiết lập thời điểm Nếu lưu lượng thay đổi động, lưu lựong truyền qua đường dẫn tĩnh làm chotận dụng băng thông hiệu ... dựa ý tưởng tách gói tin điều khiển OPS gói tin điều khiển (BHP) burst liệu có gắn kết chặt chẽ thời gian OPS Các gói tin tích hợp thành burst có chiều dài khác gửi sau gói tin điều khiển thời...
... chia d li u cho tác v - Ch cách truy c p chia s d li u - Phân tác v cho ti n trình (cho b x lý) - Các ti n trình đư c đ ng b Khi thi t k gi i thu t song song, c n tuân th nguyên lý sau: Các ngun ... pháp nghiên c u Phương pháp nghiên c u lý thuy t - Nghiên c u lý thuy t v tính tốn song song, gi i thu t tính tốn song song - Nghiên c u lý thuy t v ch ho t đ ng tính tốn GPU Phương pháp nghiên ... t qu theo yêu c u c a ñ tài Đ i tư ng ph m vi nghiên c u Đ i tư ng nghiên c u Trong khuôn kh lu n văn thu c lo i nghiên c u ng d ng, ch gi i h n nghiên c u v n đ sau: - Lý thuy t tính tốn song...
... : - Trung tâm Thôngtin - H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng M Đ U Lý ch n ñ tài : - Xã h i thôngtin ngày phát tri n, nhu c u v s d ng h th ng thơngtin di đ ng ngày ... ng d ch v (QoS) - Trên s đó, đ tài Nghiên c u nâng cao dung lư ng thôngtincho h th ng OFDM b ng gi i pháp thích nghi” s đưa m t s gi i pháp c th nh m tăng thông lư ng truy n d n ñ m b o ch t ... s truy n d n vơ n 2.4 CÁCTHƠNG S Đ C TRƯNG VÀ DUNG LƯ NG H TH NG OFDM 2.4.1 C u trúc tín hi u OFDM 2.4.2 Cácthơng s mi n th i gian 2.4.3 Cácthông s mi n t n s 2.4.4 Thông lư ng kênh 2.5 K...
... : - Trung tâm Thôngtin - H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng M Đ U Lý ch n ñ tài : - Xã h i thôngtin ngày phát tri n, nhu c u v s d ng h th ng thơngtin di đ ng ngày ... ng d ch v (QoS) - Trên s đó, đ tài Nghiên c u nâng cao dung lư ng thôngtincho h th ng OFDM b ng gi i pháp thích nghi” s đưa m t s gi i pháp c th nh m tăng thông lư ng truy n d n ñ m b o ch t ... s truy n d n vơ n 2.4 CÁCTHƠNG S Đ C TRƯNG VÀ DUNG LƯ NG H TH NG OFDM 2.4.1 C u trúc tín hi u OFDM 2.4.2 Cácthơng s mi n th i gian 2.4.3 Cácthông s mi n t n s 2.4.4 Thông lư ng kênh 2.5 K...
... chia d li u cho tác v - Ch cách truy c p chia s d li u - Phân tác v cho ti n trình (cho b x lý) - Các ti n trình đư c đ ng b Khi thi t k gi i thu t song song, c n tuân th nguyên lý sau: Các ngun ... pháp nghiên c u Phương pháp nghiên c u lý thuy t - Nghiên c u lý thuy t v tính tốn song song, gi i thu t tính tốn song song - Nghiên c u lý thuy t v ch ho t đ ng tính tốn GPU Phương pháp nghiên ... t qu theo yêu c u c a ñ tài Đ i tư ng ph m vi nghiên c u Đ i tư ng nghiên c u Trong khuôn kh lu n văn thu c lo i nghiên c u ng d ng, ch gi i h n nghiên c u v n đ sau: - Lý thuy t tính tốn song...
... chuyển sốgiảithuật sang song song chạy thiết bị đồ họa GPU NVIDIA ngôn ngữ CUDA Phương pháp nghiêncứu Đề tài kết hợp hai phương pháp nghiên cứu, là: Phương pháp nghiêncứu lý thuyết - Nghiêncứu ... kế giảithuật song song Khi xử lý song song phải xét đến kiến trúc máy tính giảithuật song song Những giảithuật mà có số thao tác thực đồng thời gọi giảithuật song song Khi thiết kế giảithuật ... đặt giảithuậtcho toán đặt - Xây dựng giảithuật ứng dụng áp dụng giảithuật tính tốn song song thiết bị đồ họa GPU - Đánh giá kết theo yêu cầu đề tài Đối tượng phạm vi nghiêncứu Đối tượng nghiên...
... pháp nghiên cứu, là: Phương pháp nghiêncứu lý thuyết - Nghiêncứu lý thuyết tính tốn song song, giảithuật tính tốn song song - Nghiêncứu lý thuyết chế hoạt động tính toán GPU Phương pháp nghiên ... hình ảnh cuối với màu cho điểm ảnh, thường cách giữ lại mảnh gần ống kính cho vị trí điểm ảnh Trước đây, phép tốn có khung cảnh vector mảnh cấu hình khơng thể lập trình Ví dụ, tính tốn khung cảnh ... đặt thuật tốn cho toán đặt - Xây dựng thuật toán ứng dụng áp dụng thuật tốn tính tốn song song card đồ họa GPU - Đánh giá kết theo yêu cầu đề tài Đối tượng phạm vi nghiêncứu Đối tượng nghiên cứu...
... phải có giảithuật song song hữu hiệu Đề tài: nghiêncứugiảithuật song song hệ thống xử lý đồ họa GPU đa lõi” 3/23 Giới thiệu đề tài(tt) Mục tiêu đề tài: Tìm hiểu giảithuật cách thiết ... tốn so sánh trình tự giảithuật song song thiết bị đồ họa GPU Đánh giá kết Ý nghĩa thực tiễn: Việc nghiên cứu giảithuật song song hệ thống xử lý đồ họa GPU làm sở để giảisố toán cần lượng ... để giải toán giảm thời gian xử lý thời điểm thực đồng thời nhiều phép toán 5/23 Nguyên lý thiết kế giảithuật song song Phân chia liệu cho tác vụ Chỉ cách truy cập chia sẻ liệu Khi thiết kế giải...
... sửa giảithuật đƣợc giải thích phần 2.2.3.3 2.2.3.2 Giảithuật di truyền Các bƣớc giảithuật nhƣ sau: - Bƣớc 1: Chọn mơ hình chogiải pháp vấn đề: Chọn số tƣợng trung cho toàn giải pháp cho vấn ... Algorithm MOEA) Giảithuật di truyền hay giảithuật tiến hóa họ giảithuật tìm kiếm dựa quần thể Giảithuật tiến hóa đặc biệt phù hợp để giải toán tối ƣu đa mục tiêu Cácgiảithuật tiến hóa truyền ... số đáp số ký hiệu đáp sốcho toán Sau số đáp sốcho tốn Thứ tự Nhị phân Thập phân 00100 10101 21 01010 10 11000 24 Bƣớc 3: Ấn định hàm số thích nghi (fitness function) tính hệ số thích nghi cho...
... [32], sửa giảithuậtgiải thích phần 2.2.3.3 2.2.3.2 Giảithuật di truyền Các bước giảithuật sau: - Bước 1: Chọn mơ hình chogiải pháp vấn đề: Chọn số tượng trung cho toàn giải pháp cho vấn đề ... kế phân tích để làm sởchonghiêncứu chương 4 CHƢƠNG 2: CÁCGIẢITHUẬT TIẾN HÓA VÀ DI TRUYỀN 2.1 Giảithuật tham lam (Greedy Algrothm) 2.1.1 Giới thiệu 2.1.2 Giảithuậtcho phương pháp tham lam ... – Sink) 2.3 Giảithuật tiến hóa đa mục tiêu (Multi – Objective Evolutionary Algorithm MOEA) Giảithuật di truyền hay giảithuật tiến hóa họ giảithuật tìm kiếm dựa quần thể Giảithuật tiến hóa...
... nhiên Chọn đng tập trung Trong mạng có vài trung tâm ®iỊu khiĨn chän ®ường RCC (Routing Control Center) ®Ĩ cÊt giữ thôngtin tổng thể mạng Các nút mạng không gửi thôngtin mạng tới trung tâm (chọn ... DG) Các mũi tên đỏ đng ngắn từ A đến tất đỉnh Cài đặt thuật toán Dijkstra Kết luận Kết nghiêncứu : Tìm hiểu, phân tích đánh giá đợc kỹ thuật chọn đng tiêu biểu Cài đặt thử nghiệm đợc thuật ... giây/lần) Các bảng chọn đng liên mạng Cập nhật bảng chọn đng cho router A Chọn đng theo trạng thái liên kết Mỗi router chia xẻ bảng chọn đng với toàn router mạng Bảng chọn đng (thông tin router...