南華大學機構典藏系統:Item 987654321/22886
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 18278/19583 (93%)
造訪人次 : 1059680      線上人數 : 742
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: http://nhuir.nhu.edu.tw/handle/987654321/22886


    題名: 有向性資料廣播問題串接的啟發式解法
    其他題名: Greedy Heuristic for Problem of Scheduling Directed Wireless Data
    作者: 陳珊珊
    Chen, Shan-shan
    貢獻者: 資訊管理學研究所
    蔡德謙
    Der-chian Tsaih
    關鍵詞: 貪婪演算法;資料排序;平均查詢讀取時間
    Average Response Time;Greedy Algorithm;Wireless Broadcast
    日期: 2007
    上傳時間: 2015-08-07 13:27:27 (UTC+8)
    摘要: 　　隨著網路使用者的日漸增加，網路資訊的大量充斥，用戶端對於網頁資訊的取得也要求更快速、更有效率，但礙於現實網路環境頻寬有限及無線資訊產品能源限制，因此在整個無線網路的環境中，資料項的廣播儼然扮演重要的角色及應用。　　　　本研究著重於無線網路廣播資料排程問題，以廣播資料項存在的相依性為主要的考量，藉由有向無循環圖形(Directed acyclic Graph ,DAG)的資料存取模式及其表示順序限制作為基礎，在資料排序路徑的搜尋上，運用各種不同的貪婪拓撲排序之策略，經由各個策略下所產生的有向性線性序列，運算其頂點之間的平均路徑長度，並且相互比較彼此優劣。其目的是試圖讓用戶端在查詢相關性資料時，可以降低讀取相關性資料平均等待查詢時間，找出最佳廣播資料排序，縮短資料項間的相依長度，確保聯網的服務品質(Quality of Service ,QoS)。　　　經本研究實驗結果數據顯示，所提出的連續性雙向演算法，確實比其他以貪婪拓撲排序的策略之演算法，更能獲得較短的平均查詢讀取時間。
    　　Since the resource of transmission bandwidth and the power of portable devices are much limited under the wireless network environment, an efficient and effective data broadcasting algorithm is important in disseminating information to mobile clients in wireless broadcast environment.　　　　　　In this paper, we consider the problem of efficiently generating the broadcast schedule when there are possible data dependence exist between each broadcasted data item. By arranging the vertex set by topological sort with greedy strategy, one can generate a directed optimal linear broadcast schedule. One key issue related to data broadcasting is the technique used for server to organize data for clients accessing the broadcasted information more efficiently, which is in terms of the average response time. The short average response time can ensure the quality of service. 　　　　　　Our result shows that by using the proposed schemes one can achieve a better broadcast schedule which reduces average response time.
    顯示於類別:[資訊管理學系] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    095NHU05396009-001.pdf883KbAdobe PDF188檢視/開啟
    index.html0KbHTML159檢視/開啟


    在NHUIR中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