SlideShare a Scribd company logo
CPU Provisioning Algorithms for Service Differentiation in Cloud-based
Environments
Abstract:
This work focuses on the design, analysis and evaluation of Dynamic
Weighted Round Robin (DWRR) algorithms that can guarantee CPU
service shares in clusters of servers. Our motivation comes from the need to
provision multiple server CPUs in cloud-based data center environments.
Using stochastic control theory we show that a class of DWRR policies
provides the service differentiation objectives, without requiring any
knowledge about the arrival and the service process statistics. The member
policies provide the data center administrator with trade-off options, so
that the communication and computation overhead of the policy can be
adjusted. We further evaluate the proposed policies via simulations, using
both synthetic and real traces obtained from a medium scale mobile
computing application.
Existing System:
We examine the CPU allocation problem of providing guaranteed service
per customer class. We define a class of Dynamic Weighted Round Robin
(DWRR) scheduling algorithms that under some statistical assumptions
can be used to provision not approximate but exact CPU cycle percentages
between competing users in overload. Under this class of policies the SLA
is achieved at all times, even when the demand exceeds the capabilities of
the system, while at the same time they fulfill a number of design criteria.
Proposed System:
We first prove analytically that a rich class of proposed controls can
achieve the desired objective of the SLA.
In order to avoid mathematical technicalities in the proofs, we assume
heavy traffic (e.g., overloaded situations). We then evaluate the controls
under more realistic assumptions, in terms of their convergence speed, the
required overhead and their insensitivity to system and statistical
assumptions. The evaluation is done via simulations; we use both synthetic
and real traces obtained from a medium scale mobile application.
Hardware Requirements:
• System : Pentium IV 2.4 GHz.
• Hard Disk : 40 GB.
• Floppy Drive : 1.44 Mb.
• Monitor : 15 VGA Colour.
• Mouse : Logitech.
• RAM : 256 Mb.
Software Requirements:
• Operating system : - Windows XP.
• Front End : - JSP
• Back End : - SQL Server
Software Requirements:
• Operating system : - Windows XP.
• Front End : - .Net
• Back End : - SQL Server

More Related Content

PDF
Stochastic modeling and quality evaluation of infrastructure as-a-service clouds
PDF
Modeling heterogeneous virtual machines on iaa s data centers
DOC
Scalable analytics for iaas cloud availability
DOCX
A distributed control law for load balancing in content delivery networks
PPT
Real time database
PDF
SAP consulting results
DOCX
IEEE 2014 DOTNET DATA MINING PROJECTS Trusted db a-trusted-hardware-based-dat...
PPTX
Load Balancing in Cloud
Stochastic modeling and quality evaluation of infrastructure as-a-service clouds
Modeling heterogeneous virtual machines on iaa s data centers
Scalable analytics for iaas cloud availability
A distributed control law for load balancing in content delivery networks
Real time database
SAP consulting results
IEEE 2014 DOTNET DATA MINING PROJECTS Trusted db a-trusted-hardware-based-dat...
Load Balancing in Cloud

What's hot (19)

PPTX
Resource Monitoring
PPTX
Training Webinar: Enterprise application performance with distributed caching
PPTX
An Efficient Decentralized Load Balancing Algorithm in Cloud Computing
PDF
Equal Cost Multipath Routing in FOKUS OpenSDNCore
PDF
Software Defined Networking - 2
PDF
Software Defined Networking - 1
PPTX
Dynamic Mapping with Automation
PPTX
Our Methodology & Benefits
PPTX
Apache Apex Introduction with PubMatic
PPTX
Load balancing
PPTX
NetBrain CE 5.0
PDF
Software Defined Networking - 3
PPTX
Sql disaster recovery
PDF
Kks sre book_ch10
PPTX
Fault Tolerance and Processing Semantics in Apache Apex
PDF
ExtraHop for Virtualization Datasheet
PPTX
Stream Processing with Apache Apex
PDF
Enabling presto to handle massive scale at lightning speed
PPTX
Hardware considerations for different node types
Resource Monitoring
Training Webinar: Enterprise application performance with distributed caching
An Efficient Decentralized Load Balancing Algorithm in Cloud Computing
Equal Cost Multipath Routing in FOKUS OpenSDNCore
Software Defined Networking - 2
Software Defined Networking - 1
Dynamic Mapping with Automation
Our Methodology & Benefits
Apache Apex Introduction with PubMatic
Load balancing
NetBrain CE 5.0
Software Defined Networking - 3
Sql disaster recovery
Kks sre book_ch10
Fault Tolerance and Processing Semantics in Apache Apex
ExtraHop for Virtualization Datasheet
Stream Processing with Apache Apex
Enabling presto to handle massive scale at lightning speed
Hardware considerations for different node types
Ad

Similar to Cpu provisioning algorithms for service differentiation in cloud based environments (20)

