【发布时间】:2010-09-11 11:37:21
【问题描述】:
我想创建一个相当简单的数学模型来描述系统中的使用模式和性能权衡。
系统行为如下:
- 客户端定期向主机网络发出多播数据包
- 任何接收到数据包的主机都会直接以单播应答响应
- 启动主机在给定时间段内缓存响应,然后丢弃它们
- 如果下次需要请求时缓存已满,则从缓存而不是网络中提取数据
- 数据包大小固定,并且始终包含相同的信息
- 主机是对称的 - 任何主机都可以发出请求并响应请求
我想生成一些简单的数学模型(和图表)来描述在对上述系统进行一些更改的情况下可用的权衡:
- 如果您改变主机缓存响应的时间量,会发生什么情况?这可以节省多少数据?您避免了多少次网络呼叫? (显然取决于活动)
- 假设响应也是多播的,并且任何听到另一个客户端请求的主机都可以缓存它听到的所有响应 - 从而避免自己发出网络请求 - 这将如何影响系统的整体状态?
- 现在,这个变得有点复杂 - 每个请求-响应周期都会改变网络中 一个 其他主机的状态,因此活动越多,缓存失效的速度就越快。我如何模拟主机数量、活动率、缓存的“脏度”(假设主机监听其他人的响应)之间的权衡以及这如何随着缓存有效期的变化而变化?不知道从哪里开始。
我真的不知道我需要什么样的数学模型,或者我如何构建它。显然,只改变两个参数更容易,但特别是对于最后一个参数,我可能要探索四个变量的变化。
感谢您的帮助和建议。
【问题讨论】:
标签: language-agnostic optimization math networking