雾计算框架下的干线预留策略分析
网络与互联网体系结构
2016-04-14 v1 性能
摘要
我们在本文中分析了一个由服务器容量有限的两个数据中心组成的系统。当首个数据中心中一个单服务器请求被阻塞时，该请求被转发至第二个数据中心。为了保护最初分配给第二个数据中心的单服务器请求，引入了干线预留策略(trunk reservation policy)（即，仅当第二个数据中心有充足数量的空闲服务器时，重定向请求才被接受）。通过在假设两个数据中心均有大量服务器且请求到达率很高的条件下对系统重新缩放，我们转而需要分析四分之一平面上的随机游走，其特点是在四分之一平面的一条边界上具有非常数反射条件。与通常的反射随机游走不同，为计算所呈现随机游走的平稳分布，我们必须确定三个未知函数：一个多项式和两个无穷生成函数。我们证明该多项式的系数是某个线性系统的解。求解该线性系统后，我们能够计算另两个未知函数以及两个数据中心的阻塞概率。最后进行了数值实验以估计干线预留策略所带来的增益。
引用
@article{arxiv.1604.03823,
title = {Analysis of a trunk reservation policy in the framework of fog computing},
author = {Fabrice Guillemin and Guilherme Thompson},
journal= {arXiv preprint arXiv:1604.03823},
year = {2016}
}