Dynamic Content Allocation for Cloudassisted Service of Periodic Workloads
|
|
- Eric Mosley
- 6 years ago
- Views:
Transcription
1 Dynamic Content Allocation for Cloudassisted Service of Periodic Workloads György Dán Royal Institute of Technology (KTH) Niklas Carlsson Linköping IEEE INFOCOM 2014, Toronto, Canada, April/May 2014
2 Internet Content Delivery Large amounts of data with varying popularity Multi-billion market ($8B to $20B, ) Goal: Minimize content delivery costs Migration to cloud data centers From: Dan and Carlsson, Power-laws Revisited: A Large Scale Measurement Study of Peer-to-Peer Content Popularity, Proc. IPTPS 2010.
3 Internet Content Delivery Large amounts of data with varying popularity Multi-billion market ($8B to $20B, ) Goal: Minimize content delivery costs Migration to cloud data centers From: Dan and Carlsson, Power-laws Revisited: A Large Scale Measurement Study of Peer-to-Peer Content Popularity, Proc. IPTPS 2010.
4 Internet Content Delivery Large amounts of data with varying popularity Multi-billion market ($8B to $20B, ) Goal: Minimize content delivery costs Migration to cloud data centers From: Dan and Carlsson, Power-laws Revisited: A Large Scale Measurement Study of Peer-to-Peer Content Popularity, Proc. IPTPS 2010.
5 Internet Content Delivery Large amounts of data with varying popularity Multi-billion market ($8B to $20B, ) Goal: Minimize content delivery costs Migration to cloud data centers From: Dan and Carlsson, Power-laws Revisited: A Large Scale Measurement Study of Peer-to-Peer Content Popularity, Proc. IPTPS 2010.
6 Periodic Workloads Characterization of Spotify traces In addition to diurnal traffic volumes we found that also the Zipf exponent vary with time-of-day
7 Content Delivery Cloud-based delivery Dedicated infrastructure cloud servers
8 Content Delivery Cloud-based delivery Flexible computation, storage, and bandwidth Pay per volume and access Dedicated infrastructure Limited storage Capped unmetered bandwidth Potentially closer to the user servers cloud
9 Content Delivery Cloud-based delivery Flexible computation, storage, and bandwidth Pay per volume and access Dedicated infrastructure Limited storage Capped unmetered bandwidth Potentially closer to the user
10 Content Delivery Cloud-based delivery Flexible computation, storage, and bandwidth Pay per volume and access Dedicated infrastructure Limited storage Capped unmetered bandwidth Potentially closer to the user
11 Content Delivery Cloud-based delivery Flexible computation, storage, and bandwidth Pay per volume and access Dedicated infrastructure Limited storage Capped unmetered bandwidth Potentially closer to the user
12 Content Delivery Cloud-based delivery Flexible computation, storage, and bandwidth Pay per volume and access Dedicated infrastructure Limited storage Cloud bandwidth elastic; however, flexible comes at premium Capped unmetered bandwidth Potentially closer to the user
13 High-level problem Minimize content delivery costs Bandwidth Cost Cloud-based Elastic/flexible $$$ Dedicated servers Capped $
14 High-level problem Minimize content delivery costs Bandwidth Cost Cloud-based Elastic/flexible $$$ Dedicated servers Capped $ How to get the best of two worlds?
15 High-level problem Minimize content delivery costs Bandwidth Cost Cloud-based Elastic/flexible $$$ Dedicated servers Capped $ How to get the best out of two worlds?
16 High-level problem Minimize content delivery costs Bandwidth Cost Cloud-based Elastic/flexible $$$ Dedicated servers Capped $ How to get the best out of two worlds? Improved workload models and prediction enables prefetching
17 High-level problem Minimize content delivery costs Bandwidth Cost Cloud-based Elastic/flexible $$$ Dedicated servers Capped $ How to get the best out of two worlds? Improved workload models and predcition enables prefetching Dynamic content allocation Utilize capped bandwidth (and storage) as much as possible Use elastic cloud-based services to serve spillover
18 Dynamic Content Allocation Problem Formulate as a finite horizon dynamic decision process problem Show discrete time decision process is good approximation Define exact solution as MILP Provide computationally feasible approximations (and prove properties about approximation ratios) Validate model and policies using traces from Spotify 18
19 Cost minimization formulation
20 Cost minimization formulation Total demand
21 Cost minimization formulation Demand of files in capped BW storage
22 Cost minimization formulation Capped BW limit (U)
23 Cost minimization formulation
24 Cost minimization formulation Served from capped BW storage
25 Cost minimization formulation Served using elastic cloud resources
26 Cost minimization formulation Traffic due to allocation
27 Cost minimization formulation
28 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
29 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
30 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
31 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
32 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
33 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
34 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
35 Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Total expected cost Optimal policy
36 Utilization maximization Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Equivalent formulation Total expected cost Optimal policy
37 Utilization maximization Cost minimization formulation Traffic of files only in cloud Spillover traffic Traffic due to allocation Equivalent formulation Total expected cost Optimal policy
38 Utilization maximization Cost minimization formulation Equivalent formulation
39 Utilization maximization Cost minimization formulation Two file example Equivalent formulation
40 Utilization maximization Cost minimization formulation Two file example Equivalent formulation
41 Utilization maximization Cost minimization formulation Two file example Equivalent formulation
42 Utilization maximization Cost minimization formulation Two file example Equivalent formulation
43 Utilization maximization Cost minimization formulation Two file example Equivalent formulation
44 Utilization maximization Cost minimization formulation Equivalent formulation
45 Discrete-time Decision Problem Equivalent formulation
46 Discrete-time Decision Problem Approximation decrease exponentially Finite horizon decision problem Equivalent formulation
47 Discrete-time Decision Problem Approximation decrease exponentially Finite horizon decision problem Equivalent formulation
48 Discrete-time Decision Problem Approximation decrease exponentially Finite horizon decision problem Equivalent formulation
49 Discrete-time Decision Problem Approximation decrease exponentially Finite horizon decision problem
50 Discrete-time Decision Problem Approximation decrease exponentially Finite horizon decision problem Theorem: Exact solution as a MILP
51 Policy: No Download Cost (NDC) Consider next interval only
52 Policy: No Download Cost (NDC) Consider next interval only Proposition 1: Unbounded approximation ratio Proposition 2: Approximation bound
53 Policy: No Download Cost (NDC) Consider next interval only Proposition 1: Unbounded approximation ratio Proposition 2: Approximation bound
54 Policy: No Download Cost (NDC) Consider next interval only Proposition 1: Unbounded approximation ratio Proposition 2: Approximation bound
55 Policy: No Download Cost (NDC) Consider next interval only Proposition 1: Unbounded approximation ratio Proposition 2: Approximation bound
56 Policy: k-step Look Ahead (k-sla) Consider k next intervals
57 Policy: k-step Look Ahead (k-sla) Consider k next intervals Proposition 3: Unbounded approximation ratio Proposition 4: Approximation bound
58 Policy: k-step Look Ahead (k-sla) Consider k next intervals Proposition 3: Unbounded approximation ratio Proposition 4: Approximation bound
59 Policy: k-step Look Ahead (k-sla) Consider k next intervals Proposition 3: Unbounded approximation ratio Proposition 4: Approximation bound
60 Policy: k-step Look Ahead (k-sla) Consider k next intervals Proposition 3: Unbounded approximation ratio Proposition 4: Approximation bound
61 Trace-based analysis (Synthetic) Normalized traffic savings Based on Spotify trace characterization Workload: 3 groups of 1000 files; peaks N(0,2) offset by 8h for each group; sinusoid with 24h period; min/max ratio N(0.075,0.075), file sizes U(L/2,3L/2), bandwidth demand Bounded Pareto (B min, B max, )
62 Trace-based analysis (Synthetic) Normalized traffic savings Normalize against policy that stores the most popular files
63 Trace-based analysis (Synthetic) Normalized traffic savings
64 Trace-based analysis (Synthetic) Normalized traffic savings Good
65 Trace-based analysis (Synthetic) Normalized traffic savings Modest gains when Zipf-like ( 1) rank popularity Significant gains when more uniform ( 10) NDC fails for larges sizes (6-SLA still works well)
66 Trace-based analysis (Synthetic) Normalized traffic savings Modest gains when Zipf-like ( 1) rank popularity Significant gains when more uniform ( 10) NDC fails for larges sizes (6-SLA still works well)
67 Trace-based analysis (Synthetic) Normalized traffic savings Modest gains when Zipf-like ( 1) rank popularity Significant gains when more uniform ( 10) NDC fails for larges sizes (6-SLA still works well)
68 Trace-based analysis (Synthetic) Normalized traffic savings Modest gains when Zipf-like ( 1) rank popularity Significant gains when more uniform ( 10) NDC fails for larges sizes (6-SLA still works well)
69 Trace-based analysis (Synthetic) Normalized traffic savings Modest gains when Zipf-like ( 1) rank popularity Significant gains when more uniform ( 10) NDC fails for larges sizes (6-SLA still works well)
70 Trace-based Analysis Spotify traces (all requests for 1M random tracks; 1 week) Prediction policies: (i) oracle, (ii) 24h, (iii) interval average
71 Trace-based Analysis Spotify traces (all requests for 1M random tracks; 1 week) Prediction policies: (i) oracle, (ii) 24h, (iii) interval average NDC fails; 3-SLA works reasonably well Dynamic allocation with k-sla outperform LRU by far
72 Trace-based Analysis Spotify traces (all requests for 1M random tracks; 1 week) Prediction policies: (i) oracle, (ii) 24h, (iii) interval average Normalize against offline global knowledge policy that stores most popular files NDC fails; 3-SLA works reasonably well Dynamic allocation with k-sla outperform LRU by far
73 Trace-based Analysis Spotify traces (all requests for 1M random tracks; 1 week) Prediction policies: (i) oracle, (ii) 24h, (iii) interval average Bad Good NDC fails; 3-SLA works reasonably well Dynamic allocation with k-sla outperform LRU by far
74 Trace-based Analysis Spotify traces (all requests for 1M random tracks; 1 week) Prediction policies: (i) oracle, (ii) 24h, (iii) interval average NDC fails; 3-SLA works reasonably well Dynamic allocation with k-sla outperform LRU by far
75 Trace-based Analysis Spotify traces (all requests for 1M random tracks; 1 week) Prediction policies: (i) oracle, (ii) 24h, (iii) interval average NDC fails; 3-SLA works reasonably well Dynamic allocation with k-sla outperform LRU by far
76 Dynamic Content Allocation Problem Finite horizon dynamic decision problem Discrete mean-value approximation Exact solution as MILP Computationally feasible approximations (e.g., k-sla) with performance bounds Validate model and policies using traces from Spotify 76
77 Dynamic Content Allocation for Cloudassisted Service of Periodic Workloads György Dan (KTH) and Niklas Carlsson (LiU) Thank you! Niklas Carlsson
Interactive Branched Video Streaming and Cloud Assisted Content Delivery
Interactive Branched Video Streaming and Cloud Assisted Content Delivery Niklas Carlsson Linköping University, Sweden @ Sigmetrics TPC workshop, Feb. 2016 The work here was in collaboration... Including
More informationPerformance and Scalability of Networks, Systems, and Services
Performance and Scalability of Networks, Systems, and Services Niklas Carlsson Linkoping University, Sweden Student presentation @LiU, Sweden, Oct. 10, 2012 Primary collaborators: Derek Eager (University
More informationScalable, Secure and Efficient Content Distribution and Services
Scalable, Secure and Efficient Content Distribution and Services Niklas Carlsson Linköping University, Sweden @ LiU students, Oct. 2016 The work here was in collaboration... Including with students (alphabetic
More informationYouTube Popularity Dynamics and Third-party Authentication
YouTube Popularity Dynamics and Third-party Authentication Niklas Carlsson Linköping University, Sweden Keynote at the 10th IEEE Workshop on Network Measurements (IEEE WNM @LCN), Nov. 2016 YouTube Popularity
More informationCaching and Optimized Request Routing in Cloud-based Content Delivery Systems
Caching and Optimized Request Routing in Cloud-based Content Delivery Systems Niklas Carlsson a, Derek Eager b, Ajay Gopinathan 1a, Zongpeng Li c a Linköping University, Sweden, niklas.carlsson@liu.se
More informationFinite Math Linear Programming 1 May / 7
Linear Programming Finite Math 1 May 2017 Finite Math Linear Programming 1 May 2017 1 / 7 General Description of Linear Programming Finite Math Linear Programming 1 May 2017 2 / 7 General Description of
More informationPredictive Elastic Database Systems. Rebecca Taft HPTS 2017
Predictive Elastic Database Systems Rebecca Taft becca@cockroachlabs.com HPTS 2017 1 Modern OLTP Applications Large Scale Cloud-Based Performance is Critical 2 Challenges to transaction performance: skew
More informationStreamloading: Low cost high quality video streaming. Shivendra S. Panwar (joint work with Amir Hosseini and Fraida Fund)
Streamloading: Low cost high quality video streaming Shivendra S. Panwar (joint work with Amir Hosseini and Fraida Fund) Modern Cellular Networks Modern Cellular Networks Evolution of modern cellular networks:
More informationWeb Caching and Content Delivery
Web Caching and Content Delivery Caching for a Better Web Performance is a major concern in the Web Proxy caching is the most widely used method to improve Web performance Duplicate requests to the same
More informationComparison of Shaping and Buffering for Video Transmission
Comparison of Shaping and Buffering for Video Transmission György Dán and Viktória Fodor Royal Institute of Technology, Department of Microelectronics and Information Technology P.O.Box Electrum 229, SE-16440
More informationQuality-Assured Cloud Bandwidth Auto-Scaling for Video-on-Demand Applications
Quality-Assured Cloud Bandwidth Auto-Scaling for Video-on-Demand Applications Di Niu, Hong Xu, Baochun Li University of Toronto Shuqiao Zhao UUSee, Inc., Beijing, China 1 Applications in the Cloud WWW
More informationCS 425 / ECE 428 Distributed Systems Fall 2015
CS 425 / ECE 428 Distributed Systems Fall 2015 Indranil Gupta (Indy) Measurement Studies Lecture 23 Nov 10, 2015 Reading: See links on website All Slides IG 1 Motivation We design algorithms, implement
More informationVenice: Reliable Virtual Data Center Embedding in Clouds
Venice: Reliable Virtual Data Center Embedding in Clouds Qi Zhang, Mohamed Faten Zhani, Maissa Jabri and Raouf Boutaba University of Waterloo IEEE INFOCOM Toronto, Ontario, Canada April 29, 2014 1 Introduction
More informationCHAPTER 6 STATISTICAL MODELING OF REAL WORLD CLOUD ENVIRONMENT FOR RELIABILITY AND ITS EFFECT ON ENERGY AND PERFORMANCE
143 CHAPTER 6 STATISTICAL MODELING OF REAL WORLD CLOUD ENVIRONMENT FOR RELIABILITY AND ITS EFFECT ON ENERGY AND PERFORMANCE 6.1 INTRODUCTION This chapter mainly focuses on how to handle the inherent unreliability
More informationarxiv: v3 [cs.ni] 3 May 2017
Modeling Request Patterns in VoD Services with Recommendation Systems Samarth Gupta and Sharayu Moharir arxiv:1609.02391v3 [cs.ni] 3 May 2017 Department of Electrical Engineering, Indian Institute of Technology
More informationA Hierarchical Characterization of a Live Streaming Media Workload
A Hierarchical Characterization of a Live Streaming Media Workload Eveline Veloso Virgílio Almeida Wagner Meira Computer Science Department Federal University of Minas Gerais Brazil Azer Bestavros Shudong
More informationPerformance and cost effectiveness of caching in mobile access networks
Performance and cost effectiveness of caching in mobile access networks Jim Roberts (IRT-SystemX) joint work with Salah Eddine Elayoubi (Orange Labs) ICN 2015 October 2015 The memory-bandwidth tradeoff
More informationDynamic Broadcast Scheduling in DDBMS
Dynamic Broadcast Scheduling in DDBMS Babu Santhalingam #1, C.Gunasekar #2, K.Jayakumar #3 #1 Asst. Professor, Computer Science and Applications Department, SCSVMV University, Kanchipuram, India, #2 Research
More informationReplicate It! Scalable Content Delivery: Why? Scalable Content Delivery: How? Scalable Content Delivery: How? Scalable Content Delivery: What?
Accelerating Internet Streaming Media Delivery using Azer Bestavros and Shudong Jin Boston University http://www.cs.bu.edu/groups/wing Scalable Content Delivery: Why? Need to manage resource usage as demand
More informationA Hybrid Caching Strategy for Streaming Media Files
A Hybrid Caching Strategy for Streaming Media Files Jussara M. Almeida a, Derek L. Eager b, Mary K. Vernon a a Department of Computer Science, University of Wisconsin-Madison 2 West Dayton Street, Madison,
More informationOptimizing Cloud Resources for Delivering IPTV. Services through Virtualization
Optimizing Cloud Resources for Delivering IPTV 1 Services through Virtualization Vaneet Aggarwal, Vijay Gopalakrishnan, Rittwik Jana, K. K. Ramakrishnan, Vinay A. Vaishampayan Abstract Virtualized cloud-based
More informationMigrating big video data to cloud: a peer-assisted approach for VoD
Peer-to-Peer Netw. Appl. (218) 11:16 174 DOI 1.17/s1283-17-575-3 Migrating big video data to cloud: a peer-assisted approach for VoD Fei Chen 1 Haitao Li 2 Jiangchuan Liu 3 Bo Li 3 Ke Xu 4 Yuemin Hu 3
More informationIPTV Bandwidth Demands in Metropolitan Area Networks
IPTV Bandwidth Demands in Metropolitan Area Networks LANMAN 27 Jesse Simsarian and Marcus Duelk Bell Laboratories, Alcatel-Lucent, Holmdel, NJ 7733, email: jesses@alcatel-lucent.com June 11, 27 Introduction
More informationConsidering Resource Demand Misalignments To Reduce Resource Over-Provisioning in Cloud Datacenters
Considering Resource Demand Misalignments To Reduce Resource Over-Provisioning in Cloud Datacenters Liuhua Chen Dept. of Electrical and Computer Eng. Clemson University, USA Haiying Shen Dept. of Computer
More informationarxiv: v2 [cs.ni] 23 May 2016
Simulation Results of User Behavior-Aware Scheduling Based on Time-Frequency Resource Conversion Hangguan Shan, Yani Zhang, Weihua Zhuang 2, Aiping Huang, and Zhaoyang Zhang College of Information Science
More informationCompetitive and Deterministic Embeddings of Virtual Networks
Competitive and Deterministic Embeddings of Virtual Networks Guy Even (Tel Aviv Uni) Moti Medina (Tel Aviv Uni) Gregor Schaffrath (T-Labs Berlin) Stefan Schmid (T-Labs Berlin) The Virtual Network Embedding
More informationA Proxy Caching Scheme for Continuous Media Streams on the Internet
A Proxy Caching Scheme for Continuous Media Streams on the Internet Eun-Ji Lim, Seong-Ho park, Hyeon-Ok Hong, Ki-Dong Chung Department of Computer Science, Pusan National University Jang Jun Dong, San
More informationOPTIMAL SERVICE PRICING FOR A CLOUD CACHE
OPTIMAL SERVICE PRICING FOR A CLOUD CACHE ABSTRACT: Cloud applications that offer data management services are emerging. Such clouds support caching of data in order to provide quality query services.
More informationYouTube Live and Twitch: A Tour of User-Generated Live Streaming System. Mengxue Zhang Dingkang Wang Xianxing Zhang
YouTube Live and Twitch: A Tour of User-Generated Live Streaming System Mengxue Zhang Dingkang Wang Xianxing Zhang User Generated Content (UGC) Any form of content created by users of a system or service
More informationProRenaTa: Proactive and Reactive Tuning to Scale a Distributed Storage System
ProRenaTa: Proactive and Reactive Tuning to Scale a Distributed Storage System Ying Liu, Navaneeth Rameshan, Enric Monte, Vladimir Vlassov, and Leandro Navarro Ying Liu; Rameshan, N.; Monte, E.; Vlassov,
More informationConsolidating Complementary VMs with Spatial/Temporalawareness
Consolidating Complementary VMs with Spatial/Temporalawareness in Cloud Datacenters Liuhua Chen and Haiying Shen Dept. of Electrical and Computer Engineering Clemson University, SC, USA 1 Outline Introduction
More informationOptimizing Cloud Resources for Delivering IPTV. Services through Virtualization
Optimizing Cloud Resources for Delivering IPTV 1 Services through Virtualization Vaneet Aggarwal, Vijay Gopalakrishnan, Rittwik Jana, K. K. Ramakrishnan, Vinay A. Vaishampayan Abstract Virtualized cloud-based
More informationCenter for Networked Computing
Concept of Mobile Cloud Computing (MCC): - Offload the computation complexity task from mobile devices to the cloud - Combination of cloud computing, mobile computing, and wireless networks to bring rich
More informationModeling and Caching of P2P Traffic
School of Computing Science Simon Fraser University, Canada Modeling and Caching of P2P Traffic Mohamed Hefeeda Osama Saleh ICNP 06 15 November 2006 1 Motivations P2P traffic is a major fraction of Internet
More informationA Hierarchical Receding Horizon Algorithm for QoS-driven control of Multi-IaaS Applications
A Hierarchical Receding Horizon Algorithm for QoS-driven control of Multi-IaaS Applications Danilo Ardagna, Michele Ciavotta, Riccardo Lancellotti, Michele Guerriero October 8, 2018 Abstract Cloud Computing
More informationPersonal Content Caching for Mobiles
Personal Content Caching for Mobiles Roy Yates Shweta Jain () Ryoichi Shinkuma (Kyoto University) CNF Network Architecture Opportunistic Transmission & Storage Routing Store Cache popular content Movie1.
More informationDeadline Guaranteed Service for Multi- Tenant Cloud Storage Guoxin Liu and Haiying Shen
Deadline Guaranteed Service for Multi- Tenant Cloud Storage Guoxin Liu and Haiying Shen Presenter: Haiying Shen Associate professor *Department of Electrical and Computer Engineering, Clemson University,
More informationScaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks
1896 1920 1987 2006 Scaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks Ying Cui Shanghai Jiao Tong University, Shanghai, China Joint work with Fan Lai, Feng Qiu, Wenjie
More informationOptimal Content Placement for a Large-Scale VoD System
Optimal Content Placement for a Large-Scale VoD System David Applegate, Aaron Archer, Vijay Gopalakrishnan Seungjoon Lee, K.K. Ramakrishnan AT&T Labs Research, 18 Park Ave, Florham Park, NJ, 7932 USA ABSTRACT
More informationAnalyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking
Analyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking Claudio Imbrenda Luca Muscariello Orange Labs Dario Rossi Telecom ParisTech Outline Motivation
More informationTopics in P2P Networked Systems
600.413 Topics in P2P Networked Systems Week 4 Measurements Andreas Terzis Slides from Stefan Saroiu Content Delivery is Changing Thirst for data continues to increase (more data & users) New types of
More informationIncentive-Aware Routing in DTNs
Incentive-Aware Routing in DTNs Upendra Shevade Han Hee Song Lili Qiu Yin Zhang The University of Texas at Austin IEEE ICNP 2008 October 22, 2008 1 DTNs Disruption tolerant networks No contemporaneous
More informationOptimized Adaptive Streaming of Multi-video Stream Bundles
Optimized Adaptive Streaming of Multi-video Stream Bundles Niklas Carlsson, Derek Eager, Vengatanathan Krishnamoorthi and Tatiana Polishchuk The self-archived version of this journal article is available
More informationCLOUD COMPUTING READINESS CHECKLIST
CLOUD COMPUTING READINESS DAVE WILLIS STEPHEN GOLDSMITH SUBJECT MATTER EXPERTS, CLOUD COMPUTING DENOVO DAVE WILLIS STEPHEN GOLDSMITH SUBJECT MATTER EXPERTS, CLOUD COMPUTING DENOVO 1 CONTENTS INTRODUCTION
More informationCenturyLink IQ Networking: MPLS
CenturyLink IQ Networking: MPLS 2016 CenturyLink. All Rights Reserved. The CenturyLink mark, pathways logo and certain CenturyLink product names are the property of CenturyLink. All other marks are the
More informationThe production of peer-to-peer video-streaming networks
The production of peer-to-peer video-streaming networks Dafu Lou Yongyi Mao Tet H. Yeap SITE, University of Ottawa, Canada SIGCOMM 07 P2P-TV, August 31, 2007, Kyoto, Japan. Outline Problem 1 Problem Dynamics
More informationAdaptive Caching Algorithms with Optimality Guarantees for NDN Networks. Stratis Ioannidis and Edmund Yeh
Adaptive Caching Algorithms with Optimality Guarantees for NDN Networks Stratis Ioannidis and Edmund Yeh A Caching Network Nodes in the network store content items (e.g., files, file chunks) 1 A Caching
More informationReal time production optimization in upstream petroleum production - Applied to the Troll West oil rim
Real time production optimization in upstream petroleum production - Applied to the Troll West oil rim Vidar Gunnerud, Bjarne Foss Norwegian University of Science and Technology - NTNU Trondheim, Norway
More informationPRODUCT OVERVIEW. Storage and Backup. Flexible Scalable Storage Solutions for. Product Overview. Storage and Backup
PRODUCT OVERVIEW Flexible Scalable Storage Solutions for Today s Data Driven Businesses 1 2 PRODUCT OVERVIEW Summary Data is essential in driving business and the sheer amount of it for any enterprise
More informationOptimized Adaptive Streaming of Multi-video Stream Bundles
Optimized Adaptive Streaming of Multi-video Stream Bundles Niklas Carlsson Derek Eager Vengatanathan Krishnamoorthi Tatiana Polishchuk Linköping University, Sweden University of Saskatchewan, Canada Abstract
More informationMobile Edge Computing for 5G: The Communication Perspective
Mobile Edge Computing for 5G: The Communication Perspective Kaibin Huang Dept. of Electrical & Electronic Engineering The University of Hong Kong Hong Kong Joint Work with Yuyi Mao (HKUST), Changsheng
More informationCloud Transformation: Data center usage models driving Cloud computing innovation. Jake Smith, Advanced Server Technologies Data Center Group Intel
Cloud Transformation: Data center usage models driving Cloud computing innovation. Jake Smith, Advanced Server Technologies Data Center Group Intel Legal Disclaimer Intel may make changes to specifications
More informationPredicting Web Service Levels During VM Live Migrations
Predicting Web Service Levels During VM Live Migrations 5th International DMTF Academic Alliance Workshop on Systems and Virtualization Management: Standards and the Cloud Helmut Hlavacs, Thomas Treutner
More informationCache Management for TelcoCDNs. Daphné Tuncer Department of Electronic & Electrical Engineering University College London (UK)
Cache Management for TelcoCDNs Daphné Tuncer Department of Electronic & Electrical Engineering University College London (UK) d.tuncer@ee.ucl.ac.uk 06/01/2017 Agenda 1. Internet traffic: trends and evolution
More informationInteger Programming Theory
Integer Programming Theory Laura Galli October 24, 2016 In the following we assume all functions are linear, hence we often drop the term linear. In discrete optimization, we seek to find a solution x
More informationHuawei CloudFabric Solution Optimized for High-Availability/Hyperscale/HPC Environments
Huawei CloudFabric Solution Optimized for High-Availability/Hyperscale/HPC Environments CloudFabric Solution Optimized for High-Availability/Hyperscale/HPC Environments Internet Finance HPC VPC Industry
More informationDynamic Flow Regulation for IP Integration on Network-on-Chip
Dynamic Flow Regulation for IP Integration on Network-on-Chip Zhonghai Lu and Yi Wang Dept. of Electronic Systems KTH Royal Institute of Technology Stockholm, Sweden Agenda The IP integration problem Why
More informationNetwork Adaptability under Resource Crunch. Rafael Braz Rebouças Lourenço Networks Lab - UC Davis Friday Lab Meeting - April 7th, 2017
Network Adaptability under Resource Crunch Rafael Braz Rebouças Lourenço Networks Lab - UC Davis Friday Lab Meeting - April 7th, 2017 Outline What is Resource Crunch Problem Statement Example 1 Connection
More informationCapabilities & Offering for the Spanish Academic Community. Madrid, 28th November 2017
Capabilities & Offering for the Spanish Academic Community Madrid, 28th November 2017 Overview (1) About CloudSigma (2) Cloud Platform Capabilities (3) Community Success Stories (4) CloudSigma Offer for
More informationData Offloading in Mobile Cloud Computing: A Markov Decision Process Approach
Data Offloading in Mobile Cloud Computing: A Markov Decision Process Approach Dongqing Liu University of Montreal & University of Technology of Troyes dongqing.liu@utt.fr September 13, 2018 Dongqing Liu
More informationCaching Algorithm for Content-Oriented Networks Using Prediction of Popularity of Content
Caching Algorithm for Content-Oriented Networks Using Prediction of Popularity of Content Hiroki Nakayama, Shingo Ata, Ikuo Oka BOSCO Technologies Inc. Osaka City University Background Cache has an important
More informationCCD: Efficient Customized Content Dissemination in Distributed Publish/Subscribe
Dissemination in Distributed Publish/Subscribe H. Jafarpour, B. Hore, S. Mehrotra and N. Venkatasubramanian Information Systems Group Dept. of Computer Science UC Irvine 1 Customized content dissemination
More informationTraffic Engineering with Forward Fault Correction
Traffic Engineering with Forward Fault Correction Harry Liu Microsoft Research 06/02/2016 Joint work with Ratul Mahajan, Srikanth Kandula, Ming Zhang and David Gelernter 1 Cloud services require large
More informationDCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines
DCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines Mohammad Noormohammadpour, Cauligi S. Raghavendra Ming Hsieh Department of Electrical Engineering University of Southern
More informationOptimizing Cloud Resources for Delivering IPTV Services through Virtualization
Optimizing Cloud Resources for Delivering IPTV Services through Virtualization Vaneet Aggarwal, Vijay Gopalakrishnan, Rittwik Jana, K. K. Ramakrishnan, Vinay A. Vaishampayan Abstract Virtualized cloud-based
More informationMutually Exclusive Data Dissemination in the Mobile Publish/Subscribe System
Mutually Exclusive Data Dissemination in the Mobile Publish/Subscribe System Ning Wang and Jie Wu Dept. of Computer and Info. Sciences Temple University Road Map Introduction Problem and challenge Centralized
More informationImproving object cache performance through selective placement
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2006 Improving object cache performance through selective placement Saied
More informationA Secure and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data
An Efficient Privacy-Preserving Ranked Keyword Search Method Cloud data owners prefer to outsource documents in an encrypted form for the purpose of privacy preserving. Therefore it is essential to develop
More informationA set-based approach to robust control and verification of piecewise affine systems subject to safety specifications
Dipartimento di Elettronica, Informazione e Bioingegneria A set-based approach to robust control and verification of piecewise affine systems subject to safety specifications Maria Prandini maria.prandini@polimi.it
More informationProviding Resource Allocation and Performance Isolation in a Shared Streaming-Media Hosting Service
Providing Resource Allocation and Performance Isolation in a Shared Streaming-Media Hosting Service Ludmila Cherkasova Hewlett-Packard Laboratories 11 Page Mill Road, Palo Alto, CA 94303, USA cherkasova@hpl.hp.com
More informationBuilding Adaptive Performance Models for Dynamic Resource Allocation in Cloud Data Centers
Building Adaptive Performance Models for Dynamic Resource Allocation in Cloud Data Centers Jin Chen University of Toronto Joint work with Gokul Soundararajan and Prof. Cristiana Amza. Today s Cloud Pay
More informationMigrating a critical high-performance platform to Azure with zero downtime
Microsoft IT Showcase Migrating a critical high-performance platform to Azure with zero downtime At Microsoft IT, our strategy is to move workloads from on-premises datacenters to Azure. So, when the Microsoft
More informationToward Low Cost Workload Distribution for Integrated Green Data Centers
Toward Low Cost Workload Distribution for Integrated Green Data Centers 215 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or
More informationDTN Routing as a Resource Allocation Problem
University of Massachusetts Amherst ScholarWorks@UMass Amherst Computer Science Department Faculty Publication Series Computer Science 27 DTN Routing as a Resource Allocation Problem Aruna Balasubramanian
More informationHerding Small Streaming Queries
Herding Small Streaming Queries Bo Zong, Christos Gantsidis, Milan Vojnovic Microsoft Research Cambridge, UK bzong@cs.ucsb.edu, {chrisg,milanv}@microsoft.com ABSTRACT We study the problem of placing streaming
More informationMedia Caching Support for Mobile Transit Clients
Media Caching Support for Mobile Transit Clients Hazem Gomaa Geoffrey Messier Robert Davies Department of Electrical and Computer Engineering University of Calgary Calgary, AB, Canada Email: {hagomaa,gmessier,davies}@ucalgary.ca
More informationTopic 6: SDN in practice: Microsoft's SWAN. Student: Miladinovic Djordje Date:
Topic 6: SDN in practice: Microsoft's SWAN Student: Miladinovic Djordje Date: 17.04.2015 1 SWAN at a glance Goal: Boost the utilization of inter-dc networks Overcome the problems of current traffic engineering
More informationExploiting Virtualization for Delivering Cloud-based IPTV Services
IEEE INFOCOM Workshop on Cloud Computing Exploiting Virtualization for Delivering Cloud-based IPTV s Vaneet Aggarwal, Xu Chen, Vijay Gopalakrishnan, Rittwik Jana, K. K. Ramakrishnan, Vinay A. Vaishampayan
More informationQuality Differentiation with Source Shaping and Forward Error Correction
Quality Differentiation with Source Shaping and Forward Error Correction György Dán and Viktória Fodor KTH, Royal Institute of Technology, Department of Microelectronics and Information Technology, {gyuri,viktoria}@imit.kth.se
More informationAn introductory look. cloud computing in education
An introductory look cloud computing in education An introductory look cloud computing in education Today, the question for education IT managers is not whether to adopt cloud computing, but when. With
More informationJavad Lavaei. Department of Electrical Engineering Columbia University
Graph Theoretic Algorithm for Nonlinear Power Optimization Problems Javad Lavaei Department of Electrical Engineering Columbia University Joint work with: Ramtin Madani, Ghazal Fazelnia and Abdulrahman
More informationCh. 7: Benchmarks and Performance Tests
Ch. 7: Benchmarks and Performance Tests Kenneth Mitchell School of Computing & Engineering, University of Missouri-Kansas City, Kansas City, MO 64110 Kenneth Mitchell, CS & EE dept., SCE, UMKC p. 1/3 Introduction
More informationNested QoS: Providing Flexible Performance in Shared IO Environment
Nested QoS: Providing Flexible Performance in Shared IO Environment Hui Wang Peter Varman Rice University Houston, TX 1 Outline Introduction System model Analysis Evaluation Conclusions and future work
More informationDTN Routing as a Resource Allocation Problem
DTN Routing as a Resource Allocation Problem Aruna Balasubramanian, Brian Neil Levine and Arun Venkataramani Dept. of Computer Science, University of Massachusetts Amherst Amherst, MA, USA arunab@cs.umass.edu,
More informationOptimal Content Placement for a Large-Scale VoD System
Optimal Content Placement for a Large-Scale VoD System David Applegate, Aaron Archer, Vijay Gopalakrishnan Seungjoon Lee, K. K. Ramakrishnan AT&T Labs Research, 8 Park Ave, Florham Park, NJ, 7932 USA IPTV
More informationSelf Programming Networks
Self Programming Networks Is it possible for to Learn the control planes of networks and applications? Operators specify what they want, and the system learns how to deliver CAN WE LEARN THE CONTROL PLANE
More informationDemystifying the Cloud With a Look at Hybrid Hosting and OpenStack
Demystifying the Cloud With a Look at Hybrid Hosting and OpenStack Robert Collazo Systems Engineer Rackspace Hosting The Rackspace Vision Agenda Truly a New Era of Computing 70 s 80 s Mainframe Era 90
More informationCache Design for Transcoding Proxy Caching
Cache Design for Transcoding Proxy Caching Keqiu Li, Hong Shen, and Keishi Tajima Graduate School of Information Science Japan Advanced Institute of Science and Technology 1-1 Tatsunokuchi, Ishikawa, 923-1292,
More informationIEEE networking projects
IEEE 2018-18 networking projects An Enhanced Available Bandwidth Estimation technique for an End-to-End Network Path. This paper presents a unique probing scheme, a rate adjustment algorithm, and a modified
More informationRIAL: Resource Intensity Aware Load Balancing in Clouds
RIAL: Resource Intensity Aware Load Balancing in Clouds Liuhua Chen and Haiying Shen and Karan Sapra Dept. of Electrical and Computer Engineering Clemson University, SC, USA 1 Outline Introduction System
More informationCLOUD COMPUTING ABSTRACT
Ruchi Saraf CSE-VII Sem CLOUD COMPUTING By: Shivali Agrawal CSE-VII Sem ABSTRACT Cloud computing is the convergence and evolution of several concepts from virtualization, distributed application design,
More informationHPDedup: A Hybrid Prioritized Data Deduplication Mechanism for Primary Storage in the Cloud
HPDedup: A Hybrid Prioritized Data Deduplication Mechanism for Primary Storage in the Cloud Huijun Wu 1,4, Chen Wang 2, Yinjin Fu 3, Sherif Sakr 1, Liming Zhu 1,2 and Kai Lu 4 The University of New South
More informationA Survey on Resource Allocation policies in Mobile ad-hoc Computational Network
A Survey on policies in Mobile ad-hoc Computational S. Kamble 1, A. Savyanavar 2 1PG Scholar, Department of Computer Engineering, MIT College of Engineering, Pune, Maharashtra, India 2Associate Professor,
More information95 th Percentile Billing
95 th Percentile Billing Amie Elcan, CenturyLink Principal Architect, Data Strategy and Development amie.elcan@centurylink.com Nanog53 Philadelphia, PA October 10, 2011 Outline Internet access usage trends
More informationSustainable Computing: Informatics and Systems 00 (2014) Huangxin Wang
Sustainable Computing: Informatics and Systems 00 (2014) 1 17 Sustainable Computing Worst-Case Performance Guarantees of Scheduling Algorithms Maximizing Weighted Throughput in Energy-Harvesting Networks
More informationProtecting Network Quality of Service Against Denial of Service Attacks
Protecting Network Quality of Service Against Denial of Service Attacks Douglas S. Reeves Peter Wurman NC State University S. Felix Wu U.C. Davis Dan Stevenson Xiaoyong Wu MCNC DARPA FTN PI Meeting January
More informationSpeedup Versus Efficiency in Parallel Systems
Speedup Versus Efficiency in Parallel Systems DEREK L. EAGER, JOHN ZAHORJAN, AND EDWARD D. LAZOWSKA Youngsung Kim 2-22-2011 University of Utah Abstract Speedup Can be achieved by executing independent
More informationLRC: Dependency-Aware Cache Management for Data Analytics Clusters. Yinghao Yu, Wei Wang, Jun Zhang, and Khaled B. Letaief IEEE INFOCOM 2017
LRC: Dependency-Aware Cache Management for Data Analytics Clusters Yinghao Yu, Wei Wang, Jun Zhang, and Khaled B. Letaief IEEE INFOCOM 2017 Outline Cache Management for Data Analytics Clusters Inefficiency
More informationGuaranteeing Heterogeneous Bandwidth Demand in Multitenant Data Center Networks
1648 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 23, NO. 5, OCTOBER 2015 Guaranteeing Heterogeneous Bandwidth Demand in Multitenant Data Center Networks Dan Li, Member, IEEE, Jing Zhu, Jianping Wu, Fellow,
More informationEnergy Aware Scheduling in Cloud Datacenter
Energy Aware Scheduling in Cloud Datacenter Jemal H. Abawajy, PhD, DSc., SMIEEE Director, Distributed Computing and Security Research Deakin University, Australia Introduction Cloud computing is the delivery
More information