Markov Chain of DCF Speaker : 林益宏 Date : 10/26/’05 COMM, CCU

Slides:



Advertisements
Similar presentations
Cell Size Regulation in Bacteria Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA Ariel Amir.
Advertisements

Divide-and-Conquer. 什麼是 divide-and-conquer ? Divide 就是把問題分割 Conquer 則是把答案結合起來.
Chapter 10 馬可夫鏈 緒言 如果讀者仔細觀察日常生活中所發生的 諸多事件,必然會發現有些事件的未來 發展或演變與該事件現階段的狀況全然 無關,這種事件稱為獨立試行過程 (process of independent trials) ;而另一些 事件則會受到該事件現階段的狀況影響。
本章結構 前言 符號介紹與立透法則 指數機率分配 基本無限來源模式 基本有限來源模式 等候系統的經濟分析-最佳化 進階等候模式 16-1.
Speaker: Pei-Ni Tsai Adviser: Dr. Kai-Wei Ke. Outline Introduction Hierarchical Resource Allocation Resource Allocation Complete share Guard External.
期末專題 - 吊人頭遊戲 第 35 組 組員 : 電機系 49841XXXX XXX 電機系 49841OOOO OOO.
Speaker: Pei-Ni Tsai Adviser: Dr. Kai-Wei Ke 2011/7/27.
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
Lecture 8 Median and Order Statistics. Median and Order Statistics2 Order Statistics 問題敘述 在 n 個元素中,找出其中第 i 小的元素。 i = 1 ,即為找最小值。 i = n ,即為找最大值。 i = 或 ,即為找中位數。
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性,以列聯表來表示  討論二連續隨機變數時,可以作 x-y 散佈圖觀察它 們的關係強度  以相關係數來代表二者關係的強度.
1 Devices Descriptions for Context- Based Content Adaptation Reporter :Wei-Zhi Chen.
各種線上電子資源的特異功能 STICnet 的 SDI 專題訂閱服務 2003/4/28 修改. 無論校內外皆可使用。連線至
基礎物理總論 基礎物理總論 熱力學與統計力學(三) Statistical Mechanics 東海大學物理系 施奇廷.
Wavelet transform and SPIHT 林明德. Wavelet transform & SPIHT Wavelet transform  濾波器組  程式功能  額外資訊 SPIHT  將不同功能的 SPIHT 做整合  用於各種長寬的圖檔  適用於 DSC 的 SPIHT.
1 Introduction to Chemical Engineering Thermodynamics Chapter 5 The second law of thermodynamics Smith.
奶酪專賣店系統 組員: B 林家榕 B 莊舜婷.
長訊科技 EVRCOM Voice Mail System 使用者操作說明及流程. 自動總機 -- 來電語音轉接服務流程 ( 範例流程 )
信度.
第 5 章 深入 Response 物件 製作. 網頁的轉向與強制輸出 - 讓網頁轉彎的 Redirect 敘述 運用 Response 物件的 Redirect 方法,將瀏覽器顯 示的網頁,導向至其他網頁,語法如下: Response.Redirect 網頁路徑與名稱 此網頁路徑與名稱  若是導向到同一台.
1 數位控制(一) 2 數位控制 課程計畫 課程目標 介紹數位控制理論 與工業界常用之數位控制器比較 實習數位控制器之模擬與設計 課程綱要 Introduction to Digital Control System The z Transform z-Plane Analysis of Discrete-Time.
Introduction to Java Programming Lecture 10 Array I Declaring, Creating, and Initializing Arrays.
: Tight words ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: : Tight Words 解題者:鐘緯駿、林一帆 解題日期: 2006 年 03 月 14 日 題意: 給定數字 k 與 n (0 ≦ k.
: Happy Number ★ ? 題組: Problem Set Archive with Online Judge 題號: 10591: Happy Number 解題者:陳瀅文 解題日期: 2006 年 6 月 6 日 題意:判斷一個正整數 N 是否為 Happy Number.
選舉制度、政府結構與政 黨體系 Cox (1997) Electoral institutions, cleavage strucuters, and the number of parties.
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
Model Approaches to Some Complex Biological Process 物理四 秦靖怡.
Alcatel ATU-R 安裝設定說明. Alcatel ATU-R 面板指示燈介紹 (1)PWR: 電源指示燈 ( 恆亮 ) (2)ALM: 告警指示燈 (3)LLK : 電腦網路卡連線指示燈 ( 恆亮,Lan 未 link 時 無燈號 ) (4) LAC: 與電腦網路卡間傳送資料指示燈 (5)WLK:
校外使用圖書館購置之資料庫 龍華大學圖書館. 讀者遠端認證 (RPA) 設定說明  透過圖書館架設完成的 RPA (Remote Patron Authentication) 讀者遠端認證代理主 機系統,讀者於校外或院外 可直接連線使 用本館所提供的資料庫。  若非使用本館電子資料,請勿設定此代理.
Maternal Behavior 母性行為 Chap 17. 緒論 Hormone → Maternal Behaviors Hormone: Estrogen, Progesterone, Hormone: Estrogen, Progesterone, Prolactin, etc. Prolactin,
Lecture 7 Sorting in Linear Time. Sorting in Linear Time2 7.1 Lower bounds for sorting 本節探討排序所耗用的時間複雜度下限。 任何一個以比較為基礎排序的演算法,排序 n 個元 素時至少耗用 Ω(nlogn) 次比較。
Multi - Language 鄭傑仁 陳彥如. Preface 大三下時,經由系上安排進入一間製作 IP phone 的公司實 習,公司所生產的 IP phone 提供很廣泛的設定 ( 例如 : 韌體 資訊、網路設定、 SIP 設定、語音設定等 ) ,為了方便使用 者設定或查詢這些選項,話機本身都內建了.
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
The Network Simulator NS-2 & SCTP Module Student : Kuo-Lun Lu Advisor : Dr. Jen-Yi Pan.
: Expect the Expected ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11427: Expect the Expected 解題者:李重儀 解題日期: 2008 年 9 月 21 日 題意:玩一種遊戲 (a game.
Chapter 3 Entropy : An Additional Balance Equation
網站流量分析工具 Google Analytics 指導老師:吳有龍 進修資管 4B B 林佩樺.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
Chapter 10 m-way 搜尋樹與B-Tree
網路介紹及其運用 講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員:主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.
質數 (Prime) 相關問題 (III) — 如何找出相對大的質數 Date: May 27, 2009 Introducer: Hsing-Yen Ann.
: Light, more light ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10110: Light, more light 解題者:吳政霖, 洪光燦 解題日期: 2006 年 4 月 9 日 題意:有個神奇的工友負責學校走廊上的燈泡的開關,
無線網路防干擾機制 彭祺恩 蔣軼倫. 前言 一個區域內存在有多台 AP(Access Point) ,在 許多研究中發現,多台 AP 彼此在一定的範圍 內,對於鄰頻 (Next Channel) 或同頻 (co- Channel) 的 AP 會互相干擾,尤其鄰頻的干擾 程度會遠大於同頻。
連續隨機變數 連續變數:時間、分數、重量、……
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.
Outlook 教學與研習 (1) - 設定及收發郵件 - 設定郵件規則 陽明大學資訊與通信中心 陳坤元 2006/03/27.
: Wine trading in Gergovia ★★☆☆☆ 題組: Contest Volumes with Online Judge 題號: 11054: Wine trading in Gergovia 解題者:劉洙愷 解題日期: 2008 年 2 月 29 日 題意:在 Gergovia.
Knowledge Management System -for Agenda 顏亦笛 陳靖宜 指噵教授 : 劉寶均教授 指噵公司 : 安捷達.
指導教授 : 林啟芳 教授 組員 : 邱秉良 林育賢. 何謂 GPS  GPS 即全球定位系統,是一個中距離圓 型軌道衛星導航系統。它可以為地球表面 絕大部分地區( 98% )提供準確的定位、 測速和高精度的時間標準。
1 5 影像復原 5.1 影像衰減與復原模式 5.2 雜訊模式 5.3 具雜訊影像之復原 - 空間域濾波 5.4 具雜訊影像之復原 - 頻域濾波 5.5 線性空間不變系統之衰減 5.6 衰減函數之估計.
MARK YANG 1 Adaptive EDCF Lamia Romdhani, Qiang Ni, and Thierry Turletti IEEE WCNC'03, March 16-20, (Wireless Communications and Networking Conference)
網頁環境介紹. Outline Hardware/software Preparation Web 程式寫在哪 ? 其他基礎概念.
1 Chemical and Engineering Thermodynamics Chapter 1 Introduction Sandler.
Evolution Of Random Access - Aloha Author : Thomas Haenselmann Prestented by Chia Jui Hsu Date :
CH 14-可靠度工程之數學基礎 探討重點 失效時間之機率分配 指數模式之可靠度工程.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Opersating Mode DCF: distributed coordination function
A Virtual Collision Mechanism for IEEE DCF
2014 YU-ANTL Lab Seminar Performance Analysis of the IEEE Distributed Coordination Function Giuseppe Bianchi April 12, 2014 Yashashree.
2015/10/15LNA Design Using AT 呂旻洲 Laboratory of RF Photonics Department of Physics, NCKU.
Performance Analysis of IEEE Distributed Coordination Function (DCF) Author : Giuseppe Bianchi Presented by: 李政修 December 23, 2003.
Introduction to Probability Theory ‧ 3- 1 ‧ Speaker: Chuang-Chieh Lin Advisor: Professor Maw-Shang Chang National Chung Cheng University Dept. CSIE, Computation.
網 站 架 設 新 概 念網 站 架 設 新 概 念. 跟團自由行 國外旅遊 東京廉價航空比較.
Presented by Hoang Nguyen
Author: Giuseppe Bianchi
Speaker: Liu Yu-Jiun Date: 2009/4/15
of the IEEE Distributed Coordination Function
Enhanced Backoff Scheme in CSMA/CA for IEEE
Presentation transcript:

Markov Chain of DCF Speaker : 林益宏 Date : 10/26/’05 COMM, CCU

Outline Stochastic process Markov process Discrete time MC (DTMC) DCF Summary

Stochastic process Define : A stochastic process is a family of random variables X(t) X() : state space t : time index X: {X(t), t  T} is called a stochastic process

Types of stochastic process Discrete state, discrete time e.g : 第 t 天收到的 mail 數 Discrete state, continuous time e.g : (0,t) 時間內瀏覽網頁的次數 Continuous state, discrete time e.g : 第 t 天使用 MSN 的時間 Continuous state, continuous time e.g : (o,t) 時間內伺服器忙碌的時間

Markov Process future evolution of stochastic process depends only on current state Markov Chain A discrete state Markov Process forms a Markov Chain (MC) if the probability of the next state depends only on current state ? t

Discrete Time MC (DTMC) discrete state, discrete time random process possible set of countable states All past history summarized in current state Transitions between states take place only at discrete time

Example 天氣預測 假設昨天的天氣只跟今天有關 … State=(sunny, cloudy, rainy) sunny cloud y rain y

m-step Transition Probability Chapman-Kolmogorov equation m–step transition probability

Steady State Probability 系統穩定性 (stationary) 無論初始值是什麼, 最後系統都能趨於穩定

Example

DCF( Distributed Coordination Function) CSMA/CA - Carrier Sense Multiple Access with Collision Avoidance Sense before transmission If idle transmit Else backoff

Binary Exponential Backoff Backoff_Counter= INT (CW * Rnd( )) * slot time INT (x) : maximal int ≤ x CW : integer between CWmin and CWmax Rnd( ) : real number between 0 and 1

Binary Exponential Backoff t Contention Window Size CW max CW min

Backoff Contention Window Backoff time random chosen from (0,W-1) After fail transmission w is doubled, up to 2 m W W is CW min +1 2 m W is CW max +1 CW

Markov chain model 0,0 0,20,W 0 -10, ,01,11,21,W 1 -1 i,0i,1i,2 111 i,W i -1 m,0m,1m,2m,W m p 1-p p

Throughput Analysis 某一個 station 想傳送的機率 至少有一個 station 傳送的機率 傳送成功的機率 Throughput Payload 平均長度 IdleSuccesscollision

F & Q