...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mobile networks & applications >Causality and the Spatial-Temporal Ordering in Mobile Systems
【24h】

Causality and the Spatial-Temporal Ordering in Mobile Systems

机译：因果关系和移动系统中的时空排序

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Several mobile computing applications require that both the order and location of occurrence of events be taken into account during decision making. Thus, processes need to track the location of nodes and synchronize their clocks. The Global Positioning System can be employed to mimic a global virtual clock that keeps the local clocks of participating nodes in synchrony with each other. The global virtual clock in conjunction with a space-time vector can track the mobility of nodes. Nodes can prioritize resource requests on the basis of request time as well as the requester's distance from the resource. Two distributed mutual exclusion algorithms that employ the space-time vector are presented. The error in the estimates of a mobile node, due to clock drift, about the region in which other mobile nodes may be present is formulated. Various resource, allocation policies can react differently to such errors leading to performance differences. However, every policy should ensure that resource allocation has the properties of safety, deadlock freedom, liveness, and fairness.
机译：几种移动计算应用程序要求在决策过程中同时考虑事件发生的顺序和位置。因此，进程需要跟踪节点的位置并同步其时钟。可以使用全球定位系统来模仿全局虚拟时钟，该虚拟时钟使参与节点的本地时钟彼此保持同步。全局虚拟时钟与时空向量一起可以跟踪节点的移动性。节点可以根据请求时间以及请求者与资源的距离对资源请求进行优先级排序。提出了两种采用时空向量的分布式互斥算法。公式化了由于时钟漂移导致的移动节点的估计误差，该误差关于可能存在其他移动节点的区域。各种资源分配策略对此类错误的反应不同，从而导致性能差异。但是，每项政策都应确保资源分配具有安全性，僵局自由，活跃性和公平性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号