Presentation is loading. Please wait.

Presentation is loading. Please wait.

E-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing Dzmitry KliazovichUniversity of Luxembourg, Luxembourg.

Published byMerilyn Robbins Modified over 8 years ago

Similar presentations

Presentation on theme: "E-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing Dzmitry KliazovichUniversity of Luxembourg, Luxembourg."— Presentation transcript:

1 e-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing Dzmitry KliazovichUniversity of Luxembourg, Luxembourg Pascal Bouvry Sisay T. ArzoUniversity of Trento Fabrizio Granelli Samee U. KhanNorth Dakota State University, U.S.A.

2 Cloud Computing Cloud computing market: $241 billion in 2020 Main focus is on Software-as-a-Service (SaaS) Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)2 Source: Larry Dignan, “Cloud computing market”, ZDNet, 2011.

3 Cloud Computing Applications Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)3

4 Resource Requirements of Cloud Applications Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)4 Computing Network Bandwidth Communication delays (tolerance) Degree of interactivity Storage

5 Resource Requirements of Cloud Applications Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)5 Computing Network Bandwidth Communication delays (tolerance) Storage Degree of interactivity

6 Cloud Computing Applications Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)6 Communication resources

7 Cloud Computing Applications Traditional resource allocation and scheduling – Distribute incoming jobs to the pool of servers – Communication requirements and networking are not taken into account Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)7

8 Scheduling in Data Centers Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)8 Network congestion!!!

9 Scheduling in Data Centers Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)9 Network is balanced !!!

10 eSTAB Scheduling

11 eSTAB Scheduling in Data Centers Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)11 e-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing Treat communication and computing demands equally #1 Optimize energy efficiency and load balancing of network traffic #2 Formal model for selection of servers, racks, and network modules #3

12 eSTAB Scheduling in Data Centers Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)12 Step 1 – Select servers connected to the data center network with the highest available bandwidth (low network load) Step 2 – Within the selected group of servers, select a computing server with the smallest available computing capacity (high server load)

13 Step #1: Selecting a Rack

14 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)14

15 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)15

16 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)16

17 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)17 Available bandwidth weighted with the size of the bottleneck queue Favor Empty Queues Penalize Highly-Loaded Queues

18 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)18

19 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)19 eSTAB traffic related metric

20 Step #2: Selecting a Server

21 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)21

22 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)22

23 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)23

24 eSTAB Model Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)24 eSTAB metric for server selection Penalize Selection of Idle Servers Select Servers According to their Energy Consumption

25 Performance Evaluation

26 Cloud Computing Simulator Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)26 – Measures cloud performance and energy efficiency – First to simulate cloud communications with packet-level precision – Implements network-aware scheduling – Implements complete TCP/IP protocol stack available at http://greencloud.gforge.uni.lu available at http://greencloud.gforge.uni.lu

27 Simulation Setup Setup Parameters Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)27

28 e-STAB Results Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)28 Processing Load Distribution Among Servers Racks are overloaded Racks load is balanced

29 e-STAB Results Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)29 Traffic Distribution Among Racks Racks are overloaded Racks load is balanced

30 e-STAB Results Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)30 Task Completion Delay 80 ms (Green) 20 ms (e-STAB)

31 e-STAB Results Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)31 Energy Consumption Improved Performance Comes at a Price of Increased Energy Consumption of Network Switches

32 Conclusions Considering communication fabric is essential to allocate resource efficiently in cloud computing e-STAB is a new communication-aware scheduler for cloud application e-STAB minimizes communication-related delays and can avoid congestion-related packet losses at a price of minor increase in energy consumption of network switches Aug 22, 2013Dzmitry Kliazovich (dzmitry.kliazovich@uni.lu)32

33 Thank you! Contact information: Dzmitry Kliazovich University of Luxembourg dzmitry.kliazovich@uni.lu

Download ppt "E-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing Dzmitry KliazovichUniversity of Luxembourg, Luxembourg."

Similar presentations

RED Enhancement Algorithms By Alina Naimark. Presented Approaches Flow Random Early Drop - FRED By Dong Lin and Robert Morris Sabilized Random Early Drop.

