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之間能彼此配合一起共同睡眠的時間又會相對地變少，到最後可能幾乎就無法再進入休眠狀態。