-
Selfish Mining in PoW Blockchains
Collaborators: Prof. Show-Shiow Tzeng, Prof. Li-Chun Wang
本研究系統性地探討了自私挖礦(Selfish Mining)在工作量證明(PoW)區塊鏈中的行為特性與安全影響,透過隨機過程與馬可夫鏈模型,精確刻畫自私礦工在不同網路條件與參數設定下的獲利機制。我們進一步分析了多自私礦工、分片架構及輕量化區塊鏈環境中的攻擊效果,揭示傳統安全門檻在實際系統中可能被低估的風險。相關成果不僅提供了自私挖礦可量化、可驗證的分析工具,也為區塊鏈協定設計與防禦機制提供了理論依據。
-
DAG-based DLTs
Collaborators: Prof. Show-Shiow Tzeng
近年來,以有向無環圖(Directed Acyclic Graph, DAG)為基礎的分散式帳本系統被視為突破傳統區塊鏈可擴展性限制的重要方向。然而,現有多數研究多聚焦於特定協議設計或模擬效能比較,對於 DAG 本身在隨機成長過程中所呈現的結構性屬性,仍缺乏系統化且可解析的理論分析。事實上,DAG 的拓撲演化直接影響交易確認延遲、系統穩定性與安全性評估,其行為不應僅被視為實作細節,而應被視為可被建模與量化的核心研究對象。基於此,我們將 DAG 視為一個隨機動態系統,著重分析其關鍵結構屬性,包括交易高度(height)、成長速率(growth rate)、節點密度(density)以及相關的時間與連結行為指標,並探討這些屬性如何隨交易到達率與確認機制參數而演化。透過嚴謹的數學建模與隨機過程分析,我們的研究旨在提供一個通用且可延伸的分析框架,使 DAG 型分散式帳本系統的效能與穩定性評估能夠建立在可解釋、可比較的結構性基礎之上,而非僅依賴特定實作或經驗性模擬結果。
-
Age of Information in Wireless Networks
Collaborators: Prof. Show-Shiow Tzeng
Age of Information(AoI)已成為評估即時狀態更新系統中新鮮度(freshness)的核心指標,特別適用於感測網路、物聯網(IoT)與即時監控等應用場景。與傳統以延遲或吞吐量為主的效能指標不同,AoI 同時刻畫了資訊更新的頻率與時效性,能更精確地反映接收端所掌握狀態資訊的有效程度。在多節點隨機接入環境中,媒體存取控制(MAC)機制對 AoI 的影響尤為關鍵。Slotted ALOHA 作為一種結構簡單且廣泛應用的隨機接入協定,其在時槽化傳輸下所引發的碰撞、重傳與封包成功率,會直接影響更新封包的到達過程,進而改變系統的 AoI 行為。因此,近年研究逐漸聚焦於在 Slotted ALOHA 架構下,分析不同存取機率、節點數量與封包產生策略對 AoI 的影響,並探討如何透過調整傳輸機制或引入跨層設計,以在維持系統穩定性的同時最小化平均 AoI 或峰值 AoI。這類研究不僅為隨機接入網路提供了新的效能最佳化視角,也為低功耗、即時性導向的 IoT 系統設計奠定了理論基礎。
-
Quality-Aware PBFT Consensus Protocols
Collaborators: Prof. Show-Shiow Tzeng, Prof. Li-Chun Wang
QE-X-PBFT(Quality-Evaluated X-PBFT)是一個以「節點品質感知(quality awareness)」為核心的拜占庭容錯共識設計框架,旨在修正傳統 PBFT 類協議在實際部署環境中對節點行為與貢獻一視同仁所導致的效率與安全性問題。不同於既有 PBFT 及其變形版本僅依賴靜態成員集合與固定投票門檻,QE-X-PBFT 在共識流程中引入可量化的節點品質指標(例如計算能力、行為可靠度、交易費用貢獻或應用層服務品質),並將其系統性地整合至提案、投票與 view change 決策機制之中。透過品質評估與門檻調整,QE-X-PBFT 能在不破壞 PBFT 安全假設的前提下,有效降低低品質或潛在惡意節點對共識延遲與系統活性的負面影響,同時提升整體決策效率與穩定性。此一設計使 PBFT 類協議得以更適切地應用於節點異質性高度顯著、且對效能與可靠度要求嚴格的實際分散式系統與區塊鏈應用場景。
-
Problems in Reputation-based PBFT Protocols
Collaborators: Prof. Li-Chun Wang
為提升PBFT類共識在實務環境中的效率與適應性,近年研究開始引入 reputation 機制,藉由節點歷史行為或表現評分來影響 leader 選擇與投票權重。然而,將 reputation 直接整合至 PBFT 流程亦引入新的系統性風險,特別是 collision 與 livelock 兩類問題。所謂 collision,指的是多個高 reputation 節點在 view change 或 leader selection 過程中反覆被選為候選主節點,導致提案衝突或決策資源集中,反而降低共識效率;而 livelock 則表現為系統雖未違反安全性假設,卻因 reputation 分佈僵化或回饋機制設計不當,使共識流程在多次 view change 中反覆循環,長時間無法完成決策。這類問題並非傳統 PBFT 威脅模型下的 Byzantine 行為,而是源自於 reputation 導向設計本身所引發的動態交互效應,現有多數工作仍缺乏對其成因與演化行為的結構化分析。因此,如何在引入 reputation 的同時避免 collision 與 livelock,並維持 PBFT 的安全性與活性,已成為 reputation-based PBFT 設計中亟待正視的核心研究議題。
-
Emerging Networks
Collaborators:
除了Blockchain, Wireless networks, Optical networks之外,我們也對其它網路架構的行為及演算法有興趣。我們對VANET上的路側單位佈建、P2P檔案分享在ADSL網路上的效能提升以及社群網路中的分組都有相關的研究。
-
Optical Networks
Collaborators: Prof. Hwa-chun Lin
光纖網路具有高速度、高頻寬的特性。在光纖網路上,光徑是傳輸的一個媒介。而全光式網路則為不經由光電轉換即完成傳輸的一種網路架構。在全光式網路中,光徑所使用的波長必需相同。從起點到終點若找不到一條具有相同可用波長的路徑,則連線無法建立。如何找到路徑及相關的波長使用問題,是我們研究室有興趣的題目。
-
System Developments
Collaborators: Prof. Wei-Lun Lin, Prof. Sheng-Hsiang Yu, Prof. Wen-Wei Hsieh, Prof. Ying-Chen Chen
本研究室具有開發系統的能力,可以和不同領域的研究者合作,開發研究所需的系統或App。除了開發系統之外,本研究室也可提供數據分析,透過系統收集回來的資訊,經過數據分析,獲得相關的知識。如有興趣,歡迎和我們連絡。
-
Sudoku Games
Collaborators:
本研究以「人類實際解題經驗」為核心,系統性探討數獨(Sudoku)難度評估問題。首先,我們設計並實作了一個 Android 行動應用程式 Cloud Sudoku,用以大規模蒐集人類玩家的真實解題紀錄,並透過有效性標註、每日挑戰與機率式派題等機制,確保所蒐集資料具備代表性與統計可靠性。在此基礎上,我們進一步建構了一個公開可用的數獨資料集,提出以「解題時間」與「完成率」為基礎的兩種人類感知難度指標,並透過相關性分析驗證其與實際玩家行為之高度一致性。整體而言,這兩項研究共同建立了一個從資料蒐集、指標設計到驗證分析的完整框架,為後續數獨難度評分演算法的公平比較與實證研究提供了標準化且貼近真實世界的基礎。
-
Sports Science
Collaborators: Prof. Wen-Wei Hsieh, Prof. Ying-Chen Chen
本研究聚焦於籃球裁判系統的績效分析與智慧化管理,從資料分析到實務系統設計提出一套完整的方法論。首先,我們基於台灣超級籃球聯賽的實際比賽資料,運用機器學習技術分析裁判團隊的執法表現,並明確指出「團隊合作能力」相較於個人能力,對裁判團隊整體績效具有更關鍵的影響;其中,以 pocket algorithm 建立的線性分類器能有效刻畫此一關係,並具備未來績效預測的潛力。在此分析基礎上,我們進一步發展 RefBot 聊天機器人系統,將裁判管理流程數位化與自動化,支援裁判時段回報、賽程查詢與賽前通知,並已實際部署於多個聯賽中,顯著提升裁判指派與管理效率。整體而言,這兩項研究共同展示了如何結合資料驅動的績效分析與實務導向的系統設計,為智慧化運動裁判管理與決策支援奠定基礎。