南華大學機構典藏系統:Item 987654321/20538
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 18278/19583 (93%)
造访人次 : 914914      在线人数 : 924
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/20538


    题名: 應用節點對排列技術於有向性線性排列問題的探討
    其它题名: Pair Ordering Technique for Optimal Linear Arrangement Problem
    作者: 葉詠生
    Yeh, Yung-sheng
    貢獻者: 資訊管理學系碩士班
    蔡德謙
    De-chian Tsai
    关键词: 連續資料廣播;相依性排列;資料排程;線性排列
    data scheduling;ordered dependency;linear order;sequential data broadcasting
    日期: 2008
    上传时间: 2015-05-10 15:50:21 (UTC+8)
    摘要: 　　在無線廣播的環境中，由於頻寬的不足，因此節省頻寬是個非常重要的議題。而良好的資料排程，不但可以降低客戶端的延遲時間，也可以節省能源的消耗，及節省頻寬的使用。　　　　本文探討資料排程的問題，將有向線性排列最佳化問題對應成資料廣播排程最佳化的問題，運用線性排列最佳化的概念於資料廣播排程。文中使用有向無循環圖 (DAG)中的頂點代表廣播資料項且利用邊代表廣播資料項存取的先後順利，本研究的方法主要運用連續的頂點對排列過程，以達到將部份排列轉換成總排列。本文提出二個啟發示的演算法：maximum reduction pair 和preemptive edge，針對數個不同的隨機有向無循環圖加以驗證。本研究試圖將相依性較高的資料項集中化，進而縮短資料項之間的相依平均長度。透過實驗的模擬結果證明我們的方法在不同的偏斜度環境下均能達成較佳的排程。
    　　How to reduce bandwidth is an important issue in wireless broadcast environment due to its limited wireless resource. Optimizing the broadcasted data sequence can not only reduce the client’s latency time but also save the power and reduce bandwidth.　　　　Our context focus on the scheduling problem of broadcasted data. Optimal directed linear arrangement problem can corresponding to optimal for data scheduling. Broadcasted Data item can be seem as vertex in the graph. And importance of each edge dependency can seem as weight of edge. Access pattern of all the data to be download can be represented by a DAG. Our research use successive vertex order pair process to make partially ordered set into totally ordered set. We propose two heuristic algorithms: maximum reduction pair and preemptive edge. The order of the broadcasted data item will used to minimize the access time for the client.　　　　In this context we focus on how to minimize the access latency between two related data items. Experimental results have shown that our method is efficient and effective under different skew environments .
    显示于类别:[資訊管理學系] 博碩士論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    096NHU05396018-001.pdf1006KbAdobe PDF0检视/开启
    index.html0KbHTML155检视/开启


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

    TAIR相关文章

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