计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2005年
1期
136-141
,共6页
李国徽%陈基雄%杨兵%许华杰%欧阳柳波
李國徽%陳基雄%楊兵%許華傑%歐暘柳波
리국휘%진기웅%양병%허화걸%구양류파
移动实时数据库%移动实时事务处理%数据有效期%事务执行模型%相对时间正确性
移動實時數據庫%移動實時事務處理%數據有效期%事務執行模型%相對時間正確性
이동실시수거고%이동실시사무처리%수거유효기%사무집행모형%상대시간정학성
随着移动通信技术的迅速发展,人们提出了新的应用要求:在移动环境下处理实时事务.而移动通信的带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接而使得事务得不到所需访问的数据,这些严重影响了移动环境下实时事务截止期的满足.实时事务的时间要求(典型地为截止性)的满足通常比事务执行的逻辑结果的完全正确更为重要.该文提出了移动环境下实时事务的"相对"时间正确性标准,只要事务访问的数据的陈旧度(staleness)在控制的范围内,就不一定要求实时事务访问的数据在事务提交时是有效的.文中提出了移动实时事务的相对时间正确性标准、保证事务相对时间正确性标准的算法及移动实时事务执行模型.所有这些策略一方面降低了移动实时事务的并发控制代价,另一方面以牺牲事务的"绝对"时间正确换取事务截止期的满足,这与实时数据库"宁愿要部分正确但及时的结果而不愿要绝对正确但过时的结果"的系统目标是相一致的.实验表明:相对时间正确性标准的提出及相应的事务执行模型能提高系统中满足截止期事务的比率,从而提高了系统性能.
隨著移動通信技術的迅速髮展,人們提齣瞭新的應用要求:在移動環境下處理實時事務.而移動通信的帶寬有限性引起較大的數據訪問延遲,有時甚至由于網絡傳輸的斷接而使得事務得不到所需訪問的數據,這些嚴重影響瞭移動環境下實時事務截止期的滿足.實時事務的時間要求(典型地為截止性)的滿足通常比事務執行的邏輯結果的完全正確更為重要.該文提齣瞭移動環境下實時事務的"相對"時間正確性標準,隻要事務訪問的數據的陳舊度(staleness)在控製的範圍內,就不一定要求實時事務訪問的數據在事務提交時是有效的.文中提齣瞭移動實時事務的相對時間正確性標準、保證事務相對時間正確性標準的算法及移動實時事務執行模型.所有這些策略一方麵降低瞭移動實時事務的併髮控製代價,另一方麵以犧牲事務的"絕對"時間正確換取事務截止期的滿足,這與實時數據庫"寧願要部分正確但及時的結果而不願要絕對正確但過時的結果"的繫統目標是相一緻的.實驗錶明:相對時間正確性標準的提齣及相應的事務執行模型能提高繫統中滿足截止期事務的比率,從而提高瞭繫統性能.
수착이동통신기술적신속발전,인문제출료신적응용요구:재이동배경하처리실시사무.이이동통신적대관유한성인기교대적수거방문연지,유시심지유우망락전수적단접이사득사무득불도소수방문적수거,저사엄중영향료이동배경하실시사무절지기적만족.실시사무적시간요구(전형지위절지성)적만족통상비사무집행적라집결과적완전정학경위중요.해문제출료이동배경하실시사무적"상대"시간정학성표준,지요사무방문적수거적진구도(staleness)재공제적범위내,취불일정요구실시사무방문적수거재사무제교시시유효적.문중제출료이동실시사무적상대시간정학성표준、보증사무상대시간정학성표준적산법급이동실시사무집행모형.소유저사책략일방면강저료이동실시사무적병발공제대개,령일방면이희생사무적"절대"시간정학환취사무절지기적만족,저여실시수거고"저원요부분정학단급시적결과이불원요절대정학단과시적결과"적계통목표시상일치적.실험표명:상대시간정학성표준적제출급상응적사무집행모형능제고계통중만족절지기사무적비솔,종이제고료계통성능.