Sistema di accodamento in questione(QS) è un meccanismo in cui, con l'aiuto di un set di dispositivi appositamente sviluppato, questo soddisfa una varietà di requisiti che entrano in questo sistema. La proprietà chiave di questo sistema è il parametro quantitativo del numero di dispositivi funzionanti (di manutenzione). Può variare da uno a infinito.
In base alla possibilità di attendere l'assistenza o meno, i sistemi si distinguono:
- QS, in cui non esisteva un unico strumento (dispositivo) per soddisfare i requisiti ricevuti in un determinato momento. In questo caso, tale requisito viene perso;
- un sistema di accodamento con aspettative, che contiene un tale archivio di requisiti in grado di accettarli tutti, formando una coda;
- un sistema con un'unità a capacità limitata,dove questa limitazione determina la dimensione della coda dei requisiti da soddisfare. Qui, quei requisiti che non possono essere inseriti nell'unità vengono persi.
In tutto il QS, la scelta del requisito e la sua manutenzione si basano sulla disciplina del servizio. Esempi di tali modelli di servizio includono:
- FCFS / FIFO - un sistema in cui la prima richiesta in linea viene soddisfatta per prima;
- LCFS / LIFO - QS, dove viene servita per prima l'ultima richiesta nella coda;
- modello casuale - un sistema per soddisfare requisiti basati sulla selezione casuale.
Di norma, un tale sistema ha una struttura molto complessa.
Qualsiasi sistema di accodamento è descritto usando i seguenti concetti e categorie:
- requisito - la formazione e la presentazione di una richiesta di servizio;
- flusso in entrata - tutte le richieste di soddisfazione dei requisiti ricevuti nel sistema;
- tempo di servizio: l'intervallo di tempo necessario per il servizio completo dell'applicazione ricevuta;
- modello matematico - espresso in forma matematica e utilizzando il modello di apparato matematico di questo QS.
Essendo un fenomeno strutturale complesso, il sistemaL'accodamento è oggetto di uno studio scientifico della teoria della probabilità. Nell'ambito di questo vasto campo di conoscenza scientifica, spiccano diversi concetti, ognuno dei quali è una teoria delle code abbastanza autonoma. Queste teorie usano tipicamente la metodologia delle statistiche matematiche.
Fondatore di uno dei primissimiQS moderno è A. Ya. Khinchin, che ha corroborato il concetto di un flusso di eventi omogenei. Quindi l'operatore telegrafico danese, e successivamente lo scienziato Agner Erlang, sviluppò il suo concetto (ad esempio il lavoro degli operatori telefonici in attesa di una richiesta per soddisfare la connessione), in cui aveva già identificato il QS con e senza aspettative.
Costruire moderne tecnologie di massala manutenzione viene eseguita principalmente con metodi di simulazione. Esistono anche sistemi la cui ricerca è condotta con metodi analitici, ma questo approccio è piuttosto complicato. Il QS include anche quei sistemi che possono essere studiati usando i metodi della statistica - modellistica statistica e analisi statistica.
Ciascuno di questi sistemi di accodamentoa priori assume che ci siano alcuni modi standard in cui vanno le richieste di soddisfazione delle entità. Queste applicazioni passano attraverso i cosiddetti canali di servizio, che sono diversi per finalità e caratteristiche. Le applicazioni arrivano prevalentemente in modo casuale nel tempo, ce ne sono molte, quindi è estremamente difficile stabilire relazioni logiche e causali tra loro. La conclusione scientifica, su questa base, è che il QS, nella sua stragrande maggioranza, opera secondo i principi del caso.
