國立臺南大學專任教師基本資料
姓名楊文霖
系所資訊工程學系
職稱教授
校內分機7800
EMAILwlyang@mail.nutn.edu.tw
辦公室榮譽校區-C308-2
網址 
專長/研究領域多媒體網路、網路技術應用、無線網路
學位畢業學校國別主修學門修業期間
博士賓州州立大學美國電腦科學1989/1 ~ 1993/12
服務機關部門系所職稱服務期間
光武工專化工科講師1985/8~1986/7
國立屏東商業技術學院資訊管理系副教授1994/2~2001/7
國立屏東商業技術學院資訊科技系副教授2001/8~2003/7
國立屏東商業技術學院資訊科技系教授2003/8~2006/7
國立台南大學資訊工程系教授2006/8 ~ 迄今
著作名稱:Optimal and heuristic algorithms for constructing interference-free multicast trees subject to delay and energy constraints on wireless mesh networks
年度:2016
類別:期刊論文
摘要:Due to the great concerns of environmental protection and the high rising of prices in oil, energy efficiency has become an important factor for designing network applications. In this paper, we study an optimisation problem which is concerned about how to construct an Interferencefree multicast tree subject to delay and energy constraints on a multi-channel multi-radio wireless mesh network. Our objective is to maximise the number of mesh clients that can be included in the multicast tree. This problem is referred as the EDMRM problem. To solve it, we first propose an optimal algorithm on the basis of integer linear programming (ILP) for the EDMRM problem. Since the ILP-based method is only feasible for small-scale networks, we also provide a tabu-based heuristic algorithm for solving practical networks that consist of a large number of nodes. The experimental results show that our tabu-based heuristic can outperform the other previously proposed methods.
關鍵字:wireless mesh networks; delay and energy constraints; tabu; ILP; integer linear programming; optimal algorithm; interference-free multicast trees.
著作名稱:Optimal and heuristic algorithms for all-optical group multicast in resource-constrained WDM networks
年度:2016
類別:期刊論文
摘要:Given a sparse-splitting wavelength-division multiplexing network with no wavelength converter, we study a group multicast problem that is how to transmit a number of multicast streams from the video server to multiple destinations simultaneously. To avoid the situation that the wavelengths are used up by the first few requests, one wavelength is available for each multicast request. Hence, some of destinations may not be included in the multicast trees because of the lack of wavelengths. Our goal is to construct a number of light trees with conflict-free wavelengths for multiple requests so that the number of served clients is maximized. This problem is named as the revenue-maximized and delay-constrained group multicast routing problem. We first determine a set of multicast trees with the maximum number of served clients, then followed by the wavelength assignment to allocate the minimum number of wavelengths to the resulting trees. In this study, we propose two Integer Linear Programming ILP-based algorithms for determining the optimal solutions for the light-tree construction problem and the wavelength assignment problem, respectively. For large-scale networks, two heuristics are introduced to solve the light-tree construction problem approximately. A set of simulations are also provided for comparing performances of our algorithms against the other published methods.
關鍵字:WDM networks; group multicast; sparse splitting; light tree; revenue maximized; wavelength assignment
著作名稱:Optimal and heuristic algorithms for all-optical group multicast in resource-constrained WDM networks
年度:2016
類別:期刊論文
摘要:Given a sparse-splitting wavelength-division multiplexing network with no wavelength converter, we study a group multicast problem that is how to transmit a number of multicast streams from the video server to multiple destinations simultaneously. To avoid the situation that the wavelengths are used up by the first few requests, one wavelength is available for each multicast request. Hence, some of destinations may not be included in the multicast trees because of the lack of wavelengths. Our goal is to construct a number of light trees with conflict-free wavelengths for multiple requests so that the number of served clients is maximized. This problem is named as the revenue-maximized and delay-constrained group multicast routing problem. We first determine a set of multicast trees with the maximum number of served clients, then followed by the wavelength assignment to allocate the minimum number of wavelengths to the resulting trees. In this study, we propose two Integer Linear Programming ILP-based algorithms for determining the optimal solutions for the light-tree construction problem and the wavelength assignment problem, respectively. For large-scale networks, two heuristics are introduced to solve the light-tree construction problem approximately. A set of simulations are also provided for comparing performances of our algorithms against the other published methods. Copyright © 2016 John Wiley & Sons, Ltd.
關鍵字:
著作名稱:A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks
年度:2013
類別:期刊論文
摘要:Given a video/audio streaming system installed on a multichannel multiradio wireless mesh network, we are interested in a problem concerning about how to construct a delay-constrained multicast tree to support concurrent interference-free transmissions so that the number of serviced mesh clients is maximized. In this paper, we propose a heuristic approach called cross-layer and load-oriented (CLLO) algorithm for the problem. On the basis of the cross-layer design paradigm, our CLLO algorithm can consider application demands, multicast routing, and channel assignment jointly during the formation of a channel-allocated multicast tree. The experimental results show that the proposed CLLO outperforms the layered approaches in terms of the number of serviced mesh clients and throughputs. This superiority is due to information from higher layers can be used to guide routing selection and channel allocation at the same time. As a result, the CLLO algorithm can explore more solution spaces than the traditional layered approaches. In addition to that, we also propose a channel adjusting procedure to enhance the quality of channel-allocated multicast trees. According to our simulations, it is proved to be an effective method for improving the performance of the proposed CLLO algorithm. Copyright c 2013 John Wiley & Sons, Ltd.
關鍵字:wireless mesh networks;cross-layer;multichannel; multiradio; channel allocation;
著作名稱:Channel Allocation Strategies for Interference-Free Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks
年度:2012
類別:期刊論文
摘要:Given a video stream delivering system deployed on a multicast tree, which is embedded in a multi-channel multi-radio wireless mesh network, our problem is concerned about how to allocate interference-free channels to tree links and maximize the number of serviced mesh clients at the same time. In this paper, we propose a channel allocation heuristic algorithm based on best-first search and backtracking techniques. The experimental results show that our BFB based CA algorithm outperforms previous methods such as DFS and BFS based CA methods. This superiority is due to the backtracking technique used in BFB approach. It allows previous channel-allocated links to have feasibility to select the other eligible channels when no conflict-free channel can be found for the current link during the CA process. In addition to that, we also propose a tree refinement method to enhance the quality of channel-allocated trees by adding uncovered destinations at the cost of deletion of some covered destinations. Our aim of this refinement is to increase the number of serviced mesh clients. According to our simulation results, it is proved to be an effective method for improving multicast trees produced by BFB, BFS and DFS CA algorithms.
關鍵字:Channel Allocation, interference free, multicast, best first, backtracking, wireless mesh networks
著作名稱:Wen-Lin Yang, Chi-Chou Kao and Cheng-Huang Tung, “Heuristic Algorithms for constructing interference-free and delay-constrained multicast trees for wireless mesh networks,” KSII Transactions on Internet and Information Systems, vol.5, no.2, pp. 269-286,2011. (SCIE)
年度:2011
類別:期刊論文
摘要:In this paper, we study a problem that is concerning how to construct a delay-constrained multicast tree on a wireless mesh network (WMN) such that the number of serviced clients is maximized. In order to support high-quality and concurrent interference-free transmission streams, multiple radios are implemented in each mesh node in the WMNs. Instead of only orthogonal channels used for the multicast in the previous works, both orthogonal and partially overlapping channels are considered in this study. As a result, the number of links successfully allocated channels can be expected to be much larger than that of the approaches in which only orthogonal channels are considered. The number of serviced subscribers is then increased dramatically. Hence, the goal of this study is to find interference-free and delay-constrained multicast trees that can lead to the maximal number of serviced subscribers. This problem is referred as the MRDCM problem. Two heuristics, load-based greedy algorithm and load-based MCM algorithm, are developed for constructing multicast trees. Furthermore, two load-based channel assignment procedures are provided to allocate interference-free channels to the multicast trees. A set of experiments is designed to do performance, delay and efficiency comparisons for the multicast trees generated by all the approximation algorithms proposed in this study.
關鍵字:
著作名稱:Wen-Lin Yang and Lung-Jen Wang, “The investigation of delay-constrained multicasting with minimum-energy consumption in static ad hoc wireless networks,” International Journal of Ad Hoc and Ubiquitous Computing, Vol. 4, No. 3/4, 2009, pp. 237~250. (SCI-E)(國科會計畫:NSC-94-2213-E-251-003)
年度:2009
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Bin Young and Wen-Lin Yang, “Underfill of Flip-Chip: The Effect of Contact Angle and Solder Bump Arrangement,” IEEE Transactions on Advanced Packaging, Vol. 29, No. 3, August, 2006, pp. 647 ~ 653. (SCI)
年度:2006
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “Optimal and Heuristic Algorithms for Quality-of-Service Routing with Multiple Constraints,” Performance Evaluation, Vol. 57(3), Elsevier Science, 2004, pp. 261-278. (SCI)
年度:2004
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A Comparison of Two Optimal Approaches for the MCOP Problem,” Journal of Computer and Network Applications, Vol. 27(3), Elsevier Science, 2004, pp. 151-162. (SCI)
年度:2004
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “Optimal and Heuristic Algorithms for Quality-of-Service Routing with Multiple Constraints,” Performance Evaluation, Vol. 57(3), Elsevier Science, 2004, pp. 261-278. (SCI) (國科會計畫:NSC-91-2213-E-251-001).
年度:2004
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A Heuristic Algorithm for the Multi-constrained Multicast Tree,” Lecture Notes in Computer Science, Vol. 2839, Springer-Verlag, 2003, pp. 78~89. (SCI)
年度:2003
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A Heuristic Algorithm for the Multi-constrained Multicast Tree,” Lecture Notes in Computer Science, Vol. 2839, Springer-Verlag, 2003, pp. 78~89. (SCI)
年度:2003
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “Exact and Heuristic Algorithms for Multi-Constrained Path Selection Problem,” Lecture Notes in Computer Science, Vol. 2532, Springer-Verlag, 2002, pp. 952~959.(SCI)
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A tabu-search based algorithm for the multicast-streams distribution problem,” Computer Networks, Vol. 39(6), Elsevier Science, 2002, pp. 729-747. (SCI)
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Bin Young and Wen-Lin Yang, “The Effect of Solder Bump Pitch on the Underfill Flow,” IEEE Transactions on Advanced Packaging, Vol. 25, No. 4, November, 2002, pp. 537 ~ 542.(SCI)
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Bin Young and Wen-Lin Yang, “Underfill Viscous Flow Between Parallel Plates and Solder Bumps,” IEEE Transactions on Components and Packaging Technologies, Vol.25, No. 4, December 2002, pp. 695~700.(SCI)
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “Exact and Heuristic Algorithms for Multi-Constrained Path Selection Problem,” Lecture Notes in Computer Science, Vol. 2532, Springer-Verlag, 2002, pp. 952~959. (SCI)
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A tabu-search based algorithm for the multicast-streams distribution problem,” Computer Networks, Vol. 39(6), Elsevier Science, 2002, pp. 729-747. (SCI) (國科會計畫:NSC-90-2213-E-251-002).
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Bin Young and Wen-Lin Yang, “The Effect of Solder Bump Pitch on the Underfill Flow,” IEEE Transactions on Advanced Packing, Vol. 25, No. 4, November, 2002, pp. 537 ~ 542. (SCI)
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Bin Young and Wen-Lin Yang, “Underfill Viscous Flow Between Parallel Plates and Solder Bumps,” IEEE Transactions on Components and Packing Technologies, Vol.25, No. 4, December 2002, pp. 695~700. (SCI)
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A distributed processing architecture for a remote simulation system in a multi-user environment,” Computers in Industry, Vol.40, Elsevier Science, 1999, pp. 15-22.(SCI)
年度:1999
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A distributed processing architecture for a remote simulation system in a multi-user environment,” Computers in Industry, Vol.40, Elsevier Science, 1999, pp. 15-22. (SCI) (國科會計畫:NSC-87-2213-E-251-005)
年度:1999
類別:期刊論文
摘要:
關鍵字:
著作名稱:W.L. Yang, R.M. Owens, M.J. Irwin, 1995, “Lower bound study on the interconnect complexity of the decomposed finite state machine,” IEE Proceedings Computers and Digital Techniques, vol. 142, No.5, September 1995, pp.332-336. (SCI)
年度:1995
類別:期刊論文
摘要:
關鍵字:
著作名稱:W.L. Yang, R.M. Owens, M.J. Irwin, 1995, “Lower bound study on the interconnect complexity of the decomposed finite state machine,” IEE Proceedings Computers and Digital Techniques, vol. 142, No.5, September 1995, pp.332-336. (SCI)
年度:1995
類別:期刊論文
摘要:
關鍵字:
著作名稱:R.M. Owens, M.J. Irwin, R.S. Bajvoa, T.P. Kelliher, Mohan Vishwanth, W.L. Yang, “The Design and Implementation of the Arithmetic Cube II, A VLSI Signal Processing System,” IEEE Transactions on VLSI Systems, Vol. 1, No. 4, December 1993, pp. 491-502. (SCI)
年度:1993
類別:期刊論文
摘要:
關鍵字:
著作名稱:Constructing Resource Constrained Multicast Trees on WDM Networks with Limited Light-Splitting
年度:2015
類別:期刊論文
摘要:Traditionally, the optimization goal of multicast routing in WDM optical networks is to minimize the number of wavelengths and fibers used for the multicasting. In this paper, we consider a problem concerned about how to multicast several video streams simultaneously to a number of clients in a given WDM network with sparse light spitting, where the number of wavelengths on each link is given in advance. Our goal is to construct a number of multicast trees for all required streams so that the multiple constraints: bandwidth, delay and multicast capability, are satisfied and the total number of clients participating in all multicast sessions is also maximized. This problem is referred as profit-oriented and delay-constrained group multicast routing ( 𝐏𝐃𝐆𝐑𝐌 ) problem. Two heuristic algorithms are proposed in this paper for this NP-hard problem. A set of experimental results are also provided to compare the performances of our heuristics with previous methods published in literature.
關鍵字:Group multicasting, light splitting, profit maximization, WDM networks
著作名稱:楊文霖, “以Tabu-search近似演算法處理多址傳播影音串流的最佳傳送問題,” 網際網路技術學刊 (Journal of Internet Technology), Vol. 4, No. 1, 2003, pp. 9 ~ 18.
年度:2003
類別:期刊論文
摘要:
關鍵字:
著作名稱:楊文霖, 羅綜民, 謝淑音, 張秀玉, 張成龍, “網路服務應用系統-KTV歡唱服務,” 樹德科技大學學報, 第四卷, 第二期, 2002年8月, pp. 265~275.
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “A tabu-search based algorithm for the group multicast routing problem,” 國立屏東商業技術學院學報, 第四期, 2002年, pp. 43~53.
年度:2002
類別:期刊論文
摘要:
關鍵字:
著作名稱:楊文霖,“隨選視訊網路上多條影音串流分配問題之研究,”國立屏東商業技術學院學報, 第三期, 2001年, pp. 253-270.
年度:2001
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “The Application of Distributed Genetic Algorithms on a Heating Process Design Problem,” 國立屏東商業技術學院學報, 第二期, 2000年, pp. 13-22.
年度:2000
類別:期刊論文
摘要:
關鍵字:
著作名稱:楊文霖, “全球資訊網在樹脂轉注成型製程的數值模擬上之應用研究,”工程科技通訊, 第四十二期, 1999年12月, pp. 36-37.
年度:1999
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “Implementing a CAE tool on the World-Wide Web,” 國立屏東商專學報, vol. VI, May 1998, pp. 153-168.
年度:1998
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang, “Graph-Based Method for Computing Interconnect Complexity,” 國立屏東商專學報, vol. V, May 1997, pp. 189-201.
年度:1997
類別:期刊論文
摘要:
關鍵字:
著作名稱:Wen-Lin Yang and Peiheng Wang, “A tabu-based algorithm for constructing multicast trees under energy and delay constraints, ”Proceedings of 10th IEEE Vehicular Technology Society Asia Pacific Wireless Communications Symposium (IEEE VTS APWCS 2013), Aug. 22-23, 2013, Seoul, Korea.
年度:2013
類別:研討會
摘要:
關鍵字:
著作名稱:Wen-Lin Yang and Wan-Ting Hong, “A Joint Consideration of Channel Assignment and Multicast Routing in MCMR WMNs,” 2012 7th International ICST Conference on Communications and Networking in China (CHINACOM), Aug. 2012, Kunming, China. (IEL DL)
年度:2012
類別:研討會
摘要:
關鍵字: