查詢結果分析
來源資料
相關文獻
- A Distributed h-out of-k Mutual Exclusion Algorithm with Maximum Degree of Concurrency for Mobile Ad Hoc Networks
- Prioritized h-out of-k Resource Allocation for Mobile Ad Hoc Networks and Distributed Systems
- A New Algorithm for Distributed Mutual Exclusion
- Nondominated (K, M)-Coteries for the K-out of-M Resources Allocation Problme
- 有向超方體的損壞直徑
- Binomial(q, k)-Arbiters with Uniform Quorums for h-out of-k Mutual Exclusion
- A Robust Image Watermarking Technique Based on Wavelet Transform and Human Visual Systems
- Concurrent Rollback for Crash Recovery in Extended Hypercube Networks
- A Fault-Tolerant Triple Triangular Mesh Protocol for Distributed Mutual Exclusion
- X Window Implementation of an Algorithm to Synthesize Ordinary Petri Nets
頁籤選單縮合
題 名 | A Distributed h-out of-k Mutual Exclusion Algorithm with Maximum Degree of Concurrency for Mobile Ad Hoc Networks=行動隨意網路最高並行度分散式k取h互斥演算法 |
---|---|
作 者 | 江振瑞; | 書刊名 | 玄奘管理學報 |
卷 期 | 1:2 2004.03[民93.03] |
頁 次 | 頁63-86 |
分類號 | 448.6 |
關鍵詞 | 行動隨意網路; 並行度; 分散式演算法; 互斥; Mobile ad hoc networks; Distributed algorithms; Mutual exclusion; Concurrency; |
語 文 | 英文(English) |
中文摘要 | 在本篇論文中,我們提出一個行動隨意網路最高並行度分散式k取h互斥演算法'k取h互斥演算法是k互斥演算法及互斥演算法的一般化,主要用於控制系統中的節點使得在最多不能超過k份資源、同時被存取的前提下,允許節點存取h(h≦k)份資源。本論文所提演算法使用的技術有鏈結反轉(link reverse)、優先權更新(priority update) 及成熟(aging)技術等。 |
英文摘要 | Inthis paper, we propose a distributed algorithm to solve the h-out of-k mutual exclusion problem with the property of maximum degree of concurrency for mobile ad hoc networks (MANETs). The h-out of-k mutual exclusion problem is a generalization of the mutual exclusion problem and the k-mutual exclusion problem. It concems with how to control nodes in a system so that each node can access h resources out of totally k shared resources, 1≦h≦k, with the constraint that no more than k resources can be accessed concurrently. As we will show, the proposed algorithm applies the concept of reverse link, priority update and aging to solve the h-out of-k mutual exclusion problem. We have proved the correctness of the proposed algorithm. |
本系統中英文摘要資訊取自各篇刊載內容。