跳到主要内容
10.1145/2892242.2892250acm会议文章/章节视图摘要出版物页面V形会议记录会议集合
研究论文

名义利润最大化操作系统

出版:2016年3月25日出版历史

摘要

在不久的将来,云提供商将向用户销售带有CPU、内存、网络和存储资源的虚拟机,这些虚拟机的价格会根据市场驱动的供需状况不断变化。在这些虚拟机中运行传统操作系统并不合适:传统操作系统不知道资源价格的变化,其唯一目的是在不考虑成本的情况下最大限度地提高性能。因此,他们的利润很低。

我们介绍nom,这是一个为具有动态资源价格的云计算平台设计的利润最大化操作系统。在nom上运行的应用程序旨在通过同时优化性能和资源成本来实现利润最大化。nom内核为他们提供了对底层硬件的直接访问和对其私有软件堆栈的完全控制。由于nom应用程序知道不存在单一的“最佳”软件堆栈,因此它们会根据可用资源的当前价格及其私有实用程序动态调整堆栈的行为,这在应用程序之间是不同的。我们表明,与运行在Linux和OSv上的相同应用程序相比,nom应用程序除了实现高达3.9倍的吞吐量和高达9.1倍的延迟外,还产生了高达11.1倍的利润。

工具书类

  1. Cloudyn用例(在线)。burlhttps://www.cloudyn.com/use-cases/。谷歌学者谷歌学者
  2. GoGrid服务水平协议(在线)。burlhttp://www.gogrid.com/legal/service-level-agreement-sla。谷歌学者谷歌学者
  3. Intel Xeon处理器E5 v3系列。burlhttp://www.intel.com/content/dam/www/public/us/en/documents/manuals/64-ia-32-architectures-software-developer-manual-325462.pdf。谷歌学者谷歌学者
  4. NTT服务水平协议(在线)。burlhttp://www.us.ntt.net/support/sla/network.cfm。谷歌学者谷歌学者
  5. Verizon服务水平协议(在线)。burlhttp://www.verizonenterprise.com/about/network/latency/。谷歌学者谷歌学者
  6. t al.(2011)Agmon Ben-Yehuda、Ben-Yehuda、Schuster和Tsafrir]agmonben-yehuda11O。Agmon Ben-Yehuda、M.Ben-Yehuda、A.Schuster和D.Tsafrir,《解构亚马逊EC2现货实例定价》。2011年IEEE云计算技术与科学国际会议(CloudCom)。谷歌学者谷歌学者数字图书馆数字图书馆
  7. t等人(2012)Agmon Ben Yehuda、Ben Yehuda、Schuster和Tsafrir]Agmon-benyehuda12-raasO。Agmon Ben-Yehuda、M.Ben-Yhuda、A.Schuster和D.Tsafrir,《资源即服务(RaaS)云》。2012年USENIX云计算热点会议(HotCloud)。谷歌学者谷歌学者
  8. O.Agmon Ben-Yehuda、A.Schuster、A.Sharov、M.Silberstein和A.Iosup。专家:网格和云上的Pareto高效任务复制。在2012年IEEE国际并行与分布式处理研讨会(IPDPS)上。谷歌学者谷歌学者数字图书馆数字图书馆
  9. O.Agmon Ben-Yehuda、M.Ben-Yhuda、A.Schuster和D.Tsafrir。《RaaS的兴起:资源即服务云》。ACM通信(CACM),57(7):76-842014年7月。ISSN 0001-0782。10.1145/2627422. 统一资源定位地址http://doi.acm.org/10.1145/2627422。谷歌学者谷歌学者
  10. 等人(2014)Agmon Ben-Yehuda、Posener、Ben-Yehuda、Schuster和Mu'alem]Agmon-benyehuda14-ginsengO。阿格蒙·本·耶胡达、E.波塞纳、M.本·耶胡达、A.舒斯特和A.穆阿莱姆。人参:市场驱动的内存分配。第十届ACM SIGPLAN/SIGOPS虚拟执行环境国际会议论文集,VEE’14,2014。谷歌学者谷歌学者数字图书馆数字图书馆
  11. L.Amar、A.Barak、Z.Drezner和M.Okun。维护具有保证年龄属性的分布式公告板的随机八卦算法。并发与计算:实践与经验,21(15):1907-19272009。ISSN 1532-0634。10.1002/cpe.1418。统一资源定位地址http://dx.doi.org/10.1002/cpe.1418。谷歌学者谷歌学者数字图书馆数字图书馆
  12. N.Amit、M.Ben-Yehuda、D.Tsafrir和A.Schuster。vIOMMU:高效的IOMMU仿真。在2011年USENIX年度技术会议(ATC)上。谷歌学者谷歌学者数字图书馆数字图书馆
  13. G.Ammons、D.D.Silva、O.Krieger、D.Grove、B.Rosenburg、R.W.Wisniewski、M.Butrico、K.Kawachiya和E.V.Hensbergen。Libra:虚拟执行环境中JVM的库操作系统。在2007年ACM/USENIX虚拟执行环境国际会议(VEE)上。谷歌学者谷歌学者数字图书馆数字图书馆
  14. A.Barak、S.Guday和R.G.Wheeler。MOSIX分布式操作系统:UNIX负载平衡。Springer-Verlag纽约公司,美国新泽西州塞考克斯,1993年。国际标准图书编号0387566635。谷歌学者谷歌学者数字图书馆数字图书馆
  15. P.Barham、B.Dragovic、K.Fraser、S.Hand、T.Harris、A.Ho、R.Neugebauer、I.Pratt和A.Warfield。Xen和虚拟化艺术。2003年ACM操作系统原理研讨会(SOSP)。谷歌学者谷歌学者数字图书馆数字图书馆
  16. A.Baumann、P.Barham、P.-E.Dagand、T.Harris、R.Isaacs、S.Peter、T.Roscoe、A.Schüpbach和A.Singhania。多核:一种用于可扩展多核系统的新操作系统架构。2009年ACM操作系统原理研讨会(SOSP)。http://dx.doi.org/10.1145/1629575.1629579。谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Belay、A.Bittau、A.Mashtizadeh、D.Terei、D.Mazieres和C.Kozyrakis。沙丘:安全的用户级访问特权cpu功能。在2012年操作系统设计与实现(OSDI)研讨会上。谷歌学者谷歌学者
  18. A.Belay、G.Prekas、A.Klimovic、S.Grossman、C.Kozyrakis和E.Bugnion。Ix:高吞吐量和低延迟的受保护数据平面操作系统。在2014年操作系统设计与实现(OSDI)研讨会上。谷歌学者谷歌学者
  19. A.M.Caulfield、T.I.Mollov、L.A.Eisner、A.De、J.Coburn和S.Swanson。提供安全的用户空间访问快速固态磁盘。2012年,《ACM编程语言和操作系统体系结构支持》。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Y.Chen、A.Bilas、S.N.Damianakis、C.Dubnicki和K.Li。UTLB:网络接口上的地址转换机制。SIGPLAN否。,33:193--2041998年10月。ISSN 0362--1340。10.1145/291006.291046. 统一资源定位地址http://dx.doi.org/10.1145/291006.291046。谷歌学者谷歌学者数字图书馆数字图书馆
  21. Y.Ding、M.Kandimer、P.Raghavan和M.J.Irwin。一种基于辅助线程的EDP缩减方案,用于适应cmp中的应用程序执行。IEEE国际并行与分布式处理研讨会(IPDPS),2008年。谷歌学者谷歌学者交叉引用交叉引用
  22. C.Dovrolis、B.Thayer和P.Ramanathan。HIP:网络接口的混合中断轮询。ACM SIGOPS操作系统评论(OSR),35:50-602001。ISSN 0163-5980。http://doi.acm.org/10.1145/506084.506089。统一资源定位地址http://doi.acm.org/10.1145/506084.506089。谷歌学者谷歌学者
  23. A.Dunkels。lwIP TCP/IP协议栈的设计与实现。瑞典计算机科学研究所,第2卷,第77页,2001年。谷歌学者谷歌学者
  24. D.R.Engler和M.F.Kaashoek。消除所有操作系统抽象。在USENIX操作系统热点专题研讨会(HOTOS)上,第78-83页。IEEE计算机学会,1995年。谷歌学者谷歌学者交叉引用交叉引用
  25. engler95-sospD。R.Engler、M.F.Kaashoek和J.O'Toole Jr.Exockernel:应用程序级资源管理的操作系统架构。1995年ACM操作系统原理研讨会(SOSP)。谷歌学者谷歌学者
  26. B.菲茨帕特里克。使用memcached进行分布式缓存。Linux J.,2004(124):5-2004年8月。ISSN 1075--3583。统一资源定位地址http://dl.acm.org/citation.cfm?id=1012889.1012894。谷歌学者谷歌学者数字图书馆数字图书馆
  27. G.R.Ganger、D.R.Engler、M.F.Kaashoek、H.M.Briceno、R.Hunt和T.Pinckney。外核系统上快速灵活的应用程序级网络。美国计算机学会计算机系统学报(TOCS),20(1):49-832002年2月。谷歌学者谷歌学者
  28. A.戈登、M.海因斯、D.达席尔瓦、M.本·耶胡达、M.席尔瓦和G.利扎拉加。银杏:云计算的自动化、应用程序驱动的内存超量使用。运行时环境/系统、分层和虚拟化环境研讨会(ASPLOS RESOLVE),2011年。谷歌学者谷歌学者
  29. 戈登(Gordon)、阿米特(Amit)、哈埃尔(Har'El)、本·耶胡达(Ben-Yehuda)、兰道(Landau)、沙弗里(Tsafrir)和舒斯特·戈登(Schuster]gordon12A)。Gordon、N.Amit、N.Har'El、M.Ben-Yehuda、A.Landau、D.Tsafrir和A.Schuster。ELI:I/O虚拟化的裸机性能。2012年,《ACM编程语言和操作系统架构支持》。谷歌学者谷歌学者数字图书馆数字图书馆
  30. 戈登、哈埃尔、兰道、本·耶胡达和特拉格]戈登12-elvisA。Gordon、N.Har'El、A.Landau、M.Ben-Yehuda和A.Traeger。在2012年第五届国际系统和存储年会(SYSTOR)上,实现无出口和高效的准虚拟I/O。谷歌学者谷歌学者数字图书馆数字图书馆
  31. S.Han、S.Marshall、B.-G.Chun和S.Ratnasamy。Megapipe:可扩展网络输入/输出的新编程接口。操作系统设计与实现研讨会(OSDI),第135至148页,加利福尼亚州好莱坞,2012年。USENIX公司。国际标准图书编号978-1-931971-96-6。统一资源定位地址https://www.usenix.org/conference/osdi12/technical-sessions/presentation/han。谷歌学者谷歌学者
  32. S.M.Hand公司。复仇女神操作系统中的自我寻呼。操作系统设计与实现研讨会(OSDI),第73-86页,美国加州伯克利,1999年。USENIX协会。isbn1-880446-39-1。统一资源定位地址http://portal.acm.org/citation.cfm?id=296812。谷歌学者谷歌学者数字图书馆数字图书馆
  33. N.Har'El、A.Gordon、A.Landau、M.Ben-Yehuda、A.Traeger和R.Ladelsky。高效且可扩展的准虚拟I/O系统。2013年USENIX年度技术会议(ATC)。谷歌学者谷歌学者数字图书馆数字图书馆
  34. G.Heiser、K.Elphinstone、J.Vochteloo、S.Russell和J.Liedtke。mungi单地址空间操作系统。软件:实践与经验,28(9):901-9281998。国际标准编号1097-024X。10.1002/(SICI)1097-024X(19980725)28:9<901::AID-SPE181>3.0.CO;2-7. 统一资源定位地址http://dx.doi.org/10.1002/(SICI)1097-024X(19980725)28:9<901::AID-SPE181>3.0.CO;2-7.谷歌学者谷歌学者数字图书馆数字图书馆
  35. M.Hines、A.Gordon、M.Silva、D.D.Silva,K.D.Ryu和M.Ben-Yehuda。应用程序最清楚:性能驱动的内存过度使用银杏。2011年IEEE云计算技术与科学国际会议(CloudCom)。谷歌学者谷歌学者数字图书馆数字图书馆
  36. 英特尔。用于定向I/O的Intel虚拟化技术,体系结构规范。ftp://download.intel.com/technology/computing/vptech/intel(r) 2011年2月,《直销指南》。第1.3版。英特尔公司。(2011年4月查阅)。谷歌学者谷歌学者
  37. A.伊茨科维茨和A.舒斯特。MultiView和MilliPage——基于页面的DSM中的细粒度共享。在1999年操作系统设计与实现(OSDI)研讨会上。谷歌学者谷歌学者数字图书馆数字图书馆
  38. E.Jeong、S.Wood、M.Jamshed、H.Jeong,S.Ihm、D.Han和K.Park.mtcp:用于多核系统的高度可伸缩的用户级tcp堆栈。第489-502页,西雅图,华盛顿州,2014年4月。USENIX协会。国际标准图书编号978--1-931971-09--6。统一资源定位地址https://www.usenix.org/conference/nsdi14/technical-sessions/presentation/jeong。谷歌学者谷歌学者
  39. E.Keller、J.Szefer、J.Rexford和R.B.Lee。Nohype:没有虚拟化的虚拟化云基础设施。2010年在美国纽约州纽约市举行的ACM/IEEE计算机体系结构国际研讨会(ISCA)上。ACM。ISBN 978--1-4503-0053--7。http://doi.acm.org/10.1145/1815961.1816010。谷歌学者谷歌学者数字图书馆数字图书馆
  40. F.凯利。弹性流量的收费和费率控制。《欧洲电信交易》,1997年8月。谷歌学者谷歌学者
  41. R.E.Kessler和M.D.Hill。用于大型实际索引缓存的页面放置算法。美国计算机学会计算机系统学报(TOCS),10(4):338--3591992年11月。ISSN 0734--2071。10.1145/138873.138876. 统一资源定位地址http://doi.acm.org/10.1145/138873.138876。谷歌学者谷歌学者
  42. A.Kivity、Y.Kamay、D.Laor、U.Lublin和A.Liguori。KVM:Linux虚拟机监视器。2007年渥太华Linux研讨会(OLS)。http://www.kernel.org/doc/ols/2007/ols2007v1-pages-225-230.pdf。(2011年4月查阅)。谷歌学者谷歌学者
  43. 马蒂(Marti)和佐洛塔罗夫(Zolotarov]kivity14A)。Kivity、D.Laor、G.Costa、P.Enberg、N.Har\textquoterightEl、D.Marti和V.Zolotarov。Osv\textemdash为虚拟机优化操作系统。2014年USENIX年度技术会议(ATC)。谷歌学者谷歌学者
  44. G.Klein、K.Elphinstone、G.Heiser、J.Andronick、D.Cock、P.Derrin、D.Elkaduwe、K.Engelhardt、R.Kolanski、M.Norrish、T.Sewell、H.Tuch和S.Winwood。seL4:操作系统内核的形式化验证。2009年ACM操作系统原理研讨会(SOSP)。谷歌学者谷歌学者数字图书馆数字图书馆
  45. O.Krieger、M.Auslander、B.Rosenburg、R.W.Wisniewski、J.Xenidis、D.Da Silva、M.Ostrowski、J.Appavoo、M.Butrico、M.Mergen、A.Waterland和V.Uhlig。K42:构建完整的操作系统。在2006年ACM SIGOPS欧洲计算机系统会议(EuroSys)上。谷歌学者谷歌学者数字图书馆数字图书馆
  46. A.Landau、M.Ben-Yehuda和A.Gordon。SplitX:在多核上拆分来宾/虚拟机监控程序的执行。在USENIX I/O虚拟化研讨会(WIOV)上,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  47. C.B.Lee和A.E.Snavely。精确而实用的实用函数,用于以用户为中心的调度器性能分析。在2007年高性能分布式计算机(HPDC)国际研讨会上。谷歌学者谷歌学者数字图书馆数字图书馆
  48. I.Leslie、D.McAuley、R.Black、T.Roscoe、P.Barham、D.Evers、R.Fairbairns和E.Hyden。支持分布式多媒体应用程序的操作系统的设计和实现。通信领域精选,IEEE Journal on,14(7):1280--12971996年9月。ISSN 0733--8716。10.1109/49.536480.谷歌学者谷歌学者
  49. J.LeVasseur、V.Uhlig、J.Stoess和S.Götz。未经修改的设备驱动程序重用,并通过虚拟机提高了系统可靠性。在2004年操作系统设计与实现(OSDI)研讨会上。谷歌学者谷歌学者数字图书馆数字图书馆
  50. J.Liu、W.Huang、B.Abali和D.K.Panda。高性能VMM绕过虚拟机中的I/O。在USENIX年度技术会议(ATC)上,第29-422006页。谷歌学者谷歌学者数字图书馆数字图书馆
  51. D.Lo、L.Cheng、R.Govindaraju、L.A.Barroso和C.Kozyrakis。实现大规模延迟关键工作负载的能源比例。在第41届计算机体系结构年度国际研讨会上,ACM/IEEE计算机体系结构国际研讨会(ISCA),第301-312页,美国新泽西州皮斯卡塔韦,2014年。IEEE出版社。国际标准图书编号978-1-4799-4394-4。统一资源定位地址http://dl.acm.org/citation.cfm?id=2665671.2665718。谷歌学者谷歌学者交叉引用交叉引用
  52. A.Madhavapedy、R.Mortier、R.Sohan、T.Gazagnaire、S.Hand、T.Deegan、D.McAuley和J.Crowcroft。关小灯:云的软件专业化。2010年USENIX云计算热点会议(HotCloud)。谷歌学者谷歌学者
  53. A.Madhavapedy、R.Mortier、C.Rotsos、D.Scott、B.Singh、T.Gazagnaire、S.Smith、S.Hand和J.Crowcroft。Unikernels:用于云的库操作系统。2013年,《ACM编程语言和操作系统架构支持》。谷歌学者谷歌学者数字图书馆数字图书馆
  54. J.C.Mogul和K.K.Ramakrishnan。消除中断驱动内核中的接收活锁。美国计算机学会计算机系统学报(TOCS),15:217-2521997。ISSN 0734--2071。http://doi.acm.org/10.1145/263326.263335。统一资源定位地址http://doi.acm.org/10.1145/263326.263335。谷歌学者谷歌学者
  55. 注1。https://www.cloudsigma.com/pricing/2015年10月访问。谷歌学者谷歌学者
  56. 注2.科瓦茨、克里斯托夫,“绘制云西格玛爆发价格”,http://kkovacs.eu/cloudsigma-burst-price-chart2012年7月,2015年10月查阅。谷歌学者谷歌学者
  57. 注3.帕沃莱恩·桑特里,http://santtu.iki.fi/2014/03/20/ec2-spot-market/2014年3月,2015年10月查阅。谷歌学者谷歌学者
  58. 007)]sriovPCI SIG。单根I/O虚拟化和共享1.0规范,2007年。谷歌学者谷歌学者
  59. S.Peter、J.Li、I.Zhang、D.R.K.Ports、D.Woos、A.Krishnamurthy、T.Anderson和T.Roscoe。操作系统是控制平面。在2014年操作系统设计与实现(OSDI)研讨会上。谷歌学者谷歌学者
  60. D.E.Porter、S.Boyd-Wickizer、J.Howell、R.Olinsky和G.C.Hunt。从上到下重新思考库操作系统。2011年,《ACM编程语言和操作系统架构支持》。谷歌学者谷歌学者数字图书馆数字图书馆
  61. 里佐。Netmap:一种新的快速数据包I/O框架,2012年USENIX年度技术会议(ATC)。谷歌学者谷歌学者数字图书馆数字图书馆
  62. 罗素(R.Russell)。virtio:面向虚拟I/O设备的de-facto标准。ACM SIGOPS操作系统审查(OSR),42(5):95-1032008。谷歌学者谷歌学者
  63. L.Ryzhyk、A.Walker、J.Keys、A.Legg、A.Raghunath、M.Stumm和M.Vij。用户指导的设备驱动程序合成。操作系统设计与实现研讨会(OSDI),第661-676页,科罗拉多州布鲁姆菲尔德,2014年10月。USENIX协会。国际标准图书编号978--1-931971-16-4。统一资源定位地址https://www.usenix.org/conference/osdi14/technical-sessions/presentation/ryzhyk。谷歌学者谷歌学者
  64. J.H.Salim、R.Olsson和A.Kuznetsov。超越Softnet。在2001年Linux年度展示与会议上。统一资源定位地址http://portal.acm.org/citation.cfm?id=1268488.1268506。谷歌学者谷歌学者数字图书馆数字图书馆
  65. L.Schaelicke和A.L.Davis。为用户级I/O体系结构设计权衡。IEEE传输。计算。,55:962-9732006年8月。ISSN 0018--9340。统一资源定位地址http://portal.acm.org/citation.cfm?id=1159194。谷歌学者谷歌学者数字图书馆数字图书馆
  66. Q.O.Snell、A.R.Mikler和J.L.Gustafson。Netpipe:独立于网络协议的性能评估器。IASTED智能信息管理和系统国际会议,1996年6月。谷歌学者谷歌学者
  67. R.Uhlig、G.Neiger、D.Rodgers、A.L.Santoni、F.C.M.Martins、A.V.Anderson、S.M.Bennett、A.Kagi、F.H.Leung和L.Smith。Intel虚拟化技术。计算机,38(5):48-562005。ISSN 0018--9162。10.1109/MC2005.163。统一资源定位地址http://dx.doi.org/10.109/MC.2005.163。谷歌学者谷歌学者数字图书馆数字图书馆
  68. E.Van Hensbergen.P.R.O.S.E.:分区的可靠操作系统环境。SIGOPS操作。系统。版本,40(2):12--152006年4月。ISSN 0163-5980。10.1145/1131322.1131329. 统一资源定位地址http://doi.acm.org/10.1145/1131322.1131329。谷歌学者谷歌学者数字图书馆数字图书馆
  69. vfio。VFIO驱动程序:非特权用户级PCI驱动程序。http://lwn.net/Articles/391459/2010年6月。(2015年2月查阅)。谷歌学者谷歌学者
  70. T.von Eicken、A.Basu、V.Buch和W.Vogels。U-Net:用于并行和分布式计算的用户级网络接口。1995年在美国纽约州纽约市举行的ACM操作系统原理研讨会(SOSP)上。谷歌学者谷歌学者数字图书馆数字图书馆
  71. P.Willmann、S.Rixner和A.L.Cox。用于直接访问虚拟化I/O设备的保护策略。在2008年USENIX年度技术会议(ATC)上。谷歌学者谷歌学者
  72. B.A.Yassour、M.Ben Yehuda和O.Wasserman。不受信任的完全虚拟化虚拟机的直接设备分配。技术报告H-0263,IBM Research,2008年。谷歌学者谷歌学者

索引术语

  1. 名义利润最大化操作系统

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        VEE’16:第12届ACM SIGPLAN/SIGOPS虚拟执行环境国际会议记录
        2016年3月
        186页
        国际标准图书编号:9781450339476
        DOI(操作界面):2014年10月14日/2892242
        • 封面图片ACM SIGPLAN注意事项
          ACM SIGPLAN通知 第51卷第7期
          2016年VEE
          2016年7月
          167页
          国际标准编号:0362-1340
          EISSN公司:1558-1160
          DOI(操作界面):10.1145/3007611
          期刊目录

        版权所有©2016 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2016年3月25日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        2016年VEE纸张接受率10属于29提交文件,34%总体验收率80属于235提交文件,34%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器