Đăng nhập để tải tài liệu không giới hạn
Tham gia 8.000+ người dùng Thư Viện Luận Án
Viện Khoa học và Công nghệ quân sự - Bộ Quốc Phòng
Phan Thị Loan
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: Khoa học xã hội
Luận án
2014
1Đăng nhập để xem toàn bộ nội dung
Đăng nhập ngayMục lục
1. Lời nói đầu .......................... 3
2. Chương 1: Giới thiệu ............ 7
3. Chương 2: Nội dung nghiên cứu .. 28
4. Kết luận ................................ 70
Một số bài toán tối ưu trong lý thuyết xếp hàng và ứng dụng
Lý thuyết xác suất và thống kê toán học
Luận án này tập trung nghiên cứu và giải quyết các bài toán tối ưu trong lý thuyết xếp hàng, đồng thời đề xuất các ứng dụng thực tiễn cho những kết quả đạt được. Các đóng góp chính của luận án được thể hiện qua bốn điểm trọng tâm.
Thứ nhất, luận án đã xây dựng và đề xuất hai bài toán tối ưu liên quan đến việc phân chia dòng yêu cầu (jobs) vào mạng. Bài toán đầu tiên mang tính chất phân loại, xem xét 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 từng loại yêu cầu. Bài toán thứ hai tập trung vào việc phân chia dòng yêu cầu công việc dựa trên năng lực (thông lượng) của các nút. Cả hai bài toán này đều được giải quyết thông qua việc áp dụng thuật toán Gomory.
Thứ hai, nghiên cứu đã sử dụng phương pháp luồng cực đại để giải quyết bài toán mạng hàng đợi. Luận án đã đưa ra và chứng minh một số định lý và hệ quả quan trọng liên quan đến luồng cực đại, từ đó áp dụng thuật toán Ford-Fulkerson để tìm ra phương án tối ưu cho bài toán mạng hàng đợi được đề cập.
Thứ ba, luận án tiến hành nghiên cứu mô phỏng một bài toán trong bối cảnh Trung tâm thương mại. Nghiên cứu này dựa trên cơ chế dòng vào và cơ chế ưu tiên phục vụ, đồng thời sử dụng hệ khai thác dữ liệu để đề xuất những ý tưởng về tổ chức cơ chế dòng vào và cơ chế ưu tiên phục vụ có thể ứng dụng hiệu quả trong thực tế.
Cuối cùng, luận án đề xuất một kiến trúc mạng hướng thông tin (ICN - Information-Centric Network) nhằm mục đích cung cấp dịch vụ và dữ liệu cho người sử dụng. Trong mô hình này, tài nguyên như thông tin, dữ liệu, file hình ảnh và âm thanh đóng vai trò trung tâm, trong đó người sử dụng ưu tiên nội dung dữ liệu hơn là vị trí lưu trữ. Các ứng dụng trong mạng ICN được thiết kế để cung cấp tài nguyên kịp thời, nhanh chóng, đồng thời đảm bảo tiết kiệm băng thông đường truyền và thời gian.
Tải không giới hạn tất cả tài liệu, không cần chờ. Chỉ từ 199.000đ/tháng.
Xem gói hội viên