跳到主要内容
研究论文

作为优化分解的多租户存储中的公平性和隔离性

出版:2013年1月29日出版历史
跳过抽象节

摘要

共享存储服务在商业云中得到广泛采用。但今天的大多数系统在租户之间提供了微弱的性能隔离和公平性(如果有的话)。大多数多租户资源分配方法要么基于每个VM的分配,要么基于硬速率限制,后者假设统一的工作负载以实现高利用率。相反,我们的共享密钥值存储系统双鱼座实现了数据中心范围永久租户绩效隔离和公平。

即使属于不同租户的分区位于同一位置,并且对不同分区的需求是倾斜的或随时间变化的,双鱼也能在整个共享服务中实现按租户加权的系统资源公平共享。本文的重点是强调优化模型,该模型促使将双鱼座的公平共享问题分解为四个互补机制——分区放置、权重分配、副本选择和加权公平排队——它们在不同的时间尺度上运行,以提供系统范围的最大最小公平。对我们的双鱼座存储原型的评估实现了近乎理想的(0.98最小-最大比率)公平共享、强大的性能隔离,以及对租户需求倾斜和变化的鲁棒性。

工具书类

  1. http://aws.amazon.com/dynamodb/faqs/, 2012.谷歌学者谷歌学者
  2. http://www.couchbase.org/2012年1月。谷歌学者谷歌学者
  3. S.Boyd和L.Vandenberghe。凸优化。剑桥大学出版社,英国剑桥,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. M.Chiang、S.H.Low、A.Calderbank和J.C.Doyle。作为优化分解的分层:网络体系结构的数学理论。IEEE会议记录,95(1):255--3122007年1月。谷歌学者谷歌学者交叉引用交叉引用
  5. B.F.Cooper、A.Silberstein、E.Tam、R.Ramakrishnan和R.Sears。使用YCSB对云服务系统进行基准测试。SOCC,2010年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  6. A.Gulati、I.Ahmad和C.A.Waldspurger。PARDA:为分布式存储访问按比例分配资源。2009年2月,FAST。谷歌学者谷歌学者数字图书馆数字图书馆
  7. K.Keeton、T.Kelly、A.Merchant、C.Santos、J.Wiener、X.Zhu和D.Beyer。不要满足于最好:使用优化来做决定。在HotOS中,2007年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  8. X.Lin、Y.Mao、F.Li和R.Ricci。实现多租户云中块存储的公平共享。2012年6月。谷歌学者谷歌学者
  9. A.Merchant、M.Uysal、P.Padala、X.Zhu、S.Singhal和K.Shin。大师级:大型磁盘阵列的服务质量。ICAC-11,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. D.Palomar和M.Chiang。网络效用最大化分解方法教程。JSAC,24(8):1439--14512006年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. L.Peterson、A.Bavier和S.Bhatia。VICCI:可编程云计算研究试验台。技术报告TR-912-11,普林斯顿CS,2011年9月。谷歌学者谷歌学者
  12. D.B.Shmoys和E.Tardos。广义分配问题的一种近似算法。数学。掠夺。,62(1):461--474, 1993.谷歌学者谷歌学者数字图书馆数字图书馆
  13. D.Shue、M.J.Freedman和A.Shaikh。多租户云存储的性能隔离和公平性。OSDI,2012年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.Stonebraker先生。没有分享的理由。IEEE数据库工程公告,9(1):4-1986年。谷歌学者谷歌学者
  15. M.Wachs、M.Abd-el-malek、E.Thereska和G.R.Ganger。氩气:用于共享存储服务器的性能隔离。FAST,2007年2月。谷歌学者谷歌学者数字图书馆数字图书馆
  16. A.Wang、S.Venkataraman、S.Alspaugh、R.Katz和I.Stoica。Cake:在共享存储系统上启用高级SLO。SOCC,2012年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. J.Wang、P.Varman和C.Xie。优化公共云平台中的存储性能。浙江科技大学学报C,11(12):951-9642011年12月。谷歌学者谷歌学者
  18. D.X.Wei、C.Jin、S.H.Low和S.Hegde。快速TCP:动机、架构、算法、性能。事务处理。网络,14(6):1246--12592006年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  19. M.Zaharia、A.Konwinski、A.D.Joseph、R.Katz和I.Stoica。提高异构环境中的MapReduce性能。OSDI,2008年12月。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 作为优化分解的多租户存储中的公平性和隔离性

              建议

              评论

              登录选项

              检查您是否可以通过登录凭据或您的机构访问本文。

              登录

              完全访问权限

              • 发布于

                封面图片ACM SIGOPS操作系统综述
                ACM SIGOPS操作系统审查 第47卷第1期
                2013年1月
                62页
                国际标准编号:0163-5980
                内政部:10.1145/2433140
                期刊目录

                版权所有©2013作者

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史

                • 出版:2013年1月29日

                检查更新

                限定符

                • 研究论文

              PDF格式

              以PDF文件的形式查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器