4135

4135

ارائه مدلي براي مديريت تراكنش¬هاي باز در محيط بانك اطلاعات سيار با كنترل همروندي و مديريت بازگرد

كارشناسي ارشد

1384

دكتر مصطفي حق جو

16

سيستم هاي بانك اطلاعات سيار (Mobile Database Systems) به عنوان يكي از پيشرفتهاي جديد در كنار توسعه سريع شبكه هاي بيسيم و كامپيوترهاي قابل حمل مطرح شده است. محدوديت¬هايي در پردازش تراكنش در اين محيط¬ها وجود دارد كه آنها را از محيط¬هاي توزيع شده سنتي متمايز مي¬نمايد. پردازش تراكنش به عنوان يكي از مسايل اساسي در سيستم¬هاي بانك اطلاعاتي مطرح است. خواص موسوم به (Atomicity, Consistency, Isolation, Durability)ACID تضمين كننده حالت درست يك بانك اطلاعاتي مي¬باشد. اين خواص محدوديتهايي را در پردازش تراكنش¬ها ايجاد مي¬كند و در كاربردهاي جديد بانك اطلاعاتي كارايي ندارد، تراكنش¬هاي باز(non-ACID) براي روياروئي با اين محدوديت¬ها پيشنهاد شده¬اند. در اين پايان¬نامه علاوه بر ارائه يك معماري جديد، مدلي براي پردازش تراكنش¬هاي باز در محيط بانك اطلاعات سيار به نام كلان تراكنش سيار (MeMo) ارائه شده كه به عنوان يك مدل تودرتوي باز سعي در پوشش دادن نيازهاي بانك اطلاعات سيار دارد. همچنين روشي براي كنترل همروندي و مديريت بازگرد در آن ارائه شده است. براي كنترل همروندي نسخه اي از روش نوبت گيري خوشبينانه استفاده شده است كه بر مبناي تئوري پي¬درپي¬پذيري مي¬باشد. براي مديريت بازگرد از دو گراف جديد براي تعيين وابستگي¬هاي داخلي و خارجي تراكنش¬ها استفاده شده است. كليد واژه: بانك اطلاعات سيار - تراكنش¬هاي تودرتوي باز - تراكنش سيار- روش نوبت گيري خوشبينانه- گراف وابستگي