東 海 大 學 資 訊 工 程 研 究 所 碩 士 論 文

Similar documents
Chapter 5. Random variables

University of California, Los Angeles Department of Statistics. Random variables

consider the number of math classes taken by math 150 students. how can we represent the results in one number?

Math 151. Rumbos Spring Solutions to Assignment #22

Binomial random variables

An Introduction to Basic Statistics and Probability

Practice problems for Homework 11 - Point Estimation

Binomial random variables (Review)

SOLUTIONS: 4.1 Probability Distributions and 4.2 Binomial Distributions

Homework 4 - KEY. Jeff Brenion. June 16, Note: Many problems can be solved in more than one way; we present only a single solution here.

Lecture 10: Depicting Sampling Distributions of a Sample Proportion

Chapter 3: DISCRETE RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS. Part 3: Discrete Uniform Distribution Binomial Distribution

Normal Distribution as an Approximation to the Binomial Distribution

3.2 Measures of Spread

Math 425 (Fall 08) Solutions Midterm 2 November 6, 2008

Normal Approximation. Contents. 1 Normal Approximation. 1.1 Introduction. Anthony Tanbakuchi Department of Mathematics Pima Community College

39.2. The Normal Approximation to the Binomial Distribution. Introduction. Prerequisites. Learning Outcomes

For a partition B 1,..., B n, where B i B j = for i. A = (A B 1 ) (A B 2 ),..., (A B n ) and thus. P (A) = P (A B i ) = P (A B i )P (B i )

CHAPTER 6: Continuous Uniform Distribution: 6.1. Definition: The density function of the continuous random variable X on the interval [A, B] is.

Lesson 4 Measures of Central Tendency

Lecture 13: Martingales

Chapter 4. iclicker Question 4.4 Pre-lecture. Part 2. Binomial Distribution. J.C. Wang. iclicker Question 4.4 Pre-lecture

Lecture 15. Sergei Fedotov Introduction to Financial Mathematics. Sergei Fedotov (University of Manchester) / 6

Contents Introduction Definition and characteristics of unlisted infrastructure debt Valuation Framework Implementation

Lecture 8. Confidence intervals and the central limit theorem

Some special discrete probability distributions

Probability Distribution for Discrete Random Variables

The Binomial Probability Distribution

Number of hours in the semester L Ex. Lab. Projects SEMESTER I 1. Economy Philosophy Mathematical Analysis Exam

Statistics 100A Homework 4 Solutions

Chapter 5: Normal Probability Distributions - Solutions

Department of Mathematics, Indian Institute of Technology, Kharagpur Assignment 2-3, Probability and Statistics, March Due:-March 25, 2015.

Descriptive Statistics

39.2. The Normal Approximation to the Binomial Distribution. Introduction. Prerequisites. Learning Outcomes

Epipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.

Introduction to the Practice of Statistics Sixth Edition Moore, McCabe Section 5.1 Homework Answers

MATH4427 Notebook 2 Spring MATH4427 Notebook Definitions and Examples Performance Measures for Estimators...

Exploratory Data Analysis

Final Mathematics 5010, Section 1, Fall 2004 Instructor: D.A. Levin

NIKON LENS CHART. Use this chart with the following Nikon based camera models: D300s D2x D40/D40x/D60 D100 D70 / D70s Fuji S2 Pro

Math Quizzes Winter 2009

Normal distribution. ) 2 /2σ. 2π σ

b) All outcomes are equally likely with probability = 1/6. The probabilities do add up to 1, as they must.

INSURANCE RISK THEORY (Problems)

The normal approximation to the binomial

Summary of Formulas and Concepts. Descriptive Statistics (Ch. 1-4)

Practice Problems for Homework #6. Normal distribution and Central Limit Theorem.

NIKON LENS CHART. Use this chart with the following Nikon based camera models: D7000 D7100/D7200 D810 D800 D600/D610 D4/D4s

Practice Problems #4

STAT x 0 < x < 1

UNIT I: RANDOM VARIABLES PART- A -TWO MARKS

ECE302 Spring 2006 HW4 Solutions February 6,

of course the mean is p. That is just saying the average sample would have 82% answering

Exploratory Data Analysis. Psychology 3256

HOWTO SOLID Database and Visualization Tool

MAT 155. Key Concept. September 27, S5.5_3 Poisson Probability Distributions. Chapter 5 Probability Distributions

The normal approximation to the binomial

Chapter 5 Discrete Probability Distribution. Learning objectives

A repeated measures concordance correlation coefficient

THE KRUSKAL WALLLIS TEST

Calculating P-Values. Parkland College. Isela Guerra Parkland College. Recommended Citation

Supply Chain Management: Risk pooling

5. Continuous Random Variables

Bayes Theorem. Bayes Theorem- Example. Evaluation of Medical Screening Procedure. Evaluation of Medical Screening Procedure

Statistics 100A Homework 7 Solutions

Lecture 6: Discrete & Continuous Probability and Random Variables

Joint Exam 1/P Sample Exam 1

1.1 Introduction, and Review of Probability Theory Random Variable, Range, Types of Random Variables CDF, PDF, Quantiles...

Module 2 Probability and Statistics

Classification Problems

16. THE NORMAL APPROXIMATION TO THE BINOMIAL DISTRIBUTION

6.2 Normal distribution. Standard Normal Distribution:

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem

The Normal Distribution. Alan T. Arnholt Department of Mathematical Sciences Appalachian State University

4. Continuous Random Variables, the Pareto and Normal Distributions

WHERE DOES THE 10% CONDITION COME FROM?

