查詢結果分析
來源資料
頁籤選單縮合
題 名 | Credit-Based Slot Allocation for Multimedia MOBILE AD HOC Networks=多媒體MOBILE AD HOC網路中之以累積信用為主的頻寬分配協定 |
---|---|
作 者 | 趙禧綠; 廖婉君; | 書刊名 | 國立臺灣大學工程學刊 |
卷 期 | 88 2003.06[民92.06] |
頁 次 | 頁67-86 |
專 輯 | 「電機工程」專輯 |
分類號 | 448.6 |
關鍵詞 | 服務品質; 移動性; 公平排程; AD HOC網路; QoS; Mobility; Fair scheduling; AD HOC network; |
語 文 | 英文(English) |
中文摘要 | 這篇文章旨在探討針對mobile ad hoc多媒體網路,資源管理的課題,特別是著重在同時提供公平排程機制以及服務品質要求。在mobile ad hoc網路中,我們考慮兩種不同型態的資料流,分別是有特殊服務品質要求和沒有特殊服務品質要求的資料流;我們分別稱之為guaranteed flow以及best effort flow。我們的目標是提出一個公平的排程機制,此機制能滿足每一個有服務品質要求的資料流,並進一步讓所有的資料流公平分享剩餘的頻寬。我們提出一公平排程機制,稱之為「以累積信用為主之頻寬分配協定(CSAP)」。CSAP為一兩層式的公平排程協定。在執行排程、傳送資料前,網路中的節點被虛擬地分成數個群集,每一個群集依所採用的準則,選出一個節點來負責協調者的工作。協調者依第一層排程機制分配頻寬給該群集中的一個節點,再由此節點依第二層排程機制分配頻寬給其中的一個資料流。我們透過模擬來評量CSAP的效果。結果顯示CSAP可以滿足有提出服務品質要求的資料流,並且讓沒有服務品質要求的資料流能公平分享剩餘頻寬。 |
英文摘要 | This paper studies resource management for multimedia mobile ad hoc networks. In particular, we focus on providing fair scheduling with Quality of Service (QoS) support for mobile ad hoc networks. We consider two types of flows to be transmitted by nodes: guaranteed and best effort flows. The goal is to satisfy the QoS requirements of guaranteed flows and to provide global fairness for best effort flows. In this paper, a credit-based fair scheduling mechanism called Credit-based Slot Allocation Protocol (CSAP) is proposed. In CSAP, nodes are logically grouped into clusters, each with a scheduler. The scheduler assigns time slots to mobiles in its cluster based on the first tier algorithm. The mobile scheduled to send at the next time slot then in turn assigns the time slot to a relayed flow determined by the second tier algorithm. To fix the broken path problem due to rerouting, table updating is required before continuing scheduling. Each multihop flow is treated as multiple single-hop flow segments. These segments are then correlated such that a downstream segment will not be allocated a slot unless the upstream segments have all been allocated. We evaluate the performance of CSAP by simulations. The results show that CSAP meets the QoS requirements of guaranteed flows, provides global fairness for best effort flows, and improves overall system throughput. |
本系統中英文摘要資訊取自各篇刊載內容。