排队论
千灵域
腾讯WXG数据开发,主要进行golang、C++程序的开发,并协助维护Spark和Flink任务。博客会在工作之余侧重其他内容,主要集中在编程知识上。
个人博客的gitpage:https://www.challengefilter.com/
展开
-
Quantitative quality estimation of cloud-based streaming services
Quantitative quality estimation of cloud-based streaming services标签:计算机论文 资源预测Computer Communications,2018,CCF C类目标是云上的基于流的服务,比如实时流视频和游戏服务。需要对这些服务进行实时建模,使用方法为排队网络。实际上没有看完,因为这篇文章没有进行实际实验,我觉得作用存疑。不过其对排队论方法的改进倒是有点意思,放上来留个纪念。摘要云上的一些流服务,比如实时视频与游戏服务,已经变为了近原创 2020-09-20 17:12:50 · 160 阅读 · 0 评论 -
[A类多层应用排队论]Stochastic Resource Provisioning for Containerized Multi-Tier Web Services in Cloud
Stochastic Resource Provisioning for Containerized Multi-Tier Web Services in CloudIEEE Transactions on Parallel and Distributed Systems,2017. CCF A类Docker背景下构建的多层应用,运用G/G/n进行建模并且使用随机过程来解决非线性最优化问题。背景不能在变化的流量中适当地分配资源是导致响应时间延迟和资源浪费的重要因素。而响应时间的延迟会造成商业软件明显原创 2020-09-15 20:04:29 · 196 阅读 · 0 评论 -
[A类排队论多层应用多线程]Integrating Concurrency Control in n-Tier Application Scaling Management in the Cloud
Integrating Concurrency Control in n-Tier Application Scaling Management in the CloudIEEE Transactions on Parallel and Distributed Systems,2019. CCF A类VM背景下的n层应用调度,最大的贡献是对多层应用在多线程环境下的服务时间的估计建模。背景作者发现在进行硬件调度之后,如果没有适当地进行软件设置(这里指的是并发量设置,比如Apache服务器的线程池大小、原创 2020-09-15 09:21:54 · 156 阅读 · 0 评论 -
Agile Dynamic Provisioning of Multi-tier Internet Applications
Agile Dynamic Provisioning of Multi-tier Internet ApplicationsICAC 2008本文是面对多层应用架构下(例子用的是e-commerce)进行的调度算法。用排队网络建模,每一个层的一个虚拟机为一个G/G/1系统,则每一层为G/G/n系统背景从原因上来说,是因为难以预测流量峰值的大小与到来时间,因此本文会选择使用一种动态资源分配与请求策略的组合来处理workload variation。在Case-study中本文详细地描述了瓶颈层的概念原创 2020-09-14 19:35:26 · 157 阅读 · 0 评论 -
Autonomous resource provisioning for multi-service web application
2010,WWW会议本文是师兄推荐的关于多层应用下使用M/M/n进行调度的算法。说是多层应用,但其实是DAG,不过用在多层应用中估计也没有问题。文章是将一个单核机器建模成一个M/M/1/PS的队列,并假设对于多核而言,每个CPU的核心都是相同的,那就可以建模成一个M/M/n/PS的队列。因此,增加或删除一个实例所带来的响应时间变动为ΔRserver=Rserver(n±1)−Rserver(n)\Delta R_{server}=R_{server}(n\pm 1)-R_{server}(n)ΔRs原创 2020-09-14 15:47:49 · 106 阅读 · 0 评论 -
排队论基础
排队论基础参考《运筹学教程》-胡运权排队论是对排队问题的研究,表示为随机聚散服务系统。聚即为到达,散即为离去,随机指的是顾客的到达情况与每个顾客接受服务的时间是随机的。一般来说,顾客的相继到达时间与服务时间这两个量至少有一个量是未知的。因此,排队论一般被称为随机服务系统理论。以下仅介绍基本概念输入过程说明顾客如何到达系统:总数:有限/无限到达方式:单个/成批相继到达时间的分布:设Tn为第n个顾客的到达时间,先假设n个顾客相继到达,即T_1<T_2<...<T_n,设X_原创 2020-09-12 16:56:41 · 1710 阅读 · 0 评论