杰克逊排队网络
在排队论中（运筹学的一支），杰克逊排队网络（，亦作）是一类排队网络模型，其均衡分布计算形式简单且网络具有积形式解。该模型已被推广，其定理的思想也被运用于寻找其他网络中类似的积形式解。互联网发展中的一些思想亦源于该排队网络。这一网络模型首先由提出。2004年，杰克逊的文章重载于《》，该刊将其誉为“管理科学头50年中最具影响力的十篇论文”之一。 杰克逊受到了和赖克（）工作的启发。但吉恩·华尔兰德（）指出“积形式解的结果……从柏克定理推过去不…
标签：#等候理論
共 10 篇文章
等候理論
排队论（），或称排隊理論、随机服务系统理论，是研究服务系统中排队现象随机规律的学科。排队论作为数学运筹学的分支学科广泛应用于電信、交通工程、计算机网络、生产、运输、库存等各项资源共享的随机服务系统， 在现实中则可以指导工廠、商店、辦公室、醫院等公共设施的設計。 排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的最佳化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益…
利特爾法則
利特爾法則（），基於等候理論，由在1954年提出。利特爾法則可用於一個穩定的、非佔先式的系統中。其內容為： :在一個穩定的系統中，長期的平均顧客人數（L），等於長期的有效抵達率（λ），乘以顧客在這個系統中平均的等待時間（W）； 或者，我們可以用一個代數式來表達： : L = \lambda W 利特爾法則可用來確定在途存貨的數量。此法則認為，系統中的平均存貨等於存貨單位離開系統的比率（亦即平均需求率）與存貨單位在系統中平均時間的乘積。 …
队头阻塞
队头阻塞（，缩写：）在计算机网络的范畴中是一种性能受限的现象。它的原因是一列的第一个数据包（队头）受阻而导致整列数据包受阻。例如它有可能在缓存式输入的交换机中出现，有可能因为传输顺序错乱而出现，亦有可能在HTTP流水线中有多个请求的情况下出现。 交换机中的队头阻塞 一个交换机有可能由缓存式输入端口、交换架构以及缓存式的输出端口所组成。如果在输入端口处使用了先進先出（FIFO）的策略，那么就只有最先进入的数据包可以被处理。而此时如果最先进…
M/M/1
M/M/1排隊模型（M/M/1 model）是一種單一服务台（single-server）的（排隊模型），可用作模擬不少系統的運作。 依據必須有下列的條件： 到達時間卜瓦松過程（Poisson process）； 服務時間是指數分佈（exponentially distributed）； 只有一个服务台（server），遵循先到先服务规则 隊列長度無限制 可加入隊列的人數為無限 分析 這種模型是一種出生-死亡過程，此隨機過程中的每一個狀…
罗斯猜想
罗斯猜想（）是排队理论的猜想，若一個排队队伍中，顾客不是随机到达的最简单模型來排队，此猜想提供顾客平均等待时间下界。 这是美国南加州大学教授謝爾登·M·羅斯在1978年提出的猜想，1981年由波兰弗罗茨瓦夫大学的托马什·罗尔斯基（Tomasz Rolski）教授证明。用罗斯猜想可得到其下界，而在有限的缓冲队列下，下界不成立。 下界 罗斯猜想是指一個隊伍，其到達機率是依，或是非靜態的卜瓦松過程，其平均等待時間會大於等於 ::\frac{\…
埃朗 (單位)
埃朗（，簡寫為 E）是无量纲计量单位之一，廣泛用於統計電訊流量大小上。如果某通信系統採用一個頻道，在無間斷持續及資源滿載的情況下，其流量為1個埃朗單位。如果有兩條頻道，每條頻道有50%資源被持續使用，又或是全數資源在一天內持續使用半天，其流量也是1個埃朗單位。 1946年，為表揚丹麥電訊工程師的理論貢獻，CCITT以他的名字來作為計量單位名稱。
出生-死亡過程
出生-死亡過程（Birth-death process），是一種隨機過程，亦為最常被使用的隨機過程。其一般定義為： 有一系統，著眼點在其人口數目，人口數目亦為其狀態 在不同狀態中，均有可能有人口數目的增刪，亦即出生和死亡 出生率和死亡率可依據不同狀態而有所差異 出生-死亡過程的一個簡單例子是M/M/1排隊模型。 參考文獻 G. Latouche, V. Ramaswami. Introduction to Matrix Analytic…
凯利引理
在概率论中，凯利引理是指，对于平稳连续时间马尔可夫链，由时间反演所定义的过程与正向时间的过程具有相同的平稳分布。 该定理以弗兰克·凯利的名字命名。 定理陈述 在状态空间S和转移矩阵Q=(q_{ij})的连续时间马尔可夫链，如果存在一组数q_{ij}'以及和为1的\pi_i满足 :: \begin{align} \sum_{j \neq i} \pi_i q'_{ij} &= \sum_{j \neq i} q_{ij} \quad \f…
处理器亲和性
处理器亲和性又称处理器关联。通过处理器关联可以将虚拟机或虚拟处理器映射到一个或多个物理处理器上。该技术基于对称多处理机操作系统中的native central queue调度算法。队列（queue）中的每一个任务（进程或线程）都有一个标签（tag）来指定它们倾向的处理器。在分配处理器的阶段，每个任务就会分配到它们所倾向的处理器上。 处理器亲和性利用了这样一个事实，就是进程上一次运行后的残余信息会保留在处理器的状态中（也就是指处理器的缓存…