PDF
Streaming Analytics Unit 1 notes for engineers
PDF
Bandit framework for systematic learning in wireless video based face recogni...
DOCX
Dcim distributed cache invalidation method for maintaining cache consistency ...
DOCX
Dcim distributed cache invalidation method for maintaining cache consistency ...
PDF
Resume2015
DOCX
2014 IEEE DOTNET DATA MINING PROJECT Trusteddb a-trusted-hardware-based-datab...
PPT
Scalable analytics for iaas cloud availability
PPT
A Distributed Control Law for Load Balancing in Content Delivery Networks
PPTX
Cloud Migration
PPTX
unit3 part1.pptx
PDF
Java Abs Dynamic Server Replication
PDF
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
PPTX
Traffic Simulator
PDF
Scalable transaction management with snapshot isolation for no sql data stora...
DOCX
Using fuzzy logic control to provide intelligent traffic management service f...
PPTX
ngs07.data-center.ssadasdasdasdlides.pptx
DOCX
2014 IEEE JAVA NETWORKING PROJECT On the excess bandwidth allocation in isp t...
DOCX
IEEE 2014 JAVA NETWORKING PROJECTS On the excess bandwidth allocation in isp ...
PPTX
SDN Multi-Controller Domain.pptx
PDF
Simulating Heterogeneous Resources in CloudLightning
Streaming Analytics Unit 1 notes for engineers
Bandit framework for systematic learning in wireless video based face recogni...
Dcim distributed cache invalidation method for maintaining cache consistency ...
Dcim distributed cache invalidation method for maintaining cache consistency ...
Resume2015
2014 IEEE DOTNET DATA MINING PROJECT Trusteddb a-trusted-hardware-based-datab...
Scalable analytics for iaas cloud availability
A Distributed Control Law for Load Balancing in Content Delivery Networks
Cloud Migration
unit3 part1.pptx
Java Abs Dynamic Server Replication
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
Traffic Simulator
Scalable transaction management with snapshot isolation for no sql data stora...
Using fuzzy logic control to provide intelligent traffic management service f...
ngs07.data-center.ssadasdasdasdlides.pptx
2014 IEEE JAVA NETWORKING PROJECT On the excess bandwidth allocation in isp t...
IEEE 2014 JAVA NETWORKING PROJECTS On the excess bandwidth allocation in isp ...
SDN Multi-Controller Domain.pptx
Simulating Heterogeneous Resources in CloudLightning
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)

PPTX
GDM (1) (1).pptx small presentation for students
PDF
Microbial disease of the cardiovascular and lymphatic systems
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PDF
Computing-Curriculum for Schools in Ghana
PDF
Supply Chain Operations Speaking Notes -ICLT Program
PPTX
Pharma ospi slides which help in ospi learning
PDF
Pre independence Education in Inndia.pdf
PDF
O7-L3 Supply Chain Operations - ICLT Program
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PPTX
Cell Types and Its function , kingdom of life
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PDF
Insiders guide to clinical Medicine.pdf
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
Institutional Correction lecture only . . .
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
GDM (1) (1).pptx small presentation for students
Microbial disease of the cardiovascular and lymphatic systems
Final Presentation General Medicine 03-08-2024.pptx
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
Computing-Curriculum for Schools in Ghana
Supply Chain Operations Speaking Notes -ICLT Program
Pharma ospi slides which help in ospi learning
Pre independence Education in Inndia.pdf
O7-L3 Supply Chain Operations - ICLT Program
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Cell Types and Its function , kingdom of life
Renaissance Architecture: A Journey from Faith to Humanism
Module 4: Burden of Disease Tutorial Slides S2 2025
Insiders guide to clinical Medicine.pdf
2.FourierTransform-ShortQuestionswithAnswers.pdf
Institutional Correction lecture only . . .
Pharmacology of Heart Failure /Pharmacotherapy of CHF
O5-L3 Freight Transport Ops (International) V1.pdf

Cpu provisioning algorithms for service differentiation in cloud based environments

  • 1. CPU Provisioning Algorithms for Service Differentiation in Cloud-based Environments Abstract: This work focuses on the design, analysis and evaluation of Dynamic Weighted Round Robin (DWRR) algorithms that can guarantee CPU service shares in clusters of servers. Our motivation comes from the need to provision multiple server CPUs in cloud-based data center environments. Using stochastic control theory we show that a class of DWRR policies provides the service differentiation objectives, without requiring any knowledge about the arrival and the service process statistics. The member policies provide the data center administrator with trade-off options, so that the communication and computation overhead of the policy can be adjusted. We further evaluate the proposed policies via simulations, using both synthetic and real traces obtained from a medium scale mobile computing application. Existing System: We examine the CPU allocation problem of providing guaranteed service per customer class. We define a class of Dynamic Weighted Round Robin
  • 2. (DWRR) scheduling algorithms that under some statistical assumptions can be used to provision not approximate but exact CPU cycle percentages between competing users in overload. Under this class of policies the SLA is achieved at all times, even when the demand exceeds the capabilities of the system, while at the same time they fulfill a number of design criteria. Proposed System: We first prove analytically that a rich class of proposed controls can achieve the desired objective of the SLA. In order to avoid mathematical technicalities in the proofs, we assume heavy traffic (e.g., overloaded situations). We then evaluate the controls under more realistic assumptions, in terms of their convergence speed, the required overhead and their insensitivity to system and statistical assumptions. The evaluation is done via simulations; we use both synthetic and real traces obtained from a medium scale mobile application. Hardware Requirements: • System : Pentium IV 2.4 GHz. • Hard Disk : 40 GB. • Floppy Drive : 1.44 Mb. • Monitor : 15 VGA Colour. • Mouse : Logitech. • RAM : 256 Mb.
  • 3. Software Requirements: • Operating system : - Windows XP. • Front End : - JSP • Back End : - SQL Server Software Requirements: • Operating system : - Windows XP. • Front End : - .Net • Back End : - SQL Server