多媒體簡訊伺服器上之延遲限制允入控制

Delay-Bound Admission Control for MMS Servers

彭義芳(Yi-Fang Peng)

指導教授 ： 黃毅然

元智大學/資訊學院/資訊工程學系/碩士(2004年)

摘要

多媒體簡訊服務 (MMS) 是一種多功能的簡訊服務，它具有全面多樣性的內容，包括: 文字、圖片、聲音、影像。 可以說是之前的簡訊服務 (SMS) 的昇級。多媒體簡訊服務是以個人化傳輸 (person-to-person) 為概念的服務，再利用儲存及發送 (store-and-forward) 技術實現的。多媒體簡訊服務可以結合第二代 (2G)行動網路 (例如: Global system for mobile communications (GSM)、general packet radio service (GPRS))，第三代 (2G) 行動網路 (例如: Universal mobile telecommunications system (UMTS)) 及網際網路 (Internet)，並整合這些網路中的簡訊服務單元，提供多媒體簡訊的傳送。在多媒體簡訊服務環境中, 要傳送的多媒體簡訊會先被儲存在多媒體簡訊伺服器中的儲存體 (queue) 中，直到被成功的傳送 (transmit)，轉送 (forward) 或等待逾時 (expire)。 其中 ”轉送” 及 ”等待逾時” 是行動網路上較特殊的情況。 ”轉送” 是指當接收端的行動裝置 (例如:手機…等) 移動或處於其他的多媒體簡訊伺服器中，此時多媒體簡訊會被轉送到該多媒體簡訊伺服器中去做服務。 且在每通多媒體簡訊被送出時都有記錄一個生命期，當此時間到了但還沒成功的傳送時稱已經 ”等待逾時”。在多媒體簡訊服務的需求持續成長及通訊頻寬的不足影響下，電信業者有必要保證傳輸的服務品質 (quality of service)以取得客戶的信賴。本論文提供一個以延遲限制 (delay-bound) 為考量的允入控制方法 (admission control)，可保證簡訊在儲存體等待被服務的時間不會超過所定的界限，以確保系統不會因負載高時，產生嚴重延遲傳送而造成效能不足的情況。我們以延遲限制的允入控制方法發展一個分析模型去分析，去研討與量測系統效能。尤其，我們將 ”轉送” 及 ”等待逾時” 的影響考慮進系統的模型，再利用一種疊代演算法 (iterative algorithm) 去計算 ”轉送” 出去的簡訊數量，如此可使量測出的數據更為精準。最後，我們將設計一個模擬器去驗證此分析模型是可以防止因高負載而造成的效能不足，及有低遺失率 (dropping probability) 的優勢。

關鍵字

多媒體簡訊服務 ； 簡訊服務 ； 延遲限制的允入控制

並列摘要

Multimedia messaging service (MMS) is the most versatile messaging service, including all the features and content types of the preceding short message service (SMS). MMS is a ``person-to-person'' mobile messaging concept, that uses store-and-forward technology to transmit messages, which can be used over the high-speed networks such as general packet radio service (GPRS), and universal mobile telecommunications system (UMTS), etc. In the MMS environment (MMSE), mobile station sends a multimedia message (MM) and is stored in a waiting queue of the MMS server until the message is delivered, forwarded, rejected or expired. When MM traffic volumes have continuous grown and corresponding degradation in scarce resources, network operators must ensure customers having a certain quality of service (QoS). This paper proposes a delay-bound admission control (DBAC) algorithm to prevent performance degradation due to overload, and then to guarantee delay-bound message transfer. This paper also develops an analytical model to study the DBAC performance in terms of dropping probability and average waiting time. The accuracy of analytical results is confirmed by simulation.

並列關鍵字

MMS ； SMS ； DMAC ； GPRS ； UMTS ； delay-bound

參考文獻

[16] S. Jamin, P. Danzig, S. Shenker, and L. Zhang, “A

[2] 3GPP TS 23.140, “Multimedia messaging service (MMS);

[4] M.-E. Mostafa, “MMS — The modern wireless solution for

multimedia messaging,” in Proc. IEEE PIMRC, 5(15), 2002.

[5] 3GPP TS 23.060, “General packet radio service (GPRS);