سیستم های تبدیل گراف تصادفی روشی مناسب برای مدل کردن سیستم های پویا و توزیع شده

در سیستم های توزیع شده و موبایل با پهنای باند متغیر و ارتباطات آسیب پذیر، جوانب غیرتابعی مانند کارایی و اعتمادپذیری بسیار مهم هستند و بسیاری از شکست های پروژه های مهندسی نرم افزار به ضعف در تشخیص جوانب غیرتابعی در مراحل اولیه ی توسعه نسبت داده شدهاست. برای فرمول کردن، اندازه گیری و پیش بینی این خصوصیات، روش های تصادفی (Stochastic) نیاز است. مشاهدهی معماری یک سیستمتوزیع شده به عنوان یک گراف، طبیعتا به وسیله ی تبدیلات گراف مدل شده است. برای نشان دادن این دو وابستگی گفته شده در قسمتقبل (تبدیلات گراف و روش های تصادفی)، سیستم های تبدیل گراف تصادفی معرفی شده است که وابسته به هر رفتار، نرخ عمل کردن آن می-باشد. در این مقاله بر آن هستیم که با توجه به اینکه سیستم های تبدیل گراف تصادفی روشی مناسب برای مدل کردن سیستم های توزیع شده وموبایل هستند، به معرفی سیستم های تبدیل گراف تصادفی بپردازیم. پس از معرفی این سیستم ها، به بیان یک مثال موردی از سیستم هایی که باتبدیل گراف تصادفی طراحی شده اند می پردازیم.

کلیدواژه ها:

سیستم های تبدیل گراف تصادفی ، گراف نوع ، گراف میزبان ، قوانین تبدیل گراف