跳到主要內容

臺灣博碩士論文加值系統

(3.236.84.188) 您好!臺灣時間:2021/08/05 01:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:莊育銘
研究生(外文):Chuang Yu Ming
論文名稱:在行動計算環境中以新增有序遺失區段方式解決資料遺失問題的資料廣播方法
論文名稱(外文):A Data Broadcast Scheme Based on Add Ordered Missing Data Approach for Mobile Computing Environments with Data Missing
指導教授:李之中
指導教授(外文):Lee Chi Chung
學位類別:碩士
校院名稱:中華大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:86
中文關鍵詞:行動計算資料廣播資料遺失問題
外文關鍵詞:Mobile computingData broadcastingData-missing problem
相關次數:
  • 被引用被引用:0
  • 點閱點閱:114
  • 評分評分:
  • 下載下載:9
  • 收藏至我的研究室書目清單書目收藏:0
在行動計算環境中使用資料廣播的方法,不但可以克服行動客戶端的規模問題,同時也可以有效的節省行動客戶端執行應用時的能源消耗。但是當廣播伺服器端依據廣播結構中的時間索引所決定的時間進行廣播時,如果資料是來自一個無法確定時間的資料來源時,此時可能發生廣播時間已到,但是資料卻無法取得的情形,進而導致廣播資料無法準時播出,我們稱此為資料遺失問題。當行動客戶端所需的資料項發生資料遺失時,行動客戶端無法取得所需的資料項,應用可能被迫中止進行。本論文提出了一個新的改進方式-新增有序遺失區段方式,改進現行的資料廣播方法。我們並以系統模擬進行效能評估,結果顯示,以新增有序遺失區段方式所改進的資料廣播方法在調校時間上比新增遺失區段方式所改進的資料廣播方法來的少;在另一方面,以新增有序遺失區段方式所改進的資料廣播方法在延遲時間上與新增遺失區段方式所改進的資料廣播方法相同。因此新增有序遺失區段方式所改進的資料廣播方法在效能上優於新增遺失區段方式所改進的資料廣播方法。
Data broadcast is an efficient method for disseminating data items in a mobile computing environment. With the data broadcast method, data items are broadcast periodically according to a predetermined schedule. If a data item is retrieved from a storage device with a nondeterministic access time, the content of the data item may not be ready when it is required in a broadcast cycle. We call this problem the data-missing problem. When data missing occurs, a mobile client which requires the up-to-date contents of the missed data items will be forced to terminate its related application. In this paper, we will propose a new approach - add ordered missing data and use it to revise the data broadcast schemes. We compare the performance of the revised schemes in terms of access time and tuning time. The comparison shows that the tuning time of an add-ordered-missing-data-based revised scheme is shorter than that of its add-missing-based counterpart. However, the latency of the former is the same as that of the latter. Thus, we conclude that the revised scheme based on add ordered missing data approach excels its counterpart based on add-missing approach.
摘要 I
Abstract II
誌謝 III
目 錄 IV
圖 目 錄 V
表 目 錄 VII

第一章 序論 1
第一節 行動計算的環境 2
第二節 資料廣播 5
第三節 研究動機 8
第四節 論文架構 10
第二章 相關研究 11
第一節 資料廣播環境 11
第二節 索引結構 13
第三節 現存的資料廣播的方法 18
第四節 現存解決資料遺失問題的資料廣播方法 20
第三章 新增有序遺失區段方式 35
第一節 新增有序遺失區段方式 36
第二節 以新增有序遺失區段方式修正的資料廣播方法 37
第三節 實例說明 43
第四章 實驗設計與分析 51
第一節 系統模擬 51
第二節 實驗設計與變數 51
第三節 效能分析 52
第五章 結論 59
參考文獻 61
附錄一 調校時間變化 63
附錄二 (1, m) indexing-AOM, m=2 程式碼 67
1.Imielinski, T. and Badrinath, B.R., “Mobile Wireless Computing: Challenges in Data Management”, Communications of ACM, Vol.37, No.10, pp.18-28, October 1994.
2.Barbara, D. and Imielinski, T., “Sleepers and Workaholics: Caching Strategies for Mobile Environments”, Proceedings of the 1994 ACM SIGMOD international Conference on Management of Data, Vol.23, No.2, pp.1-12, May, 1994.
3.Dunham, M.H. and Helal, A., “Mobile Computing and Database: Anything New? ”, ACM SIGMOD Record , Vol.24, No.4, pp.5-9, December, 1995.
4.Neves, N. and Fuchs, W.K., “Adaptive Recovery for Mobile Environments”, Communications of the ACM, Vol.40, No.1, pp. 68-74, January, 1997.
5.Sheng, S., Chandrasekaran, A. and Broderson, R.W., “A Portable Multimedia Terminal”, IEEE Communications Magazine, Vol.30, No.12, pp.64-75, December, 1992.
6.Imielinski, T., Viswanathan, S. and Badrinath, B.R., “Data on Air: Organization and Access“, IEEE Transactions on Knowledge and Data Engineering, Vol.9, No.3, pp.353-372, May-June, 1997.
7.Imielinski, T., Viswanathan, S. and Badrinath, B.R., “Energy Efficient Indexing on Air”, Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Vol.23, No.2, pp.25-36, May, 1994.
8.Acharya, S., Franklin, M. and Zdonik, S., “Balancing Push and Pull for Data Broadcast”, Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Vol.26, No.2, pp.183-194, June, 1997.
9.Lee, C.C. and Leu, Y.H., “Efficient Data Broadcast Schemes for Mobile Computing Environments with Data Missing”, Information Sciences, Vol.172, No.3-4, pp. 335-359, June, 2004.
10.Yu, P.S., Wu, K.L., Lin, K.J. and Son, S.H., “On Real-Time Database: Concurrency Control and Scheduling”, Proceedings of the IEEE, Vol.82, No.1, pp.140-157, January, 1994.
11.Imielinski, T., Viswanathan, S. and Badrinath, B.R., “Power Efficient Filtering of Data on Air”, Proceeding of the 4th International Conference on Extending Database Technology on Advance in Database Technology, pp.245-258, May, 1994.
12.Tan, K.L. and Ooi, B.C., “On Selective Tuning in Unreliable Wireless Channels”, Data and Knowledge Engineering, Vol.28, No.2, pp.209-231, November, 1998.
13.Leong, H.V. and Si, A., “Data Broadcasting Strategies over Multiple Unreliable Wireless Channels”, Proceedings of the Fourth International Conference on Information and Knowledge Management, pp.96-104, December, 1995.
14.Acharya, S., Alonso, R., Franklin, M. and Zdonik, S., “Broadcast Disks: Data Management for Asymmetric Communications Environments”, Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, Vol.24, No.2, pp.199-210, May 1995.
15.CACI Products Company, SIMSCRIPT II.5 Programming Language. CACI Products Company, 1997.
16.李之中、莊育銘,「在行動計算環境中解決資料遺失問題的改進資料廣播方法」,2006年資通技術管理與應用會議,樹德科技大學,高雄縣,2006。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top