演算法之本质资料传输率量化方法

摘要

本发明系揭露一种度量一本质资料传输率的方法，包含下列步骤：侦测一资料是否曾被使用；当侦知该资料并非被重复使用时，提供一包含n个顶点与m个边的资料传输图G，及一具ixj个元素L(i,j)的拉普拉斯矩阵L，其中各该顶点代表一作业或该资料，各该边代表一资料传输，且vi为第i个顶点；以及使用该L以估算该本质资料传输率的一最大数量。

主权项

一种度量在不同资料颗粒下的一本质资料传输率的方法，包含下列步骤：侦测一资料是否曾被使用；当侦知该资料并非被重复使用时，提供一包含n个顶点与m个边的细资料颗粒的资料传输图G，及一具有ixj个元素L(i,j)的拉普拉斯矩阵L，其中各该顶点代表一作业或一资料，各该边代表一资料传输，且vi为第i个顶点，当i＝j时，L(i,j)＝vi的自由度，而当vi与第j个顶点vj相邻接时，L(i,j)＝‑1，否则L(i,j)＝0；提供一具有n个元素的向量x，并使以计算因将该n个顶点划分为包含至少2个相邻顶点的次图而在该m个边中被切过的边的一总数中的一最大值，其中该n个元素是与该G的n个顶点相关的n个变数，且(vi,vj)∈E(G)代表所有vi与vj相邻的作业组对；使用该最大值以估算在一细资料颗粒时，该本质资料传输率的一最大数量；藉由封装该细资料颗粒的资料传输图G而建立的一粗资料颗粒的资料传输图G’，而后以对应于该资料传输图G’的一拉普拉斯矩阵L’量化在一粗资料颗粒时的该本质资料传输率；以及从该不同资料颗粒下的量化结果获得一对应的平均及瞬时的资料传输率。