Browsing by Author "WANG KUO-CHEN"

Now showing 1 - 20 of 20

GPRS網路之高效率服務品質管理與適應式排程演算法
(2001)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊科學學系
具高效率資源與服務管理之高可信度遊戲雲端計算---子計畫三：建構於雲端計算環境之大型多人線上遊戲資源配置機制
(2011)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系（所）
計畫名稱：建構於雲端計算環境之大型多人線上遊戲資源配置機制研究者：王國禎經費來源：行政院國家科學委員會由於大型多人線上遊戲(MMOG)技術日趨成熟且玩家人數也越來越多，因此每秒需要處理的資料量及計算量也越來越多。基於此需求，MMOGs 非常適合建構在雲端計算環境中。雲端遊戲牽涉到一個關鍵的研究問題是如何在雲端計算環境中，將資源做最有效及公平的配置，即如何將這些龐大的資料量及計算量做出適當的伺服器配置，並且讓伺服器間的負載量也能夠達到平衡。此外，資源配置的決策必需要快速判斷、公平且迅速執行，才可以滿足玩家群的需求。這種高效率及公平的資源配置問題已經成為雲端遊戲必須面對的重要研究課題。在本子計畫中，我們提出一個適用於雲端遊戲環境之新的混合式網路架構模式，來解決現今主從式網路架構中伺服器往往成為提升遊戲效能的瓶頸。首先，我們將伺服器依不同功能作等級劃分。區域伺服器負責和玩家直接做連結，主要以主從式架構為主。次級區域伺服器主要是選自性能較好的玩家設備，協助處理區域伺服器分派之不具風險的資料與程式，以分攤區域伺服器的負擔。而區域伺服器之間的訊息傳遞主要是利用同儕(P2P)方式，它是雲端計算環境的主要部分，把MMOGs 所需大量的運算與儲存資料放入雲端。我們將以有效性(effectiveness)及公平性(fairness)來評估我們所提出的資源配置機制。有效性的評估取決於上線玩家數目／回應時間的比值，而公平性指標(fairness index)將用以評估公平性。本子計畫預計在三年內完成。在第一年中，我們將廣泛的進行相關文獻的探討，提出新的資源配置方法，並模擬及評估其優缺點。在第二年中，我們將實作所提出研究方法，並進一步改良及評估其合用性。然後，我們將與其他子計畫做初步整合與測試，以作為資源配置方法之改進參考。在第三年中，我們將與其他子計畫做全面的整合與測試，並以上線玩家數目／回應時間，以及公平指標來評估所提出之設計方法的整體效能表現。本子計畫的預期研究成果為在支持大量上線玩家的前提下，達到快速回應時間、玩家之間公平性及各區域伺服器負載平衡的研究目標，使伺服器不再是服務效率的瓶頸。本研究計畫的執行成果，將可讓我們掌握雲端計算的關鍵技術，並幫助我國之資通信及遊戲產業開創另一波新的契機。
具高效率資源與服務管理之高可信度遊戲雲端計算---子計畫三：建構於雲端計算環境之大型多人線上遊戲資源配置機制
(2012)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系（所）
計畫名稱：建構於雲端計算環境之大型多人線上遊戲資源配置機制研究者：王國禎經費來源：行政院國家科學委員會由於大型多人線上遊戲(MMOG)技術日趨成熟且玩家人數也越來越多，因此每秒需要處理的資料量及計算量也越來越多。基於此需求，MMOGs 非常適合建構在雲端計算環境中。雲端遊戲牽涉到一個關鍵的研究問題是如何在雲端計算環境中，將資源做最有效及公平的配置，即如何將這些龐大的資料量及計算量做出適當的伺服器配置，並且讓伺服器間的負載量也能夠達到平衡。此外，資源配置的決策必需要快速判斷、公平且迅速執行，才可以滿足玩家群的需求。這種高效率及公平的資源配置問題已經成為雲端遊戲必須面對的重要研究課題。在本子計畫中，我們提出一個適用於雲端遊戲環境之新的混合式網路架構模式，來解決現今主從式網路架構中伺服器往往成為提升遊戲效能的瓶頸。首先，我們將伺服器依不同功能作等級劃分。區域伺服器負責和玩家直接做連結，主要以主從式架構為主。次級區域伺服器主要是選自性能較好的玩家設備，協助處理區域伺服器分派之不具風險的資料與程式，以分攤區域伺服器的負擔。而區域伺服器之間的訊息傳遞主要是利用同儕(P2P)方式，它是雲端計算環境的主要部分，把MMOGs 所需大量的運算與儲存資料放入雲端。我們將以有效性(effectiveness)及公平性(fairness)來評估我們所提出的資源配置機制。有效性的評估取決於上線玩家數目／回應時間的比值，而公平性指標(fairness index)將用以評估公平性。本子計畫預計在三年內完成。在第一年中，我們將廣泛的進行相關文獻的探討，提出新的資源配置方法，並模擬及評估其優缺點。在第二年中，我們將實作所提出研究方法，並進一步改良及評估其合用性。然後，我們將與其他子計畫做初步整合與測試，以作為資源配置方法之改進參考。在第三年中，我們將與其他子計畫做全面的整合與測試，並以上線玩家數目／回應時間，以及公平指標來評估所提出之設計方法的整體效能表現。本子計畫的預期研究成果為在支持大量上線玩家的前提下，達到快速回應時間、玩家之間公平性及各區域伺服器負載平衡的研究目標，使伺服器不再是服務效率的瓶頸。本研究計畫的執行成果，將可讓我們掌握雲端計算的關鍵技術，並幫助我國之資通信及遊戲產業開創另一波新的契機。
具高效率資源與服務管理之高可信度遊戲雲端計算---子計畫三：建構於雲端計算環境之大型多人線上遊戲資源配置機制
(2010)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系（所）
計畫名稱：建構於雲端計算環境之大型多人線上遊戲資源配置機制研究者：王國禎經費來源：行政院國家科學委員會由於大型多人線上遊戲(MMOG)技術日趨成熟且玩家人數也越來越多，因此每秒需要處理的資料量及計算量也越來越多。基於此需求，MMOGs 非常適合建構在雲端計算環境中。雲端遊戲牽涉到一個關鍵的研究問題是如何在雲端計算環境中，將資源做最有效及公平的配置，即如何將這些龐大的資料量及計算量做出適當的伺服器配置，並且讓伺服器間的負載量也能夠達到平衡。此外，資源配置的決策必需要快速判斷、公平且迅速執行，才可以滿足玩家群的需求。這種高效率及公平的資源配置問題已經成為雲端遊戲必須面對的重要研究課題。在本子計畫中，我們提出一個適用於雲端遊戲環境之新的混合式網路架構模式，來解決現今主從式網路架構中伺服器往往成為提升遊戲效能的瓶頸。首先，我們將伺服器依不同功能作等級劃分。區域伺服器負責和玩家直接做連結，主要以主從式架構為主。次級區域伺服器主要是選自性能較好的玩家設備，協助處理區域伺服器分派之不具風險的資料與程式，以分攤區域伺服器的負擔。而區域伺服器之間的訊息傳遞主要是利用同儕(P2P)方式，它是雲端計算環境的主要部分，把MMOGs 所需大量的運算與儲存資料放入雲端。我們將以有效性(effectiveness)及公平性(fairness)來評估我們所提出的資源配置機制。有效性的評估取決於上線玩家數目／回應時間的比值，而公平性指標(fairness index)將用以評估公平性。本子計畫預計在三年內完成。在第一年中，我們將廣泛的進行相關文獻的探討，提出新的資源配置方法，並模擬及評估其優缺點。在第二年中，我們將實作所提出研究方法，並進一步改良及評估其合用性。然後，我們將與其他子計畫做初步整合與測試，以作為資源配置方法之改進參考。在第三年中，我們將與其他子計畫做全面的整合與測試，並以上線玩家數目／回應時間，以及公平指標來評估所提出之設計方法的整體效能表現。本子計畫的預期研究成果為在支持大量上線玩家的前提下，達到快速回應時間、玩家之間公平性及各區域伺服器負載平衡的研究目標，使伺服器不再是服務效率的瓶頸。本研究計畫的執行成果，將可讓我們掌握雲端計算的關鍵技術，並幫助我國之資通信及遊戲產業開創另一波新的契機。
單晶片多處理機設計之研究---子計畫III：單晶片多處理機可程式實驗平台之設計與實現(III)
(1999)
王國禎
;
WANG KUO-CHEN
;
交通大學資訊科學研究所
單晶片多處理機設計之研究---子計畫三：單晶片多處理機可程式實驗平台之設計與實現(II)
(1998)
王國禎
;
WANG KUO-CHEN
;
交通大學資訊科學系
在第三代行動網路中應用多協定標籤交換技術之研究
(2002)
王國禎
;
WANG KUO-CHEN
;
交通大學資訊科學系
多晶片模組可測試設計及測試方法
(1995)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊科學研究所
多階無線區域網路之群播管理(II)
(2000)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊科學學系
大面積超大型積體電路平行結構之整合珍斷與結構重組程序
(1993)
王國禎
;
WANG KUO-CHEN
;
交通大學資訊科學研究所
本計畫的主要目的是建立一個整合診斷與結構重組架構(Integrated diagnosis and reconfiguration framework),以統合大面積超大型積體電路(Large area VLSI)及圓片級積體電路(Wafer scaleintegration WSI)所面對的診斷與結構重組問題.傳統上,診斷程序與結構重組程序是分別進行的,那就是說, 一個電路先經過診斷以找出全部故障元件所在位置,然後利用結構重組方式,以備用元件取代故障元件(即備用法),或在無備用元件下找出最大的可用結構(即降級法).經初步分析顯示,上述兩種程序如果加以密切配合,充分利用彼此之初步所得資訊,以進一步施行診斷與結構重組,則可縮短診斷時間及提高結構重組成功機率與時效.整合診斷與結構重組即源於此構想, 期充份結合上述兩程序,使彼此相互為用,在有了初步的診斷資訊(不需測畢全部元件),即可根據實際需求進行結構重組.若結構重組結果不能滿足需求,則將此結構重組程序所得的初步資訊傳回診斷程序,以引導其選定適當的診斷順序及終止診斷時機.透過此兩種程序交互運作及彼此交換資訊,診斷與結構重組的累積執行時間(或成本),可經由此最佳化的整合程序減至最少的程度.本研究將以陣列結構為研究對象,並尋求推廣應用至其它的平行結構上.本研究可以促進大面積超大型積體電路及圓片級積體電路之生產成本降低與產量提升,從而達成這類電路實用化及普及化的目標.
整合多頻道選擇與動態電源控制機制於IEEE 802.11無線隨意網路
(2003)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊科學學系
無線感測網路之關鍵技術及在社區照護之應用---子計畫三---無線感測網路之動態定位技術(I)
(2004)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊科學學系
近年來由於無線網路技術的快速進步，很多技術可進一步應用於日常生活方面，包括軍事、醫療技術及通訊等方面。在這個子計畫中，我們將針對無線感測網路提出更精確、有效率的動態定位方法，並應用於社區照護系統。透過此系統，可以有效監測使用者的所在位置，再配合感測器(節點)所得到的生理資訊，如使用者的體溫、心跳、血壓及心電圖等相關資訊。當使用者發生緊急狀況或失蹤時，可以利用此系統準確的判斷使用者的位置，或追蹤曾到過的地方，以便依據所掌握的生理資訊，及時反應及處理。我們首先探討現有的定位方法，並找出各方法之優缺點及可改進之處，以提出有效的定位方法。考量的因數包括技術的可行性、時效性、能源消耗、以及設備成本，其中最重要的是能夠立即且準確的找出使用者的所在位置。本計畫預計執行期限為三年。第一年先進行相關文獻探討，並提出有效之動態定位方法，並模擬及評估其優缺點。第二年實作所提出之定位演算法，並進行實際位置相關訊號量測，建立量測資料庫以供比對，並與其他子計畫作初步整合、測試及試用於社區照護系統。第三年則與其他子計畫做完整的整合與測試，並進一步評估所提出之定位方法應用於社區照護系統之成效。
無線感測網路之關鍵技術及在社區照護之應用---子計畫三---無線感測網路之動態定位技術(II)
(2005)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊科學學系(所)
無線感測網路之關鍵技術及在社區照護之應用---子計畫三：無線感測網路之動態定位技術(III)
(2006)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系(所)
高效能巨量資料分析系統之關鍵技術研發及其在電信流量管理之應用---子計畫三：高效能巨量資料分析系統之軟體定義網路技術研發及其在電信流量管理之應用
(2013)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系（所）
高效能巨量資料分析系統之關鍵技術研發及其在電信流量管理之應用---子計畫三：高效能巨量資料分析系統之軟體定義網路技術研發及其在電信流量管理之應用
(2014)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系（所）
高效能巨量資料分析系統之關鍵技術研發及其在電信流量管理之應用---子計畫三：高效能巨量資料分析系統之軟體定義網路技術研發及其在電信流量管理之應用
(2015)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系（所）
隨著在雲端資料中心內運行的巨量資料應用程式越來越多，資料中心內交換器之間傳送的封包數量也會大幅增加。此現象會導致部分交換器之間的路徑擁塞，因而降低資料中心整體之效能。為解決上述問題，本子計畫將探討新一代的軟體定義網路 (Software-Defined Networking, SDN)架構。SDN 藉著將交換器資料層與控制層分離的技術，進一步將雲端資料中心內的網路也虛擬化。透過我們設計的基於需求表之應用感知 SDN 最佳路徑演算法，當有多重路徑可選擇時，可以在路徑頻寬及節點(如交換器)資源有限下，預先分配及動態調整網路資源，使得雲端資料中心網路在高負載或有故障的元件下，依然能確保每一個應用程式(含巨量資料應用程式)或用戶，能滿足其所需的網路服務品質及應用程式之服務水準協議。此外，我們會將SDN 的研究從雲端資料中心網路延伸至電信核心網路上。我們也將研究何種資料中心之實體網路拓樸，最適合應用 SDN。本子計畫將利用子計畫五及六所提供的雲端資料中心網路(或電信核心網路)流量事件處理及資料探勘結果，供SDN 控制器對交換器做存取控制，如更改其流量表，以達到資料中心網路(或電信核心網路)路徑最佳化，以避免網路壅塞及使用者體驗品質下降的情況。另外，本子計畫將支援子計畫一、二及四所需之高效能網路存取。本子計畫預計在三年內完成。在第一年中，我們將廣泛的進行相關文獻的探討，提出適用於雲端資料中心的應用感知SDN 之路徑最佳化方法，並評估不同的資料中心網路拓樸對SDN 的適用性。我們將建構資料中心SDN 測試平台，利用Hadoop 讓巨量資料應用程式平行運作在此平台上，並作效能評估。在第二年中，我們將設計適用於電信核心網路的應用感知SDN 之路徑最佳化演算法、建構SDN 與電信網路的整合測試平台，以及與其他子計畫做初步的整合。在第三年中，我們將電信核心網路的SDN 路徑最佳化演算法佈署到電信網路測試平台，並做效能評估。同時我們也將研究多個控制器之協同運作機制，以解決SDN 之延展性(scalability)問題。最後，我們將完成與其他子計畫的整合。本子計畫的預期研究成果將能夠協助雲端資料中心及電信業者設計適用於自身實體網路拓樸的應用感知SDN 網路，以避免網路瓶頸，從而提高雲端資料中心網路及電信核心網路的延展性、可靠性及運作效能。
高韌性同儕網路及其在即時多媒體上之應用---在異質性同儕網路下即時多媒體內容之有效搜尋及繞徑技術
(2009)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系(所)
由於VLSI/SoC 與無線通訊技術的快速發展，帶來低成本而具有高速運算能力的裝置及大幅提升的有線/無線網路頻寬，使網際網路使用者之間的資訊分享越來越普遍。同儕網路是一種在網際網路上的覆蓋型網路，它可以方便於資訊的分享，例如檔案與多媒體資料(音樂與視訊等)的分享。在異質性同儕網路中，為了在大量的節點中有效率地搜尋到想要的物件，專家已提出許多搜尋與查詢繞徑的方法。現有的研究方法中，通常會有搜尋結果過量的問題，以及未將即時性與使用者相關內涵納入考量。在本子計畫中，我們將設計並實作一種有效率的整合式垂直搜尋與查詢繞徑的方法，以適用於即時多媒體串流資料的搜尋。藉由此方法，我們可以有效地在各節點中找到那些符合使用者查詢的物件。除此以外，搜尋結果可包含每個目的地節點的特徵，例如平均流量與穩定度等資料，以作為即時多媒體串流所需的參考資訊。我們會將位置與時間區域性納入設計考量，以針對多媒體串流資料範圍，提出有效率的垂直搜尋方法。除此之外，我們還可以把搜尋結果過濾並排序，以給予使用者最適當的搜尋結果。這部分可以利用即時多媒體串流資料的領域知識與使用者相關內涵，如使用者之前的搜尋紀錄與使用者的喜好等。本子計畫將會在三年內完成。在第一年中，我們將廣泛的進行相關文獻的探討，並提出一個能將節點可利用率及即時多媒體串流的需求納入考量之有效的垂直搜尋與查詢繞徑演算法，並模擬及評估其優缺點。在第二年中，我們將實作所提出的搜尋演算法並進一步改良及評估其合用性。然後，我們將與其他五個子計畫做初步整合與測試，以作為搜尋演算法之改進參考。在第三年中，我們將與其他子計畫做全面的整合與測試，並以查詢效率與搜尋回應度來評估所提出之垂直搜尋與查詢繞徑演算法的整體效能。本子計畫的研究成果可使同儕網路之搜尋更有效率及更精確地滿足使用者需求。隨著網際網路發展得越來越龐大，以及消費者與企業越來越仰賴網際網路服務之際，本研究主題是一個很值得深入探討的熱門主題。
高韌性同儕網路及其在即時多媒體上之應用---在異質性同儕網路下即時多媒體內容之有效搜尋及繞徑技術
(2007)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系(所)
由於VLSI/SoC 與無線通訊技術的快速發展，帶來低成本而具有高速運算能力的裝置及大幅提升的有線/無線網路頻寬，使網際網路使用者之間的資訊分享越來越普遍。同儕網路是一種在網際網路上的覆蓋型網路，它可以方便於資訊的分享，例如檔案與多媒體資料(音樂與視訊等)的分享。在異質性同儕網路中，為了在大量的節點中有效率地搜尋到想要的物件，專家已提出許多搜尋與查詢繞徑的方法。現有的研究方法中，通常會有搜尋結果過量的問題，以及未將即時性與使用者相關內涵納入考量。在本子計畫中，我們將設計並實作一種有效率的整合式垂直搜尋與查詢繞徑的方法，以適用於即時多媒體串流資料的搜尋。藉由此方法，我們可以有效地在各節點中找到那些符合使用者查詢的物件。除此以外，搜尋結果可包含每個目的地節點的特徵，例如平均流量與穩定度等資料，以作為即時多媒體串流所需的參考資訊。我們會將位置與時間區域性納入設計考量，以針對多媒體串流資料範圍，提出有效率的垂直搜尋方法。除此之外，我們還可以把搜尋結果過濾並排序，以給予使用者最適當的搜尋結果。這部分可以利用即時多媒體串流資料的領域知識與使用者相關內涵，如使用者之前的搜尋紀錄與使用者的喜好等。本子計畫將會在三年內完成。在第一年中，我們將廣泛的進行相關文獻的探討，並提出一個能將節點可利用率及即時多媒體串流的需求納入考量之有效的垂直搜尋與查詢繞徑演算法，並模擬及評估其優缺點。在第二年中，我們將實作所提出的搜尋演算法並進一步改良及評估其合用性。然後，我們將與其他五個子計畫做初步整合與測試，以作為搜尋演算法之改進參考。在第三年中，我們將與其他子計畫做全面的整合與測試，並以查詢效率與搜尋回應度來評估所提出之垂直搜尋與查詢繞徑演算法的整體效能。本子計畫的研究成果可使同儕網路之搜尋更有效率及更精確地滿足使用者需求。隨著網際網路發展得越來越龐大，以及消費者與企業越來越仰賴網際網路服務之際，本研究主題是一個很值得深入探討的熱門主題。
高韌性同儕網路及其在即時多媒體上之應用---在異質性同儕網路下即時多媒體內容之有效搜尋及繞徑技術
(2008)
王國禎
;
WANG KUO-CHEN
;
國立交通大學資訊工程學系(所)
由於VLSI/SoC 與無線通訊技術的快速發展，帶來低成本而具有高速運算能力的裝置及大幅提升的有線/無線網路頻寬，使網際網路使用者之間的資訊分享越來越普遍。同儕網路是一種在網際網路上的覆蓋型網路，它可以方便於資訊的分享，例如檔案與多媒體資料(音樂與視訊等)的分享。在異質性同儕網路中，為了在大量的節點中有效率地搜尋到想要的物件，專家已提出許多搜尋與查詢繞徑的方法。現有的研究方法中，通常會有搜尋結果過量的問題，以及未將即時性與使用者相關內涵納入考量。在本子計畫中，我們將設計並實作一種有效率的整合式垂直搜尋與查詢繞徑的方法，以適用於即時多媒體串流資料的搜尋。藉由此方法，我們可以有效地在各節點中找到那些符合使用者查詢的物件。除此以外，搜尋結果可包含每個目的地節點的特徵，例如平均流量與穩定度等資料，以作為即時多媒體串流所需的參考資訊。我們會將位置與時間區域性納入設計考量，以針對多媒體串流資料範圍，提出有效率的垂直搜尋方法。除此之外，我們還可以把搜尋結果過濾並排序，以給予使用者最適當的搜尋結果。這部分可以利用即時多媒體串流資料的領域知識與使用者相關內涵，如使用者之前的搜尋紀錄與使用者的喜好等。本子計畫將會在三年內完成。在第一年中，我們將廣泛的進行相關文獻的探討，並提出一個能將節點可利用率及即時多媒體串流的需求納入考量之有效的垂直搜尋與查詢繞徑演算法，並模擬及評估其優缺點。在第二年中，我們將實作所提出的搜尋演算法並進一步改良及評估其合用性。然後，我們將與其他五個子計畫做初步整合與測試，以作為搜尋演算法之改進參考。在第三年中，我們將與其他子計畫做全面的整合與測試，並以查詢效率與搜尋回應度來評估所提出之垂直搜尋與查詢繞徑演算法的整體效能。本子計畫的研究成果可使同儕網路之搜尋更有效率及更精確地滿足使用者需求。隨著網際網路發展得越來越龐大，以及消費者與企業越來越仰賴網際網路服務之際，本研究主題是一個很值得深入探討的熱門主題。