IPSS: Integrated Power Saving Scheduling Algorithm for IEEE 802.16 PMP Networks

英文 : IPSS: Integrated Power Saving Scheduling Algorithm for IEEE 802.16 PMP Networks

中文 : 應用於IEEE 802.16網路之整合性節能演算法

主旨 :

1. 此篇提出的目的，並非在改進之前某一個排程演算法的缺點，而是在於提出一個新的實作方法。

其最主要的作法，就是先將服務劃分為即時性服務與非即時性服務。再依此對這2個群組重新做排程的動作，預先分配頻寬，避免在單一frame裡有過多的MSS存取網路。

2. 在BS的UL/DL scheduler與PSC Controller之間，加入一個IPSS模組，利用此模組控制UL/DL scheduler與PSC Controller，

使得MSS即使在睡眠模式的運作之下，連線服務品質仍能被滿足，另一方面藉由控制PSC Controller，驅使MSS根據IPSS排程結果進行睡眠模式的運作。

作法 :

1. 先提出 sub-cycle & scheduling cycle的概念，以及對服務做分類..

Q : 那又為何要使用sub-cycle & scheduling cycle ?

A : sub-cycle其實也就是計算出在不違反delay constraint的原則之下，最多能夠延遲多久才能資料送出的這個值。

而scheduling cycle是要給非即時性服務所使用的值，沒有什麼嚴格限制的要求，也因為如此，所以其中的β值，才可以自行任意訂定。

2. 有了sub-cycle & scheduling cycle的值之後，才能夠計算出該預留多少頻寬分配給group 1 & group 2.

3. 計算該預先保留分配多少頻寬給MSS，以及該MSS要在哪一個Frame( or 時刻)醒過來.

4. 每間隔一個scheduling cycle的時間，IPSS會將這些分散在β個sub-cycle的頻寬資源做重新分配給下一個group 2的MSS使用。

同理，每間隔一個sub-cycle的時間，IPSS將group 1的頻寬資源做重新分配給下一個group 1的MSS使用。

導師同學發問時間...

Q : 為何針對Figure 4.2(a) & Figure 4.2(b)的實驗結果圖，採IPSS作法，能得到將近100%的average sleeping ratio ? 而MMPS+WFQ的作法，以及without Mgnt+WFQ的作法，其average sleeping ratio，郤不會那麼漂亮，而且還會隨著MSS數量的增加，而有下降的驅勢?

A : IPSS的作法，最主要是充份利用delay constraint。當收到封包後，就盡量往後面一直拖一直拖，拖到不能再拖，delay constraint快到了之後，擠到最後一刻才把資料送出去，所以可以有充足的睡眠時間。

而MMPS & 傳統的802.16，並不會拿delay constraint做為其考量的依據，如果有收到封包後就馬上傳送，傳送完又要再等一段時間來進入休眠模式，所以average sleeping ratio才不會那麼高。

而如果MSS的數量又逐漸增多，MSS之間能彼此配合一起共同睡眠的時間又會相對地變少，到最後可能幾乎就無法再進入休眠狀態。

如何實作SQL Server 2005 2008 DB Mirroring (上集) ?

前言 : 要完成SQL Server DB Mirroring，並能fail over，至少需要三台機器。

這三台機器的角色分別是Principal(主體)、Mirror(鏡像) & Witness(見證)。

Principal 主體 : 資料庫預設存放的機器

Mirror 鏡像 : 當需要做fail over時，資料庫會從主體移轉至鏡像。

Witness 見證 : 見證伺服器用來監控主體是否能正常運作，當見證伺服器發現主體有問題，就會自動將資料庫切換至鏡像伺服器。

P.S :

1. 當fail over發生時，主體 & 鏡像 所屬的機器是會改變的。並非某台機器將綁死某個角色而不再變動。

2. 鏡像資料庫是無法被存取的，只有主體資料庫才能被存取，所以SQL Server的版權，只要買一套即可。

Step 1 : 建立DNS Server

Step 2 : 開始 → 執行→ 輸入 dcpromo ，建AD，建立新樹系。

Step 3 : 將其它PC加入該domain (例 : OASIS.corp)

Step 4 : 在AD內新建一帳號，取名為SQLService，為的就是要來啟動SQL服務 ; 又因為此帳號是用來啟動SQL服務，所以有管理SQL Server的最高權限(等同sa)。

假設已將SQL Server 2005 2008 安裝完畢。

Step 5 : SQL Server 組態管理員 → SQL Server 服務 → 開啟 SQL Server (MSSQLSERVER) ,將登入身份由Local system改成剛剛建立的SQLService(例 : OASIS\SQLService)

Step 6 : 確認 DNS的record是否正確

Step 7 : 確認 SQL Server 組態管理員 → SQL Server網路組態 → MSSQLSERVER的通訊協定 → TCP/IP 內的IP與port是否正確。

P.S : 在安裝SQL Server完畢且SQL Server曾運行一段時間之後，若本機電腦的IP曾更換過，則TCP/IP內所記載的IP與port，有可能與現行狀態不符合。雖然此種情況不會影響到SQL Server的正常運作，但有時在做一些特殊設定時，會參考到此TCP/IP內的設定值，但因為TCP/IP內的設定值，與現在本機電腦真正在使用的IP不同，所以此時就會發生無法順利完成設定的情況，就得來此做檢查。

Step 8 : 開始建立主體、鏡像 & 主體 伺服器，在設定過程當中，端點名稱可隨意取，但是不要用中文。

arg max 的解釋

y=f(x) , x為input , 將x丟入f函式後就能得到y這個值。

z = max f(x) : x的值可能有很多種，將x丟入f後，那麼也會相對地產生許多y值，那麼在這眾多的y值當中，會有一個最大的y值，而 z 就是指這個最大的y值。

w = arg max f(x) : 將x丟入f後，會產生最大的y值(也就是z)，而w就是能讓f產生最大y值的參數x值。

例 :

x={1 , 2 , 3) , f(1) = 20 , f(2)=50 , f(3) = 5 , 則 y={20 , 50 , 5} 所以 z = 50 , w = 2 .