Individual Sampling Process averagevalue(t+timeframe) Averaging interval timeframeQuery: Query Result: value(t+timeframe), averaging interval, stats Averaging.

Slides:



Advertisements
Similar presentations
An Improved TCP for transaction communications on Sensor Networks Tao Yu Tsinghua University 2/8/
Advertisements

1 Reliable File Transfer Service Ravi K Madduri Argonne National Laboratory, University of Chicago.
Introduction to C Programming
Security Protocols Sathish Vadhiyar Sources / Credits: Kerberos web pages and documents contained / pointed.
T H E U N I V E R S I T Y O F B R I T I S H C O L U M B I A 1 September 2005MC-SSL Simulation 1 Analysis of Scalable Security – MC-SSL Simulation Reducing.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Monitoring the Network Connecting Networks.
Class 15 - Overhead 11Object Oriented Programming Using C #define t_circle 1 #define t_rectangle 2 struct circle_shape {short type; double x,y; double.
Automated Regression Modeling Descriptive vs. Predictive Regression Models Four common automated modeling procedures Forward Modeling Backward Modeling.
A Prediction-based Real-time Scheduling Advisor Peter A. Dinda Carnegie Mellon University.
An Evaluation of Linear Models for Host Load Prediction Peter A. Dinda David R. O’Hallaron Carnegie Mellon University.
G. Alonso, D. Kossmann Systems Group
How Much Anonymity does Network Latency Leak? Paper by: Nicholas Hopper, Eugene Vasserman, Eric Chan-Tin Presented by: Dan Czerniewski October 3, 2011.
Computer Science 425 Distributed Systems CS 425 / ECE 428  2013, I. Gupta, K. Nahrtstedt, S. Mitra, N. Vaidya, M. T. Harandi, J. Hou.
The Network Weather Service A Distributed Resource Performance Forecasting Service for Metacomputing Rich Wolski, Neil T. Spring and Jim Hayes Presented.
Presentation Outline  Project Aims  Introduction of Digital Video Library  Introduction of Our Work  Considerations and Approach  Design and Implementation.
Adaptive Sampling for Sensor Networks Ankur Jain ٭ and Edward Y. Chang University of California, Santa Barbara DMSN 2004.
P2P: Advanced Topics Filesystems over DHTs and P2P research Vyas Sekar.
Implementation of Proxy/Buffering Strategies in Mpeg transmission for intermittent connectivity CS218 Samarth Pal, Ujjwal Lahoti, Xiaoyong Su Tutor: Dr.
CMSC 414 Computer and Network Security Lecture 16 Jonathan Katz.
Time in Distributed Systems Distributed Systems. Why Time is Important? If you work in the industry, you never have to worry about this You’ll rarely.
Soft Timers: Efficient Microsecond Software Timer Support For Network Processing Mohit Aron and Peter Druschel Rice University Presented by Reinette Grobler.
FTMP: A Fault-Tolerant Multicast Protocol Louise E. Moser Department of Electrical and Computer Engineering University of California, Santa Barbara.
Online Prediction of the Running Time Of Tasks Peter A. Dinda Department of Computer Science Northwestern University
Lecture 12 Synchronization. EECE 411: Design of Distributed Software Applications Summary so far … A distributed system is: a collection of independent.
Decentralized Resource Management for a Distributed Continuous Media Server Cyrus Shahabi and Farnoush Banaei-Kashani Presented by Leung Chi Kit.
HTTP HyperText Transfer Protocol Part 3.
George Njoroge CSCIE 139 Hosted vs. Managed VoIP Hosted VOIP is utilizing a company for phone connectivity (soft and hard), extensions,
1 Physical Clocks need for time in distributed systems physical clocks and their problems synchronizing physical clocks u coordinated universal time (UTC)
1 Summarizing Performance Data Confidence Intervals Important Easy to Difficult Warning: some mathematical content.
Database Design Table design Index design Query design Transaction design Capacity Size limits Partitioning (shard) Latency Redundancy Replica overhead.
Proposed Work 1. Client-Server Synchronization Proposed Work 2.
ACE Address Configuration Executive. Why ACE? ACE provides access to several address resolution protocols under a single API ACE is the only API available.
Microsoft Virtual Academy.
October 8, 2015 University of Tulsa - Center for Information Security Microsoft Windows 2000 DNS October 8, 2015.
IMDGs An essential part of your architecture. About me
Understanding the Performance of Web Caching System with an Analysis Model and Simulation Xiaosong Hu Nur Zincir-Heywood Sep
A Process Control Screen for Multiple Stream Processes An Operator Friendly Approach Richard E. Clark Process & Product Analysis.
3.14 Work List IOC Core Channel Access. Changes to IOC Core Online add/delete of record instances Tool to support online add/delete OS independent layer.
22-Sept-2005 Google Summer of Code Projects: Lightweight Precision Timestamps Jeff Boote.
10-Jun-2005 OWAMP (One-Way Active Measurement Protocol) Jeff Boote Network Performance Workshop.
Experiment Management System CSE 423 Aaron Kloc Jordan Harstad Robert Sorensen Robert Trevino Nicolas Tjioe Status Report Presentation Industry Mentor:
PwC New Technologies New Risks. PricewaterhouseCoopers Technology and Security Evolution Mainframe Technology –Single host –Limited Trusted users Security.
Time This powerpoint presentation has been adapted from: 1) sApr20.ppt.
ETM 607 – Output Analysis: Estimation of Relative Performance Output comparison between two or more alternative systems Common Random Numbers (CRN) Comparison.
NetLogger Using NetLogger for Distributed Systems Performance Analysis of the BaBar Data Analysis System Data Intensive Distributed Computing Group Lawrence.
Lecture 5-1 Computer Science 425 Distributed Systems CS 425 / ECE 428 Fall 2013 Indranil Gupta (Indy) September 10, 2013 Lecture 5 Time and Synchronization.
Dec 5, 2007NEA Working Group1 NEA Requirement I-D IETF 70 – Vancouver Mahalingam Mani Avaya Inc.
Systems Analysis and Design in a Changing World, 6th Edition 1 Chapter 6 Essentials of Design.
New COOL Tag Browser Release 10 Giorgi BATIASHVILI Georgian Engineering Center 23/10/2012
How Good is a Model? How much information does AIC give us? –Model 1: 3124 –Model 2: 2932 –Model 3: 2968 –Model 4: 3204 –Model 5: 5436.
Precision Measurements with the EVERGROW Traffic Observatory Péter Hága István Csabai.
GEMINI: Active Network Measurements Martin Swany, Indiana University.
Doc.:IEEE /1503r1 November 2011 Short Beacon Slide 1 Authors:
Netprog: Client/Server Issues1 Issues in Client/Server Programming Refs: Chapter 27.
14-Nov-07 OWAMP (One-Way Latencies) BWCTL (Bandwidth Test Control) Jeff Boote Network Performance Tools BOF-SC07.
Distributed Systems Lecture 5 Time and synchronization 1.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
MIF API Discussion Dapeng Liu/Ted Lemon. MIF Scenario APP Net 1 Net 2 Net 3 IF1 IF2 Server.
March 15, 2001Mark Kalman - ee368c Analysis of Adaptive Media Playout for Stochastic Channel Models Mark Kalman Class Project EE368c.
UDP Socket Programming
Benchmarking like a PRO
Lecture 2: Performance Evaluation
Using OpenStack to Measure OpenStack Cinder Performance
IBTA Developers’ Conference Link Working Group - QoS
OWAMP (One-Way Active Measurement Protocol)
How Good is a Model? How much information does AIC give us?
Chapter 8: Monitoring the Network
Issues in Client/Server Programming
A tool for locating QoS failures on an Internet path
ASSESSMENT 11 assessment groups should inspect
Presentation transcript:

