THÔNG TIN VỀ LUẬN ÁN TIẾN SĨ
Đề tài luận án: Một số dạng hàng đợi và các nguyên lý xử lý.
Chuyên ngành: Cơ sở toán học cho tin học
Mã số:9460110
Họ và tên nghiên cứu sinh: Nguyễn Trung Dũng
Người hướng dẫn khoa học:
1.TS.NCVCC Nguyễn Hồng Hải
2. TS Trần Quang Vinh
Cơ sở đào tạo: Viện Khoa học và Công nghệ quân sự.
TÓM TẮT NHỮNG KẾT LUẬN MỚI CỦA LUẬN ÁN
Luận án nghiên cứu mạng hàng đợi G/G/J. Với đối tượng nghiên cứu tổng
quát như vậy, Luận án nghiên cứu hai vấn đề chính:
– Phân tích đánh giá dòng job luân chuyên trong mạng hàng đợi.
Nghiên cứu tính chất của các quá trình trạng thái của nút mạng và của toàn mạng.
Cụ thể Luận án đạt được các kết quả mới như sau:
1) Đề xuất kỹ thuật phân rã mạng tổng quát đa chiều thành các mạng thành phần có hướng và tổng hợp (chập – chống chất – tích hợp) các mạng thành phần có hướng để tạo nên mạng tổng quát tương ứng. Với kỹ thuật này cho phép việc nghiên cứu dòng job luân chuyên trong mạng tổng quát phức tạp chuyên về việc nghiên cứu các mạng thành phần có hướng đơn giản hơn và có thể áp dụng nhiều công cụ toán học khác để nghiên cứu (chẳng hạn như: Lý thuyết đồ thị ngẫu nhiên; bài toán vận tải…).
2) Đưa ra các điều kiện cần và đủ để các quá trình trạng thái của nút mạng, quá trình trạng thái của toàn mạng là quá trình Markov. Những kết quả này ngoài việc đó là kết quả mới thì các kết quả đó cũng đặt nên tảng cho việc phân tích và dự báo quá trình trạng thái trong tương lai khi quan sát được trạng thái của mạng tại thời điểm hiện tại, đặt cơ sở cho bài toán phân tích thống kê và dự báo đôi với quá trình trạng thái.
3) Luận án tính toán một số tham số hiệu năng của mạng như thông lượng của từng nút và thông lượng của toàn mạng; xác suất tắc nghẽn; trung bình số job có trong nút mạng và có trong mạng hàng đợi.
4) Luận án đưa ra phương pháp phân chia dòng job tối ưu theo nghĩa trung bình số job có trong các nút mạng là tối thiểu.
