This document summarizes Atakan Aral's PhD thesis progress report on modeling and optimizing resource allocation in cloud computing. The report outlines Aral's contributions, including developing a topology-based matching algorithm for distributed VM placement and evaluating it against baseline methods. Evaluation covers factors like bandwidth, costs, loads, and optimization criteria including deployment time, communication latency, throughput, and rejection rates. Future work is planned to enhance the algorithm and evaluation.
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
Modeling and Optimization of Resource Allocation in Cloud [PhD Thesis Progress 2]
1. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Modeling and Optimization of Resource Allocation in Cloud
PhD Thesis Progress – Second Report
Atakan Aral
Thesis Advisor: Asst. Prof. Dr. Tolga Ovatman
Istanbul Technical University – Department of Computer Engineering
June 22, 2015
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
5. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Preliminary Information
Contribution to the Thesis
Time Plan
Federated Cloud
Definition
Mechanisms and policies for scaling hosted services across multiple,
geographically distributed data centers and dynamically coordinating load
distribution among these data centers.
Aims an open and online cloud economy in which providers:
operate as parts of a market driven resource leasing federation;
can dynamically partner with each other to create a seemingly infinite pool of IT
resources.
While users of cloud infrastructure:
avoid vendor lock-in and can easily hybridize their private data center;
can scale VMs across multiple IaaS providers in different geo-locations.
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
6. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Preliminary Information
Contribution to the Thesis
Time Plan
Distributed VMs
Opportunities:
Available mechanisms and policies such as Federated Cloud;
Very high speed inter-DC communication technologies such as optical fiber;
Programming models that minimize size of data flow between nodes such as
MapReduce
Advantages:
fault tolerance
vendor independence
closer proximity to user base
cost benefits
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
9. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Preliminary Information
Contribution to the Thesis
Time Plan
Algorithm Design and Implementation
Suggested Topology Based Matching (TBM) algorithm employs a graph
theoretical approach in combination with some heuristics.
Incremental development
Re-evaluation after each new improvement
to compare against baselines
to detect bottlenecks and other problems
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
11. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Preliminary Information
Contribution to the Thesis
Time Plan
Documentation
A conference paper to be presented, another journal paper being written
Application for TUBITAK 1002 - Short Term R&D Funding Program
Batch evaluation process which generates and logs results and charts for
each run
Revision control and documentation (https://github.com/atary/RalloCloud/)
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
15. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Objective
To decrease deployment delay (by placing VMs close to the broker)
To decrease communication delay (by placing connected VMs to the
neighbour data centers)
To reduce resource costs (by balancing load and avoiding overload in any DC)
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
17. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Subgraph Matching
Search space is all possible injective matchings from the set of pattern nodes
to the set of target nodes.
Systematically explore the search space:
Start from an empty matching
Extend the partial matching by matching a non matched pattern node to a non
matched target node
Backtrack if some edges are not matched
Repeat until all pattern nodes are matched (success) or all matchings are
already explored (fail).
Filters are necessary to reduce the search space by pruning branches that do
not contain solutions.
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
21. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Bandwidth Modeling
Bandwidth capacities are modeled not in links but in DCs.
When a link is utilized, same amount of bandwidth is reduced from the DCs in
both sides of the link.
More generally, bandwidth capacities of all the nodes that are on the shortest
path are utilized.
Bandwidth request between two VMs is nonbifurcated. (No path-splitting)
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
23. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Cost Modeling
1 Fixed pricing based on memory, bandwidth and duration.
2 Dynamic pricing via Yield management
Increase the price of the resource that is running low in a DC
Cost = minCost + (maxCost − minCost) ∗ Util
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
24. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Load Modeling
Number of Clusters Based on the population density
around each location. Range: 1:16
Number of VMs Based on Poisson distribution: λ = 3
Cluster Topologies Either linear or complete
Arrival Times Uniform random in the range [0, 50)
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
25. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Evaluation Variables
VM memory request Data center memory capacity is 64x and each VM requires
memory allocation between 1x and 8x
Link bandwidth request Available bandwidth in each link is 80y and bandwidth
allocation to/from other VMs is between 1y and 8y.
Minimum number of requests Average number of requests from the least
populated location is in the range [2, 16] depending on this variable.
VM network intensity Ratio of local computation and inter-VM communication is
between 3 and 1/3.
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
35. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Publications
Aral, A. and Ovatman, T. (2014). Improving resource utilization in cloud
environments using application placement heuristics. In Proceedings of the
4th International Conference on Cloud Computing and Services Science
(CLOSER), pages 527–534.
Aral, A. and Ovatman, T. (2015). Subgraph matching for resource allocation in
the federated cloud environment. In Proceedings of 8th IEEE International
Conference on Cloud Computing (IEEE CLOUD). (to appear)
Aral, A. and Ovatman, T. (2015). Graph theoretical allocation of map reduce
clusters in federated cloud. (for journal submission)
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud
36. Introduction
Algorithm Design
Evaluation
Results
Conclusion
Planned Studies
Algorithm
Additional constraints (jurisdiction, partially known topology)
Vertical scaling support
Hybrid cloud support
Homeomorphism
Connected components
Evaluation
Significance study
Evaluation with topology improvements
Multi-objective optimization
Dynamic heuristic selection, meta-heuristics
Atakan Aral Modeling and Optimization of Resource Allocation in Cloud