Mỗi bài toán về đánh giá hiệu suất đều có những đặc trưng riêng. Tuy nhiên, các bài toán về đánh giá hiệu suất đều phải giải quyết chung một số các vấn đề để đảm bảo kết quả đánh giá là trung thực và ý nghĩa nhất đối với người thực hiện. Các vấn đề cơ bản cần giải quyết khi đánh giá hiệu suất là:
Lựa chọn các kỹ thuật, các tiêu chí đánh giá, các độ tải của hệ thống một cách chính xác đáp ứng được với mục tiêu ban đầu.
Lên danh sách các tham số và các yếu tố để nghiên cứu: cần liệt kê ra danh sách tất cả các tham số ảnh hưởng đến hiệu suất. Danh sách này có thể bao gồm các tham số hệ thống và các tham số tải. Các tham số hệ thống thường là không thay đổi trong các lần cài đặt khác nhau. Trong khi, các tham số tải thường thay đổi theo đặc trưng yêu cầu của người sử dụng. Do vậy, khi tiến hành đánh giá hiệu suất, để tránh lỗi mắc phải thì nên lựa chọn tham số có ảnh hưởng lớn nhất đến hiệu suất làm yếu tố để nghiên cứu.
Thiết kế mô phỏng để thu được các thông tin mới nhất, có ý nghĩa nhất với ít công sức nhất. Thông thường, có nhiều yếu tố ảnh hưởng đến hiệu suất của hệ thống nên đôi khi cần tách biệt các yếu tố đó độc lập trong các lần mô phỏng khác nhau để rút ra được kết quả khách quan.
Tiến hành các phép đo một cách chính xác: để đo được hiệu suất của một hệ thống máy tính. Người thực hiện cần sử dụng ít nhất 2 công cụ. Một công cụ để đưa tải vào hệ thống và một công cụ để đo lường các kết quả.
Sử dụng các kỹ thuật thống kê và biểu diễn kết quả thích hợp: các kết quả của phép đo hay mô phỏng là các đại lượng ngẫu nhiên. Do vậy, kết quả thu được trong những lần thí nghiệm được lặp lại có thể khác nhau. Các kết quả thu được sẽ là cơ sở để người thực hiện mô phỏng rút ra các kết luận có nghĩa. Do đó, biểu diễn kết quả đo được sao cho dễ hiểu và khoa học cũng là cả một vấn đề cần quan tâm.