Individual Sampling Process averagevalue(t+timeframe) Averaging interval timeframeQuery: Query Result: value(t+timeframe), averaging interval, stats Averaging interval is needed to interpret value timeframe is relative to *client* clock, “t+timeframe” result is relative to *server* clock

Periodic Sampling Process Low passSample value(t) value(t-1/rate) value(t-2/rate) …. bandwidthsample rate timeframeQuery: Query Result: value, bandwidth, sample rate, stats Bandwidth and rate are needed to interpret value Bandwidth ~= “averaging interval” timeframe is relative to *client* clock, “-1” is relative to *server* clock

Non-periodic Sampling Process Low passSample value(time 0 ) value(time -1 ) value(time -2 ) …. bandwidthsample times timeframeQuery: Query Result: time -1, value(time -1 ), bandwidth, stats Bandwidth and rate are needed to interpret value Bandwidth ~= “averaging interval” timeframe is relative to *client* clock, time -1 is time on *server* clock

Proposed API Extensions struct SamplingProperties { enum {Individual, PeriodicStream, NonperiodicStream} sample_type; TimeStamp timestamp; double nominal_sample_rate_in_hz double signal_bandwidth_in_hz; }

Proposed API Extensions typedef struct{ double max; double min; double expected; // for the expectation value SamplingProperties sampling_properties; /* index of dispersion */ double q1, q3; int confidence; } remos_stat_s;

Importance of Time Stamps Applications: Enables meaningful comparisons of measurements from different sources Prediction: Enables non-periodic to periodic sampling –Prediction schemes generally assume periodic samples

Clock Synchronization Even for simplest query, two clocks are involved –timeframe is in client time –sampling is in server time Skewed clocks can result in invalid comparisons –host1_load(t+2) vs host2_load(t+2) assumes that “t” is the same for both samples Avoid adding clock synch now, but include it in the API, and warn users they might want to use ntp or other tool

Proposed API Extensions struct TimeStamp { enum { RemosGlobalTime, // possible future Remos clocksync ModelerLocalTime, // modeler library supplied timestamp CollectorLocalTime,// collector supplied timestamp } timestamptype; double time_in_seconds_since_epoch; // precision of clock double precision_in_seconds; // only valid for RemosGlobalTime double skew_in_seconds; }

Current Integration of Predictors Remos Collector Remos Modeler Network FlowBWSensor RPS Predictor Remos Modeler Application HostLoadSensor RPS Predictor Hosts HostLoadSensor RPS Predictor HostLoadSensor RPS Predictor FlowBWSensor RPS Predictor Remos Modeler RPS Predictor Remos Modeler FlowBWSensor

Partial “Value Add” Approach Remos Collector Remos Modeler Network Application HostLoadSensor RPS Predictor Hosts HostLoadSensor RPS Predictor HostLoadSensor RPS Predictor FlowBWSensor RPS Predictor Remos Modeler FlowBWSensor RPS Predictor Remos Modeler RPS Predictor Remos Modeler FlowBWSensor

A Full “Value Add” Approach Remos Collector Remos Modeler Application HostLoadSensor RPS Predictor HostLoadSensor RPS Predictor HostLoadSensor RPS Predictor FlowBWSensor RPS Predictor Remos Modeler FlowBWSensor RPS Predictor Remos Modeler RPS Predictor Remos Modeler FlowBWSensor RawHostLoadSensor Remos Modeler

Prediction Requirements Continuous measurement stream or history –lower latency with measurement stream –potentially lower overhead with history Periodic samples or nonperiodic samples with timestamps Configuration management –Startup/shutdown, etc.