Overlay Network Based Optimization of Data Flows in Large Scale Client-Server-based Game Architectures for Deployment on Cloud Platforms Peter Quax, Robin.

Slides:



Advertisements
Similar presentations
Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy, EECS Department.
Advertisements

VCRIB: Virtual Cloud Rule Information Base Masoud Moshref, Minlan Yu, Abhishek Sharma, Ramesh Govindan HotCloud 2012.
Towards Autonomic Adaptive Scaling of General Purpose Virtual Worlds Deploying a large-scale OpenSim grid using OpenStack cloud infrastructure and Chef.
The JOURNEY Active Network Model Maximilian Ott et al. IEEE Journal on Selected Areas in Communications, vol.19, no. 3, March 2001.
Adding scalability to legacy PHP web applications Overview Mario A. Valdez-Ramirez.
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
Zero-programming Sensor Network Deployment 學生:張中禹 指導教授:溫志煜老師 日期: 5/7.
Proxy Cache Management for Fine-Grained Scalable Video Streaming Jiangchuan Liu, Xiaowen Chu, and Jianliang Xu INFOCOM 2004.
Analysis of Web Caching Architectures: Hierarchical and Distributed Caching Pablo Rodriguez, Christian Spanner, and Ernst W. Biersack IEEE/ACM TRANSACTIONS.
School of Computer Science and Software Engineering A Networked Virtual Environment Communications Model using Priority Updating Monash University Yang-Wai.
1 An Overlay Scheme for Streaming Media Distribution Using Minimum Spanning Tree Properties Journal of Internet Technology Volume 5(2004) No.4 Reporter.
CS218 – Final Project A “Small-Scale” Application- Level Multicast Tree Protocol Jason Lee, Lih Chen & Prabash Nanayakkara Tutor: Li Lao.
Orion: A Power-Performance Simulator for Interconnection Networks Presented by: Ilya Tabakh RC Reading Group4/19/2006.
Efficient Transmission of Rendering-Related Data Using the NIProxy Maarten Wijnants Tom Jehaes Peter Quax Wim Lamotte Hasselt University - Expertise Centre.
PROOF: the Parallel ROOT Facility Scheduling and Load-balancing ACAT 2007 Jan Iwaszkiewicz ¹ ² Gerardo Ganis ¹ Fons Rademakers ¹ ¹ CERN PH/SFT ² University.
Middleware Enabled Data Sharing on Cloud Storage Services Jianzong Wang Peter Varman Changsheng Xie 1 Rice University Rice University HUST Presentation.
SensIT PI Meeting, January 15-17, Self-Organizing Sensor Networks: Efficient Distributed Mechanisms Alvin S. Lim Computer Science and Software Engineering.
End-to-end QoE Optimization Through Overlay Network Deployment Bart De Vleeschauwer, Filip De Turck, Bart Dhoedt and Piet Demeester Ghent University -
Client-controlled QoS Management in Networked Virtual Environments Patrick Monsieurs, Maarten Wijnants, Wim Lamotte Expertise Center for Digital Media.
CONTENTS Arrival Characters Definition Merits Chararterstics Workflows Wfms Workflow engine Workflows levels & categories.
The Center for Autonomic Computing is supported by the National Science Foundation under Grant No NSF CAC Seminannual Meeting, October 5 & 6,
Presented by Xiaoyu Qin Virtualized Access Control & Firewall Virtualization.
Exploiting Proxy-Based Transcoding to Increase the User Quality of Experience in Networked Applications Maarten Wijnants Patrick Monsieurs Peter Quax Wim.
C O R P O R A T E T E C H N O L O G Y Siemens AG Software & Engineering Usage of Enterprise OSGi inside Siemens:  Siemens Communications, Enterprise Systems.
Effective and Resource-Efficient Multimedia Communication Using the NIProxy Maarten Wijnants and Wim Lamotte Hasselt University - Expertise Centre for.
Managing Client Bandwidth in the Presence of Both Real-Time and non Real-Time Network Traffic Maarten Wijnants Wim Lamotte.
COMMA: Coordinating the Migration of Multi-tier Applications Jie Zheng, T. S. Eugene Ng, Zhaolei Liu Rice University Kunwadee Sripanidkulchai NECTEC, Thailand.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
The NIProxy: a Flexible Proxy Server Supporting Client Bandwidth Management and Multimedia Service Provision Maarten Wijnants Wim Lamotte.
An Overlay Network Providing Application-Aware Multimedia Services Maarten Wijnants Bart Cornelissen Wim Lamotte Bart De Vleeschauwer.
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
Classification and Analysis of Distributed Event Filtering Algorithms Sven Bittner Dr. Annika Hinze University of Waikato New Zealand Presentation at CoopIS.
NA-MIC National Alliance for Medical Image Computing UCSD: Engineering Core 2 Portal and Grid Infrastructure.
Distributed Information Systems. Motivation ● To understand the problems that Web services try to solve it is helpful to understand how distributed information.
Copyright © 2011, A New MMOG Framework On Cloud Computing Environment 張晏誌 1.
DYNAMIC LOAD BALANCING ON WEB-SERVER SYSTEMS by Valeria Cardellini Michele Colajanni Philip S. Yu.
1 Peer-to-Peer Networked Virtual Environments Shun-Yun Hu ( 胡舜元 ) CSIE, National Central University, Taiwan 2007/10/18.
Efficient AOI-Cast for Peer-to-Peer Networked Virtual Environments.
The LSAM Proxy Cache - a Multicast Distributed Virtual Cache Joe Touch USC / Information Sciences Institute 元智大學 資訊工程研究所 系統實驗室 陳桂慧
1 Wide Area Network Emulation on the Millennium Bhaskaran Raman Yan Chen Weidong Cui Randy Katz {bhaskar, yanchen, wdc, Millennium.
1 | © 2015 Infinera Open SDN in Metro P-OTS Networks Sten Nordell CTO Metro Business Group
Data Communications and Networks Chapter 9 – Distributed Systems ICT-BVF8.1- Data Communications and Network Trainer: Dr. Abbes Sebihi.
Vignesh Ravindran Sankarbala Manoharan. Infrastructure As A Service (IAAS) is a model that is used to deliver a platform virtualization environment with.
Creating competitive advantage Copyright © 2003 Enterprise Java Beans Presenter: Wickramanayake HMKSK Version:0.1 Last Updated:
Efficient Opportunistic Sensing using Mobile Collaborative Platform MOSDEN.
Networks ∙ Services ∙ People Sonja Filiposka, Yuri Demchenko, Tasos Karaliotas, Migiel de Vos, Damir Regvart TNC 2016 DISTRIBUTED CLOUD SERVICES.
Preliminaries: EE807 Software-defined Networked Computing KyoungSoo Park Department of Electrical Engineering KAIST.
Fault – Tolerant Distributed Multimedia Streaming Web Application By Nirvan Sagar – Srishti Ganjoo – Syed Shahbaaz Safir
Yiting Xia, T. S. Eugene Ng Rice University
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
Architecture and Algorithms for an IEEE 802
Cloud-Assisted VR.
Sebastian Solbach Consulting Member of Technical Staff
Real-time information
OO Methodology OO Architecture.
Software Design and Architecture
Cloud-Assisted VR.
Aled Edwards, Anna Fischer, Antonio Lain HP Labs
Architecture of Parallel Computers CSC / ECE 506 Summer 2006 Scalable Programming Models Lecture 11 6/19/2006 Dr Steve Hunter.
Using Packet Information for Efficient Communication in NoCs
LightRing with Tunable Transceivers
Specialized Cloud Mechanisms
A Case for Mutual Notification
Web switch support for differentiated services
AWS Cloud Computing Masaki.
ModelNet: A Large-Scale Network Emulator for Wireless Networks Priya Mahadevan, Ken Yocum, and Amin Vahdat Duke University, Goal:
VNIDS: Towards Elastic Security with Safe and Efficient Virtualization of Network Intrusion Detection Systems Hongda Li1, Hongxin Hu1, Guofei Gu2, Gail-Joon.
Scheduled Accomplishments
L. Glimcher, R. Jin, G. Agrawal Presented by: Leo Glimcher
Presentation transcript:

Overlay Network Based Optimization of Data Flows in Large Scale Client-Server-based Game Architectures for Deployment on Cloud Platforms Peter Quax, Robin Marx, Wouter Vanmontfort, Maarten Wijnants, Wim Lamotte

Rationale Networked Virtual Environments Problem of scalability MMOGs, Collaboration, Simulation Problem of scalability Initial cost of infrastructure Popularity Bandwidth Clients, Servers

ALVIC-NG Scalable back-end infrastructure for NVE Generic 3 tier architecture Proxy servers Logic servers Region management system

ALVIC-NG Cloud platform Shards, zones, instances Dynamic spatial subdivision Zoning

Zoning World subdivided into separate areas Each zone assigned to a logic server Multiple zones per logic server Dynamic: split / merge Coarse bandwidth scalability Data from current (and neighboring) zones More fine grained control: AoI

Area of Interest Aura/nimbus/focus Extensions Shapes Stream/entity type advanced simple

AoI-API AoI-API Multiple shapes Many usage scenarios Separate library InterestDefinition Multiple shapes Many usage scenarios Dynamic adjustments LoD

NIProxy Network Intelligence Proxy Provide network traffic shaping Improve QoE Stream hierarchy Bandwidth shaping tree Internal nodes implement bandwidth distribution strategy Non-transparent

Combination Integrate NIProxy into ALVIC-NG Filtering Previously standalone Mainly bandwidth shaping functionality Server vs. Client side bandwidth shaping tree Available client vs. server bandwidth Filtering Pass packets to AoI-API Bandwidth shaping tree with InterestDefinitions

AoI Bandwidth shaping tree

Experiments Multiple experiments conducted to validate viability Small scale Medium scale Large scale Sniper example Scenario Heuristics Best and worst case

Sniper example

Sniper experiment Configuration number Heuristic bandwidth estimation Best case Worst case 1 530 6000 2 2040 3 3600 300

Sniper experiment

Sniper experiment

Other experiments

Conclusion & Future work Combination of ALVIC-NG, NIProxy logic and AoI-API is viable approach Reduces bandwidth consumption Fine grained control Better QoE Optimize proxy servers/ALVIC-NG and algorithms Repeat large scale experiments Thorough study of migration to cloud platforms (in progress) Further investigate bandwidth – consistency trade-off

http://www.uhasselt.be/edm wouter.vanmontfort@uhasselt.be Questions http://www.uhasselt.be/edm wouter.vanmontfort@uhasselt.be