2012年6月30日 星期六

Crawler

Crawler是搜尋引擎的重要功能,主要是全文檢索和網頁蒐集,Crawler的設計原理,簡單來說是更新網路上的連結資訊,然後不斷的向外擴張,直到全部的網頁都蒐集到,這也是Google和Yahoo背後重要的程式!!

基本物件模型(Base Object Model, BOM)


基本物件模型(Base Object Model, BOM)為一個XML格式,用來描述模擬中使用物件的訊息集合,並透過期可重複組合使用的特性增加訊息的重複使用率。

目前有關軍事兵棋推演中所用到軍事描述資料與執行架構的大多數標準都是由SISO所制定,與MSDL相關的標準,如戰場管理語言(Battle Management Language, BML)、基本物件模型(Base Object Model, BOM)

其中,MSDL是描述場景一開始的狀況和配置,當場景被模擬系統載入完成後,便會使用戰場管理語言(Battle Management Language, BML)提供指揮系統一套標準語言描述指揮官下達的指令,讓這些指令可以被電腦、模擬系統和士兵理解命令。而基本物件模型(Base Object Model, BOM)主要功能是用來描述戰場中相關的物件,使這些物件的特性可以被電腦存取,進而達到物件資源分享再利用。

在HLA中,物件模型樣式(Object Model Template, OMT)是使用XML標準制定,作為聯模單元物件模型(Simulation Object Model, SOM)與兵棋聯模物件模型(Federation Object Model, FOM)的基礎SOM是描述單一的聯模單元物件,FOM則可描述整體的聯模物件架構作為不同模擬系統執行時模擬資料交換的標準,在新版的的HLA-Evolved中,允許將FOM分割成較小的、可重覆使用的元件,稱為FOM Module。

BOM是被發展用來解決FOM因其架構過於龐大,難以維護、重複使用和客製化的問題,BOM將FOM的模組拆解成較小的物件模組,模擬物件的開發者只須針對BOM所提供的基礎物件模組進行小幅度的修改就能滿足模擬系統的需求,可視模擬場景的需求刪去用不到的元素達到簡化BOM物件模組的目的,開發者亦可動態整合多個BOM物件模組滿足模擬場景需求。

BOM與FOM Module中所描述資訊有部份的共同性,可以促進兩者間資料的轉換

在聯合模擬的場景中,多個個別描述資訊模擬的BOM仍然有需要被整合為一個FOM幫助模擬場景執行,這種情況下可以使用使一個BOM參照到另一個BOM的方式將BOM結合,結合過程稱BOM Assembly,透過BOM Assembly可以將多個BOM輸出為一個FOM。

使用BOM技術提供底下的好處:
1. 支援組合允許組合數個BOM物件模組來表示聯合或聯盟的關係。
2. 擴展功能允許發展BOM物件模組並結合至現有的FOM,來擴展FOM功能。
3. 支援互換性允許不同BOM物件模組的轉換。
4. 提昇管理性在團隊的模擬場景發展過程中,BOM物件模組可簡化構型的管理維   護與單為測試。
5.支援重建除了能將FOM拆解成較細小的BOM物件模組外,也能允許將拆解後的BOM物件模組重組合至原來的FOM。
6. 支持轉換BOM可作為不同OTM版本內物件模組的轉換。像說,OTM 1.3 FOM物件模組可分解成數個BOM物件模組,再把這些BOM物件模組重新組合成一個OTM 1516 FOM物件模組。

BOM共包含了四個部分:模型辨識(Model Identification),概念模型(Conceptual Model),模型映射(Model Mapping)和HLA物件模型(HLA Object Model)。

模型辨識包含了Metadata的中的訊息:連接點(Point of Contact, POC)的資訊,類型,安全分類,目的,應用領域,使用限制和關鍵字。概念模型包含可能發生的相互作用模式,表示機器的各種狀態,實體類型和事件類型要使用的信息。


Ontology Extraction for Knowledge Reuse : The e-Learning Perspective

Ontology Extraction for Knowledge Reuse:The e-Learning Perspective

Appears:IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART A: SYSTEMS AND HUMANS, VOL. 41, NO. 4, JULY 2011

