臺灣博碩士論文加值系統

多媒體簡訊服務 (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.

1 Introduction .............................................. 4
1.1 MMS Interfaces ....................................... 5
1.2 Multimedia Message Transfer Flow ..................... 7
2 Delay-Bound Admission Control ............................. 11
3 Performance Evaluations ................................... 11
3.1 System Model ......................................... 11
3.2 Waiting Time Distribution ............................ 13
3.3 Dropping Probability ................................. 15
3.4 Forwarded Message Arrival Rate ....................... 18
3.5 Re-transmitted Arrival Rate .......................... 19
3.6 Iterative Algorithm .................................. 21
4 Numerical Results ......................................... 21
5 Conclusions ............................................... 25

[1] 3GPP TS 23.040, “Technical realization of the short
message service (SMS); release 5,”v5.2.0, 2001.
[2] 3GPP TS 23.140, “Multimedia messaging service (MMS);
functional description; stage 2, release 5,” v5.11.0, 2004.
[3] 3GPP TS 29.002, “Mobile application part (MAP)
specification; release 4,” v4.4.0, 2001.
[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);
service description; stage 2; release5,” v5.0.0, 2002.
[6] ETSI TS 102 250-1, “QoS aspects for popular services in
GSM and 3G networks; Part 1:“Identification of Quality of
Service aspects,” v1.1.1, 2003.
[7] L. Novak and M. Svensson, “MMS-building on the success of
SMS,” Ericsson Review no.3, pp. 102-109, 2001.
[8] D. Gross and C. M. Harris, Fundamentals of queueing theory,
3rd ed. New York: Wiley,1998.
[9] G. Peersman and S. Cvetkovic, “The global system for
mobile communications short message services,” IEEE
Personal Communications, pp. 15—23, 2000.
[10] Y.-R. Haung, “Determing the optimal buffer size for
short message transfer in a heterogeneous GPRS/UMTS
network,” IEEE Trans. Veh. Technol., 52(1),
pp. 216—225, 2003.
[11] Y.-R. Haung, Y.-B. Lin, and J.-M. Ho, “Performance
analysis for voice/data integration on a finite-buffer
mobile system,” IEEE Trans. Veh. Technol., 49(3),
pp. 367—378, 2002.
[12] V. Kanodia and E. Knightly, “Multi-class latency-bounded
web services,” Proc. IEEE/IFIP IWQoS’2000, 2000.
[13] J. Qiu and E. Knightly, “Inter-class resource sharing
using statistical service envelopes,” in Proc. IEEE
INFOCOM, 1999.
[14] F. P. Kelly, “Fixed point models of loss networks,”
J. Australian Math. Soc. series B, 31,pp. 204—218, 1989.
[15] K. Li and S. Jamin, “A measurement-based admission
controlled web server,” in Proc.IEEE INFOCOM, 2000.
[16] S. Jamin, P. Danzig, S. Shenker, and L. Zhang, “A
measurement-based admission control algorithm for
integrated services packet networks,” IEEE/ACM Trans. on
Networking, 5(1),pp. 56-70, 1997.
[17] A. Dailianas and A. Bovopoulos, “Real-time admission
control algorithms with delay and loss guarantees in ATM
networks,” IEEE INFOCOM, 3(2), pp. 1065-1072, 1994.
[18] J. Liebeherr, D. Wrege, and D. Ferrari, “Exact admission
control for networks with a bounded delay service,”
IEEE/ACM Trans. Networking, 4(6), pp. 885-901, 1996.
[19] D. McMillan, “Delay analysis of a cellular mobile
priority queueing system,” IEEE/ACM Trans. Networking,
3(3), pp. 310—319, 1995.
[20] V. Kanodia and E. Knightly, “Ensuring latency targets in
multiclass Web servers,” IEEE Trans. on Paral. Dist.
Syst.,14(1), pp. 84—93, 2003.