SlideShare a Scribd company logo
Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game
Approach
Abstract:
With wide application of virtualization technology, tenants are able to access
isolated cloud services by renting the shared resources in Infrastructure-as-a-
Service (IaaS) datacenters. Unlike resources such as CPU and memory, datacenter
network, which relies on traditional transport-layer protocols, suffers unfairness
due to a lack of virtual machine (VM)-level bandwidth guarantees. In this paper,
we model the datacenter bandwidth allocation as a cooperative game, toward
VM-based fairness across the datacenter with two main objectives: 1) guarantee
bandwidth for VMs based on their base bandwidth requirements, and 2) share
residual bandwidth in proportion to the weights of VMs. Through a bargaining
game approach, we propose a bandwidth allocation algorithm, Falloc, to achieve
the asymmetric Nash bargaining solution (NBS) in datacenter networks, which
exactly meets our objectives. The cooperative structure of the algorithm is
exploited to develop an online algorithm for practical real-world implementation.
We validate Falloc with experiments under diverse scenarios and show that by
adapting to different network requirements of VMs, Falloc can achieve fairness
among VMs and balance the tradeoff between bandwidth guarantee and
proportional bandwidth sharing. Our large-scale trace-driven simulations verify
that Falloc achieves high utilization while maintaining fairness among VMs in
datacenters.

More Related Content

PDF
Optimal design of resilient virtual networks
DOCX
Mobile data gathering with load balanced clustering and dual data uploading i...
PPT
Covert Flow Confinement For Vm Coalition
DOCX
Mobile data gathering with load balanced clustering and dual data uploading i...
PDF
Mobile data gathering with load balanced clustering and dual data uploading i...
DOC
Java IEEE Projects 2012-2011-2010
PDF
Energy efficient virtual base station formation in optical-access-enabled clo...
Optimal design of resilient virtual networks
Mobile data gathering with load balanced clustering and dual data uploading i...
Covert Flow Confinement For Vm Coalition
Mobile data gathering with load balanced clustering and dual data uploading i...
Mobile data gathering with load balanced clustering and dual data uploading i...
Java IEEE Projects 2012-2011-2010
Energy efficient virtual base station formation in optical-access-enabled clo...

What's hot (11)

PDF
Topology abstraction service for ip vp ns
PDF
TechreportTan14
DOCX
STATISTICAL DISSEMINATION CONTROL IN LARGE MACHINE-TO-MACHINE COMMUNICATION N...
PDF
Dotnet delay-optimal broadcast for multihop wireless networks using self-int...
PDF
FLEXIBLE VIRTUAL ROUTING FUNCTION DEPLOYMENT IN NFV-BASED NETWORK WITH MINIMU...
PDF
PDF
On availability performability tradeoff in wireless mesh networks
DOCX
AN OVERLAY ARCHITECTURE FOR THROUGHPUTOPTIMAL MULTIPATH ROUTING
DOCX
JPN1413 An Energy-Balanced Routing Method Based on Forward-Aware Factor for...
PDF
Java capacity of hybrid wireless mesh networks with random a ps
PDF
On network throughput variability in microsoft azure cloud
Topology abstraction service for ip vp ns
TechreportTan14
STATISTICAL DISSEMINATION CONTROL IN LARGE MACHINE-TO-MACHINE COMMUNICATION N...
Dotnet delay-optimal broadcast for multihop wireless networks using self-int...
FLEXIBLE VIRTUAL ROUTING FUNCTION DEPLOYMENT IN NFV-BASED NETWORK WITH MINIMU...
On availability performability tradeoff in wireless mesh networks
AN OVERLAY ARCHITECTURE FOR THROUGHPUTOPTIMAL MULTIPATH ROUTING
JPN1413 An Energy-Balanced Routing Method Based on Forward-Aware Factor for...
Java capacity of hybrid wireless mesh networks with random a ps
On network throughput variability in microsoft azure cloud
Ad

