异构移动云计算网络中基于QoS的动态资源管理研究(英文)
|
摘要
In mobile cloud computing(MCC) systems,both the mobile access network and the cloud computing network are heterogeneous,implying the diverse configurations of hardware,software,architecture,resource,etc.In such heterogeneous mobile cloud(HMC) networks,both radio and cloud resources could become the system bottleneck,thus designing the schemes that separately and independently manage the resources may severely hinder the system performance.In this paper,we aim to design the network as the integration of the mobile access part and the cloud computing part,utilizing the inherent heterogeneity to meet the diverse quality of service(QoS)requirements of tenants.Furthermore,we propose a novel cross-network radio and cloud resource management scheme for HMC networks,which is QoS-aware,with the objective of maximizing the tenant revenue while satisfying the QoS requirements.The proposed scheme is formulated as a restless bandits problem,whose "indexability" feature guarantees the low complexity with scalable and distributed characteristics.Extensive simulation results are presented to demonstrate the significant performance improvement of the proposed scheme compared to the existing ones.
In mobile cloud computing(MCC) systems,both the mobile access network and the cloud computing network are heterogeneous,implying the diverse configurations of hardware,software,architecture,resource,etc.In such heterogeneous mobile cloud(HMC) networks,both radio and cloud resources could become the system bottleneck,thus designing the schemes that separately and independently manage the resources may severely hinder the system performance.In this paper,we aim to design the network as the integration of the mobile access part and the cloud computing part,utilizing the inherent heterogeneity to meet the diverse quality of service(QoS)requirements of tenants.Furthermore,we propose a novel cross-network radio and cloud resource management scheme for HMC networks,which is QoS-aware,with the objective of maximizing the tenant revenue while satisfying the QoS requirements.The proposed scheme is formulated as a restless bandits problem,whose "indexability" feature guarantees the low complexity with scalable and distributed characteristics.Extensive simulation results are presented to demonstrate the significant performance improvement of the proposed scheme compared to the existing ones.
In mobile cloud computing(MCC) systems,both the mobile access network and the cloud computing network are heterogeneous,implying the diverse configurations of hardware,software,architecture,resource,etc.In such heterogeneous mobile cloud(HMC) networks,both radio and cloud resources could become the system bottleneck,thus designing the schemes that separately and independently manage the resources may severely hinder the system performance.In this paper,we aim to design the network as the integration of the mobile access part and the cloud computing part,utilizing the inherent heterogeneity to meet the diverse quality of service(QoS)requirements of tenants.Furthermore,we propose a novel cross-network radio and cloud resource management scheme for HMC networks,which is QoS-aware,with the objective of maximizing the tenant revenue while satisfying the QoS requirements.The proposed scheme is formulated as a restless bandits problem,whose "indexability" feature guarantees the low complexity with scalable and distributed characteristics.Extensive simulation results are presented to demonstrate the significant performance improvement of the proposed scheme compared to the existing ones.
引文
[1]DIKAIAKOS,M D,KATSAROS D,MEHRA,R et al.Cloud Computing:Distributed Internet Computing for IT and Scientific Research[J]IEEE Internet Computing,2009,13(5):10-13.
[2]MURUGESAN S.Cloud Computing Gives Emerging Markets a Lift[J].IT Professional,2011,13(6):60-62.
[3]MORNO-VOZMEDIANO R,MONTERO R S,LLORENTE I M.Key Challenges in Cloud Computing:Enabling the Future Internet of Services[J].IEEE Internet Computing,2013,17(4):18-25.
[4]ZHU Wenwu,LUO Chong,WANG Jianfeng,et al.Multimedia Cloud Computing[J].IEEE Signal Processing Magazine,2011,28(3):59-69.
[5]SANAEI Z,ABOLFAZLI S,GANI A,et al.Heterogeneity in Mobile Cloud Computing:Taxonomy and Open Challenges[J].IEEE Communication Survey&Tutorials,2013,PP(99):1-24.
[6]CRAGO S,DUNN K,ESDS P,et al.Heterogeneous cloud computing[C]//Proceedings of IEEE International Conference on Cluster Computing(CLUSTER).Austin,TX,USA:IEEE Press,2011:378-385.
[7]DEMCHENKO Y,NGO C,LAAT C,et al.Intercloud Architecture Framework for Heterogeneous Cloud based Infrastructure Services Provisioning On-Demand[C]//Proceedings of International Conference on Advanced Information Networking and Applications Workshops(WAINA).Barcelona,Spain:IEEE Press,2013:777-784.
[8]DINH H T,LEE C,NIYATO D,et al.A Survey of Mobile Cloud Computing:Architecture,Applications,and Approaches[J].Wireless Communications and Mobile Computing,online publishing,2011.
[9]SHIRAZ M,GANI A,KHOKHAR R,et al.A Review on Distributed Application Processing Frameworks in Smart Mobile Devices for Mobile Cloud Computing[J].IEEE Communications Surveys&Tutorials,2012,15(3):1294-1313.
[10]Wikipedia,"Cloud computing."http://en.wikipedia.org/wiki/cloud_computing,2013.
[11]WANG Shaoxuan,DEY S.Adaptive Mobile Cloud Computing to Enable Rich Mobile Multimedia Applications[J].IEEE Transactions on Multimedia,2013 15(4):870-883.
[12]GKATZAIKIS L,KOUTSOPOULOS I.Migrate or not?Exploiting Dynamic Task Migration in Mobile Cloud Computing Systems[J].IEEE Wireless Communications,2013,20(3):24-32.
[13]REN Wei,YU Linchen,GAO Ren,et al.Lightweight and Compromise Resilient Storage Outsourcing with Distributed Secure Accessibility in Mobile Cloud Computing[J].Tsinghua Science and Technology,2011,16(5):520-528.
[14]LIANG Hongbin,CAI L X,HUANG Dijiang,et al.An SMDP-Based Service Model for Interdomain Resource Allocation in Mobile Cloud Networks[J].IEEE Transactions on Vehicular Technology,2012,61(5):2222-2232.
[15]LU Yan,LI Shipeng,SHEN Huifeng.Virtualized Screen:A Third Element for Cloud-Mobile Convergence[J].IEEE Multimedia,2011,18(2):4-11.
[16]YEO S,LEE H H S.Using Mathematical Modeling in Provisioning a Heterogeneous Cloud Computing Environment[J].IEEE Computer,2011,44(8):55-62.
[17]TZANAKAKI A,ANASTASOPOULO M P,ZERVAS G S,ef ai Virtualization of Heterogeneous Wireless-Optical Network and IT Infrastructures in Support of Cloud and Mobile Cloud Services[J].IEEE Communications Magazine,2013,51(8):155-161.
[18]WANG Guohui,NG T S E.The Impact of Virtualization on Network Performance of Amazon EC2 Data Center[C]//Proceedings of IEEE INFOCOM.San Diego,CA,USA:IEEE Press,2010:1-9.
[19]POPA L,KUMAR G,CHOWDHURY M,et al.FairCloud:Sharing the Network in Cloud Computing[J]//Proceedings of ACM SIGCOMM.Helsinki,Finland:ACM,2012:187-198.
[20]PAPAGIANNI C,LEIVADEAS A,PAPAVASSILIOU S,et al.On the Optimal Allocation of Virtual Resources in Cloud Computing Networks[J].IEEE Transactions on Computers,2013,62(6):1060-1071.
[21]WHITTLE P.Restless Bandits:Activity Allocation in a Changing World[J].Journal of Applied Probability,1988:287-298.
[22]BERTSIMAS D,NliNo-MORA J.Restless Bandits,Linear Programming Relaxations,and a Primal-Dual Index Heuristic[J].Operations Research,2000,48(1):80-90.
[23]SI Pengbo,YU F R,Jl Hong.Optimal Network Selection in Heterogeneous Wireless Multimedia Networks[J]//ACM/Springer Wireless Networks,2010,16(5):1277-1288.
[24]YU F,KRISHNAMURTHY V.Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff[J].IEEE Transactions on Mobile Computing,2007,6(1):126-139.9.
[25]KANGAS M,GLISIC S.Throughput Optimal Resource Management of Cooperative Networks with Mobile Clouds[C]//Proceedings of IEEE Personal Indoor and Mobile Radio Communications(PIMRC).Toronto,Canada:IEEE Press,2011:1098-1103.
[26]FORELL T,MILOJICIC D,TALWAR V.Cloud Management:Challenges and Opportunities[J]//Proceedings of IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum(IPDPSW).Anchorage,AK,USA:IEEE Press,2011:881-889.
[27]BALLANI H,COSTA P,KARAGIANNIS T,et at.Towards Predictable Datacenter Networks[C]//Proceedings of ACM SIGCOMM.Toronto,Canada:ACM,2011,11:242-253..
[28]BARI M F,BOUTABA R,ESTEVES R,et al.Data Center Network Virtualization:A Survey[J].IEEE Communications Surveys&Tutorials,2013,15(2):909-928.
[29]ROBBINS H.Some Aspects of the Sequential Design of Experiments[J].Bulletin of the American Mathematical Society,1952,58(5):527-535.
[30]SELEN Y,ASPLUMD H.3G LTE Simulations Using Measured MIMO Channels[C]//Proceedings of IEEE GLOBECOM 2008,New Orleans,LA,USA:IEEE Press,2008:1-5.
[31]WANG S,Dey S.Adaptive Mobile Cloud Computing to Enable Rich Mobile Multimedia Applications[J].IEEE Transactions on Multimedia,2013,15(4):870-883.
[2]MURUGESAN S.Cloud Computing Gives Emerging Markets a Lift[J].IT Professional,2011,13(6):60-62.
[3]MORNO-VOZMEDIANO R,MONTERO R S,LLORENTE I M.Key Challenges in Cloud Computing:Enabling the Future Internet of Services[J].IEEE Internet Computing,2013,17(4):18-25.
[4]ZHU Wenwu,LUO Chong,WANG Jianfeng,et al.Multimedia Cloud Computing[J].IEEE Signal Processing Magazine,2011,28(3):59-69.
[5]SANAEI Z,ABOLFAZLI S,GANI A,et al.Heterogeneity in Mobile Cloud Computing:Taxonomy and Open Challenges[J].IEEE Communication Survey&Tutorials,2013,PP(99):1-24.
[6]CRAGO S,DUNN K,ESDS P,et al.Heterogeneous cloud computing[C]//Proceedings of IEEE International Conference on Cluster Computing(CLUSTER).Austin,TX,USA:IEEE Press,2011:378-385.
[7]DEMCHENKO Y,NGO C,LAAT C,et al.Intercloud Architecture Framework for Heterogeneous Cloud based Infrastructure Services Provisioning On-Demand[C]//Proceedings of International Conference on Advanced Information Networking and Applications Workshops(WAINA).Barcelona,Spain:IEEE Press,2013:777-784.
[8]DINH H T,LEE C,NIYATO D,et al.A Survey of Mobile Cloud Computing:Architecture,Applications,and Approaches[J].Wireless Communications and Mobile Computing,online publishing,2011.
[9]SHIRAZ M,GANI A,KHOKHAR R,et al.A Review on Distributed Application Processing Frameworks in Smart Mobile Devices for Mobile Cloud Computing[J].IEEE Communications Surveys&Tutorials,2012,15(3):1294-1313.
[10]Wikipedia,"Cloud computing."http://en.wikipedia.org/wiki/cloud_computing,2013.
[11]WANG Shaoxuan,DEY S.Adaptive Mobile Cloud Computing to Enable Rich Mobile Multimedia Applications[J].IEEE Transactions on Multimedia,2013 15(4):870-883.
[12]GKATZAIKIS L,KOUTSOPOULOS I.Migrate or not?Exploiting Dynamic Task Migration in Mobile Cloud Computing Systems[J].IEEE Wireless Communications,2013,20(3):24-32.
[13]REN Wei,YU Linchen,GAO Ren,et al.Lightweight and Compromise Resilient Storage Outsourcing with Distributed Secure Accessibility in Mobile Cloud Computing[J].Tsinghua Science and Technology,2011,16(5):520-528.
[14]LIANG Hongbin,CAI L X,HUANG Dijiang,et al.An SMDP-Based Service Model for Interdomain Resource Allocation in Mobile Cloud Networks[J].IEEE Transactions on Vehicular Technology,2012,61(5):2222-2232.
[15]LU Yan,LI Shipeng,SHEN Huifeng.Virtualized Screen:A Third Element for Cloud-Mobile Convergence[J].IEEE Multimedia,2011,18(2):4-11.
[16]YEO S,LEE H H S.Using Mathematical Modeling in Provisioning a Heterogeneous Cloud Computing Environment[J].IEEE Computer,2011,44(8):55-62.
[17]TZANAKAKI A,ANASTASOPOULO M P,ZERVAS G S,ef ai Virtualization of Heterogeneous Wireless-Optical Network and IT Infrastructures in Support of Cloud and Mobile Cloud Services[J].IEEE Communications Magazine,2013,51(8):155-161.
[18]WANG Guohui,NG T S E.The Impact of Virtualization on Network Performance of Amazon EC2 Data Center[C]//Proceedings of IEEE INFOCOM.San Diego,CA,USA:IEEE Press,2010:1-9.
[19]POPA L,KUMAR G,CHOWDHURY M,et al.FairCloud:Sharing the Network in Cloud Computing[J]//Proceedings of ACM SIGCOMM.Helsinki,Finland:ACM,2012:187-198.
[20]PAPAGIANNI C,LEIVADEAS A,PAPAVASSILIOU S,et al.On the Optimal Allocation of Virtual Resources in Cloud Computing Networks[J].IEEE Transactions on Computers,2013,62(6):1060-1071.
[21]WHITTLE P.Restless Bandits:Activity Allocation in a Changing World[J].Journal of Applied Probability,1988:287-298.
[22]BERTSIMAS D,NliNo-MORA J.Restless Bandits,Linear Programming Relaxations,and a Primal-Dual Index Heuristic[J].Operations Research,2000,48(1):80-90.
[23]SI Pengbo,YU F R,Jl Hong.Optimal Network Selection in Heterogeneous Wireless Multimedia Networks[J]//ACM/Springer Wireless Networks,2010,16(5):1277-1288.
[24]YU F,KRISHNAMURTHY V.Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff[J].IEEE Transactions on Mobile Computing,2007,6(1):126-139.9.
[25]KANGAS M,GLISIC S.Throughput Optimal Resource Management of Cooperative Networks with Mobile Clouds[C]//Proceedings of IEEE Personal Indoor and Mobile Radio Communications(PIMRC).Toronto,Canada:IEEE Press,2011:1098-1103.
[26]FORELL T,MILOJICIC D,TALWAR V.Cloud Management:Challenges and Opportunities[J]//Proceedings of IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum(IPDPSW).Anchorage,AK,USA:IEEE Press,2011:881-889.
[27]BALLANI H,COSTA P,KARAGIANNIS T,et at.Towards Predictable Datacenter Networks[C]//Proceedings of ACM SIGCOMM.Toronto,Canada:ACM,2011,11:242-253..
[28]BARI M F,BOUTABA R,ESTEVES R,et al.Data Center Network Virtualization:A Survey[J].IEEE Communications Surveys&Tutorials,2013,15(2):909-928.
[29]ROBBINS H.Some Aspects of the Sequential Design of Experiments[J].Bulletin of the American Mathematical Society,1952,58(5):527-535.
[30]SELEN Y,ASPLUMD H.3G LTE Simulations Using Measured MIMO Channels[C]//Proceedings of IEEE GLOBECOM 2008,New Orleans,LA,USA:IEEE Press,2008:1-5.
[31]WANG S,Dey S.Adaptive Mobile Cloud Computing to Enable Rich Mobile Multimedia Applications[J].IEEE Transactions on Multimedia,2013,15(4):870-883.