About: M/M/1 queue     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:StochasticProcess113561896, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FM%2FM%2F1_queue

In queueing theory, a discipline within the mathematical theory of probability, an M/M/1 queue represents the queue length in a system having a single server, where arrivals are determined by a Poisson process and job service times have an exponential distribution. The model name is written in Kendall's notation. The model is the most elementary of queueing models and an attractive object of study as closed-form expressions can be obtained for many metrics of interest in this model. An extension of this model with more than one server is the M/M/c queue.

AttributesValues
rdf:type
rdfs:label
  • Model M/M/1 (ca)
  • File M/M/1 (fr)
  • Coda M/M/1 (it)
  • M/M/1 queue (en)
  • M/M/1 待ち行列 (ja)
  • M/M/1 (pl)
  • Fila M/M/1 (pt)
  • M/M/1 (zh)
rdfs:comment
  • El M/M/1 és un model en teoria de cues que considera un únic servidor i població infinita i que pot ser utilitzar per a aproximar sistemes senzills. Seguint la notació de Kendall, indica un sistema on: * les arribades són un procés de Poisson; * el temps del servei segueix la distribució exponencial; * només hi ha un únic servidor; * la llargada de la cua en la qual esperen els usuaris que arriben és infinita; * la població d'usuaris disponibles per unir-se al sistema és infinita. (ca)
  • In queueing theory, a discipline within the mathematical theory of probability, an M/M/1 queue represents the queue length in a system having a single server, where arrivals are determined by a Poisson process and job service times have an exponential distribution. The model name is written in Kendall's notation. The model is the most elementary of queueing models and an attractive object of study as closed-form expressions can be obtained for many metrics of interest in this model. An extension of this model with more than one server is the M/M/c queue. (en)
  • En théorie des files d'attente, une file M/M/1 est un type de file d'attente classique. Le terme M/M/1 utilise la notation de Kendall, et signifie que les travaux à effectuer (ou les clients) arrivent à un intervalle qui suit une loi exponentielle, sont mis en attente dans une file et sont traités dans l'ordre d'arrivée, selon une loi elle aussi exponentielle. C'est l'une des files d'attente les plus élémentaires. (fr)
  • In teoria delle code, una coda M/M/1 rappresenta la lunghezza di una coda in un sistema composto da un singolo server, in cui gli arrivi sono determinati da un processo di Poisson e i tempi servizio hanno distribuzione esponenziale. Il nome è dovuto alla Notazione di Kendall. (it)
  • M/M/1 - system kolejkowy, w którym rozkład czasu pomiędzy kolejnymi zgłoszeniami do systemu oraz rozkład czasu obsługi pojedynczego zgłoszenia są rozkładami wykładniczymi, istnieje jedno stanowisko obsługi i nieskończenie długa kolejka. (pl)
  • Em teoria das filas, uma disciplina dentro da teoria matemática das probabilidades, uma fila M/M/1 representa o comprimento de fila em um sistema que tem um único servidor, em que as chegadas são determinadas por um processo de Poisson e os tempos de serviço têm uma distribuição exponencial. O nome do modelo está escrito em notação de Kendall. O modelo é o mais básico dentre os modelos de filas, sendo usado para aproximar sistemas simples, e um objeto atraente de estudo, já que expressões de forma fechada podem ser obtidas para muitas métricas de interesse neste modelo. Uma extensão deste modelo com mais de um servidor é a fila M/M/c. Tem capacidade ilimitada, população infinita, como um processo de nascimento e morte, em que: (pt)
  • M/M/1排隊模型(M/M/1 model)是一種單一服务台(single-server)的(排隊模型),可用作模擬不少系統的運作。 依據必須有下列的條件: * 到達時間卜瓦松過程(Poisson process); * 服務時間是指數分佈(exponentially distributed); * 只有一个服务台(server),遵循先到先服务规则 * 隊列長度無限制 * 可加入隊列的人數為無限 (zh)
  • M/M/1 待ち行列 (英: M/M/1 queue) は確率論の一分野である待ち行列理論の用語で、1列に並んだ客や要求を1つの窓口やサーバが処理する待ち行列で、待ち行列に到着する客や要求がに従い、窓口やサーバがこれらを処理する時間が指数分布に従うものを指す。なお、新しく到着した客や要求は待ち行列の一番後ろに並び、窓口やサーバは待ち行列の先頭から順に客や要求を処理するものとする(方式)。また待ち行列のバッファは無限に大きいものとする(すなわち、客が待つ部屋は無限に広く、待ち行列の長さに限界がないということ)。 M/M/1待ち行列において、待ち行列が増加する要因(=客や要求の到着)がポアソン過程に従うという事は、待ち行列の長さが1伸びるのに要する時間が無記憶かつ指数分布に従うことを意味するので、M/M/1待ち行列では、待ち行列の長さが増加する場合も減少する(=窓口やサーバが客や要求を処理する)場合も指数分布に従う。 またこのことから待ち行列の長さの増加および減少がいずれも無記憶のマルコフ過程に従うので、無記憶のMemoryless もしくはマルコフの Markovianとサーバの台数1とあわせて、ケンドールの記号から「M/M/1」待ち行列と名づけられた。 (ja)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/MM1_queue_state_space.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Mm1_queue.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • El M/M/1 és un model en teoria de cues que considera un únic servidor i població infinita i que pot ser utilitzar per a aproximar sistemes senzills. Seguint la notació de Kendall, indica un sistema on: * les arribades són un procés de Poisson; * el temps del servei segueix la distribució exponencial; * només hi ha un únic servidor; * la llargada de la cua en la qual esperen els usuaris que arriben és infinita; * la població d'usuaris disponibles per unir-se al sistema és infinita. (ca)
  • In queueing theory, a discipline within the mathematical theory of probability, an M/M/1 queue represents the queue length in a system having a single server, where arrivals are determined by a Poisson process and job service times have an exponential distribution. The model name is written in Kendall's notation. The model is the most elementary of queueing models and an attractive object of study as closed-form expressions can be obtained for many metrics of interest in this model. An extension of this model with more than one server is the M/M/c queue. (en)
  • En théorie des files d'attente, une file M/M/1 est un type de file d'attente classique. Le terme M/M/1 utilise la notation de Kendall, et signifie que les travaux à effectuer (ou les clients) arrivent à un intervalle qui suit une loi exponentielle, sont mis en attente dans une file et sont traités dans l'ordre d'arrivée, selon une loi elle aussi exponentielle. C'est l'une des files d'attente les plus élémentaires. (fr)
  • In teoria delle code, una coda M/M/1 rappresenta la lunghezza di una coda in un sistema composto da un singolo server, in cui gli arrivi sono determinati da un processo di Poisson e i tempi servizio hanno distribuzione esponenziale. Il nome è dovuto alla Notazione di Kendall. (it)
  • M/M/1 - system kolejkowy, w którym rozkład czasu pomiędzy kolejnymi zgłoszeniami do systemu oraz rozkład czasu obsługi pojedynczego zgłoszenia są rozkładami wykładniczymi, istnieje jedno stanowisko obsługi i nieskończenie długa kolejka. (pl)
  • M/M/1 待ち行列 (英: M/M/1 queue) は確率論の一分野である待ち行列理論の用語で、1列に並んだ客や要求を1つの窓口やサーバが処理する待ち行列で、待ち行列に到着する客や要求がに従い、窓口やサーバがこれらを処理する時間が指数分布に従うものを指す。なお、新しく到着した客や要求は待ち行列の一番後ろに並び、窓口やサーバは待ち行列の先頭から順に客や要求を処理するものとする(方式)。また待ち行列のバッファは無限に大きいものとする(すなわち、客が待つ部屋は無限に広く、待ち行列の長さに限界がないということ)。 M/M/1待ち行列において、待ち行列が増加する要因(=客や要求の到着)がポアソン過程に従うという事は、待ち行列の長さが1伸びるのに要する時間が無記憶かつ指数分布に従うことを意味するので、M/M/1待ち行列では、待ち行列の長さが増加する場合も減少する(=窓口やサーバが客や要求を処理する)場合も指数分布に従う。 またこのことから待ち行列の長さの増加および減少がいずれも無記憶のマルコフ過程に従うので、無記憶のMemoryless もしくはマルコフの Markovianとサーバの台数1とあわせて、ケンドールの記号から「M/M/1」待ち行列と名づけられた。 M/M/1待ち行列は最も基礎的な待ち行列モデルであり、このモデルからはいくつものとしての魅力的な研究対象を得ることができる。このモデルを複数のサーバーに拡張したものがである。 (ja)
  • Em teoria das filas, uma disciplina dentro da teoria matemática das probabilidades, uma fila M/M/1 representa o comprimento de fila em um sistema que tem um único servidor, em que as chegadas são determinadas por um processo de Poisson e os tempos de serviço têm uma distribuição exponencial. O nome do modelo está escrito em notação de Kendall. O modelo é o mais básico dentre os modelos de filas, sendo usado para aproximar sistemas simples, e um objeto atraente de estudo, já que expressões de forma fechada podem ser obtidas para muitas métricas de interesse neste modelo. Uma extensão deste modelo com mais de um servidor é a fila M/M/c. Tem capacidade ilimitada, população infinita, como um processo de nascimento e morte, em que: (pt)
  • M/M/1排隊模型(M/M/1 model)是一種單一服务台(single-server)的(排隊模型),可用作模擬不少系統的運作。 依據必須有下列的條件: * 到達時間卜瓦松過程(Poisson process); * 服務時間是指數分佈(exponentially distributed); * 只有一个服务台(server),遵循先到先服务规则 * 隊列長度無限制 * 可加入隊列的人數為無限 (zh)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software