THÔNG TIN VỀ LUẬN ÁN TIẾN SĨ
Đề tài luận án: Một số bài toán tối ưu trong lý thuyết xếp hàng và ứng dụng
Chuyên ngành: Lý thuyết xác suất và thống kê toán học
Mã số: 62 46 01 06
Họ và tên nghiên cứu sinh: Phan Thị Loan
Người hướng dẫn khoa học: NCVCC.TS Nguyễn Hồng Hải, PGS.TS Hồ Đăng Phúc
Cơ sở đào tạo: Viện Khoa học và Công nghệ quân sự/ Bộ Quốc phòng
TÓM TẮT NHỮNG KẾT LUẬN MỚI CỦA LUẬN ÁN
1. Xây dựng và đề xuất hai bài toán về phân chia dòng yêu cầu (jobs) vào mạng một cách tối ưu: bài toán 1 là bài toán có tính chất phân loại đối với các loại yêu cầu công việc và khả năng chấp nhận của các nút đối với các loại yêu cầu công việc. Bài toán 2 nêu việc phân chia dòng yêu cầu công việc theo năng lực (thông lượng) của các nút và giải các bài toán đó thông qua thuật toán Gomory.
2. Dùng phương pháp luồng cực đại để giải bài toán mạng hàng đợi, đưa ra và chứng minh một số định lý, hệ quả về luồng cực đại từ đó áp dụng thuật toán Fofd – Fulkerson để tìm phương án tối ưu cho bài toán mạng hàng đợi nói trên.
3. Nghiên cứu mô phỏng bài toán trong Trung tâm thương mại dựa trên cơ chế dòng vào và cơ chế ưu tiên phục vụ và sử dụng hệ khai thác dữ liệu để đề xuất một số ý tưởng về tổ chức cơ chế dòng vào, cơ chế ưu tiên phục vụ được ứng dụng trong thực tế.
4. Đề xuất mạng hướng thông tin ICN (Information – Centric – Network) nhằm mục đích cung cấp dịch vụ, dữ liệu cho người sử dụng. Tài nguyên trong mạng phục vụ là thông tin, dữ liệu, file hình ảnh, âm thanh. Trong những ứng dụng này, tài nguyên đóng vai trò trung tâm: Người sử dụng chỉ quan tâm đến nội dung dữ liệu chứ không phải nơi lưu trữ. Các ứng dụng có nhiệm vụ cung cấp tài nguyên cho người sử dụng khi có yêu cầu. Với điều kiện mạng đặt ra phải kịp thời, nhanh, đảm bảo tiết kiệm băng thông đường truyền và thời gian.
