시스템, 그 변종 및 과학적 근거를 대기

고려 된 큐잉 시스템 (QS)를 특별히 복잡한 기기를 위해 개발에 의해, 시스템으로 들어오는 각종 요구 사항이 만족되는 메커니즘이다. 이 시스템의 주요 기능은 직원 (서비스) 장치의 수의 양이다. 그것은 하나의에서 무한대로 다양합니다.

이에 따라, 가능성 여부를 대기 서비스가 시스템을 구별 :

- 주어진 시간에 등록하여 요구 사항을 충족 할 수있는 하나의 도구 (악기)이 없었다 SMO. 이 경우, 이러한 요구 사항은 손실됩니다;

- 큐를 형성, 그들 모두를 취할 수있는 스토리지 요구 사항을 포함 대기와 대기 행렬 시스템,;

- 한계 및 만족되는 요구 큐의 값을 결정하는 드라이브의 제한된 용량을 갖는 시스템. 메모리에 맞지 않을 수있는 그 요구 사항이 손실됩니다.

요구 사항과 서비스의 모든 QS 범위는 서비스 분야를 기반으로합니다. 될 수있는 서비스 모델의 예를 들어 :

- FCFS / FIFO - 첫 번째 요건은 1 단 만족되는 시스템;

- LCFS / LIFO - 첫 번째 요구 사항의 마지막 단계에서 서비스되는 QS;

- 임의의 모델 - 시스템이 무작위 선택에 기초하여 요구 사항을 충족.

통상적으로, 이러한 시스템은 매우 복잡한 구조를 가지고있다.

모든 큐잉 시스템은 다음과 같은 개념과 범주를 설명한다 :

- 요구 사항 - 생성 및 서비스 요청의 프리젠 테이션;

- 들어오는 흐름 - 시스템 입력의 요구 사항을 충족하는 모든 응용 프로그램;

- 서비스 시간 - 서비스 요청을 완료하는 데 필요한 시간 접수,

- 수학적 모델 - 수학적 형식으로 표현하고, QS 모델의 수학적 장치의 도움.

구조의 복잡한 현상으로, 큐잉 시스템의 주제 인 과학 연구 확률 이론의. 이 광대 한 지역의 일환으로 과학 지식, 충분히 자율적 인 큐잉 이론 각각의 여러 개념으로 분할. 이 이론은 방법론을 사용하는 경향이 수학적 통계를.

최초의 현대 SMO 중 하나의 설립자 균일 이벤트 스트림의 개념을 입증 A. 야. Hinchin이다. 그런 다음 나중에 덴마크 전신 연산자와 - 과학자 Agner 얼랑, 이미 기대와 기대없이 QS를 할당 한, (연결을 충족하기 위해 요청을 보류 전화 사업자의 예에) 자신의 개념을 개발했다.

현대 큐잉 기술을 구축 우세 모델링 방법. 이 수행되는 연구의 체계도 분석 방법으로는, 하지만이 방법은 매우 복잡하다. 통계 모델링 및 통계 분석 - SMO하여 그 통계 방법의 도움으로 연구 할 수있는 시스템을 포함한다.

각 큐잉 시스템은 응용 프로그램을 만날 수 과목있는 몇 가지 표준 방법이 있다는 것을 선험적으로 가정합니다. 이러한 요청은 자신의 목적과 특성이 다양 소위 서비스 채널을 통해 이동합니다. 그들이 매우 어렵 사이에 응용 프로그램은 대부분 혼란스러운 시간을 와서, 그들 중 많은 따라서 논리적 인과 관계 연결을 설정합니다. 과학적 결론은,이 기준의 CMO가, 그들의 압도적 인 다수에서, 난수의 원칙에서 작동한다는 것입니다.