计算机科学 ›› 2018, Vol. 45 ›› Issue (4): 60-65.doi: 10.11896/j.issn.1002-137X.2018.04.008
• 2017年全国理论计算机科学学术年会 • 上一篇 下一篇
朱金彬,武继刚,隋秀峰
ZHU Jin-bin, WU Ji-gang and SUI Xiu-feng
摘要： 组合多个边缘云可以向用户提供更强大的云计算服务,在大量边缘云节点集合中选择适当的节点进行组合是一项具有挑战性的任务。该问题被建模成由云节点作为顶点、节点之间的链路作为边的资源拓扑图。云组合的构建过程等同于在该图中选择子图的过程,这是一个NP完全问题。子图的选择策略是决定云组合性能的重要因素,现有的minStar算法贪心地选择节点之间通信延迟最小的子图,将最优资源分配给当前用户,导致了局部最优和全局性能不良的问题。鉴于此,提出基于极大团的边缘云资源分配算法,提取图中的极大团并将其划分为若干互不重叠的规模较小的完全子图,以子图为单位构建资源块,以资源块为单位进行资源的分配。实验结果表明,与minStar算法相比,新算法将全局最大通信延迟降至原来的50%。
| [1] FOSTER I,ZHAO Y,RAICU I,et al.Cloud computing and grid computing 360-degree compared[C]∥Proceedings of the Grid Computing Environments Workshop.Piscataway,NJ:IEEE,2008:1-10. [2] STANOEVSKA-SLABEVA K,WOZNIAK T.Grid and CloudComputing:Cloud Basics-An Introduction to Cloud Computing[M].Berlin:Springer,2010:47-61. [3] ZHANG Q,CHENG L,BOUTABA R.Cloud Computing:State-of-the-Art and Research Challenges[J].Journal of Internet Services and Applications,2010,1(1):7-18. [4] MARSTON S,LI Z,BANDYOPADHYAY S,et al.Cloud Computing—The Business Perspective[C]∥Proceedings of the 47th Hawaii International Conference on System Sciences.New York:ACM,2011:1-11. [5] GIURGIU I,RIVA O,JURIC D,et al.Calling the Cloud:Enabling Mobile Phones as Interfaces to Cloud Applications[C]∥Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware.New York:Springer,2009:83-102. [6] SATYANARAYANAN M,BAHL P,CACERES R,et al.The Case for Vm-Based Cloudlets in Mobile Computing[J].IEEE Pervasive Computing,2009,8(4):14-23. [7] VERBELEN T,SIMOENS P,DE TURCK F,et al.Cloudlets:Bringing the Cloud to the Mobile User[C]∥Proceedings of the third ACM Workshop on Mobile Cloud Computing and Ser-vices.New York:ACM,2012:29-36. [8] PAL R,LIN S H,GOLUBCHIK L.The Cloudlet Bazaar Dynamic Markets for the Small Cloud[J/OL].[2017-05-25] .https://arxiv.org/pdf/1704.00845.pdf. [9] LI C L,LIU Y P,LUO Y L.QoS-Based Resource Allocation Across Local and Public Cloud for Resource-Constrained Mobile Device[J].Transaction on Emerging Telecommunications Technologies,2016,28(5):e3126. [10] FERREIRA L L,ALBANO M,DELSING J.QoS-as-a-Service in the Local Cloud[C]∥Proceedings of the 21st International Conference on Emerging Technologies and Factory Automation(ETFA’16).Piscataway,NJ:IEEE,2016. [11] OTHMAN M,MADANI S A,KHAN S U.A Survey of Mobile Cloud Computing Application Models[J].IEEE Communications Surveys & Tutorials,2014,16(1):393-413. [12] LIU W Q,CAO J N,QIU X J,et al.Improving Performance of Mobile Interactive Data-Streaming Applications With Multiple Cloudlets[C]∥Proceedings of IEEE International Conference on Cloud Computing Technology and Science.Piscataway,NJ:IEEE,2014:46-53. [13] ALICHERRY M,LAKSHMAN T V.Network Aware Resource Allocation in Distributed Clouds[C]∥Proceedings of the 31st Annual IEEE International Conference on Computer Communications(IEEE INFOCOM 2012).Piscataway,NJ:IEEE,2012:963-971. [14] GAO R F,WU J,LAM S K,et al.Reducing Access Latency in Virtual Machine Assignments[C]∥Proceedings of the 2nd International Conference on Data Science and Systems.Piscata-way,NJ:IEEE,2016:616-622. [15] JIA M,LIANG W F,XU Z C,et al.Cloudlet Load Balancing in Wireless Metropolitan Area Networks[C]∥Proceedings of the 35st Annual IEEE International Conference on Computer Communications(IEEE INFOCOM 2016).Piscataway,NJ:IEEE,2016:1-9. [16] YAO Y,CAO J,LI M L.Network-Aware Virtual Machine Allocation in Cloud Datacenter[C]∥Proceedings of the 13th IFIP International Conference on Network and Parallel Computing(NPC’13).Berlin:Springer,2013:71-82. [17] SHIN J Y,WONG B,SIRER E G.Small-world datacenters[C]∥Proceedings of the 2nd ACM Symposium on Cloud Computing.New York:ACM,2011. [18] CESELLI A,PREMOLI M,SECCI S.Mobile Edge Cloud Network Design Optimization[J].IEEE/ACM Transactions on Networking,2017,PP(99):1-14. [19] BONOMI F,MILITO R,ZHU J,et al.Fog Computing and Its Role in the Internet of Things[C]∥Proceedings of the first Edition of the MCC Workshop on Mobile Cloud Computing(MCC’12).New York:ACM,2012:13-16. [20] CHUN B G,IHM S,MANIATIS P,et al.CloneCloud:Elastic Execution Between Mobile Device and Cloud[C]∥Proceedings of the 6th Conference on Computer Systems.New York:ACM,2011:301-314. [21] ZHANG W W,WEN Y G,WU D O.Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel[J].IEEE Transactions on Wireless Communications,2015,14(1):81-93. [22] NIRJON S,LIU J,DEJEAN G,et al.COIN-GPS:Indoor Localization From Direct GPS Receiving[C]∥Proceedings of the 12th Annual International Conference on Mobile Systems,Applications and Services.New York:ACM,2014:301-314. [23] CHOW R,JAKOBSSON M,MASUOKA R,et al.Authentication in the Clouds:A Framework and Its Application to Mobile Users[C]∥Proceedings of the 2010 ACM Workshop on Cloud Computing Security Workshop(CCSW’10).2010:1-6. [24] TOMITA E,TANAKA A,TAKAHASHI H.The Worst-Case Time Complexity for Generating All Maximal Cliques and Computational Experiments[J].Theoretical Computer Science,2006,363(1):28-42. |
| No related articles found! |
|
||
首页