南華大學機構典藏系統:Item 987654321/22518
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 18278/19583 (93%)
造访人次 : 920878      在线人数 : 831
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://nhuir.nhu.edu.tw/handle/987654321/22518


    题名: 無線廣播環境下應用KL演算法於相關資料排程的配置研究
    其它题名: Using K-L based Algorithm for correlated data allocation in wireless broadcast system
    作者: 林曉吟
    Lin, Siao-yin
    貢獻者: 資訊管理學研究所
    蔡德謙
    Der-chian Tsaih
    关键词: 無線廣播;KL演算法;平均查詢讀取時間
    average response time;wireless broadcast;KL algorithm
    日期: 2006
    上传时间: 2015-08-04 14:50:32 (UTC+8)
    摘要: 　　無線網路的環境之下頻寬資源是有限的，透過伺服端以廣播的方式，可以有效率的傳送資料、利用頻寬。伺服端決定出一組較佳的廣播序列，能夠滿足用戶端的查詢需求，讓用戶端快速的取得所需資料。　　　本文探討的無線廣播排程問題中，以廣播資料項之間存在的相依性為主要考量，使用有向無循環圖形(DAG)表示其順序限制，且每一資料項對應於圖形中每一頂點，並應用加入Greedy方式之拓樸排序演算法、積體電路設計中常被使用的KL演算法，以及SA模擬退火演算法等方法於有向無循環圖形的排序問題，試圖降低頂點之間平均路徑長度，以減少用戶端平均查詢讀取時間，並透過模擬實驗結果的顯示分析，比較這幾種方法的優劣。實驗結果顯示，使用我們所提出加入Greedy方式的拓樸排序演算法，以及KL演算法、SA演算法，確實可以縮短資料項之間的相依性長度，降低用戶端在收取所需資料項時花費的平均查詢讀取時間。
    　　The resource of transmission bandwidth is limited under the wireless network environment. If data is broadcasted from server, bandwidth utilization can be maximized and data can be transmitted more efficiently. To satisfy the need of many different requests from mobile hosts, the broadcast server must schedule the data item such that most mobile host can read data from broadcast channel in short period of time.　　　Our context focus on the scheduling problem of wireless broadcast, consider dependence between each data item which are broadcasted. The directed acyclic graph was used with its edges as this dependence limitation and its vertex as its data item. Arrange the vertex set by topological sort with greedy strategy, KL algorithm which are used in integrated circuit design problem and Simulated Annealing (SA) algorithm to minimize the average edge weight across all vertices. This broadcasted order of data item will then minimize the average response time for client’s queries. The results for applying each algorithm in data schedule problem were shown and compared through extensive simulation.
    显示于类别:[資訊管理學系] 博碩士論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    094NHU05396030-001.pdf1380KbAdobe PDF506检视/开启
    index.html0KbHTML230检视/开启


    在NHUIR中所有的数据项都受到原著作权保护.

    TAIR相关文章

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