簡易檢索 / 詳目顯示

研究生: 黃鉦淯
Jheng-Yu Huang
論文名稱: 工業時效性網路路由演算法設計與排程器開發
The Design of the Routing Algorithm and the Scheduler for Industrial Time-Sensitivity Networking
指導教授: 沈中安
Chung-An Shen
口試委員: 沈中安
Chung-An Shen
金台齡
Tai-Lin Chin
沈上翔
Shan-Hsiang Shen
黃琴雅
Chin-Ya Huang
許名宏
Ming-Hung Hsu
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 61
中文關鍵詞: IEEE 802.1Qbv時間敏感網路Time-triggered flow排程與路由排程計算時間可排程性
外文關鍵詞: IEEE 802.1Qbv, Time-sensitive Networking, Time-triggered flow scheduling and routing, Scheduling computation time, Schedulability
相關次數: 點閱:182下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • Abstract II Table of Contents IV Figures V Tables VII I. Introduction 1 II. Background and Related Works 6 2.1 Flow Scheduling in TSN 6 2.2 Flow Routing in TSN 8 2.3 Problem Definition 9 III. TSN Flow Schedulers 11 3.1 Constraints in TT Flow Scheduling 11 3.2 System Model 14 3.3 Schedule Computation Architecture 15 3.4 Flow Schedulers Features 16 3.5 Scheduler Modules 18 3.6 Experiments 20 IV. Proposed Routing Algorithm 25 4.1 Motivation 25 4.2 The Proposed Routing Algorithm 30 4.3 Experiments 40 V. Conclusion 49 References 50

    [1] J. Guck, A. Van Bemten and W. Kellerer, “DetServ: Network models for real-time QoS provisioning in SDN-based industrial environments”, in IEEE Transactions on Network and Service Management, vol. 14, no. 4, Dec. 2017 , pp. 1003-1017.
    [2] E. Schweissguth, P. Danielis, D. Timmermann, H. Parzyjegla, and G. Mühl, “ILP-based joint routing and scheduling for time-triggered networks,” in Proc. Int. Conf. Real-Time Netw. Syst. (RTNS), 2017, pp. 8-17.
    [3] J. Åkerberg, M. Gidlund, and M. Björkman, “Future research challenges in wireless sensor and actuator networks targeting industrial automation,” in Proc. 9th Int. Conf. Ind. Inf., Lisbon, Portugal, 2011, pp. 410-415.
    [4] E. Schweissguth, P. Danielis, C. Niemann, and D. Timmermann, “Application-aware industrial Ethernet based on an SDN-supported TDMA approach,” in Proc. World Conference on Factory Communication Systems (WFCS), Aveiro, Portugal, 2016, pp. 1-8.
    [5] F. Dürr and N. G. Nayak, “No-wait packet scheduling for IEEE timesensitive networks (TSN),” in Proc. ACM Int. Conf. Real Time Netw. Syst., Brest, France, 2016, pp. 203-212
    [6] V. Gavriluţ, L. Zhao, M. L. Raagaard and P. Pop, “AVB-aware routing and scheduling of time-triggered traffic for TSN,” in IEEE Access, vol. 6, 2018, pp. 75229-75243.
    [7] M. D. J. Teener, A. N. Fredette, C. Boiger, P. Klein, C. Gunther, D. Olsen, and K. Stanton, “Heterogeneous networks for audio and video: Using IEEE 802.1 audio video bridging,” in Proceedings of the IEEE, vol. 101, no. 11, Nov. 2013, pp. 2339-2354.
    [8] A. Nasrallah, A. S. Thyagaturu, Z. Alharbi, C. Wang, X. Shao, M. Reisslein, and H. ElBakoury, “Ultra-low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research,” in IEEE Communications Surveys & Tutorials, vol. 21, no. 1, Firstquarter 2019, pp. 88-145.
    [9] V. Gavriluţ and P. Pop, “Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications,” in IEEE International Workshop on Factory Communication Systems (WFCS), Imperia, 2018, pp. 1-4.
    [10] S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner, “Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks,” in Proc. ACM Int. Conf. Real Time Netw. Syst., Brest, France, 2016, pp. 183-192.
    [11] M. Pahlevan, N. Tabassam, and R. Obermaisser, “Heuristic list scheduler for time triggered traffic in time sensitive networks,” ACM SIGBED Review, vol. 16, no.1, 2019, pp. 15-20.
    [12] M. Pahlevan and R. Obermaisser, “Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks,” in International Conference on Emerging Technologies and Factory Automation (ETFA), vol. 1, 2018, pp. 337-344.
    [13] N. G. Nayak, F. Dürr, and K. Rothermel. “Routing algorithms for IEEE802. 1Qbv networks.” ACM SIGBED Review, vol. 15, no. 3, June 2018, pp. 13-18.
    [14] N. G. Nayak, F. Dürr and K. Rothermel, "Incremental flow scheduling and routing in time-sensitive software-defined networks," in IEEE Transactions on Industrial Informatics, vol. 14, no. 5, May 2018, pp. 2066-2075.
    [15] G. J. Cheng, L. T. Liu, X. J. Qiang and Y. Liu, “Industry 4.0 development and application of intelligent manufacturing,” International Conference on Information System and Artificial Intelligence (ISAI), Hong Kong, 2016, pp. 407-410.
    [16] M. Sony, “Industry 4.0 and lean management: a proposed integration model and research propositions,” Production & Manufacturing Research, vol. 6, no. 1, 2018, pp. 416-432.
    [17] Y. Lu, “Industry 4.0: A survey on technologies, applications and open research issues,” Journal of Industrial Information Integration, vol. 6, 2017, pp. 1-10.
    [18] D. Ivanov, A. Dolgui, B. Sokolov, F. Werner, and M. Ivanova, “A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0,” International Journal of Production Research, vol. 54, no. 2, 2016, pp. 386-402.
    [19] J. Y. Yen,“Finding the K shortest loopless paths in a network,” Management Science, vol. 17, no. 11, 1971, pp. 712-716.
    [20] M. Ojewale and P. M. Yomsi. “Routing heuristics for load-balanced transmission in TSN-based networks,” in International Workshop on Real-Time Networks, Stuttgart, Germany, July 2019.
    [21] Institute of Electrical and Electronics Eingenieers, “802.1Qcc Stream Reservation Protocol (SRP) Enhancements and Performance Improvements,” IEEE P802.1Qcc/D2.0, 2017.
    [22] E. W. Dijkstra, “A note on two problems in connexion with graphs,” NumerischeMathematik 1, 1959, pp. 269-271.
    [23] L. De Moura and N. Bjørner, “Z3: An efficient SMT solver.” in International conference on Tools and Algorithms for the Construction and Analysis of Systems, vol. 4963, 2008, pp. 337-340.
    [24] E. Kucera, O. Haffner, P. Drahoš, and Š. Kozák, “Emerging technologies for Industry 4.0: OPC unified architecture and virtual / mixed reality,” in International conference on applied informatics in future ICT, 2018, pp. 57-62.
    [25] P. Drahoš, E. Kucera, O. Haffner, and E. Stark, “Industrial Communication and Industry 4.0,” in International conference on applied informatics in future ICT, 2018, pp. 40-44.

    無法下載圖示 全文公開日期 2025/02/03 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE