環(huán)境上下文感知應(yīng)用可以根據(jù)傳感器獲取的環(huán)境上下文信息,智能地調(diào)整自身行為以適應(yīng)周圍環(huán)境。但是由于傳感器噪音,收集到的環(huán)境上下文信息可能是不準(zhǔn)確、不完整、甚至相互沖突的,導(dǎo)致應(yīng)用出現(xiàn)異常調(diào)整甚至是錯(cuò)誤。為了解決這個(gè)問題,常用方法是在運(yùn)行時(shí)刻根據(jù)預(yù)先指定的一致性約束對(duì)環(huán)境上下文信息進(jìn)行檢測(cè),以此來為應(yīng)用發(fā)現(xiàn)環(huán)境上下文一致性錯(cuò)誤,這個(gè)過程稱為約束檢測(cè)。通常,約束檢測(cè)在每收集到一條環(huán)境上下文更新時(shí)被調(diào)度。但是這種樸素的調(diào)度策略是低效的,當(dāng)涉及到繁重的工作場(chǎng)景時(shí),即使采用比較高效的增量或并行檢測(cè)技術(shù),也幾乎無法使用。一種解決低效問題的方法是將多條環(huán)境上下文更新放到一個(gè)分組中同時(shí)進(jìn)行檢測(cè),這被稱為基于批處理的調(diào)度。但是這種調(diào)度會(huì)導(dǎo)致嚴(yán)重的一致性錯(cuò)誤缺失問題,從而造成應(yīng)用的錯(cuò)誤行為。為了解決這個(gè)兩難的困境,本文研究提出一種新的調(diào)度策略GEAS,能夠提升環(huán)境上下文一致性檢測(cè)的效率,同時(shí)避免錯(cuò)過任何環(huán)境上下文一致性錯(cuò)誤。GEAS的主要啟發(fā)點(diǎn)在于,當(dāng)對(duì)一個(gè)分組中的多條環(huán)境上下文更新同時(shí)進(jìn)行檢測(cè)時(shí),我們觀察到,只有某些特定的環(huán)境上下文更新組合放到同一分組中,才會(huì)導(dǎo)致檢測(cè)結(jié)果中一致性錯(cuò)誤的缺失。GEAS巧妙地將...

【文章頁數(shù)】：88 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
    1.3 本文工作
    1.4 論文組織
第二章 相關(guān)工作和技術(shù)
    2.1 環(huán)境上下文感知應(yīng)用
    2.2 應(yīng)用框架和中間件系統(tǒng)
    2.3 環(huán)境上下文感知應(yīng)用的質(zhì)量保證
        2.3.1 一致性錯(cuò)誤檢測(cè)
        2.3.2 一致性錯(cuò)誤修復(fù)
第三章 問題描述
    3.1 環(huán)境上下文
    3.2 約束檢測(cè)技術(shù)
    3.3 約束檢測(cè)調(diào)度策略
    3.4 問題形式化
第四章 GEAS整體框架及具體實(shí)現(xiàn)
    4.1 框架概述
    4.2 可疑性條件的獲取
        4.2.1 環(huán)境上下文更新集合的演繹規(guī)則及可疑性條件的識(shí)別
        4.2.2 可疑性條件的生成工具
    4.3 環(huán)境上下文更新的匹配
    4.4 約束檢測(cè)的調(diào)度
    4.5 例子應(yīng)用
第五章 GEAS的適配及正確性證明
    5.1 GEAS對(duì)約束檢測(cè)技術(shù)的適配
        5.1.1 不基于緩存的約束檢測(cè)技術(shù)
        5.1.2 基于緩存的約束檢測(cè)技術(shù)
    5.2 正確性定理及其證明
    5.3 復(fù)雜度分析
        5.3.1 時(shí)間開銷
        5.3.2 空間開銷
第六章 實(shí)驗(yàn)評(píng)估
    6.1 實(shí)驗(yàn)設(shè)計(jì)
        6.1.1 研究問題
        6.1.2 實(shí)驗(yàn)設(shè)置
    6.2 實(shí)驗(yàn)結(jié)果與討論
        6.2.1 必要性討論
        6.2.2 有效性討論
    6.3 額外時(shí)間開銷
    6.4 真實(shí)場(chǎng)景的有效性驗(yàn)證
        6.4.1 動(dòng)態(tài)檢測(cè)
        6.4.2 動(dòng)態(tài)檢測(cè)數(shù)據(jù)量加倍
    6.5 正確性威脅因素的分析
第七章 總結(jié)與展望
參考文獻(xiàn)
簡(jiǎn)歷與科研成果
致謝



本文編號(hào)：4029919