Danh sách quản lý người sử dụng

Một phần của tài liệu Phần 1: Lý thuyết chung về mô phỏng mạng và đánh giá hiệu năng ppsx (Trang 47 - 48)

3. Cấu trúc cây: Các cấu trúc dữ liệu hình cây cũng được sử dụng trong phương pháp mô phỏng các tập sự kiện Thường là các cây nhị phân do đó thời gian tìm kiếm n sự kiện là log2n.

3.6.6 Danh sách quản lý người sử dụng

Những danh sách quản lý người sử dụng quản lý bao gồm những thực thể trong trạng thái không hoạt động. Giống như danh sách trễ, có thể có nhiều danh sách được người dùng quản lý trong một mô hình. Tuy nhiên trái ngược với danh sách trễ, danh sách sự kiện hiện tại và tương lai mà được tạo ra và quản lý tự động bởi bằng phần mềm mô phỏng, người thiết kế mô hình phải tự

tạo ra các danh sách quản lý người sử dụng và cung cấp logic cần thiết đối với việc chèn thêm vào hay lấy các thực thể ra khỏi những danh sách đó.

Các thực thể tự quyết định xem có tự đưa chúng vào một danh sách quản lý người sử dụng hay không. Khi đang ở trong trạng thái hoạt động, chúng thực hiện các đánh giá do người sử dụng thiết kế ra để quyết định. Ví dụ như trong phạm vị trật tự dịch vụ kiểu “thời gian đáo hạn sớm nhất” được đưa ra ở phần 3.5.5, khi thao tác tiếp theo của thực thể là để sử dụng máy móc, nó có thể đánh giá xem máy này đang rảnh rỗi khong. Thực thể này có thể chiếm được máy nếu như máy đó đang rảnh rỗi hoặc có thể chuyển từ trạng thái hoạt động sang trạng thái không hoạt động trong danh sách quản lý người sử dụng nếu như máy này đang trong trạng thái bị chiếm.

Người thiết kế mô hình thường có nhiều lựa chọn khi chỉ rõ điểm chèn vào danh sách quản lý người sử dụng. Những sự lựa chọn này là tùy thuộc vào sự thực hiện. Phương thức thực hiện có thể bao gồm việc chèn một thực thể vào đáy của một danh sách, vào đỉnh của một danh sách, hoặc vào trong danh sách được xếp hạng theo xu hướng tăng dần hoặc giảm dần dựa vào thuộc tính của thực thể theo đặc trưng người sử dụng.

Những thực thể trong danh sách quản lý người sử dụng không thể tự di chuyển ra khỏi danh sách, và phần mềm mô phỏng cũng sẽ không tự động di chuyển các thực thể ra khỏi danh sách. Việc di chuyển thực thể từ một danh sách quản lý người sử dụng xảy ra khi thực thể khác nào đó làm nó xảy ra. Dựa trên một phép thử cung cấp bởi người thực hiện mô hình hóa, thực thể khác này quyết định xem liệu có nên chuyển một hoặc nhiều thực thế từ một danh sách quản lý người sử dụng nào đó tới trạng trái sẵn sang trong danh sách sự kiện hiện thời hay không.

Người thực hiện mô hình hóa linh hoạt trong việc lựa chọn một hay nhiều thực thể nào để di chuyển khỏi danh sách quản lý người sử dụng. Những lựa chọn đơn giản nhất là di chuyển các thực thể ra khỏi đỉnh hoặc đáy danh sách. Sự lựa chọn phức tạp hơn là quét một lượt danh sách trên xuống dưới, lặp lại việc đánh giá một biểu thức logic được người dùng định nghĩa, đánh giá từng thực thể một, sự di chuyển một hay nhiều thực thể ứng với giá trị “true” của biếu thức logic. Giá trị của biểu thức logic sẽ phụ thuộc vào một hay nhiều thuộc tính của thực thể hiện đang được đánh giá. Những sự lựa chọn mà của người thực hiện mô hình hóa dung để có các quyết định di chuyển thực thể đang trong trạng thái không hoạt động, phụ thuộc vào sự thực hiện phần mềm mô phỏng.

Một phần của tài liệu Phần 1: Lý thuyết chung về mô phỏng mạng và đánh giá hiệu năng ppsx (Trang 47 - 48)

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

(81 trang)