Fat-trees: universal networks for hardware-efficient supercomputing
IEEE Transactions on Computers
Finding $k$ Cuts within Twice the Optimal
SIAM Journal on Computing
P-Complete Approximation Problems
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Fast accurate computation of large-scale IP traffic matrices from link loads
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Principles and Practices of Interconnection Networks
Principles and Practices of Interconnection Networks
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
A scalable, commodity data center network architecture
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Dcell: a scalable and fault-tolerant network structure for data centers
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
The cost of a cloud: research problems in data center networks
ACM SIGCOMM Computer Communication Review
PortLand: a scalable fault-tolerant layer 2 data center network fabric
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
VL2: a scalable and flexible data center network
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
BCube: a high performance, server-centric network architecture for modular data centers
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
DENS: Data Center Energy-Efficient Network-Aware Scheduling
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Server operational cost optimization for cloud computing service providers over a time horizon
Hot-ICE'11 Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services
Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction
Journal of Network and Computer Applications
VMFlow: leveraging VM mobility to reduce network power costs in data centers
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Towards predictable datacenter networks
Proceedings of the ACM SIGCOMM 2011 conference
Self-organizing systems based on morphogenesis principles
IBM Journal of Research and Development
Enhancing application robustness in cloud data centers
Proceedings of the 2011 Conference of the Center for Advanced Studies on Collaborative Research
A Survey of Green Mobile Networks: Opportunities and Challenges
Mobile Networks and Applications
Migration, assignment, and scheduling of jobs in virtualized environment
HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
VM: placement in non-Homogeneous Iaas-clouds
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter
Photonic Network Communications
D-factor: a quantitative model of application slow-down in multi-resource shared systems
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Optimized cloud placement of virtual clusters using biased importance sampling
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
MORPHOSYS: Efficient Colocation of QoS-Constrained Workloads in the Cloud
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
A Stable Network-Aware VM Placement for Cloud Systems
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Merging traffic to save energy in the enterprise
Proceedings of the 2nd International Conference on Energy-Efficient Computing and Networking
NetDEO: automating network design, evolution, and optimization
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Remedy: network-aware steady state VM management for data centers
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Surviving failures in bandwidth-constrained datacenters
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Dynamic graph query primitives for SDN-based cloudnetwork management
Proceedings of the first workshop on Hot topics in software defined networks
Surviving failures in bandwidth-constrained datacenters
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Embedding paths into trees: VM placement to minimize congestion
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Energy-Efficient virtual machine placement in data centers by genetic algorithm
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part III
Computer Networks: The International Journal of Computer and Telecommunications Networking
DENS: data center energy-efficient network-aware scheduling
Cluster Computing
Non-cooperative games on multidimensional resource allocation
Future Generation Computer Systems
Exploiting in-network processing for big data management
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Guide-copy: fast and silent migration of virtual machine for datacenters
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Network-aware virtual machine consolidation for large data centers
NDM '13 Proceedings of the Third International Workshop on Network-Aware Data Management
Regression-based utilization prediction algorithms: an empirical investigation
CASCON '13 Proceedings of the 2013 Conference of the Center for Advanced Studies on Collaborative Research
A survey on Green communications using Adaptive Link Rate
Cluster Computing
VM consolidation: A real case based on OpenStack Cloud
Future Generation Computer Systems
Review: A survey on architectures and energy efficiency in Data Center Networks
Computer Communications
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
A Traffic-Aware Virtual Machine Placement Method for Cloud Data Centers
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
Hi-index | 0.00 |
The scalability of modern data centers has become a practical concern and has attracted significant attention in recent years. In contrast to existing solutions that require changes in the network architecture and the routing protocols, this paper proposes using traffic-aware virtual machine (VM) placement to improve the network scalability. By optimizing the placement of VMs on host machines, traffic patterns among VMs can be better aligned with the communication distance between them, e.g. VMs with large mutual bandwidth usage are assigned to host machines in close proximity. We formulate the VM placement as an optimization problem and prove its hardness. We design a two-tier approximate algorithm that efficiently solves the VM placement problem for very large problem sizes. Given the significant difference in the traffic patterns seen in current data centers and the structural differences of the recently proposed data center architectures, we further conduct a comparative analysis on the impact of the traffic patterns and the network architectures on the potential performance gain of traffic-aware VM placement. We use traffic traces collected from production data centers to evaluate our proposed VM placement algorithm, and we show a significant performance improvement compared to existing generic methods that do not take advantage of traffic patterns and data center network characteristics.