A SURVEY ON CONTINUOUS ELLIPTICAL VECTOR DISTRIBUTIONS

Extending Network-virtualization Platforms by using a Specialized Packet Header and Node Plug-ins. Yasusi Kanada Hitachi, Ltd.

Chapter 4. Probability Distributions

Ex 8:1-9:35 Matt 19:13-30 Ps. 24:1-10 Prov. 6:1-5. Promises to Word Study (select 1 verse from reading)

Section 5.1 Continuous Random Variables: Introduction

Lecture 4: Joint probability distributions; covariance; correlation

THE BINOMIAL DISTRIBUTION & PROBABILITY

HYPOTHESIS TESTING: POWER OF THE TEST

Example 1. so the Binomial Distrubtion can be considered normal

Opgaven Onderzoeksmethoden, Onderdeel Statistiek

Transformations and Expectations of random variables

CHI-SQUARE: TESTING FOR GOODNESS OF FIT

Clustering Artificial Intelligence Henry Lin. Organizing data into clusters such that there is

Chapter 4 Statistical Inference in Quality Control and Improvement. Statistical Quality Control (D. C. Montgomery)

NONPARAMETRIC STATISTICS 1. depend on assumptions about the underlying distribution of the data (or on the Central Limit Theorem)

University of Chicago Graduate School of Business. Business 41000: Business Statistics

You flip a fair coin four times, what is the probability that you obtain three heads.

Math 461 Fall 2006 Test 2 Solutions

Department of Industrial Engineering IE 202: Engineering Statistics Example Questions Spring 2012

Regression Analysis. Regression Analysis MIT 18.S096. Dr. Kempthorne. Fall 2013

Modeling and Analysis of Information Technology Systems

Lecture 5 : The Poisson Distribution

The New NCCI Hazard Groups

Nurse Practitionersin in the Emergency Department: a solution to long wait times and high walk out rates?

Transcription:

東 海 大 學 資 訊 工 程 研 究 所 碩 士 論 文 指 導 教 授 楊 朝 棟 博 士 以 網 路 功 能 虛 擬 化 實 作 網 路 即 時 流 量 監 控 服 務 研 究 生 楊 曜 佑 中 華 民 國 一 零 四 年 五 月

摘 要 與 的 概 念 一 同 發 展 的, 是 指 利 用 虛 擬 化 的 技 術, 將 現 有 的 網 路 硬 體 設 備, 利 用 軟 體 來 取 代 其 功 能, 實 踐 的 方 式 有 很 多 種, 其 中 在 實 踐 過 程 中 更 扮 演 不 可 或 缺 的 角 色 的 出 現 讓 有 了 一 個 簡 單 明 確 的 方 向, 的 重 點 是 將 傳 統 網 路 交 換 器 的 控 制 層 與 資 料 層 分 離, 利 用 軟 體 定 義 規 則 來 達 成 控 制 流 向 的 目 標, 也 因 為 這 樣 的 想 法 讓 的 概 念 伴 隨 而 生 雲 端 的 時 代, 已 經 是 很 常 見 的 服 務, 在 大 型 的 環 境, 網 路 是 得 探 討 的 問 題, 而 的 實 踐 將 會 強 化 的 整 體 效 能, 若 能 利 用 大 量 虛 擬 化 的 網 路 設 施 取 代 傳 同 硬 體, 在 建 置 擴 增 轉 移 都 能 大 大 提 升 其 便 利 性 目 前 已 有 不 少 人 開 始 著 手 研 究, 傳 統 網 路 硬 體 設 施 : 如 防 火 牆 負 載 平 衡 器 路 由 器 網 管 型 交 換 器 等 等, 都 是 熱 門 的 虛 擬 化 研 究 對 象, 但 虛 擬 化 後 的 網 路 設 施 能 否 取 代 傳 統 的 硬 體, 傳 統 硬 體 與 軟 體 在 效 能 表 現 上 的 差 異 為 何? 都 是 值 得 探 討 的 問 題 因 此 本 論 文 針 對 最 基 本 的 流 量 監 控 以 及 交 換 器 的 虛 擬 化 來 作 研 究, 透 過 虛 擬 化 的 交 換 器 取 代 傳 統 的 網 管 型 交 換 器, 並 實 踐 流 量 監 控 的 功 能, 無 須 再 透 過 硬 體 的 方 式, 再 結 合 達 到 基 本 網 路 管 理 的 功 能 面 對 雲 端 時 代 的 來 領, 已 開 始 傳 統 的 技 術 革 命, 在 本 論 文 之 中, 所 提 出 的 系 統 可 以 實 踐 在 任 何 有 網 路 的 環 境 上 關 鍵 字 網 路 功 能 虛 擬 化 網 路 流 量 監 控

摘 要

Limit = K Data b = T b T c Data p = T p T c

µ b = E(X b ) = 1 N N n=1 x n µ p = E(X p ) = 1 N N n=1 x n X b X p µ b µ p V ar(x b ) = E[(x µ b ) 2 ] = 1 N N (x n µ b ) 2 n=1 σ = V ar(x b ) outlier = O nb = x n µ b σ V ar(x p ) = E[(x µ p ) 2 ] = 1 N σ = V ar(x p ) N (x n µ p ) 2 n=1 outlier = O np = x n µ p σ

X b, O X b [i] O b [i] n 1 length of X b 3 O b [i] 3 { X b [i] X b [i].val.del X p, O X p [i] O p [i] n 1 length of X p 3 O p [i] 3 { X p [i] X p [i].val.del O nb O np X b X p µ b = E(X b ) = 1 N N x n = K b n=1 µ p = E(X p ) = 1 N N x n = K p n=1