Queueing theory (original) (raw)
Jako teorie hromadné obsluhy nebo též teorie front se označuje obor aplikované matematiky, který se zabývá modelováním, návrhem a řízením situací, při kterých jsou zákazníci (za které mohou být považováni lidé nebo i různé procesy a automaty) obsluhováni různými kanály a je potřeba optimalizovat využití zdrojů, jakými jsou čekací doby zákazníků a kapacity kanálů. Teorie hromadné obsluhy je součást operačního výzkumu a vznikla začátkem 20. století, kdy ji založil dánský inženýr v rámci svých výzkumů telefonních ústředen.
| Property | Value |
|---|---|
| dbo:abstract | نظرية الأرتال أو نظرية الطابور أو نظرية صفوف الانتظار أو نظرية الاِصْطِفاف (بالإنجليزية: Queuing theory) هي دراسة رياضية لصفوف الانتظار (أو الطوابير). تمكن النظرية من التحليل الرياضي للعديد من العمليات ذات الصلة، بما في ذلك القدوم إلى نهاية الطابور والانتظار في الطابور (عملية تخزين أساساً) وخدمة من في مقدمة الطابور من قِبل الخادم أو الخوادم. تسمح النظرية باشتقاق وحساب العديد من مقاييس الأداء، بما في ذلك معدل وقت الانتظار في الطابور أو النظام والعدد المتوقع ممن ينتظرون أو يتلقون الخدمة واحتمال مواجهة النظام لبعض الحالات كأن يكون فارغاً أو ممتلئاً أو وجود خادم شاغر أو الانتظار لبعض الوقت حتى يمكنه تلقي الخدمة. نظرية الطابور عموماً تعتبر فرعاً من بحث العمليات، لأن النتائج تستخدم غالباً عند اتخاذ القرارات التجارية بشأن الموارد اللازمة لتقديم الخدمة. وهي قابلة للتطبيق في طائفة واسعة من الحالات التي قد تُواجَه في مجال الأعمال المالية والتجارية والصناعة والرعاية الصحية والخدمات العامة والهندسة. التطبيقات تصادفنا غالباً في حالات خدمة العملاء وكذلك في النقل والاتصالات السلكية واللاسلكية (مع ملاحظة أن هناك ما يدعى "ride theory" وهي تذكر أحياناً، لكنه من غير المؤكد ما إذا كانت صحيحة). ونظرية الطابور قابلة للتطبيق مباشرة لأنظمة النقل الذكية ومراكز المكالمات والشبكات والاتصالات السلكية واللاسلكية وطوابير الخوادم وطوابير المحطات الطرفية للحاسبات الكبرى وأنظمة الاتصالات المتقدمة وحركة السير. (ar) La teoria de cues és l'estudi matemàtic de les línies d'espera (o cues) permetent l'anàlisi de diversos processos relacionats com: l'arribada al final de la cua, l'espera a la cua, o també matemàtica, etc. La teoria de cues generalment és considerada una branca d'investigació operativa perquè els seus resultats sovint són aplicables a una àmplia varietat de situacions com: negocis, comerç, indústria, enginyeries, transport i telecomunicacions. En el context de la informàtica i de les noves tecnologies aquestes situacions d'espera són més freqüents. Així, per exemple, els processos enviats a un servidor per a execució formen cues d'espera mentre no són atesos, la informació sol·licitada, a través d'Internet, a un servidor web pot rebre amb retard a causa de la congestió en la xarxa, també es pot rebre el senyal de línia de la qual depèn el nostre telèfon mòbil ocupada si la central està col·lapsada en aquell moment, etc. Camps d'utilització: logística dels processos industrials de producció, enginyeria de xarxes i serveis, enginyeria de sistemes informàtics, elaboració de projectes sostenibles, etc. (ca) Jako teorie hromadné obsluhy nebo též teorie front se označuje obor aplikované matematiky, který se zabývá modelováním, návrhem a řízením situací, při kterých jsou zákazníci (za které mohou být považováni lidé nebo i různé procesy a automaty) obsluhováni různými kanály a je potřeba optimalizovat využití zdrojů, jakými jsou čekací doby zákazníků a kapacity kanálů. Teorie hromadné obsluhy je součást operačního výzkumu a vznikla začátkem 20. století, kdy ji založil dánský inženýr v rámci svých výzkumů telefonních ústředen. (cs) Die Warteschlangentheorie (oder Bedienungstheorie) ist ein Teilgebiet der Wahrscheinlichkeitstheorie und der Unternehmensforschung und somit ein Beispiel für angewandte Mathematik. Sie beschäftigt sich mit der mathematischen Analyse von Systemen, in denen Aufträge von Bedienungsstationen bearbeitet werden, und gibt Antwort auf die Fragen nach den charakteristischen Größen wie der Stabilität des Wartesystems, der Anzahl der Kunden im System, ihrer Wartezeit usw. Sie unterstützt unter anderem Führungsentscheidungen über den Personaleinsatz und den Abfertigungsprozess und hilft, ein System zur Leistungsmessung auszubauen. Ihre Anwendung reicht von Computern, Telekommunikationssystemen, Verkehrssystemen über Logistik bis zu Fertigungssystemen. (de) Μια ουρά αναμονής ή ισοδύναμα ένα σύστημα εξυπηρέτησης είναι ένα μαθηματικό πρότυπο για τη μοντελοποίηση ενός πραγματικού συστήματος εισόδου - εξόδου μονάδων (πελατών) στο οποίο υπεισέρχεται τυχαιότητα. Το αντικείμενο της θεωρίας αυτής είναι η ποσοτική μελέτη συστημάτων εξυπηρέτησης και εντάσσεται στο ευρύτερο γνωστικό πεδίο της Επιχειρησιακής Έρευνας και ειδικότερα στο στοχαστικό μέρος της. Τυπικά παραδείγματα ουρών αναμονής που παρουσιάζονται στις εφαρμογές είναι τα ταμεία των τραπεζών και γενικότερα διαφόρων οργανισμών, τα τηλεφωνικά κέντρα εξυπηρέτησης πελατών (call centers), το τηλεφωνικό δίκτυο, το Διαδίκτυο καθώς και τοπικά δίκτυα υπολογιστών (LAN), οι γραμμές παραγωγής μιας βιομηχανικής μονάδας, τα συγκοινωνιακά δίκτυα κλπ. Στόχος της θεωρίας των ουρών αναμονής είναι η ποσοτική περιγραφή τέτοιων συστημάτων και ο βέλτιστος σχεδιασμός τους. Έτσι η θεωρία ουρών αναμονής απαντά σε προβλήματα του τύπου: * Πόσο περιμένει κάθε πελάτης κατά μέσο όρο; * Πόσο είναι το μήκος της ουράς (πλήθος πελατών) που σχηματίζεται κατά μέσο όρο; * Πόσο θα μειωθεί κατά μέσο όρο η ουρά αν προστεθεί ένας επιπλέον υπηρέτης (agent); * Πόσοι agents πρέπει να υπάρχουν ώστε το πλήθος των χαμένων κλήσεων (abandoned calls) προς το σύνολο των εισερχομένων να είναι μικρότερο από 5% (abandonment rate < 5%) Για την ουσιαστική μελέτη τέτοιων συστημάτων το βασικό εργαλείο είναι η Θεωρία Πιθανοτήτων και , αφού τα μαθηματικά πρότυπα των ουρών αναμονής είναι στοχαστικά (τυχαιοκρατικά). (el) Ilara-teoria sistema baten itxarote egoerak edo matematikoki aztertzen dituen arlo aplikatu bat da. Teoria honek hainbat faktore ikertzen ditu: ilaran dauden batezbesteko erabiltzaile kopurua eta batezbesteko itxarotea, ilara blokeatzeko probabilitatea...Sektore askotan aplikatu ahal den modelo bat da (merkataritza, industria, ingeniaritza, telekomunikazioak...). Ilarak eguneroko bizitzan aurki ditzakegu: banketxean, supermerkatuan, ospitalean... Ingeniaritzaren kasua, teoria honek zerbitzu baten beharra duten erabiltzaile batez edo gehiagoz osotutako sistema bat modelatzea ahalbidetzen digu. Erabiltzaile hauek, zerbitzari berdinean elkartu egingo dira eta beraz atzerapenak sortu ahal dira, erabiltzailea sistemara heltzen denetik zerbitzua izaten hasten den arte. Beraz, telekomunikazio edo konputagailu-sare bateko kongestioa modelatzeko teoria oso baliagarria da. (eu) La théorie des files d'attente est une théorie mathématique relevant du domaine des probabilités, qui étudie les solutions optimales de gestion des files d’attente, ou queues. Une queue est nécessaire et se créera d'elle-même si ce n'est pas anticipé, dans tous les cas où l'offre est inférieure à la demande, même temporairement. Elle peut s’appliquer à différentes situations : gestion des avions au décollage ou à l’atterrissage, attente des clients et des administrés aux guichets, ou bien encore stockage des programmes informatiques avant leur traitement. Ce domaine de recherches, né en 1917, des travaux de l’ingénieur danois Erlang sur la gestion des réseaux téléphoniques de Copenhague à partir de 1908, étudie notamment les systèmes d’arrivée dans une queue, les différentes priorités de chaque nouvel arrivant, ainsi que la modélisation statistique des temps d’exécution. C'est grâce aux apports des mathématiciens Khintchine, , Kendall, Pollaczek et Kolmogorov que la théorie s'est vraiment développée. (fr) La teoría de colas es el estudio matemático de las colas o líneas de espera dentro de un sistema. Esta teoría estudia factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a colapsar. Dentro de las matemáticas, la teoría de colas se engloba en la investigación de operaciones y es un complemento muy importante a la teoría de sistemas y la teoría de control. Se trata así de una teoría que encuentra aplicación en una amplia variedad de situaciones como negocios, comercio, industria, ingenierías, transporte y logística o telecomunicaciones. La teoría de colas permite modelar sistemas en los que existe una población de agentes (también llamados clientes o usuarios) que demandan cierto servicio que es proporcionado por uno o más servidores (también llamados recursos). Dado que puede haber más agentes que recursos, pueden registrarse esperas desde que un agente llega al sistema hasta que el servidor atiende su demanda, o incluso un agente puede ser rechazado del sistema al no haber espacio donde esperar (esto es, una cola). La teoría de colas sirve para modelar procesos tales como la llegada de datos a una cola en ciencias de la computación, la congestión en red de computadoras o de telecomunicación, o la implementación de una cadena productiva en la ingeniería industrial. En el contexto de la informática o de las tecnologías de la información y la comunicación son paradigmáticas las situaciones de espera dentro de una red de comunicaciones. Así, por ejemplo, los procesos enviados a un servidor en red forman colas de espera mientras no son atendidos; la información solicitada a un servidor Web a través de Internet puede recibirse con demora debido a la congestión en la red o en el servidor; en el caso de telefonía (fija o móvil), una llamada puede no ser realizada si alguna central está saturada (un mensaje típico en este caso es "por sobrecarga en red rogamos vuelva a llamar pasados unos minutos"). (es) Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the results are often used when making business decisions about the resources needed to provide a service. Queueing theory has its origins in research by Agner Krarup Erlang when he created models to describe the system of Copenhagen Telephone Exchange company, a Danish company. The ideas have since seen applications including telecommunication, traffic engineering, computingand, particularly in industrial engineering, in the design of factories, shops, offices and hospitals, as well as in project management. (en) 待ち行列理論（まちぎょうれつりろん 英語: Queueing Theory）とは、顧客がサービスを受けるために行列に並ぶような確率的に挙動するシステムの混雑現象を数理モデルを用いて解析することを目的とした理論である。応用数学のオペレーションズ・リサーチにおける分野の一つに数えられる。 電話交換機や情報ネットワーク、生産システム、空港や病院などの設計や性能評価に応用される。性能評価指標としては、待ち行列長・待ち時間・スループットなどが用いられる。応用の場では、システムの性能がある設計目標を満たすために必要な設計パラメータを決定する際に、その逆問題を提供できる。 (ja) 대기행렬이론(待機行列理論, 영어: queueing theory)은 대기행렬(queue, waiting line)을 수학적으로 다루는 이론이다. 이 이론은 대기행렬에 도착하는 것과 대기하는 것 그리고 서비스되는 일련의 프로세스들에 대한 수학적, 확률적 분석을 가능하게 한다. 시스템의 평균 대기시간, 대기행렬의 추정, 서비스의 예측 등을 현재 상태를 기반으로 한 시스템의 확률을 기반으로 하여 성능을 측정하는 유용한 도구이다. 대기행렬이론은 경영관리, 산업공학, 통신 네트워크의 성능분석 및 설계(패킷스케줄링 정책, 자원관리)등 여러 분야에서 강력한 도구이다. 이 이론은 서비스 공급에 얼만큼의 리소스를 투입하느냐는 비즈니스적인 결정을 내리는 데 사용되었기 때문에 일반적으로 운용 과학의 한 분야로 생각되고 있다. 그러나 이 이론은 경영관리와 함께 산업 전반, 공공 서비스, 엔지니어링 등 여러 분야에 걸쳐 폭넓게 적용이 가능하다. 종종 교통 시스템이나 통신 네트워크의 설계 및 분석과 같은 분야에서 많이 사용되며 최근에는 콜센터를 분석하는 데 응용되고 있다. 이 이론은 직접적으로 지능형 교통 시스템, 콜 센터, PABX, 네트워크, 서버 큐잉, 통신 시스템, 교통 흐름 등의 분야에서 사용된다. 통신망을 모델링하고 분석하는 방법에는 게임 이론, 그래프 이론 등의 수학적인 도구가 사용되기도 한다. (ko) La teoria delle code è lo studio matematico delle linee di attesa (o code) e di processi correlati, quali il processo di arrivo in coda, l'attesa (essenzialmente un processo di immagazzinamento) e il processo di servizio. Può essere applicata ad un'ampia varietà di problemi, soprattutto nel campo dei trasporti, delle telecomunicazioni, della fornitura di servizi (ad es. in sanità) e delle operazioni aziendali. Usualmente considerata una branca della ricerca operativa, le sue origini risalgono al 1909 quando l'ingegnere danese Agner Krarup Erlang pubblicò un articolo intitolato The theory of probability and telephone conversations relativo alle attese nelle chiamate telefoniche. (it) De wachtrijtheorie of wachtlijntheorie beschrijft, bestudeert en verklaart de verschijnselen die zich voordoen in wachtrijsystemen, systemen waarin klanten moeten wachten op bediening. De wachtrijtheorie wordt onder andere toegepast in de analyse en het ontwerp van computers, telecommunicatiesystemen en productieprocessen. Wachtrijsystemen worden wiskundig met behulp van technieken uit de kansrekening geanalyseerd met het doel de meest effectieve maatregelen te vinden tegen een te lange wachttijd, of het gedrag van deze systemen te kunnen voorspellen en controleren. Wachtrijen leiden vaak tot veel irritatie. De wachtrijtheorie is daarom ook wel bekend als de wiskunde van de ergernis. De eerste ontwikkelingen in de wachtrijtheorie kwamen uit de telefonie. Agner Erlang, een Deense ingenieur die voor een telefoonmaatschappij in Kopenhagen werkte, publiceerde in 1909 het eerste artikel over wachtrijtheorie. (nl) Teoria kolejek – dziedzina matematyki zajmująca się analizowaniem systemów, w których powstają kolejki. Teoria kolejek jest dziedziną związaną z badaniami operacyjnymi, rachunkiem prawdopodobieństwa, matematyką stosowaną, jak również telekomunikacją i informatyką. (pl) A teoria das filas é um ramo da probabilidade que estuda a formação de filas, através de análises matemáticas precisas e propriedades mensuráveis das filas. Ela provê modelos para demonstrar previamente o comportamento de um sistema que ofereça serviços cuja demanda cresce aleatoriamente, tornando possível dimensioná-lo de forma a satisfazer os clientes e ser viável economicamente para o provedor do serviço, evitando desperdícios e gargalos. (pt) Köteori är läran om idealiserade köer med stokastiska tillflöden och utflöden. De vanligaste tillämpningarna förekommer inom logistik och analys av tele- och datornätverk. (sv) 排队论（英語：queuing/queueing theory），或称随机服务系统理论、排隊理論，是研究服务系统中排队现象随机规律的学科。排队论作为数学运筹学的分支学科广泛应用于電信，交通工程，计算机网络、生产、运输、库存等各项资源共享的随机服务系统，和工廠，商店，辦公室和醫院的設計。 排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的最佳化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。 (zh) Теорія масового обслуговування, або теорія черг (англ. queueing theory), — розділ теорії ймовірностей, метою досліджень якого є раціональний вибір структури системи обслуговування та процесу обслуговування на основі вивчення потоків вимог на обслуговування, що надходять у систему і виходять з неї, тривалості очікування і довжини черг. У теорії масового обслуговування використовуються методи теорії ймовірностей та математичної статистики. (uk) Теория массового обслуживания, или теория очередей (англ. queueing theory), — раздел теории вероятностей, целью исследований которого является рациональный выбор структуры системы обслуживания и процесса обслуживания на основе изучения потоков требований на обслуживание, поступающих в систему и выходящих из неё, длительности ожидания и длины очередей. В теории массового обслуживания используются методы теории вероятностей и математической статистики. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/ServidorParalelo.jpg?width=300 |
| dbo:wikiPageExternalLink | https://archive.org/details/introductiontoopdeit00deit/page/673 http://jmt.sf.net/ http://www.supositorio.com/rcalc/rcalclite.htm https://virtuaq.com/blog/2017-11-23-basics-of-queuing-theory http://line-solver.sf.net http://www.slate.com/articles/business/operations/2012/06/queueing_theory_what_people_hate_most_about_waiting_in_line_.html http://www.lk.cs.ucla.edu/bibliography-public_reports.html http://people.revoledu.com/kardi/tutorial/Queuing/index.html http://www.ee.cityu.edu.hk/~zukerman/classnotes.pdf http://web2.uwindsor.ca/math/hlynka/queue.html http://www.netlab.tkk.fi/opetus/s383143/kalvot/english.shtml https://books.google.com/books%3Fid=K3lQGeCtAJgC https://books.google.com/books%3Fid=ROiUngEACAAJ%7Cdate=30 https://web.archive.org/web/20111207044006/http:/queueing-systems.ens-lyon.fr/ https://www.researchgate.net/publication/345903225 https://archive.org/details/quantitativesyst00lazo https://archive.org/details/queueingsystems00klei/page/576 https://archive.org/details/queueingsystems02klei https://archive.org/details/queueingsystems02klei/page/417 |
| dbo:wikiPageID | 50578 (xsd:integer) |
| dbo:wikiPageLength | 35329 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1122738523 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Probability_distribution dbr:Project_production_management dbr:M/D/1_queue dbr:M/G/1_queue dbr:M/G/k_queue dbr:M/M/1_queue dbr:Message_switching dbr:Transient_state dbr:Processor_sharing dbr:David_George_Kendall dbr:Industrial_engineering dbr:Integral_equation dbr:Pollaczek–Khinchine_formula dbr:LIFO_(computing) dbr:Massachusetts_Institute_of_Technology dbr:Mean_sojourn_time dbr:Geometric_distribution dbr:Ornstein–Uhlenbeck_process dbr:Queuing_Rule_of_Thumb dbc:Rationing dbr:Orthant dbr:Leonard_Kleinrock dbr:Computing dbr:Empirical_measure dbr:Packet_switching dbr:Steady_state dbr:Matrix_analytic_method dbr:Matrix_geometric_method dbc:Formal_sciences dbr:Throughput dbr:Traffic_jam dbr:G/G/1_queue dbr:Erlang_unit dbr:Queueing_Systems dbr:ARPANET dbr:Agner_Krarup_Erlang dbr:Aleksandr_Khinchin dbc:Operations_research dbr:Erol_Gelenbe dbr:Flow_network dbr:Balance_equation dbr:Normalizing_constant dbr:Diffusion_process dbr:Gordon–Newell_theorem dbr:Equilibrium_distribution dbr:Kelly_network dbr:Kendall's_notation dbr:Queue_area dbr:Queue_management_system dbr:Random_early_detection dbr:Reflected_Brownian_motion dbr:Renewal_theory dbr:Backpressure_routing dbr:Telecommunication dbr:Felix_Pollaczek dbc:Customer_experience dbc:Network_performance dbc:Markov_models dbc:Markov_processes dbc:Stochastic_processes dbc:Production_planning dbc:Queueing_theory dbr:John_Kingman dbr:Birth–death_process dbr:Black_box dbr:Ehrenfest_model dbr:Jackson_network dbr:Traffic_engineering_(transportation) dbr:Traffic_generation_model dbr:Stack_(data_structure) dbr:BCMP_network dbr:Markov_process dbr:Buzen's_algorithm dbr:Mean-field_model dbr:Operations_research dbr:Kingman's_formula dbr:Mean_value_analysis dbr:Network_scheduler dbr:Network_simulation dbr:FIFO_(computing_and_electronics) dbr:Scheduling_(computing) dbr:Little's_Law dbr:Phase-type_distribution dbr:Stochastic_scheduling dbr:G-networks dbr:File:ServidorParalelo.jpg dbr:M/D/k_queue dbr:M/G/1 dbr:Poisson_process dbr:Queueing_algorithm dbr:Queueing_delay dbr:Product-form_stationary_distribution dbr:Shortest_job_first dbr:Shortest_remaining_processing_time dbr:Exponentially_distributed dbr:Wikt:queue dbr:File:Fifo_queue.png dbr:File:BD-proces.png dbr:File:Black_box_queue_diagram.png dbr:File:Queueing_node_service_digram.png dbr:File:Mm1_queue.svg |
| dbp:id | st8HRgHOErw (en) |
| dbp:title | Office Fire Emergency Evacuation Simulation (en) |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Citation_needed dbt:Cite_book dbt:Colend dbt:External_links dbt:Main dbt:Redirect dbt:Reflist dbt:Short_description dbt:Wiktionary dbt:YouTube dbt:Cols dbt:Queueing_theory |
| dct:isPartOf | http://zbw.eu/stw/mapping/dbpedia/target |
| dct:subject | dbc:Rationing dbc:Formal_sciences dbc:Operations_research dbc:Customer_experience dbc:Network_performance dbc:Markov_models dbc:Markov_processes dbc:Stochastic_processes dbc:Production_planning dbc:Queueing_theory |
| gold:hypernym | dbr:Study |
| rdf:type | owl:Thing yago:WikicatMarkovProcesses yago:WikicatTheories yago:WikicatStochasticProcesses yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Event100029378 yago:Explanation105793000 yago:HigherCognitiveProcess105770664 yago:Hypothesis105888929 yago:Idea105833840 yago:Model105890249 yago:Procedure101023820 yago:Process105701363 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Book yago:Rule105846932 yago:StochasticProcess113561896 yago:Theory105989479 yago:Thinking105770926 yago:WikicatAlgorithms yago:WikicatPoissonProcesses |
| rdfs:comment | Jako teorie hromadné obsluhy nebo též teorie front se označuje obor aplikované matematiky, který se zabývá modelováním, návrhem a řízením situací, při kterých jsou zákazníci (za které mohou být považováni lidé nebo i různé procesy a automaty) obsluhováni různými kanály a je potřeba optimalizovat využití zdrojů, jakými jsou čekací doby zákazníků a kapacity kanálů. Teorie hromadné obsluhy je součást operačního výzkumu a vznikla začátkem 20. století, kdy ji založil dánský inženýr v rámci svých výzkumů telefonních ústředen. (cs) Die Warteschlangentheorie (oder Bedienungstheorie) ist ein Teilgebiet der Wahrscheinlichkeitstheorie und der Unternehmensforschung und somit ein Beispiel für angewandte Mathematik. Sie beschäftigt sich mit der mathematischen Analyse von Systemen, in denen Aufträge von Bedienungsstationen bearbeitet werden, und gibt Antwort auf die Fragen nach den charakteristischen Größen wie der Stabilität des Wartesystems, der Anzahl der Kunden im System, ihrer Wartezeit usw. Sie unterstützt unter anderem Führungsentscheidungen über den Personaleinsatz und den Abfertigungsprozess und hilft, ein System zur Leistungsmessung auszubauen. Ihre Anwendung reicht von Computern, Telekommunikationssystemen, Verkehrssystemen über Logistik bis zu Fertigungssystemen. (de) 待ち行列理論（まちぎょうれつりろん 英語: Queueing Theory）とは、顧客がサービスを受けるために行列に並ぶような確率的に挙動するシステムの混雑現象を数理モデルを用いて解析することを目的とした理論である。応用数学のオペレーションズ・リサーチにおける分野の一つに数えられる。 電話交換機や情報ネットワーク、生産システム、空港や病院などの設計や性能評価に応用される。性能評価指標としては、待ち行列長・待ち時間・スループットなどが用いられる。応用の場では、システムの性能がある設計目標を満たすために必要な設計パラメータを決定する際に、その逆問題を提供できる。 (ja) La teoria delle code è lo studio matematico delle linee di attesa (o code) e di processi correlati, quali il processo di arrivo in coda, l'attesa (essenzialmente un processo di immagazzinamento) e il processo di servizio. Può essere applicata ad un'ampia varietà di problemi, soprattutto nel campo dei trasporti, delle telecomunicazioni, della fornitura di servizi (ad es. in sanità) e delle operazioni aziendali. Usualmente considerata una branca della ricerca operativa, le sue origini risalgono al 1909 quando l'ingegnere danese Agner Krarup Erlang pubblicò un articolo intitolato The theory of probability and telephone conversations relativo alle attese nelle chiamate telefoniche. (it) Teoria kolejek – dziedzina matematyki zajmująca się analizowaniem systemów, w których powstają kolejki. Teoria kolejek jest dziedziną związaną z badaniami operacyjnymi, rachunkiem prawdopodobieństwa, matematyką stosowaną, jak również telekomunikacją i informatyką. (pl) A teoria das filas é um ramo da probabilidade que estuda a formação de filas, através de análises matemáticas precisas e propriedades mensuráveis das filas. Ela provê modelos para demonstrar previamente o comportamento de um sistema que ofereça serviços cuja demanda cresce aleatoriamente, tornando possível dimensioná-lo de forma a satisfazer os clientes e ser viável economicamente para o provedor do serviço, evitando desperdícios e gargalos. (pt) Köteori är läran om idealiserade köer med stokastiska tillflöden och utflöden. De vanligaste tillämpningarna förekommer inom logistik och analys av tele- och datornätverk. (sv) 排队论（英語：queuing/queueing theory），或称随机服务系统理论、排隊理論，是研究服务系统中排队现象随机规律的学科。排队论作为数学运筹学的分支学科广泛应用于電信，交通工程，计算机网络、生产、运输、库存等各项资源共享的随机服务系统，和工廠，商店，辦公室和醫院的設計。 排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的最佳化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。 (zh) Теорія масового обслуговування, або теорія черг (англ. queueing theory), — розділ теорії ймовірностей, метою досліджень якого є раціональний вибір структури системи обслуговування та процесу обслуговування на основі вивчення потоків вимог на обслуговування, що надходять у систему і виходять з неї, тривалості очікування і довжини черг. У теорії масового обслуговування використовуються методи теорії ймовірностей та математичної статистики. (uk) Теория массового обслуживания, или теория очередей (англ. queueing theory), — раздел теории вероятностей, целью исследований которого является рациональный выбор структуры системы обслуживания и процесса обслуживания на основе изучения потоков требований на обслуживание, поступающих в систему и выходящих из неё, длительности ожидания и длины очередей. В теории массового обслуживания используются методы теории вероятностей и математической статистики. (ru) نظرية الأرتال أو نظرية الطابور أو نظرية صفوف الانتظار أو نظرية الاِصْطِفاف (بالإنجليزية: Queuing theory) هي دراسة رياضية لصفوف الانتظار (أو الطوابير). تمكن النظرية من التحليل الرياضي للعديد من العمليات ذات الصلة، بما في ذلك القدوم إلى نهاية الطابور والانتظار في الطابور (عملية تخزين أساساً) وخدمة من في مقدمة الطابور من قِبل الخادم أو الخوادم. تسمح النظرية باشتقاق وحساب العديد من مقاييس الأداء، بما في ذلك معدل وقت الانتظار في الطابور أو النظام والعدد المتوقع ممن ينتظرون أو يتلقون الخدمة واحتمال مواجهة النظام لبعض الحالات كأن يكون فارغاً أو ممتلئاً أو وجود خادم شاغر أو الانتظار لبعض الوقت حتى يمكنه تلقي الخدمة. (ar) La teoria de cues és l'estudi matemàtic de les línies d'espera (o cues) permetent l'anàlisi de diversos processos relacionats com: l'arribada al final de la cua, l'espera a la cua, o també matemàtica, etc. La teoria de cues generalment és considerada una branca d'investigació operativa perquè els seus resultats sovint són aplicables a una àmplia varietat de situacions com: negocis, comerç, indústria, enginyeries, transport i telecomunicacions. (ca) Μια ουρά αναμονής ή ισοδύναμα ένα σύστημα εξυπηρέτησης είναι ένα μαθηματικό πρότυπο για τη μοντελοποίηση ενός πραγματικού συστήματος εισόδου - εξόδου μονάδων (πελατών) στο οποίο υπεισέρχεται τυχαιότητα. Το αντικείμενο της θεωρίας αυτής είναι η ποσοτική μελέτη συστημάτων εξυπηρέτησης και εντάσσεται στο ευρύτερο γνωστικό πεδίο της Επιχειρησιακής Έρευνας και ειδικότερα στο στοχαστικό μέρος της. Στόχος της θεωρίας των ουρών αναμονής είναι η ποσοτική περιγραφή τέτοιων συστημάτων και ο βέλτιστος σχεδιασμός τους. Έτσι η θεωρία ουρών αναμονής απαντά σε προβλήματα του τύπου: (el) La teoría de colas es el estudio matemático de las colas o líneas de espera dentro de un sistema. Esta teoría estudia factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a colapsar. Dentro de las matemáticas, la teoría de colas se engloba en la investigación de operaciones y es un complemento muy importante a la teoría de sistemas y la teoría de control. Se trata así de una teoría que encuentra aplicación en una amplia variedad de situaciones como negocios, comercio, industria, ingenierías, transporte y logística o telecomunicaciones. (es) Ilara-teoria sistema baten itxarote egoerak edo matematikoki aztertzen dituen arlo aplikatu bat da. Teoria honek hainbat faktore ikertzen ditu: ilaran dauden batezbesteko erabiltzaile kopurua eta batezbesteko itxarotea, ilara blokeatzeko probabilitatea...Sektore askotan aplikatu ahal den modelo bat da (merkataritza, industria, ingeniaritza, telekomunikazioak...). Ilarak eguneroko bizitzan aurki ditzakegu: banketxean, supermerkatuan, ospitalean... (eu) Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the results are often used when making business decisions about the resources needed to provide a service. (en) La théorie des files d'attente est une théorie mathématique relevant du domaine des probabilités, qui étudie les solutions optimales de gestion des files d’attente, ou queues. Une queue est nécessaire et se créera d'elle-même si ce n'est pas anticipé, dans tous les cas où l'offre est inférieure à la demande, même temporairement. Elle peut s’appliquer à différentes situations : gestion des avions au décollage ou à l’atterrissage, attente des clients et des administrés aux guichets, ou bien encore stockage des programmes informatiques avant leur traitement. Ce domaine de recherches, né en 1917, des travaux de l’ingénieur danois Erlang sur la gestion des réseaux téléphoniques de Copenhague à partir de 1908, étudie notamment les systèmes d’arrivée dans une queue, les différentes priorités de c (fr) 대기행렬이론(待機行列理論, 영어: queueing theory)은 대기행렬(queue, waiting line)을 수학적으로 다루는 이론이다. 이 이론은 대기행렬에 도착하는 것과 대기하는 것 그리고 서비스되는 일련의 프로세스들에 대한 수학적, 확률적 분석을 가능하게 한다. 시스템의 평균 대기시간, 대기행렬의 추정, 서비스의 예측 등을 현재 상태를 기반으로 한 시스템의 확률을 기반으로 하여 성능을 측정하는 유용한 도구이다. 대기행렬이론은 경영관리, 산업공학, 통신 네트워크의 성능분석 및 설계(패킷스케줄링 정책, 자원관리)등 여러 분야에서 강력한 도구이다. 통신망을 모델링하고 분석하는 방법에는 게임 이론, 그래프 이론 등의 수학적인 도구가 사용되기도 한다. (ko) De wachtrijtheorie of wachtlijntheorie beschrijft, bestudeert en verklaart de verschijnselen die zich voordoen in wachtrijsystemen, systemen waarin klanten moeten wachten op bediening. De wachtrijtheorie wordt onder andere toegepast in de analyse en het ontwerp van computers, telecommunicatiesystemen en productieprocessen. Wachtrijsystemen worden wiskundig met behulp van technieken uit de kansrekening geanalyseerd met het doel de meest effectieve maatregelen te vinden tegen een te lange wachttijd, of het gedrag van deze systemen te kunnen voorspellen en controleren. Wachtrijen leiden vaak tot veel irritatie. De wachtrijtheorie is daarom ook wel bekend als de wiskunde van de ergernis. (nl) |
| rdfs:label | Queueing theory (en) نظرية الأرتال (ar) Teoria de cues (ca) Teorie hromadné obsluhy (cs) Warteschlangentheorie (de) Θεωρία ουρών αναμονής (el) Teoría de colas (es) Ilara-teoria (eu) Théorie des files d'attente (fr) Teoria delle code (it) 대기행렬이론 (ko) 待ち行列理論 (ja) Wachtrijtheorie (nl) Teoria kolejek (pl) Teoria das filas (pt) Köteori (sv) Теория массового обслуживания (ru) 等候理論 (zh) Теорія масового обслуговування (uk) |
| owl:sameAs | freebase:Queueing theory http://d-nb.info/gnd/4255044-0 yago-res:Queueing theory wikidata:Queueing theory dbpedia-ar:Queueing theory dbpedia-az:Queueing theory dbpedia-ca:Queueing theory dbpedia-cs:Queueing theory dbpedia-da:Queueing theory dbpedia-de:Queueing theory dbpedia-el:Queueing theory dbpedia-es:Queueing theory dbpedia-eu:Queueing theory dbpedia-fa:Queueing theory dbpedia-fr:Queueing theory dbpedia-he:Queueing theory dbpedia-hu:Queueing theory dbpedia-it:Queueing theory dbpedia-ja:Queueing theory dbpedia-ko:Queueing theory dbpedia-nl:Queueing theory dbpedia-no:Queueing theory dbpedia-pl:Queueing theory dbpedia-pt:Queueing theory dbpedia-ro:Queueing theory dbpedia-ru:Queueing theory dbpedia-sv:Queueing theory dbpedia-tr:Queueing theory dbpedia-uk:Queueing theory dbpedia-zh:Queueing theory https://global.dbpedia.org/id/51TzD |
| skos:exactMatch | http://zbw.eu/stw/descriptor/15067-0 |
| prov:wasDerivedFrom | wikipedia-en:Queueing_theory?oldid=1122738523&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Fifo_queue.png wiki-commons:Special:FilePath/BD-proces.png wiki-commons:Special:FilePath/Black_box_queue_diagram.png wiki-commons:Special:FilePath/Mm1_queue.svg wiki-commons:Special:FilePath/Queueing_node_service_digram.png wiki-commons:Special:FilePath/ServidorParalelo.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Queueing_theory |
| is dbo:academicDiscipline of | dbr:Debasis_Mitra dbr:Frank_Kelly_(mathematician) dbr:Queueing_Systems dbr:Amber_L._Puha dbr:James_R._Jackson dbr:Jeffrey_P._Buzen dbr:Ryszard_Syski dbr:Wim_Cohen__Wim_Cohen__1 |
| is dbo:knownFor of | dbr:Ward_Whitt dbr:Erhan_Çinlar dbr:Jyotiprasad_Medhi |
| is dbo:wikiPageDisambiguates of | dbr:Queue |
| is dbo:wikiPageRedirects of | dbr:FCFS dbr:Arrival_rate dbr:QUEUEING_THEORY dbr:Queueing_Theory dbr:First-come,_first-serve dbr:First_Come_-_First_Serve dbr:First_come,_first_serve dbr:First-come,_first-served dbr:First-come_first-served dbr:First_come_first_serve dbr:Teletraffic_Queuing_Theory dbr:Teletraffic_queuing_theory dbr:First-come-first-served dbr:First-come_first-serve dbr:First_come,_first_served dbr:First_come_first_served dbr:Queueing_model dbr:Queue_(mathematics) dbr:Queue_Theory dbr:Queue_theory dbr:Queueing_models dbr:Queueing_network dbr:Queueing_system dbr:Queuing_Theory dbr:Queuing_model dbr:Queuing_systems dbr:Queuing_theory dbr:Reversible_queueing_system dbr:Waiting_line_theory dbr:Stochastic_network dbr:Theory_of_queuing |
| is dbo:wikiPageWikiLink of | dbr:Beatrice_Meini dbr:Beneš_method dbr:Project_production_management dbr:Punctuality dbr:Queue_(abstract_data_type) dbr:Engineering_management dbr:Engset_formula dbr:FCFS dbr:List_of_computer_scientists dbr:M/D/1_queue dbr:M/D/c_queue dbr:M/G/1_queue dbr:M/G/k_queue dbr:M/M/1_queue dbr:M/M/∞_queue dbr:MIT_Electrical_Engineering_and_Computer_Science_Department dbr:Method_of_supplementary_variables dbr:Stochastic_geometry_models_of_wireless_networks dbr:Time_series dbr:Product-form_solution dbr:Base_One_Foundation_Component_Library dbr:Bernhard_Walke dbr:David_George_Kendall dbr:Debasis_Mitra dbr:Applications_of_p-boxes_and_probability_bounds_analysis dbr:Applied_probability dbr:Judy_Takács dbr:List_of_pioneers_in_computer_science dbr:Arrival_rate dbr:Paul_Baran dbr:Peter_D._Welch dbr:Render_farm dbr:Richard_Weber_(mathematician) dbr:Cyclostationary_process dbr:D/M/1_queue dbr:Decomposition_method_(queueing_theory) dbr:Index_of_software_engineering_articles dbr:Industrial_and_production_engineering dbr:Industrial_engineering dbr:Inventory dbr:Linda_Schmidt dbr:Linda_V._Green dbr:List_of_people_from_Jefferson_City,_Missouri dbr:List_of_probability_distributions dbr:List_of_probability_topics dbr:Pollaczek–Khinchine_formula dbr:Retrial_queue dbr:QUEUEING_THEORY dbr:Queueing_Theory dbr:Analytical_Performance_Modeling dbr:Mean_sojourn_time dbr:Memorylessness dbr:Network_traffic_simulation dbr:Walk-in_Selection dbr:Queuing_Rule_of_Thumb dbr:Edward_G._Coffman_Jr. dbr:Edwige_Pitel dbr:Engineer dbr:Frank_Kelly_(mathematician) dbr:G-network dbr:Mor_Harchol-Balter dbr:Conny_Palm dbr:Container_port_design_process dbr:Convergence_of_Probability_Measures dbr:State_space dbr:Traffic_equations dbr:Arnold_Allen_(mathematician) dbr:Leonard_Kleinrock dbr:Malwina_Luczak dbr:Call_centre dbr:Claus_Wellenreuther dbr:Female_urinal dbr:Packaging_engineering dbr:Pipeline_(computing) dbr:Polling_system dbr:Priority_queue dbr:Packet_switching dbr:Systems_engineering dbr:Tariff-rate_quota dbr:Bruce_Hajek dbr:CBOR dbr:COVID-19_vaccination_in_Malaysia dbr:Václav_E._Beneš dbr:Ward_Whitt dbr:Wim_Cohen dbr:Félix_Pollaczek dbr:G/G/1_queue dbr:G/M/1_queue dbr:Heavy_traffic_approximation dbr:Junctions_(software) dbr:Lajos_Takács dbr:Layered_queueing_network dbr:Lead_Upturn_2018:_Milestone dbr:Leaky_bucket dbr:Lean_software_development dbr:Lindley_equation dbr:Line_stander dbr:Logistics_engineering dbr:Wireless_ad_hoc_network dbr:Point_process_operation dbr:Queueing_Systems dbr:ARPANET dbr:Adam_Wierman dbr:Agner_Krarup_Erlang dbr:Alan_Cobham_(mathematician) dbr:Dalma_Takács dbr:Amber_L._Puha dbr:Erhan_Çinlar dbr:Erlang_(unit) dbr:Erlang_distribution dbr:First-come,_first-serve dbr:First_Come_-_First_Serve dbr:First_come,_first_serve dbr:Bartlett's_theorem dbr:Discrete-event_simulation dbr:Discrete_event_dynamic_system dbr:Discrete_phase-type_distribution dbr:Flow-equivalent_server_method dbr:Fluid_limit dbr:Fluid_queue dbr:Fork–join_queue dbr:Gordon_F._Newell dbr:Gordon–Newell_theorem dbr:History_of_the_Internet dbr:John_von_Neumann_Theory_Prize dbr:Kelly_network dbr:Kendall's_notation dbr:Korteweg-de_Vries_Institute_for_Mathematics dbr:Network_congestion dbr:List_of_Internet_pioneers dbr:List_of_Polish_Americans dbr:Queuing_delay dbr:N._U._Prabhu dbr:Network_processor dbr:Quasireversibility dbr:Queue dbr:Queue_area dbr:Renewal_theory dbr:Residence_time dbr:Residual_time dbr:Hisashi_Kobayashi dbr:It's_All_Love! dbr:James_R._Jackson dbr:Jeffrey_P._Buzen dbr:Backpressure_routing dbr:Hyperbolic_growth dbr:Hypoexponential_distribution dbr:Dwell_time dbr:First-come,_first-served dbr:First-come_first-served dbr:First_come_first_serve dbr:William_A._Massey_(mathematician) dbr:Adversarial_queueing_network dbr:John_Kingman dbr:Jyotiprasad_Medhi dbr:Birth–death_process dbr:Coefficient_of_variation dbr:Jackson_network dbr:Outline_of_transport dbr:Traffic_engineering_(transportation) dbr:Traffic_generation_model dbr:Donald_Davies dbr:Arrival_theorem dbr:BCMP_network dbr:Mark_E._Lewis_(engineer) dbr:Borel_distribution dbr:Bulk_queue dbr:Burke's_theorem dbr:Buzen's_algorithm dbr:CNN_Checkout_Channel dbr:Poisson_distribution dbr:Poisson_point_process dbr:South_Brunswick_High_School_(New_Jersey) dbr:Civil_engineering dbr:Greek_letters_used_in_mathematics,_science,_and_engineering dbr:Teletraffic_Queuing_Theory dbr:Teletraffic_queuing_theory dbr:Klaus_Matthes dbr:Michel_Mandjes dbr:Milestone_(Lead_album) dbr:Network_throughput dbr:Onno_J._Boxma dbr:Operations_research dbr:Campbell's_theorem_(probability) dbr:Catalog_of_articles_in_probability_theory dbr:Kingman's_formula dbr:U._Narayan_Bhat dbr:Markov_chain dbr:Loss_network dbr:Markovian_arrival_process dbr:Mean-field_theory dbr:Mean_value_analysis dbr:Megacity dbr:Ryszard_Syski dbr:Skills-based_routing dbr:Matrix_scheme dbr:Network_scheduler dbr:Server_(computing) dbr:Traffic_model dbr:FIFO_(computing_and_electronics) dbr:List_of_statistics_articles dbr:List_of_stochastic_processes_topics dbr:List_of_theorems dbr:Little's_law dbr:Lyapunov_optimization dbr:Rational_arrival_process dbr:Stochastic_simulation dbr:Point_process dbr:TRAME dbr:Newell–Daganzo_merge_model dbr:Piecewise-deterministic_Markov_process dbr:Population_process dbr:Ross's_conjecture dbr:Packaging_machinery dbr:Phase-type_distribution dbr:Outline_of_machine_learning dbr:Outline_of_probability dbr:T._O._Engset dbr:Vertical_queue dbr:Susan_Albin dbr:First-come-first-served dbr:First-come_first-serve dbr:First_come,_first_served dbr:First_come_first_served dbr:Queueing_model dbr:Queue_(mathematics) dbr:Queue_Theory dbr:Queue_theory dbr:Queueing_models dbr:Queueing_network dbr:Queueing_system dbr:Queuing_Theory dbr:Queuing_model dbr:Queuing_systems dbr:Queuing_theory dbr:Reversible_queueing_system dbr:Waiting_line_theory dbr:Stochastic_network dbr:Theory_of_queuing |
| is dbp:discipline of | dbr:Queueing_Systems |
| is dbp:field of | dbr:Frank_Kelly_(mathematician) dbr:Ryszard_Syski |
| is dbp:fields of | dbr:Wim_Cohen dbr:James_R._Jackson dbr:Jeffrey_P._Buzen |
| is dbp:knownFor of | dbr:Ward_Whitt dbr:Jyotiprasad_Medhi |
| is foaf:primaryTopic of | wikipedia-en:Queueing_theory |
