Open Access Open Access  Restricted Access Subscription Access

Data Center Workload Management of Scheduling, Resource Processing

KOVENDAN V, S. Karthik

Abstract


To offering a pool of computation, communication and storage resources are undoubtedly the most efficient platforms to meet the ever-growing needs of BDSP, Different datacenter pairs are with different inter-datacenter network costs charged by Internet Service Providers (ISPs). Although, inter-datacenter transportation in BDSP establishes a large amount of a cloud provider’s traffic demand over the Internet and suffers significant communicative cost, which may even become the dominant operational expenditure factor. As the datacenter resources are provided in a virtualized way, the virtual machines for stream processing tasks can be freely deployed onto any datacenters, provided that the Service Level Agreement i.e. quality-of-information is obeyed. In this paper we propose a general modeling framework that describes all representative inter-task relationship semantics in BDSP. Based on our novel framework, later on we provide a traffic minimization problem for BDSP into a mixed-integer linear programming and prove it to be NP-hard. Then it offers a computation-efficient solution based on MILP. The extensive simulation will validate the efficiency of this proposal.


Full Text:

PDF

References


X. Li, J. Wu, S. Tang, and S. Lu, “Let’s Stay Together: Towards Traffic Aware Virtual Machine Placement in Data Centers,” in Proceedings of International Conference on Computer Communications, IEEE, pp. 1–9, 2014.

H. Ballani, K. Jang, T. Karagiannis, C. Kim, D. Gunawardena, and G. OShea, “Chatty Tenants and the Cloud Network Sharing Problem,” in Proceedings of the 10th Conference on Networked Systems Design and Implementation, 2016.

K. You, B. Tang, and F. Ding, “Near-optimal virtual machine placement with product traffic pattern in data centers,” in Proceedings of International Conference on Communications, IEEE, pp. 3705–3709, 2017.

C.-G. Lee and Z. Ma, “The Generalized Quadratic Assignment Problem,” Research Report of Dept., Mechanical Industrial Eng., Univ. Toronto.

H. C. Zhao, C. H. Xia, Z. Liu, and D. Towsley, “A Unified Modelling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks,” in Proceedings of International Conference on Measurement and Modelling of ComputerSystems, ACM, pp. 299–310, 2015.


Refbacks

  • There are currently no refbacks.