صفحه 1:
موضوع:
بررسي و ارزيابي معماريهاي
دروازهي سروبس پیام چندرسانهاي
استاد پروژه: دکتر علي موقر
استاد مشاور: دکتر رسول جليلي
دانشجو:
رضا متیننژاد
دانشكده مهندسي كامبيوتر. دانشكاه صنعتي شریف
صفحه 2:
ساحتار ارانه
۲ شبكهي سرویس پیام چندرسانهاي
ری مقالات مرتبط
7 کارهاي انجام شده تاکنون
” زمانبندي كارهاي آتي
۲ مراجع
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 3:
شبكهي سروپس پیام چندرسانهاي
۲ مجموعه سرويسهاي پيامرساني فوري: 151/5 .51/15 و ۷2۳45
۲ معماری شبكهي سرویس 1۷615: 7 تفاوتهای 5315 و :MMS
مس :
‘rer Nar تفگ | مد
Wes g | he
he our
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 4:
ساحتار ارانه
۲ شبكهي سرویس پیام چندرسانهاي
7 بررسي مقالات مرتبط
۲ كارهاي انجام شده تاکنون
7 زمانبندي کارهاي آتي
۲ مراجع
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 5:
بررسي مقالات مرتبط
۲ در مجموع سه رویکرد كلي در میان مقالات علمي معتبري که به ارزيايي و
بهبود كارآيي سرويسهاي 51۷15 1۷11715 ميپردازند. به چشم ميخورد:
ارزيايي. تحلیل و بهینه سازي كارآيي سرويسهاي MMS 5 SMS
”بهبود كارآبي سرويسهاي 51/15 و 115 با ارئهي یک تکنیک
را ات
۷تحلیل اطلاعات جمع آوري شده از ترافیک پيامهاي سرويسهاي
MMS ,SMS
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 6:
ارزيابي تحلیل و بهینه سازي کارآيي سرويسهاي MMS 5 SMS
۲ از مهمترین فاكتورهاي کارآيي: اندازهي بافر در ندهاي سرور MMS
بافر کوچک: اقزایش احتمال گمشدن پیامها به علت سر
” بافر بزرگ: افزایش احتمال انقضاي
TEM ۳0/5 نزن
;
۱ ۱
تحلیل مدل به وسيلهي زنجيرهي 4 A
وف و SE وک
صف با مشتریان کمصبر ne
”3 محاسيهي مقداربهينهي طول بافر به کمک یک الگوریتم چرخشي:
افزایش طیل بافر تا رسیدن به حداقل احتمال از دست ندادن پستهها
v
” بررسي كارآيي سیستم لز منظر انتها به انتها: قابل كاهش به کارآيي سرور مقصد
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 7:
ارزيابي. تحلیل و بهینه سازي كارآيي سرويسهاي 51/15 و2/11/15
(ادامه)
۷ خروج بيام از صف در صورتي که در فاصلدي انتظار ييام در صف. دريافتكنندمي يبام به
2 محدودي سرور دبكري وأرد شود i
/ 2 ارائي مدل کاملتري از سرور 1۷1/15 با توجه به عملکرد بالا.
YR Asa نل
ne 8 5 5 7
ce 7متوسط زمان حضور مشترک در
rae اين محدوده يابه عبارتي ترج رسال +( 2)
به جلوي پیامها
Haat wd ad ۲ ۳
تحلیل سیستم به کمک مدل زتجيرهي .-. i
ف[ ماركوف روبرو ايا GOO . eo)
:1 0 د هد جه
a kG) ره
ِ محاسبهي مقدار بهينهي طول بافر به روش مشابه.
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 8:
ارزيابي. تحلیل و بهینه سازي كارآيي سرويسهاي 51/15 و2/11/15
(ادامه)
3 5 ay
ارائدي مدلي از سيستم بدون هیچ فرضي در مورد نمابي بودن بايلمترها يا
بواسن بودن فر يندها. فر يندها وابسته به زمان و طول بافر سيستم.
و
ae ۲
>
yor 10:02
Fz =G0)+ RCL) ieee
۲ (۳0مگار كاري سیستم (معادل تأخیر بستهها طبق Little gti
۷ (1:)0 میزان گمشدن بستهها (به علت سرریز بافر و ی انقضاي زماني بستهها)
RC هزيتهي از دست دادن یک بسته در سیستم
” با داشتن «گ به راحتي ميتوان مقدار بهيني طول بافر را به صورت ایستا
تعیین کرد. ولي هدف تعیین آستاني طول بافر به صورت پویا است.
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 9:
ارزيابي. تحلیل و بهینه سازي كارآيي سرويسهاي 51/15 و2/11/15
(ادامه)
a: =
سس ات ۳ تست به رات مقتار 9 =
¥ محاسبهي مقادیر متوالی #.آستائدي vale gfortiebur ناضمر
طول بافرء به کمک الگوریتم تقريبي موه و م2
1 9 من بلع Calelate the estimator of
مس006 رويرو: كاهش © كر صورت مك بد
تسس بودن مقدار 477/20 و بالعکس ارق يك امو
Eke
رقت ربك ام 281,120
تأثير غير مستقيم انقضاي زماني ييامها در مدل به عنوان ضعف روش قبلي.
۷ تعریف جديدي از تابع وزن +7 : . (0)ج80:1 +(116:1)0 + (0,)0.
۲ (1:)0 بستههاي ازدسترفته به علت سرریز بافر
” (0)ج1 بستههاي ازدسترفته به علت انقضاي زماني پیامها
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 10:
بهبود كارآيي سرويسهاي 51/15 و 110/15 با يك تكنيك جديد
” تخصيص بافري به طول ۷ به پيامهايي که از سرورهاي مجاور
۵ ارسال بهجلو شدهاند: روش7۷ -پیام بیشبار
۳-۸ ۳
RAs 5 7 ۳4 کر کی ۳ر
سمو ”" بيامهاي جديد نميتوانند سيستم را 0 ک ع ل
OP Tauren به حالتهاي 3+1 تا ۷+3 ee (2) ye Ge) 0 ار 9
UI TI) A) waar =
محاسبهي احتمال ارسال بهجلوي پیام و نرخ ترافيك بيامهاي ارسال به جلوشده مطايق
فرمولهاي زیر
Prob{ fornard/ S} = problwe randwe T,|5}
برد کر Mt prob formard|5}+4 3" probl fornard | s}p,
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 11:
بهبود كارآيي سرويسهاي ۹1۷15 و 1۷11۷15 با یک تکنیک جدید (ادامه)
۲ لرائهي یک روش دسترسي چندگانه بهکانال سیگنالینگ منطبق با بار ترافيكي
همراه با اجتناب از لزدحام 11۸/7۸ براي ارسال کارآمد پیامها
۲ کاربراني که قصد ارسال پیام دارند. با احتمالي وابسته به ترافیک کانال, براي
دسترسي به کانال تلاش ميکنند. هرگه بار ترافيكي کانال از یک مقدار آستانه
از قبل مشخص شده بیشتر شود. مقدار احتمال دسترسی به کانال کاهش
ميیابد و برعکس.
۲ تعناد تلاشهاي ارسال پیام در یک تكهي زمانی توزیع پواسن با میانگین «:
BR =1- 6"- ms” «صود مر | سمدم nme"
۲ تعیین مقداربهينهي 0 برار با و به طور معادل 1/9 مور
متوسط تعداد بستههاي ارسالي در یک تکه زماني
27 2 یو ce
دون هت بط
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 12:
تحلیل اطلاعات جمع آوري شده از ترافیک پيامهاي سرويسهاي 51۷15 و
MMS
علیرغم افزايش بسيار زياد كاربرد 51/15 و 1/11/15. اطلاعات کمي در مورد
ترافيك ييامها و رفتار كاربران اين سرويسها جمعآوري شده است.
بررسي آماري موفقيتهاي سرويسهاي ييام رساني فوري و بيان دلايل زير:
”كستردي دستكاءهاي قابل استفاده براي تبادل اين بيامها
"شاهت به سرويسهاي پيامرسالي برخط ayes
۷ شباهت به سرویس ایمیل با ويژگي ذخیره و ارسال
بررسي و تحلیل اطلاعات جمعآوري شده از ارسال 59 میلیون پیام مابین 10
7 ميليون كارير
005 —
تشخیص دنباله 715[٩هاي متوللي در ترافیک پیامها: یک جلسه در
سرويس SMS
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 13:
ساحتار ارانه
۲ شبكهي سرویس پیام چندرسانهاي
بررسي مقالات مرتبط
” کارهاي انجام شده تاکنون
7 زمانبندي کارهاي آتي
۲ مراجع
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 14:
gas انجام شده تاکنون
” صرفنظر از ترافیک حاصل از ارسال مجدد پیامهاء با توجه احتمال ناچیز بروز
خطاء یکی از فرضیات متداول در مدل صف شبکهها است. که این شرایط در
شبکهي سرويسهاي پيامرساني فوري صادق نیست.
مدلي از سرور
۳ موتبهي پیام - تعداد تلاشهاي قبليبراي ارسال پیام
۲ ترافیک بيامهاي مرتبدي صفر: توزيع بواسن با نرخ a
بررسي و ارزيابي معماريهاي دروازهي سرويس يبيام جندرسانداي
صفحه 15:
کارهای انجام شده تاکنون (aol!)
” مطابق مدل زیر داريم: ترافيك بيامهاي مرتبه ؛ توزيع بأواسن بانرخ كه oly Rabe Bg در ارسال
I 1
a, =(- P,).a, الى 59+
Oy =(1- مرک(
: «می(وظ -1)- یه
در نتیجه ترافیک پیامهاي ارسال مجدد شده: توزیع پواسن با نرخ 2
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 16:
کارهای انجام شده تاکنون (aol!)
” تعیین مقدار بهينهي زمان تأخیر در ارسال مجدد:
¥ زمان تأخیر کوتاد: احتمال زیاد عدم موفقیت دوباره.
0 شما منقض ی
زمان تأخير طولاني: احتمال منقضي شدن ييام.
” تعيين زمان تأخير با توجه به علت عدم موفقيت در ارسال قبلي
دانشگاه " بر بودن حافظه دستگاه مقصد؛ تأخیر کمتر
صنعتي شريق
خاموش بودن دستكاه مقصد: تأخير بيشتر
۲ شبيه سازي و تعيين زمان بهيندي تأخير در سناريوهاي مختلقد
cin XS AAIND)=1 1 قاف رص يمير
۲ استفاده از ترافیک واقعی پیامها به عنوان آزمون مدل
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 17:
ساحتار ارانه
۲ شبكهي سرویس پیام چندرسانهاي
بررسي مقالات مرتبط
كارهاي انجام شده تاکنون
7 زمانبندي كارهاي آتي
«۹
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 18:
زمانبندي كارهاي آتي
۲ بررسي بيشتر ترافيك ييامهاي ارسال مجدد شده و احيانا تحليل رياضي مدل
ارائه شده ریک ماه) ۱
۲ ارائهي مدلي از سیستم با مکانیزم تأثیر علت عدم موفقیت در تأخیر پیام (یک
مام 7000
۲ شبیه سازي مدلهاي ارائه شده و تحلیل نتایج, تست آزمون به کمک اطلاعات
حاصل از ترافیک واقعي پیامها (یک ماه)
جمع بندي و تهيهي مقالات (بانزده الي سي روز)
تهیه پایان نامه (یک ماه
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply
صفحه 19:
مراجع
[1] Samanta, V., A Study of Mobile Messaging Services,
M.S. Thesis, University of California, Los Angeles, 2005.
[2] Zerfos, P., Meng, X., Wong, Starsky H. Y., "A Study Of
The Short Message Service Of A Nationwide Cellular
Network ", IMC06 October 25-27, 2006, Rio de Janeiro,
Brazil.
[3] Haung, Y.R., Lin, Y.B., "A bandwidth-on-deamnd strategy
for GPRS", \EEE Transactions on Wireless
Communications , 4(4): 1394-1399, 2005.
[4] Ghaderi, M., Keshav, S., "Multimedia MASSA
Service: System Description And Performance Analysis",
In Proceedings of First International Conference on
wireless Internet. IEEE, July 2005.
[5] Haung, Y.R., Ho, J. M., “Overload Control For Short
Message Transfer In GPRS/UMTS Networks", 2005.
[6] Markou, M., Panayiotou, C.G., “Dynamic control and
optimization of buffer size in wireless networks", 2005
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 20:
مراجع (ادامه)
[7] Markou, M., Panayiotou, C.G., "Dynamic control and optimization
of buffer size for short cesar transfer in GPRS/UMTS
networks", IEEE International Conference on Information and
Communication Technologies: From Theory to Applications, vol.
T, pp. 209-210, Apr 2004.
[8] Naor, Z., "An Efficient Short Messages Transmission In Cellular
Networks", Proceedings of INFOCOM, Hong Kong, March 2004.
[9] Coulombe, s., Grassel G. "Multimedia Adaptation For The
Multimedia Messaging Service", IEEE Commun. Mag., vol. 42,
no. 7, pp. 120-126, July 2004.
[10] Dewes, C., Wichmann A. , Feldmann A. "An analysis of internet
chat systems", In Proceedings of the Internet Measurement
Conference. ACM Press, October 2003.
[11] Huang, Y.R., "Determining the optimal buffer size for Short,
Message Transfer in a heterogeneous GPRS/UMTS network",
IEEE Trans. Vehicular Technology, 52(1), January 2003.
[12] Lin, Y.B., Yang, S.R.,"A Mobility Management Strategy for
GPRS", IEEE Trans. on Wireless Communications, 2(6): 1178-
1188, 2003.
بررسي و ارزيابي معماريهاي دروازهي سرویس پیام چندرسانهاي
صفحه 21:
سوالات
بررسي و ارزيابي معماريهاي دروازهي سرویس lilo ade ply