关于整数划分问题在缓存中如何显现的一个注记
网络与互联网体系结构
2016-09-03 v1 信息论
math.IT
摘要
在本文中，我们展示了寻找一个正整数等大小划分数的问题如何在缓存网络中出现。我们提出了一个缓存随机模型，其中用户请求（用正整数表示）是一个均匀分布的随机过程，用户请求的总和在揭示缓存过程性质方面起着重要作用。我们讨论了用于计算正整数等大小划分数目的欧拉生成函数。此外，我们推导了一个用于猜测等大小划分数目的简单近似，并讨论了一些特殊序列。最后，我们给出了一个枚举正整数所有等大小划分的简单算法。
引用
@article{arxiv.1608.08412,
title = {A note on how the problem of Partion of Integers show in Caching},
author = {Mohit Thakur},
journal= {arXiv preprint arXiv:1608.08412},
year = {2016}
}