نمذجة السلوك الزمني في الشبكات الديناميكية

Abstract

أهم ومعظم الشبكات المهمة في العالم الحقيقي تتغير باستمرار وتتطور مع مرور الوقت. وقد حازت هذه الطبيعة الديناميكية للشبكات على الكثير من الاهتمام بدافع أهميتها المتزايدة و الانتشار الواسع لهذا النوع من الشبكات. وبسبب خصائصها الجوهرية والخاصة، هذه الشبكات تمثل بنماذج هياكل البيانات الديناميكية. ومن أجل التأقلم مع الطبيعة المتطورة، يجب على النموذج الممثل الاحتفاظ بالمعلومات التاريخية للشبكة جنبا إلى جنب مع وقتها الزمني. فتخزين هذا الكم من البيانات، يطرح العديد من المشاكل من وجهة نظر إدارة هياكل البيانات الديناميكية.

نحن نقدم في هذه الرسالة نظرة شاملة بعمق للمشاكل المتعلقة هياكل البيانات الديناميكية. كذلك نقدم تصنيف لنماذج هياكل البيانات الديناميكية بطريقة منهجية وشاملة. علاوة على ذلك تناقش الرسالة العمليات على هياكل البيانات الديناميكية بما في ذلك الخوارزميات وتمثيل المخرجات، بالإضافه إلى إعطاء فكرة عن كيفية إدارة والتعامل مع إضافة عنصرالوقت لهياكل البيانات الديناميكية.

ومع الأزدهار الملحوظ للشبكات في العالم الحقيقي القائم على هياكل البيانات، أصبح من المهم وجود نموذج بياني ديناميكي قادر على إدارة شبكة التطوربكفاءة. لذلك، تقدم هذه الدراسة النظام المعدل (MG*) القادرا على إدارة الشبكات بأداء كفء. (MG*) تستهلك الحد الأدنى من وقت التحديث، وقت الاسترجاع ، والحد الأدنى من ذاكرة التخزين بطريقة فعالة بالمقارنة مع نماذج هياكل البيانات الديناميكية الحالية. وعلاوة على ذلك، فإنه يعطى نتائج بجودة أفضل.

معظم النماذج الحالية تستخدام هياكل البيانات لتخزين سلسلة من اللقطات، وهذه اللقطات إما تاريخية أو مسترجعه للخضوع للعمليات. على الرغم من استهلاك هذه الهياكل الحد الأدنى لوقت التحديث، فهى تحتوى على تكرار فى البيانات المخزنه، وذلك لأن القطات المتتالية تشترك فى معظم العقد والحواف. العديد من الهياكل المضغوطة تقلل هذا التكرار، ولكن على حساب زيادة وقت التحديث المطلوب لإدراج لقطة جديدة في الهيكل. ونتيجه لذلك، نقدم فى هذه الدراسه الهيكل البيانىFast-CGI لتحقيق التوازن فى معالجة هذه السلبيات وذلك عن طريق فصل الأجزاء القابله للتغير فى أى تحديث مستقبلى عنباقى الأجزاء التى لا تتغير أبدا.