Revenue-sensitive scheduling of multi-application tasks in software-defined cloud

The development of cloud computing attracts a growing number of corporations to implement their applications in data centers. The increase in variety and amount of applications in data centers that support software-defined networking (SDN) protocols makes it a big challenge to maximize revenue for data center providers. However, current SDN controllers just consider latency optimization in network and do not consider latency in virtual machines (VMs), and therefore revenue loss may occur. Different from current studies, this work aims to maximize revenue of a software-defined cloud provider. A Revenue-sensitive Scheduling of Multi-application Tasks (RSMT) method is then proposed to increase the revenue of a cloud provider. It is realized by jointly determining optimal routing paths and VMs for multi-application tasks. Simulation based on real-life task data demonstrates that compared with several current algorithms, RSMT can produce the efficient schedules that increase the cloud provider's revenue and decrease round trip time of multi-application tasks.

[1]  Zibin Zheng,et al.  DR2: Dynamic Request Routing for Tolerating Latency Variability in Online Cloud Applications , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[2]  Kaushik Dutta,et al.  Revenue Driven Resource Allocation for Virtualized Data Centers , 2015, 2015 IEEE International Conference on Autonomic Computing.

[3]  Javier Tuya,et al.  Design and Implementation of a Tool to Test Service Level Agreements , 2014, IEEE Latin America Transactions.

[4]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Byrav Ramamurthy,et al.  Network Innovation using OpenFlow: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[6]  Kenli Li,et al.  Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud Computing , 2017, IEEE Transactions on Sustainable Computing.

[7]  David Hausheer,et al.  Flexible, Efficient, and Scalable Software-Defined Over-the-Top Multicast for ISP Environments With DynSdm , 2016, IEEE Transactions on Network and Service Management.

[8]  Ian F. Akyildiz,et al.  Research challenges for traffic engineering in software defined networks , 2016, IEEE Network.

[9]  Francisco J. Rodríguez,et al.  Hybrid Metaheuristics Based on Evolutionary Algorithms and Simulated Annealing: Taxonomy, Comparison, and Synergy Test , 2012, IEEE Transactions on Evolutionary Computation.

[10]  Lei Xie,et al.  Energy-aware traffic engineering in hybrid SDN/IP backbone networks , 2016, Journal of Communications and Networks.

[11]  Mikhail Fomichev,et al.  Emulation of dynamic adaptive streaming over HTTP with Mininet , 2016, 2016 18th Conference of Open Innovations Association and Seminar on Information Security and Protection of Information Technology (FRUCT-ISPIT).

[12]  Haitao Yuan,et al.  Workload-aware request routing in cloud data center using software-defined networking , 2015 .

[13]  H. T. Mouftah,et al.  Inter-Data Center Network Dimensioning under Time-of-Use Pricing , 2016, IEEE Transactions on Cloud Computing.

[14]  Samee U. Khan,et al.  Convergence time analysis of open shortest path first routing protocol in internet scale networks , 2012 .

[15]  Yuanyuan Yang,et al.  On-Line Multicast Scheduling with Bounded Congestion in Fat-Tree Data Center Networks , 2014, IEEE Journal on Selected Areas in Communications.

[16]  Ivan Stojmenovic,et al.  Optimal Power Allocation and Load Distribution for Multiple Heterogeneous Multicore Server Processors across Clouds and Data Centers , 2014, IEEE Transactions on Computers.

[17]  Tal Mizrahi,et al.  Timed Consistent Network Updates in Software-Defined Networks , 2015, IEEE/ACM Transactions on Networking.

[18]  Andrea Fumagalli,et al.  Improving distribution network utilization in Optical Flow Switching , 2014, 2014 IEEE International Conference on Communications (ICC).

[19]  Claudio Estatico,et al.  Conjugate Gradient Method in Hilbert and Banach Spaces to Enhance the Spatial Resolution of Radiometer Data , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Rajkumar Buyya,et al.  Revenue Maximization Using Adaptive Resource Provisioning in Cloud Computing Environments , 2012, 2012 ACM/IEEE 13th International Conference on Grid Computing.

[21]  Yuanyuan Yang,et al.  A Load Balancing and Multi-Tenancy Oriented Data Center Virtualization Framework , 2017, IEEE Transactions on Parallel and Distributed Systems.

[22]  Leandros Tassiulas,et al.  CPU Provisioning Algorithms for Service Differentiation in Cloud-Based Environments , 2015, IEEE Transactions on Network and Service Management.

[23]  Guihai Chen,et al.  Traffic Load Balancing Schemes for Devolved Controllers in Mega Data Centers , 2017, IEEE Transactions on Parallel and Distributed Systems.

[24]  Wei Tan,et al.  CAWSAC: Cost-Aware Workload Scheduling and Admission Control for Distributed Cloud Data Centers , 2016, IEEE Transactions on Automation Science and Engineering.