Cấu trúc dữ liệu

Một phần của tài liệu Nghiên cứu, đáng giá hiệu suất một số thuật toán quản trị tài nguyên trong mạng không dây (Trang 48)

Mỗi MSSi hoặc tế bào i trong hệ thống bao gồm các biến và cấu trúc dữ liệu sau:

PRi là tập các kênh chính được phân phối cố định tại tế bào i. Mỗi tế bào có thông tin của tập PRj từ tất cả các tế bào j trong INi.

Usei là tập kênh mà tế bào i đang sử dụng. Uj, j Є INi là tập kênh mà tế bào j đã sử dụng.

NFCi là danh sách các bộ (t,s) biểu diễn số lượng kênh chính đang rỗi từ thời điểm t đến thời điểm s, 0 <= s <= |PRi|, 0 <= t <= w, w là kích thước cửa sổ sử dụng để dự báo giá trị các kênh rỗi.

Ii là tập các kênh mà các tế bào trong INi đang sử dụng.

Modei là biến nguyên, có thể nhận các giá trị trong tập {0,1,2,3}; modei = 0: tế bào nội bộ; modei = 1: tế bào đang trong trạng thái mượn mà không chờ yêu cầu cập nhật hay tìm kiếm; modei = 2: tế bào đang trong trạng thái mượn với yêu cầu cập nhật; modei = 3: tế bào đang trong trạng thái mượn với yêu cầu tìm kiếm.

Update Si là tập chỉ số của các tế bào trong INi mà có yêu cầu cập nhật từ tế bào i.

DeferQi là 1 hàng đợi các yêu cầu nội bộ đến từ các tế bào láng giềng mà tế bào i đã quyết định không gửi phản hồi ngay.

Waitingi là biến nguyên, biểu diễn số lượng các thông điệp yêu cầu tìm kiếm mà tế bào đã phản hồi mà không nhận được phản hồi tương ứng.

Pendingi là biến boolean, nhận giá trị true khi 1 tế bào có yêu cầu nội bộ chưa xử lý và Waitingi > 0.

Rounds là biến nguyên, biểu diễn số lượng lần thử để thu nhận 1 kênh mượn theo phương thức cập nhật.

Một phần của tài liệu Nghiên cứu, đáng giá hiệu suất một số thuật toán quản trị tài nguyên trong mạng không dây (Trang 48)

Tải bản đầy đủ (PDF)

(72 trang)