شبکه: اینترنت

Theory of Timed I O Automata، ویرایش دوم

The Theory of Timed I O Automata, Second Edition

دانلود کتاب The Theory of Timed I O Automata, Second Edition (به فارسی: Theory of Timed I O Automata، ویرایش دوم) نوشته شده توسط «Dilsun Kaynar – Nancy Lynch – Roberto Segala – Frits Vaandrager»

اطلاعات کتاب Theory of Timed I O Automata، ویرایش دوم

موضوع اصلی: کامپیوتر – شبکه

نوع: کتاب الکترونیکی

ناشر: Morgan & Claypool Publishers

نویسنده: Dilsun Kaynar – Nancy Lynch – Roberto Segala – Frits Vaandrager

زبان: english

فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2010

تعداد صفحه: 138

حجم فایل: 739 کیلوبایت

کد کتاب: 1608450023 ,

نوبت چاپ: 2

توضیحات کتاب Theory of Timed I O Automata، ویرایش دوم

این مونوگراف چارچوب مدل‌سازی خودکار ورودی/خروجی زمان‌بندی شده (TIOA)، یک چارچوب ریاضی پایه برای پشتیبانی از توصیف و تحلیل سیستم‌های زمان‌بندی شده (محاسباتی) را ارائه می‌کند. سیستم های زمان بندی شده سیستم هایی هستند که در آنها صحت یا ویژگی های عملکرد مطلوب سیستم به زمان بندی رویدادها بستگی دارد، نه فقط به ترتیب وقوع آنها. سیستم های زمان بندی شده در طیف گسترده ای از حوزه ها از جمله ارتباطات، سیستم های تعبیه شده، سیستم عامل های بلادرنگ و کنترل خودکار استفاده می شوند. بسیاری از برنامه‌های کاربردی مربوط به سیستم‌های زمان‌دار دارای الزامات ایمنی، قابلیت اطمینان و قابلیت پیش‌بینی قوی هستند، که داشتن روش‌هایی برای طراحی سیستماتیک سیستم‌ها و تحلیل دقیق رفتار وابسته به زمان را مهم می‌سازد. چارچوب TIOA همچنین از توصیف و تحلیل الگوریتم‌های توزیع شده زمان‌بندی شده پشتیبانی می‌کند – الگوریتم‌های توزیع‌شده که صحت و عملکرد آنها به سرعت نسبی پردازنده‌ها، دقت ساعت‌های محلی یا محدودیت‌های تاخیر ارتباط بستگی دارد. چنین الگوریتم‌هایی برای مثال در ارتباطات سنتی و بی‌سیم، شبکه‌های دستگاه‌های تلفن همراه و چند پردازنده‌های حافظه مشترک به وجود می‌آیند. نیاز به اثبات نتایج نظری دقیق در مورد الگوریتم‌های توزیع شده زمان‌دار، داشتن یک پایه ریاضی مناسب را مهم می‌سازد. یکی از ویژگی های مهم چارچوب TIOA پشتیبانی آن از تجزیه توصیفات سیستم زمان بندی شده است. به طور خاص، این چارچوب شامل مفهومی از رفتار خارجی برای یک خودکار ورودی/خروجی زمان‌دار است که تعاملات گسسته آن با محیط خود را نشان می‌دهد. این چارچوب همچنین معنای پیاده‌سازی TIOA دیگری را بر اساس رابطه گنجاندن بین مجموعه‌های رفتار خارجی آن‌ها، و مفاهیم شبیه‌سازی را تعریف می‌کند که شرایط کافی برای نشان دادن روابط پیاده‌سازی را فراهم می‌کند. این چارچوب شامل یک عملیات ترکیبی برای TIOAها است که به رفتار خارجی احترام می‌گذارد، و یک مفهوم پذیرش، که به این معنی است که TIOA گذر زمان را مسدود نمی‌کند. چارچوب TIOA همچنین مفهوم دارایی را تعریف می‌کند و معنی آن را که یک ملک یک اموال ایمنی یا زندگی است، تعریف می‌کند. این شامل نتایجی است که روش‌های اثبات متداول را برای نشان دادن اینکه اتومات‌ها ویژگی‌ها را برآورده می‌کنند، نشان می‌دهد. فهرست مطالب: مقدمه / مقدمات ریاضی / تشریح رفتار سیستم زماندار / اتوماتای ​​زماندار / عملیات روی اتوماتای ​​زماندار / ویژگیهای اتوماتای ​​زماندار / خودکارهای ورودی/خروجی زماندار / عملیات روی خودکارهای ورودی/خروجی زمانبندی شده / نتیجه گیری و کار آینده

This monograph presents the Timed Input/Output Automaton (TIOA) modeling framework, a basic mathematical framework to support description and analysis of timed (computing) systems. Timed systems are systems in which desirable correctness or performance properties of the system depend on the timing of events, not just on the order of their occurrence. Timed systems are employed in a wide range of domains including communications, embedded systems, real-time operating systems, and automated control. Many applications involving timed systems have strong safety, reliability, and predictability requirements, which make it important to have methods for systematic design of systems and rigorous analysis of timing-dependent behavior. The TIOA framework also supports description and analysis of timed distributed algorithms — distributed algorithms whose correctness and performance depend on the relative speeds of processors, accuracy of local clocks, or communication delay bounds. Such algorithms arise, for example, in traditional and wireless communications, networks of mobile devices, and shared-memory multiprocessors. The need to prove rigorous theoretical results about timed distributed algorithms makes it important to have a suitable mathematical foundation. An important feature of the TIOA framework is its support for decomposing timed system descriptions. In particular, the framework includes a notion of external behavior for a timed I/O automaton, which captures its discrete interactions with its environment. The framework also defines what it means for one TIOA to implement another, based on an inclusion relationship between their external behavior sets, and defines notions of simulations, which provide sufficient conditions for demonstrating implementation relationships. The framework includes a composition operation for TIOAs, which respects external behavior, and a notion of receptiveness, which implies that a TIOA does not block the passage of time. The TIOA framework also defines the notion of a property and what it means for a property to be a safety or a liveness property. It includes results that capture common proof methods for showing that automata satisfy properties. Table of Contents: Introduction / Mathematical Preliminaries / Describing Timed System Behavior / Timed Automata / Operations on Timed Automata / Properties for Timed Automata / Timed I/O Automata / Operations on Timed I/O Automata / Conclusions and Future Work

دانلود کتاب «Theory of Timed I O Automata، ویرایش دوم»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان