《大數據環境下服務的存儲範式理論及操作代數研究》是依託江蘇大學，由吳岩擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：大數據環境下服務的存儲範式理論及操作代數研究
- 項目類別：青年科學基金項目
- 項目負責人：吳岩
- 依託單位：江蘇大學
項目摘要,結題摘要,
項目摘要
在大數據環境下，由於服務數量巨大的特性，現有的服務存儲模型因為存在信息冗餘，從而導致服務檢索效率低下、插入刪除繁瑣等問題。因此，本項目擬從基礎理論層面出發，提出一套高效可靠無冗餘的服務存儲管理模型及其代數操作，並完成原型平台的開發與測試。本項目擬以等價關係理論為基礎，提出服務的四級存儲範式，消除現有服務存儲模型中不同形式的信息冗餘。根據四級存儲範式構建服務的多級索引模型，擬以等價類的無交性保證服務存儲模型的無冗餘性；以等價類的全覆蓋性保證服務存儲模型的完整性。擬以等價元素與等價類之間的函式為基礎，定義服務存儲模型的檢索、添加、刪除、更新等操作，以保證操作的正確性。根據服務集規模的大小和特性，擬提出初級、中級和完整部署模型，並根據效能評估函式開發相應的自適應匹配算法，以使模型達到最優的性能。根據初步估計，該模型對於雲平台上的大規模服務庫，以及物聯網環境下的中小規模服務庫具有重要的節能作用。
結題摘要
在大數據環境下，由於服務數量巨大的特性，現有的服務存儲模型因為存在信息冗餘，從而導致服務檢索效率低下、插入刪除繁瑣等問題。因此，本項目從基礎理論層面出發，提出一套高效可靠無冗餘的服務存儲管理模型及其代數操作，並完成了原型平台的開發與測試。本項目擬等價關係理論為基礎，提出服務的四級存儲範式，消除了現有服務存儲模型中不同形式的信息冗餘。在模型中，等價類的無交性保證服務存儲模型的無冗餘性，等價類的全覆蓋性保證服務存儲模型的完整性。以等價元素與等價類之間的函式為基礎，定義服務存儲模型的檢索、添加、刪除、更新等操作，保證了操作的正確性。根據服務集規模的大小和特性，擬提出初級、中級和完整部署模型，並根據效能評估函式開發了相應的自適應匹配算法，使模型達到最優的性能。根據實驗結果，服務的多級索引模型對大規模服務庫和中小規模服務庫均能夠起到提高檢索效率的效果。具體研究成果如下： (1) 根據四級存儲範式，構建服務的多級索引模型，並完成了原型系統的開發。實驗結果顯示，根據不再特性的服務集，服務檢索效率比現有模型提高10%-30%。 (2) 研究了服務集中的各種參數對服務檢索的影響，給出了根據不同特性的服務集如何選擇服務存儲模型的評估方法。 (3) 研究了服務的多級索引模型在分散式環境下的解決方案，給出了以Chord協定為基礎分散式部署方法，以使模型能夠處理更大規模的服務檢索問題。 (4) 基於(2)的進一步研究，發現了原key選擇策略的一個漏洞，提出了一項重要改進，提高了服務添加的效率，該改進同時也為分散式部署進一步最佳化提供了理論依據。 (5) 以服務的多級索引模型提供的高效檢索能力為基礎，開發了比特幣區塊鏈的計算機取證分析的新套用途徑。
