Vikipedio:Projekto matematiko/Viciga teorio
El Vikipedio
 |
Ĉi tiu artikolo montras stilajn aŭ/kaj gramatikajn aŭ/kaj strukturajn problemojn kaj bezonas poluradon por konformi al pli bona nivelo de kvalito. Post plibonigo movu la artikolon al Viciga teorio (eble la nomo mem bezonas korekton) Se la ligo estas ruĝa, vi povas movi la artikolon. Se la ligo estas blua, la alia artikolo pri la temo jam ekzistas kaj tiun kaj ĉi tiun artikolon necasas kunigi. |
Viciga teorio (ankaŭ kutime literumis (atendovicanta, vicanta) teorio) estas la matematika studi de atendantaj linioj (aŭ (atendovicoj, vicoj, vicas)). Estas kelkaj rilatantaj procezoj, alvenanta dorse de la (atendovico, vico), atendanta en la (atendovico, vico) (esence memora procezo), kaj estante (servita, servis) per la servilo je la antaŭo de la (atendovico, vico). Ĝi estas aplikebla en transporto kaj telekomunikado kaj estas foje (ĉenerita, ligita, bindita) al (rajdi, veturi) teorio.
Enhavo |
[redaktu] Historio kaj (notacio, skribmaniero)
_Agner_ _Krarup_ _Erlang_, Dana inĝeniero kiu laboris por la Kopenhaga Telefono Interŝanĝi, (publikigita, publikigis) la unua papero sur viciga teorio en 1909.
Davido G. _Kendall_ prezentis A/B/C vicigo (notacio, skribmaniero) en 1953. _Kendall_'s (notacio, skribmaniero) por priskribanta (atendovicoj, vicoj, vicas) kaj ilia (karakterizoj, karakterizas) povas troviĝi en . Ĝi havas ekde estas etendita al 1/2/3/(4/5/6) kie la nombroj estas (anstataŭigita, anstataŭigis) kun:
- Kodo priskribanta la (alportado, veno) procezo. La (kodoj, kodas, moruoj) uzita estas:
- M staras por "_Markovian_", (implicanta, enhavanta) eksponenta funkcia distribuo por servo (tempoj, tempas) aŭ inter-(alportado, veno) (tempoj, tempas).
- D staras por "degeneri" distribuo, aŭ "(determinisma, determina)" servo (tempoj, tempas).
- _Ek_ staras por _Erlang_ distribuo kun k kiel la forma parametro.
- G staras por "Ĝenerala distribuo".
- Simila kodo (figuranta, prezentanta) la serva procezo. La sama (simboloj, simbolas) estas uzitaj.
- La Nombro de servo (unudirektaj kanaloj, ŝaneloj, ŝanelas, kanaloj, kanalas).
- La Antaŭeco (mendi, ordo) (tiu, ke, kiu) (laboroj, laboras) en la linio estas (servita, servis):
- Unua Veni Unua (Servita, Servis) (_FCFS_),
- Lasta Veni Unua (Servita, Servis) (_LCFS_),
- Servo En Hazarda (Mendi, Ordo) (_SIRO_) kaj
- (Procezilo, Traktilo, Procesoro, Datumtraktilo) (Kotizanta, Kvotanta, Akcianta, Komuniganta, Partanta).
- La maksimuma amplekso de la sistemo. La maksimuma nombro de (klientoj, klientas) permesita en la sistemo inkluzivanta tiuj en servo. Kiam la nombro estas je ĉi tiu maksimumo, plui (alportado, venoj, venas) estas (turnita, turnis) for.
- La amplekso de vokanta fonto. La amplekso de la loĝantaro de kiu la (klientoj, klientas) veni. Ĉi tiuj limigoj la (alportado, veno) kurzo. Kiel pli (laboroj, laboras) (atendovico, vico) supren estas malpli havebla al alveni enen la sistemo.
La vorto (atendovico, vico) venas de la Latina _cauda_, signifa vosto. Plej (esploristoj, esploristas) en la kampo preferi la literumanta 'vicigo' super '(atendovicanta, vicanta)', kvankam la lasta estas io pli komuna en aliaj ĉirkaŭtekstoj.
Viciga teorio estas rekte aplikebla al inteligentaj transportaj sistemoj, (voko, voki) centroj, _PABXs_, (retoj, retas), (telekomunikado, telekomunikadoj, telekomunikadas), servila vicigo, komputilega vicigo de (telekomunikado, telekomunikadoj, telekomunikadas) (stacidomoj, stacidomas, terminaloj, terminalas), plibonigita (telekomunikado, telekomunikadoj, telekomunikadas) sistemoj, kaj trafiko (flui, fluo).
[redaktu] Apliko de viciga teorio al (telefonio, telefoniko)
La Publiki (Vergita, Reŝaltita) Telefono (Retoj, Retas) (_PSTNs_) estas (dizajnita, desegnita) al akomodi la (oferita, ofertita) trafika intenseco kun nur malgranda malprofito. La (seanco, rendimento) de malprofitaj sistemoj estas kvantigita per ilia Grado de Servo (_GoS_), gvidita per la (premiso, supozo) (tiu, ke, kiu) se nesufiĉa kapacito estas havebla, la (voko, voki) estas malakceptita kaj perdita . Alternative, troaj sistemoj utiligi alternativaj vojoj al distri (sin) (vokas, vokoj) tra malsamaj vojoj -- (eĉ, ebena, para) ĉi tiuj sistemoj havi finia aŭ maksimuma trafika portanta kapacito .
Tamen, la uzi de vicigo en _PSTNs_ permesas la sistemoj al (atendovico, vico) ilia klienta petas ĝis libera (rimedo, rimedoj, rimedas) iĝi havebla. Ĉi tiu (meznombroj, meznombras, signifas) (tiu, ke, kiu) se trafikaj intensecaj niveloj superi havebla kapacito, (kliento, pli uzula)’s (vokas, vokoj) estas ĉi tie jam ne perdita; ili anstataŭe atendi ĝis ili povas esti (servita, servis) . Ĉi tiu maniero estas uzita en vicigo (klientoj, klientas) por la venonta havebla operatoro.
Viciga disciplino difinas la maniero en kiu la interŝanĝi (ansoj, ansas) (vokas, vokoj) de (klientoj, klientas) . Ĝi difinas la vojaj ili estos esti (servita, servis), la (mendi, ordo) en kiuj ili estas (servita, servis), kaj la vojo en kiu (rimedo, rimedoj, rimedas) estas (dividita, dividis) inter la (klientoj, klientas) ,. Jen (detaloj, detalas) de tri vicigaj disciplinoj:
- Unua En Unua Ekster – Ĉi tiuj principaj ŝtatoj (tiu, ke, kiu) (klientoj, klientas) estas (servita, servis) unuope kaj (tiu, ke, kiu) la (kliento, pli uzula) (tiu, ke, kiu) havas estas atendanta la plej longa estas (servita, servis) unua .
- Lasta En Unua Ekster – Ĉi tiu principo ankaŭ servas (klientoj, klientas) unuope, tamen la (kliento, pli uzula) kun la plej mallonga atendanta tempo estos esti (servita, servis) unua .
- (Procezilo, Traktilo, Procesoro, Datumtraktilo) (Kotizanta, Kvotanta, Akcianta, Komuniganta, Partanta) – (Klientoj, Klientas) estas (servita, servis) egale. Reta kapacito estas komunigita inter (klientoj, klientas) kaj ili ĉiuj efike sperto la sama malfruo .
Vicigo estas ansita per regi procezoj en interŝanĝas, kiu povas esti modelita uzanta (ŝtato, stato, stati) ekvacioj ,. Vicigaj sistemoj uzi aparta (formo, formi) de (ŝtato, stato, stati) ekvacioj sciata kiel Markova ĉena kiu modelo la sistemo en ĉiu (ŝtato, stato, stati) [2]. Rentanta trafiko al ĉi tiuj sistemoj estas modelita tra _Poisson_ distribuo kaj estas kun rezervo pri _Erlang_’s viciga teorio (premisoj, supozoj, supozas) nome :
- Pura-Ŝanca Trafiko – (Voko, Voki) (alportado, venoj, venas) kaj (foriroj, forveturoj, forveturas) estas hazarda kaj sendependa (eventoj, eventas) .
- Statistika Egalpezo – (Probabloj, Probablas) en la sistemo ne ŝanĝi .
- Plena Havebleco – Ĉiu rentanta trafiko povas esti vojita al (ĉiu, iu) alia (kliento, pli uzula) en la reto .
- Kongesto estas heliĝita tuj kiam (serviloj, servas) estas libera .
Klasika viciga teorio engaĝas kompleksaj kalkuloj al difini (voko, voki) atendanta tempo, serva tempo, servila utiligo kaj multaj alia (metrikoj, metrikas) kiu estas uzita laŭmezura vicigo (seanco, rendimento) ,.
[redaktu] Limigoj de la matematika (maniero, proksimiĝi, proksimiĝo)
Klasika vicigo estas ankaŭ matematike limiga povi modelo ĉiuj (reala, reela)-mondo (situacioj, situacias). Ĉi tiu limigo ekestas ĉar la suba (premisoj, supozoj, supozas) de la teorio ne ĉiam teni en la (reala, reela) mondo. Alternativo (meznombroj, meznombras, signifas) de analitiko havi estas _devised_ por ke provizi iu _insight_ enen (problemoj, problemas) kiu ne fali sub la (regiono, vidotereno) de viciga teorio, kvankam ili estas ofte scenaro-specifa ekde ili ĝenerale konsisti el komputilo (simuladoj, simuladas) kaj/aŭ de analitiko de eksperimentaj datumoj. Vidi reta trafika simulado.
[redaktu] Referencoj
- (Inundo, Superakvi, Superakvego, Inundi), J.E. (Telekomunikado, Telekomunikadoj, Telekomunikadas) (Verganta, Reŝaltanta), Trafiko kaj (Retoj, Retas), Ĉapitro 4: (Telekomunikado, Telekomunikadoj, Telekomunikadas) Trafiko, (Nov-Jorkio, Novjorko): _Prentice_-Koridoro, 1998.
- _Bose_ S.J., Ĉapitro 1 - An Enkonduko al Vicigaj Sistemoj, _Kluwer_/_Plenum_ (Eldonejoj, Eldonejas), 2002.
- _Penttinen_ A., Ĉapitro 8 – Vicigaj Sistemoj, Prelego (Tononomoj, Notoj, Notas): S-38.145 - Enkonduko al _Teletraffic_ Teorio, .
- _Tijms_, H.C, Algoritma Analitiko de (Atendovicoj, Vicoj, Vicas)", Ĉapitro 9 en A Unua Kurso en Stokasto (Modeloj, Modelas), _Wiley_, _Chichester_, 2003.
[redaktu] Vidi ankaŭ
- Malgranda's leĝo
- Viciga malfruo
- (Atendovico, Vico) areo
- Hazarda frua detekto (_RED_)
- _Erlang_ unuo
- _Jackson_ Reto
