Hệ thống xếp hàng, giống của nó và lý do khoa học

Hệ thống xếp hàng (CMO) đang được xem xét là một cơ chế trong đó một loạt các yêu cầu được đưa vào hệ thống được đáp ứng bằng các thiết bị được thiết kế đặc biệt. Tài sản chính của hệ thống này là tham số định lượng của số lượng các thiết bị làm việc (phục vụ). Nó có thể dao động từ một đến vô cùng.

Cho dù có khả năng chờ đợi dịch vụ hay không, hệ thống được phân biệt:

- SMO, nơi không có một dụng cụ (dụng cụ) duy nhất để đáp ứng yêu cầu nhận được tại một thời điểm nhất định. Trong trường hợp này, yêu cầu như vậy bị mất;

- xếp hàng hệ thống với kỳ vọng, có chứa một yêu cầu như vậy, có thể chấp nhận tất cả, tạo thành một hàng đợi;

- một hệ thống có dung lượng giới hạn, trong đó giới hạn này xác định độ lớn của hàng đợi của các yêu cầu được thỏa mãn. Ở đây, những yêu cầu không phù hợp với ổ đĩa bị mất.

Trong tất cả các CMO, sự lựa chọn của các yêu cầu và bảo trì của nó được dựa trên kỷ luật của dịch vụ. Ví dụ về các mô hình dịch vụ như sau:

- FCFS / FIFO - một hệ thống, trong đó đầu tiên trong hàng đợi là hài lòng đầu tiên;

- LCFS / LIFO-SMO, nơi hàng cuối cùng trong hàng đợi được phục vụ trước;

- mô hình ngẫu nhiên - hệ thống thỏa mãn các yêu cầu trên cơ sở lựa chọn ngẫu nhiên.

Theo nguyên tắc, một hệ thống như vậy có một cấu trúc rất phức tạp.

Bất kỳ hệ thống xếp hàng nào được mô tả bằng cách sử dụng các khái niệm và loại sau:

- yêu cầu - sự hình thành và trình bày của một yêu cầu dịch vụ;

- lưu lượng đến - tất cả các yêu cầu để đáp ứng các yêu cầu nhập hệ thống;

- thời gian phục vụ - khoảng thời gian cần thiết để phục vụ đầy đủ các đơn đã nhận;

- mô hình toán học - thể hiện dưới dạng toán học và sử dụng các bộ máy toán học theo mô hình của SMO.

Là một hiện tượng phức tạp bởi cấu trúc, hệ thống xếp hàng là chủ đề của một nghiên cứu khoa học về lý thuyết xác suất. Trong lĩnh vực rộng lớn này của kiến thức khoa học, một số khái niệm được lựa chọn, mỗi trong số đó là một lý thuyết khá tự trị về dịch vụ đại chúng. Trong các lý thuyết này, theo nguyên tắc, phương pháp luận về thống kê toán học được sử dụng.

Người sáng lập của một trong những SMO hiện đại đầu tiên là A. Ya Khinchin, người đã chứng minh khái niệm dòng chảy các sự kiện đồng nhất. Sau đó, nhà khai thác điện tín Đan Mạch, và sau đó là nhà khoa học Agner Erlang, đã phát triển khái niệm của mình (trên ví dụ về công việc của các nhà gọi điện thoại đang chờ yêu cầu kết nối), trong đó ông đã chọn QMS với mong đợi và không chờ đợi.

Việc xây dựng các công nghệ xếp hàng hiện đại được thực hiện chủ yếu bằng các phương pháp mô hình hóa. Ngoài ra còn có hệ thống, nghiên cứu được tiến hành theo phương pháp phân tích, nhưng cách tiếp cận này khá phức tạp. CMO cũng bao gồm các hệ thống có thể được nghiên cứu bằng các phương pháp thống kê - mô hình thống kê và phân tích thống kê.

Mỗi hệ thống xếp hàng như vậy là một ưu tiên giả định rằng có một số cách tiêu chuẩn trong đó các yêu cầu của các đối tượng để thỏa mãn vượt qua. Các ứng dụng này đi qua các kênh dịch vụ được gọi là đa dạng về mục đích và đặc điểm. Các ứng dụng phần lớn là hỗn loạn trong thời gian, có rất nhiều trong số chúng, vì thế rất khó để thiết lập các mối quan hệ hợp lý và nhân quả giữa chúng. Kết luận khoa học, trên cơ sở đó, SMO, với đa số áp lực, hoạt động theo nguyên tắc cơ hội.