New Models for Population Protocols (Synthesis Lectures on Distributed Computing Theory)
暫譯: 人口協議的新模型(分散計算理論綜合講座)
Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
- 出版商: Morgan & Claypool
- 出版日期: 2011-02-15
- 售價: $1,760
- 貴賓價: 9.5 折 $1,672
- 語言: 英文
- 頁數: 156
- 裝訂: Paperback
- ISBN: 1608455890
- ISBN-13: 9781608455898
海外代購書籍(需單獨結帳)
相關主題
商品描述
Wireless sensor networks are about to be part of everyday life. Homes and workplaces capable of self-controlling and adapting air-conditioning for different temperature and humidity levels, sleepless forests ready to detect and react in case of a fire, vehicles able to avoid sudden obstacles or possibly able to self-organize routes to avoid congestion, and so on, will probably be commonplace in the very near future. Mobility plays a central role in such systems and so does passive mobility, that is, mobility of the network stemming from the environment itself. The population protocol model was an intellectual invention aiming to describe such systems in a minimalistic and analysis-friendly way. Having as a starting-point the inherent limitations but also the fundamental establishments of the population protocol model, we try in this monograph to present some realistic and practical enhancements that give birth to some new and surprisingly powerful (for these kind of systems) computational models. Table of Contents: Population Protocols / The Computational Power of Population Protocols / Enhancing the model / Mediated Population Protocols and Symmetry / Passively Mobile Machines that Use Restricted Space / Conclusions and Open Research Directions / Acronyms / Authors' Biographies
商品描述(中文翻譯)
無線感測器網路即將成為日常生活的一部分。能夠自我控制並根據不同的溫度和濕度水平調整空調的家庭和工作場所、能夠在火災發生時檢測並作出反應的無眠森林、能夠避免突發障礙物或可能自我組織路徑以避免擁堵的車輛等等,這些在不久的將來可能會變得司空見慣。移動性在這些系統中扮演著核心角色,而被動移動性,即來自環境本身的網路移動性,同樣重要。人口協議模型是一種旨在以簡約且易於分析的方式描述這些系統的智力創造。以人口協議模型的固有限制和基本建立為起點,我們在這本專著中嘗試提出一些現實且實用的增強,這些增強孕育出一些新的且令人驚訝地強大的(對於這類系統而言)計算模型。
目錄:人口協議 / 人口協議的計算能力 / 增強模型 / 介導的人口協議與對稱性 / 使用受限空間的被動移動機器 / 結論與未來研究方向 / 縮寫詞 / 作者簡介