跳到主要內容

臺灣博碩士論文加值系統

(44.200.77.92) 您好!臺灣時間:2024/02/27 06:14
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:許勝能
研究生(外文):Sheng-Neng Hsu
論文名稱:適用於行動交易之省電廣播協定
論文名稱(外文):Energy-saving Data Broadcast Protocols for Mobile Transactions
指導教授:賈坤芳
指導教授(外文):Kuen-Fang Jea
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:92
語文別:中文
中文關鍵詞:行動交易調整時間讀取時間省電廣播協定
相關次數:
  • 被引用被引用:1
  • 點閱點閱:104
  • 評分評分:
  • 下載下載:8
  • 收藏至我的研究室書目清單書目收藏:0
近幾年來隨著科技發展,行動交易的使用已相當普遍,伺服端因大量行動交易交錯執行所衍生的資料一致性問題以及客戶端的能源節省問題更形重要。
鑒於目前相關研究並無針對行動交易之省電廣播協定作深入的探討,本研究依行動交易之Serializable隔離等級提出ESS省電廣播協定。行動客戶端採用預測式線性規劃機制在廣播頻道上讀取資料,我們在廣播周期之末端分別加入修改交易的時戳、更新資料個數等額外資訊以及適時撤回行動交易,作為行動客戶端轉換操作模式之依據,達到最佳省電效果。
本文對提出的ESS廣播協定之特性做了詳細分析,首先證明其正確性,接著探討及比較其調整時間及讀取時間,最後再以圖表的方式舉例說明Serializable隔離等級的調整時間及讀取時間。本研究顯示,Serializable隔離等級的省電廣播協定,其調整和讀取時間會受修改交易的時戳、更新資料個數及資料更新內容等因素的影響。
本研究主要貢獻在於針對省電議題在行動交易環境的重要性,提出新的省電廣播協定ESS,此為目前相關研究所未提及。ESS廣播協定的調整、讀取時間和一致性之分析,可作為伺服端設計廣播協定之參考。
第一章、導論…………………………………………………………… 1
第二章、相關研究………………………………………………………. 4
2.1 客戶端唯讀交易協定…….……………..………………………………. 4
2.1.1 BCC-TI通訊協定…………...……………………………………. 4
2.1.2 UFO通訊協定……………...……………………………………... 5
2.2 客戶端可讀寫交易協定..………………………………..……………… 6
2.2.1 行動客戶端利用部份確認通訊協定………..……………...…… 6
2.2.2 行動客戶端和伺服端之間交易確認通訊協定……………………... 7
第三章、問題和方法……………………………...……………………… 10
3.1 問題描述…………………………………………...……………………. 10
3.2 基本構想……………...…………………………………………………. 11
3.2.1 如何省電…………………………………………………………. 12
3.2.2 如何達到一致性……………………..…………………………... 13
3.2.3 廣播週期基本結構…………………………………………..…... 13
3.3達成ESS要求的廣播協定…..…….……………………………………. 17
3.3.1 伺服端廣播協定……………..…………………...……………… 18
3.3.2 客戶端廣播協定……………………………………..................... 20
3.3.3 舉例說明…………………………………………………………. 24
第四章、分析與比較………………………………...…………………… 25
4.1 正確性…………………………………………........................................ 25
4.1.1 ESS正確性………….…………………………………………….. 25
4.2 廣播週期長度……………………………………………….…………... 27
4.3 省電性……………………………………..…………………………..… 29
4.3.1 參數與公式分析…………………………………………………. 29
4.3.2 調整時間分析……………………………………………………. 33
4.4 讀取時間……………………………………………………………………………... 36
4.4.1. 參數與公式分析………………………………………..……….. 36
4.4.2 讀取時間分析……………………………………...…………….. 37
4.5 舉例說明………………………………………………………………… 39
4.5.1參數假設…………………………………………………………... 39
4.5.2 情況(1):M可在資訊廣播區間讀完欲讀取之資料…………...… 40
4.5.3 情況(2):M錯過的資料已被T修改過了…...…………………… 40
4.6.4 情況(3):M錯過的資料必須到下個週期之前端才能讀到…….. 42
4.5.5 情況(4) :在資訊廣播區間結束時,仍有Tn尚未完成…..……… 42
4.6 結論……………………………………………..……………………….. 44
第五章、結論及未來工作………………………………………………… 45
參考文獻……………………………………………………………….. 46
[1] D. Barbara, “Certification Reports: Supporting Transactions in Wireless Systems,” Proceedings of the Seventeenth International Conference on Distributed Computing Systems, 1997, pp. 466-473.
[2] A. Das and K.Y. Kai, “Tradeoff Between Client and Server Transaction Validation in Mobile Environment,” Proceedings of the International Symposium on Database Engineering & Applications, 2001, pp. 265-272.
[3] C.J. Date and H. Darwen, A Guide to The SQL Standard, Third Edition, Addison Wesley, 1993.
[4] L.D. Fife and L. Gruenwald, “Research Issues for Data Communication in Mobile Ad-Hoc Network Database Systems,” ACM SIGMOD Record archiv, Vol. 32, No. 2, June 2003, pp. 42-47.
[5] T. Imielinski, S. Viswanathan and B.R. Badrinath, “Power Efficient Filtering of Data on Air,” Proceedings of the International Conference on Extending Database Technology, 1994, pp. 245-258.
[6] K.-Y. Lam, M.-W. Au and E. Chan, “Broadcast of Consistent Data to Read-Only Transactions from Mobile Client,” Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 80-88.
[7] K.-Y. Lam, M.-W. Au and E. Chan, “Concurrency Control for Mobile Systems with Data Broadcast,” Journal of Interconnection Networks, World Scientific Publishing Company, Vol. 2, No. 3, 2001, pp. 253-267.
[8] Y. Lee and So. Moon, “Commit-Reordering Validation Scheme for Transaction Scheduling in Client-Server Based Teleputing Systems: COREV,” Proceedings of the Sixth International Conference on Information and Knowledge Management, 1997, pp. 59-66.
[9] V.C.S. Lee, K.-W. Lam and S.H. Son, “Maintaining Data Consistency Using Timestamp Ordering in Real-time Broadcast Environments,” Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications, December 13 - 15, 1999, pp. 29-36.
[10] V.C.S. Lee, K.-W. Lam and S.H. Son, “Real-time Transaction Processing with Partial Validation at Mobile Clients,” Proceedings of the Seventh International Conference on Real-Time Computing Systems and Applications, 2000, pp. 473-477.
[11] V.C.S. Lee, K.-W. Lam, S.H. Son and E.Y.M. Chan, “On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments,” IEEE Transactions on Computers, Vol. 51, No. 10, 2002, pp. 1196-1211.
[12] S.K. Madria and B. Bhargava, “A Transaction Model for Mobile Computing,” Proceedings of the International Symposium on Database Engineering & Applications, 1998, pp. 573-583.
[13] E. Pitoura and P. K. Chrysanthis, “Scalable Processing of Read-Only Transactions in Broadcast Push,” Proceedings of the Nineteenth IEEE International Conference on Distributed Computing Systems, May 31 - June 04, 1999, pp. 432-439.
[14] S. Sheng, A. Chandrasekaran and R.W. Broderson, “A Portable Multimedia Terminal for Personal Communications,” IEEE Communications Magazine, December 1992, pp. 64-75.
[15] A. Silberschatz, H.F. Korth and S. Sudarshan, Database System Concepts, Fourth Edition, McGraw-Hill, 2002.
[16] 李素瑛, “Transaction Processing in Mobile Computing Environment,” 行政院國家科學委員會專題研究計畫成果報告, 2001.
[17] 吳俊樂, 利用分段法改善線性規劃式無線廣播機制, 碩士論文, 國立中興大學, 2002.
[18] 施威銘, SQL Server 2000設計實務, 旗標出版股份有限公司, 2001.
[19] 陳銘輝, 利用鍵值斜率在無線廣播頻道之資料預測機制, 碩士論文, 國立中興大學, 2002.
[20] 許世杰, 預測式機制為基礎的無線廣播機制模擬研究, 碩士論文, 國立中興大學, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top