| Summary: | 碩士 === 國立雲林科技大學 === 資訊工程研究所 === 100 === With the wide acceptance and development of the Internet, it is trend to integrate all of services into Internet. At the same time, the fast development of communication technology that are evolution from narrowband dial-up networks to current broadband networks, from wired network to wireless network,in addition, the development of PaD and smartphone bring more convenience. In visible future, keeping pervasive/ubiquitous network environments in daily life are urgent and indispensable.
The Internet access is restricted by high-speed movement in current wireless technology. We considered a special case that the limits of bandwidth with high-speed railway. After receiving the request, how to design the shortest route from VoD server to train proxy server with minimum cost that retrieve insufficient bandwidth in travel.
In this paper, we formulate an optimal module with Lagragian relaxation, to solve the NP-complete problem of minimun cost in finite time. Furthermore, we use subgradient method and integrate heuristic algorithm to find the closed solution from primal problem.
|
|---|