RED Enhancement Algorithms By Alina Naimark. Presented Approaches Flow Random Early Drop - FRED By Dong Lin and Robert Morris Sabilized Random Early Drop.
SDN + Storage.

SDN + Storage.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
Walter Binder University of Lugano, Switzerland Niranjan Suri IHMC, Florida, USA Green Computing: Energy Consumption Optimized Service Hosting.

Walter Binder University of Lugano, Switzerland Niranjan Suri IHMC, Florida, USA Green Computing: Energy Consumption Optimized Service Hosting.
Stratos: A Network-Aware Orchestration Layer for Middleboxes in the Cloud Aditya Akella, Aaron Gember, Anand Krishnamurthy, Saul St. John University of.

Stratos: A Network-Aware Orchestration Layer for Middleboxes in the Cloud Aditya Akella, Aaron Gember, Anand Krishnamurthy, Saul St. John University of.
1 Communication Networks Kolja Eger, Prof. Dr. U. Killat 1 From Packet-level to Flow-level Simulations of P2P Networks Kolja Eger, Ulrich Killat Hamburg.

1 Communication Networks Kolja Eger, Prof. Dr. U. Killat 1 From Packet-level to Flow-level Simulations of P2P Networks Kolja Eger, Ulrich Killat Hamburg.
APOHN: Subnetwork Layering to Improve TCP Performance over Heterogeneous Paths April 4, 2006 Dzmitry Kliazovich, Fabrizio Granelli, University of Trento,

APOHN: Subnetwork Layering to Improve TCP Performance over Heterogeneous Paths April 4, 2006 Dzmitry Kliazovich, Fabrizio Granelli, University of Trento,
Xavier León PhD defense 5-7-2013.

Xavier León PhD defense
The major IT companies, such as Microsoft, Google, Amazon, and IBM, pioneered the field of cloud computing and keep increasing their offerings in data.

The major IT companies, such as Microsoft, Google, Amazon, and IBM, pioneered the field of cloud computing and keep increasing their offerings in data.
On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory　 Hisamatu Hiroyuki Department of Infomatics.

On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory　 Hisamatu Hiroyuki Department of Infomatics.
1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.

1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.
Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol Jiayue He Princeton University Joint work with Martin Suchara,

Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol Jiayue He Princeton University Joint work with Martin Suchara,
Using Prices to Allocate Resources at Access Points Jimmy Shih, Randy Katz, Anthony Joseph One Administrative Domain Access Point A Access Point B Network.

Using Prices to Allocate Resources at Access Points Jimmy Shih, Randy Katz, Anthony Joseph One Administrative Domain Access Point A Access Point B Network.
Performance and Robustness Testing of Explicit-Rate ABR Flow Control Schemes Milan Zoranovic Carey Williamson October 26, 1999.

Performance and Robustness Testing of Explicit-Rate ABR Flow Control Schemes Milan Zoranovic Carey Williamson October 26, 1999.
Color Aware Switch algorithm implementation The Computer Communication Lab (236340) Spring 2008.

Color Aware Switch algorithm implementation The Computer Communication Lab (236340) Spring 2008.
Multipath Protocol for Delay-Sensitive Traffic Jennifer Rexford Princeton University Joint work with Umar Javed, Martin Suchara, and Jiayue He

Multipath Protocol for Delay-Sensitive Traffic Jennifer Rexford Princeton University Joint work with Umar Javed, Martin Suchara, and Jiayue He
Kick-off meeting 3 October 2012 Patras. Research Team B Communication Networks Laboratory (CNL), Computer Engineering & Informatics Department (CEID),

Kick-off meeting 3 October 2012 Patras. Research Team B Communication Networks Laboratory (CNL), Computer Engineering & Informatics Department (CEID),
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
1 Scheduling calls with known holding times Reinette Grobler * Prof. M. Veeraraghavan University of Pretoria Polytechnic University

1 Scheduling calls with known holding times Reinette Grobler * Prof. M. Veeraraghavan University of Pretoria Polytechnic University
Advanced Energy Management in Cloud Computing multi data center environments Giuliana Carello, DEI, Politecnico di Milano Danilo.

Advanced Energy Management in Cloud Computing multi data center environments Giuliana Carello, DEI, Politecnico di Milano Danilo.

Similar presentations

Ads by Google