Similar to Fair network bandwidth allocation in iaa s datacenters via a cooperative game approach (20)

PDF
Eywa - Cloud Network Architecture 20180625(20150907)(compact)
PDF
From IaaS to PaaS to Docker Networking to … Cloud Networking Scalability
PPTX
Renaissance in VM Network Connectivity
PDF
Optimizing the placement of cloud data center in virtualized environment
PDF
Vmware san connectivity
PDF
Hardware virtualized flexible network for wireless data center optical interc...
DOCX
JPN1401 A QoS-Oriented Distributed Routing Protocol for Hybrid Wireless Netw...
PDF
Psdot 1 optimization of resource provisioning cost in cloud computing
PDF
Proposal of a Transparent Relay System with vNIC for Encrypted Overlay Networks
PDF
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
DOCX
Whitepaper nebucom intelligent application broking and provisioning in a hybr...
PDF
International Journal of Engineering Research and Development (IJERD)
PDF
Renaissance in vm network connectivity
PDF
Cloud Computing IEEE 2014 Projects
PDF
Cloud computing-ieee-2014-projects
DOCX
On the Optimal Allocation of VirtualResources in Cloud Compu.docx
PDF
V mbuddies coordinating live migration of multi tier applications in cloud en...
DOCX
WIRLESS CLOUD NETWORK
DOC
Consistency as a service auditing cloud consistency
PDF
Cloud ran for mobile networks—a technology overview
Eywa - Cloud Network Architecture 20180625(20150907)(compact)
From IaaS to PaaS to Docker Networking to … Cloud Networking Scalability
Renaissance in VM Network Connectivity
Optimizing the placement of cloud data center in virtualized environment
Vmware san connectivity
Hardware virtualized flexible network for wireless data center optical interc...
JPN1401 A QoS-Oriented Distributed Routing Protocol for Hybrid Wireless Netw...
Psdot 1 optimization of resource provisioning cost in cloud computing
Proposal of a Transparent Relay System with vNIC for Encrypted Overlay Networks
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
Whitepaper nebucom intelligent application broking and provisioning in a hybr...
International Journal of Engineering Research and Development (IJERD)
Renaissance in vm network connectivity
Cloud Computing IEEE 2014 Projects
Cloud computing-ieee-2014-projects
On the Optimal Allocation of VirtualResources in Cloud Compu.docx
V mbuddies coordinating live migration of multi tier applications in cloud en...
WIRLESS CLOUD NETWORK
Consistency as a service auditing cloud consistency
Cloud ran for mobile networks—a technology overview
Ad

More from ieeepondy (20)

PDF
Demand aware network function placement
PDF
Service description in the nfv revolution trends, challenges and a way forward
PDF
Secure optimization computation outsourcing in cloud computing a case study o...
PDF
Spatial related traffic sign inspection for inventory purposes using mobile l...
PDF
Standards for hybrid clouds
PDF
Rfhoc a random forest approach to auto-tuning hadoop's configuration
PDF
Resource and instance hour minimization for deadline constrained dag applicat...
PDF
Reliable and confidential cloud storage with efficient data forwarding functi...
PDF
Rebuttal to “comments on ‘control cloud data access privilege and anonymity w...
PDF
Scalable cloud–sensor architecture for the internet of things
PDF
Scalable algorithms for nearest neighbor joins on big trajectory data
PDF
Robust workload and energy management for sustainable data centers
PDF
Privacy preserving deep computation model on cloud for big data feature learning
PDF
Pricing the cloud ieee projects, ieee projects chennai, ieee projects 2016,ie...
PDF
Protection of big data privacy
PDF
Power optimization with bler constraint for wireless fronthauls in c ran
PDF
Performance aware cloud resource allocation via fitness-enabled auction
PDF
Performance limitations of a text search application running in cloud instances
PDF
Performance analysis and optimal cooperative cluster size for randomly distri...
PDF
Predictive control for energy aware consolidation in cloud datacenters
Demand aware network function placement
Service description in the nfv revolution trends, challenges and a way forward
Secure optimization computation outsourcing in cloud computing a case study o...
Spatial related traffic sign inspection for inventory purposes using mobile l...
Standards for hybrid clouds
Rfhoc a random forest approach to auto-tuning hadoop's configuration
Resource and instance hour minimization for deadline constrained dag applicat...
Reliable and confidential cloud storage with efficient data forwarding functi...
Rebuttal to “comments on ‘control cloud data access privilege and anonymity w...
Scalable cloud–sensor architecture for the internet of things
Scalable algorithms for nearest neighbor joins on big trajectory data
Robust workload and energy management for sustainable data centers
Privacy preserving deep computation model on cloud for big data feature learning
Pricing the cloud ieee projects, ieee projects chennai, ieee projects 2016,ie...
Protection of big data privacy
Power optimization with bler constraint for wireless fronthauls in c ran
Performance aware cloud resource allocation via fitness-enabled auction
Performance limitations of a text search application running in cloud instances
Performance analysis and optimal cooperative cluster size for randomly distri...
Predictive control for energy aware consolidation in cloud datacenters