Author:Matteo Gaeta, Member, IEEE, Francesco Orciuoli, Stefano Paolozzi, and Saverio Salerno


為了解決管理分散式共用知識與跨不同應用程式資訊的有效整合問題Ontology被廣泛使用。

不過Ontology建立過程仍然是一個漫長且容易出錯的任務,因此許多調查研究從現有的文檔 來(半)自動生成Ontology。

在文中,作者提出從異構的文字文件知識庫中提取有關Ontology的concepts與它們之間的關係,並實作了該系統的體系架構和討論在現實世界中的作用。

Google Compute Engine

Google 也推出了 IaaS 產品

Google Compute Engine
http://cloud.google.com/products/compute-engine.html
https://developers.google.com/compute/

底下的網址可以看到Google目前的Cloud服務
http://cloud.google.com/

主要應該是要來跟Amazon Web Services EC2競爭,而Microsoft Windows Azure原本也是類似於Google App Engine的PaaS,不過最近也開始推出IaaS。


Google Compute Engine(GCE)也是以虛擬化技術為基礎,讓使用者可以開啟Linux VM,不過目前我查了一下只支援CentOS與Ubuntu,底下為Google Compute Engine所提供的服務。

  1. Google App Engine (舊有的PaaS),相關API完整,不過很像有漲價,而且我覺得它的相容性非常差。
  2. Google Compute Engine (IaaS) vs AWS EC2
  3. Google Cloud Storage vs AWS S3 ,主要的標準也是追隨S3標準相容於S3,也加入Google自家的特有的部分。
  4. Google BigQuery vs Hadoop
  5. Google Prediction API
  6. Google Translation API
  
不過以規格和價錢來看,Google要跟Amazon競爭還有一段路要走。

2012年6月26日 星期二

HLA(High Level Architecture)高階模擬架構


HLA(High Level Architecture)高階模擬架構是分散式互動模擬網規格標準,HLA是由美國國防部提出的一個模擬架構,主要由美國國防部的DMSO(Defense Modeling and Simulation Office )來制定與修改。

HLA之主要目的為整合各種的模擬系統(包括人工操作系統、模擬器系統和兵棋推演軟體)。在HLA的環境下的所有模擬物件,不管是兵棋軟體,還是真實武器系統,統稱為Federates。HLA包括了以下三個部份﹕

1.  HLA規則(The HLA Rules)

2.  HLA介面規格(The HLA Interface Specification)

3.  HLA物件模型格式(The HLA Object Model Template)

HLA介面由「RTI Executive Process」、「Federation Executive Process」及「libRTI Library」組成

RTI Executive Process(RtiExec)
RtiExec 負責管理 Federation 的生成與消滅,並維護在網路上每一個 Federation 所使用的名稱不重複,每一個執行中的 Federation 都有一個 FedExec 程序協助 RtiExec 進行名稱識別。


Federation Executive Process(FedExec)
FedExec 負責管理在同一個 Federation 中,多個 Federate 的登入(Join)和登出(Resign)情形,並協助 Federate 間的資料交換。

libRTI Library
libRTI 負責為 Federate 提供 HLA 的各種服務,使之能夠與 RtiExec、FedExec 和其他 Federate 溝通。

HLA 必須以物件導向的方式設計,因此需要物件模型範本(Object Model Template,OMT),但 HLA 並未規定 Federate 內的物件規劃細節,只要求開放部分 Federate 資料以促進模擬重複使用的可能。開發者可以利用美國模式與模擬局(DMSO)所提供 OMDT 物件模型開發工具將這些資訊按照標準的格式填寫,並且以 Federation Execution Data(FED)的檔案格式儲存。HLA 物件模型範本又可細分為三種:「Federation Object Model」、「Simulation Object Model」及「Management Object Model」,說明如下:



Federation Object Model(FOM)
描述在Federation有哪些分享的物件、屬性為何。每個Federation只有一個FOM


Simulation Object Model(SOM)
將Federate描述成一物件,說明擁有哪些屬性,提供哪些功能,以供未來其他Federation重複使用。每個Federate只有一個SOM。



Management Object Model(MOM)
定義用來管理Federation的物件有何屬性及互動。OMDT物件模型發展工具已內建必要的MOM。

--------------------------------------
參考網路資料並整理出以上資料