Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  13079543
  • Kết quả thực hiện nhiệm vụ

102.01-2015.33

2018-31T-1073/KQNC

Phân chia tài nguyên: Độ phức tạp và thuật toán xấp xỉ

Trường Đại học Hải Phòng

UBND TP. Hải Phòng

Quốc gia

TS. Nguyễn Trung Thành

TS. Lê Đăng Nguyên; TS. Nguyễn Gia Như; ThS. Nguyễn Ngọc Khương

Toán học ứng dụng

01/05/2016

01/05/2018

2018

Hải Phòng

135

Độ phức tạp và thuật toán cho bài toán phân chia tài nguyên với nhiều đơn vị hàng hóa: Tối đa hóa utilitarian social welfare với hàm tham khảo submodular; Tối đa hóa egalitarian and (average) Nash social welfare với hàm tham khảo cộng tính; Biểu diễn ngắn gọn cho các hàm tham khảo của khách hàng; Tính toán phép phân chia hàng hóa thỏa mãn tiêu chuẩn Envyfreeness và Pareto-eficiency. Thuật toán cho các biến thể của bài toán phân chia tài nguyên: Thuật toán cho bài toán phân chia điện năng và thuật toán có tính ứng dụng cao cho các bài toán phân chia tài nguyên trong mạng, lập kế hoạch,... Thuật toán phân chia tài nguyên trong mạng: Phân chia tài nguyên cho các dịch vụ đáp ứng yêu cầu về chất lượng dịch vụ trong mạng thế hệ mới và định vị và ảo hóa tài nguyên trong điện toán đám mây.

Toán học; Thuật toán xấp xỉ; Bài toán; Phân chia; Tài nguyên; Độ phức tạp; Điện toán đám mây;

24 Lý Thường Kiệt, Hà Nội

15403