Recently uploaded (20)

PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PDF
Complications of Minimal Access Surgery at WLH
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PPTX
Cell Structure & Organelles in detailed.
PDF
Supply Chain Operations Speaking Notes -ICLT Program
PDF
Pre independence Education in Inndia.pdf
PDF
Sports Quiz easy sports quiz sports quiz
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PDF
VCE English Exam - Section C Student Revision Booklet
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
O7-L3 Supply Chain Operations - ICLT Program
PDF
Computing-Curriculum for Schools in Ghana
PDF
TR - Agricultural Crops Production NC III.pdf
PDF
Basic Mud Logging Guide for educational purpose
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
Complications of Minimal Access Surgery at WLH
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
FourierSeries-QuestionsWithAnswers(Part-A).pdf
Cell Structure & Organelles in detailed.
Supply Chain Operations Speaking Notes -ICLT Program
Pre independence Education in Inndia.pdf
Sports Quiz easy sports quiz sports quiz
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
VCE English Exam - Section C Student Revision Booklet
Microbial disease of the cardiovascular and lymphatic systems
O7-L3 Supply Chain Operations - ICLT Program
Computing-Curriculum for Schools in Ghana
TR - Agricultural Crops Production NC III.pdf
Basic Mud Logging Guide for educational purpose
Abdominal Access Techniques with Prof. Dr. R K Mishra
Module 4: Burden of Disease Tutorial Slides S2 2025
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf

Fair network bandwidth allocation in iaa s datacenters via a cooperative game approach

  • 1. Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game Approach Abstract: With wide application of virtualization technology, tenants are able to access isolated cloud services by renting the shared resources in Infrastructure-as-a- Service (IaaS) datacenters. Unlike resources such as CPU and memory, datacenter network, which relies on traditional transport-layer protocols, suffers unfairness due to a lack of virtual machine (VM)-level bandwidth guarantees. In this paper, we model the datacenter bandwidth allocation as a cooperative game, toward VM-based fairness across the datacenter with two main objectives: 1) guarantee bandwidth for VMs based on their base bandwidth requirements, and 2) share residual bandwidth in proportion to the weights of VMs. Through a bargaining game approach, we propose a bandwidth allocation algorithm, Falloc, to achieve the asymmetric Nash bargaining solution (NBS) in datacenter networks, which exactly meets our objectives. The cooperative structure of the algorithm is exploited to develop an online algorithm for practical real-world implementation. We validate Falloc with experiments under diverse scenarios and show that by adapting to different network requirements of VMs, Falloc can achieve fairness among VMs and balance the tradeoff between bandwidth guarantee and proportional bandwidth sharing. Our large-scale trace-driven simulations verify that Falloc achieves high utilization while maintaining fairness among VMs in datacenters.