Mr. Hao Wang Profile

Hao Wang

Doctoral Candidate at Shanghai Jiao Tong Univ

SPIE Involvement:

Author

Publications (2)

SPIE Journal Paper | 9 September 2017

Consistency functional map propagation for repetitive patterns

Hao Wang

JEI, Vol. 26, Issue 05, 053006, (September 2017) https://doi.org/10.1117/12.10.1117/1.JEI.26.5.053006

KEYWORDS: Image segmentation, Image processing algorithms and systems, Detection and tracking algorithms, Databases, 3D image reconstruction, Binary data, Volume rendering, 3D modeling, Optimization (mathematics), Magnetorheological finishing

Read Abstract +

Proceedings Article | 19 November 2008 Paper

Research the dynamical large file transmitting in optical network using Lagrangian relaxation

Hao Wang, Wei Guo, Yaohui Jin, Weiqiang Sun, Weisheng Hu

Proceedings Volume 7137, 71372X (2008) https://doi.org/10.1117/12.803816

KEYWORDS: Optical networks, Lawrencium, Mathematical modeling, Computing systems, Wavelength division multiplexing, Distributed computing, Computer simulations, Mathematics, Algorithms, Telecommunications

Read Abstract +

In today's distributed computing systems, a large amount files contain huge data need to be transferred to their destination as soon as possible or else the quality of these systems will be seriously affected, and these transfer requests arrived dynamically. We propose some effective heuristic algorithm to this problem with the purposes of minimizing the maximal file transmitting time, and we can get some primal results from the algorithm. However, as we known, the problem of routing and scheduling for the dynamic arriving files in the optical network has a large number of constrains and the exact solution is computationally expensive, so it is hard to get the optimal result about this problem and we can not know whether the heuristic results is good or how closed it closed to its optimal result. In order to get some more detail results, we apply the approach called Lagrangian relaxation combined with subgradient-based method and utility the heuristic result to compute the lower bound of the optimal solution, and we consider the optimal target of minimizing the maximal file transmitting complete time for it's an important aspect with the file transmitting problem. We mainly use Lagrangian relaxation (LR) to research the dynamical lager file transmitting problem. Firstly, in order to apply the LR method we formulation our dynamic file routing scheduling and distributing problem in WDM optical network into mathematic model with some corresponding constraints. Secondly, change the formulation with some added variables to let it more suitable for LR and then introduce the Lagrangian multipliers into the model to obtain the Lagrangian function. With this function we can divided it into some small independent problems that could let it be solved more easily and at last we utilize the result received from the heuristic algorithm to solve the Lagrangian multiplier problem with subgradient-based method in order to getting the sharpest possible lower bound. With the comparison of our simulation results, we can prove that the Subgradient algorithm based on LR can get better results of the file transmitting time than the heuristic algorithm, and with the theorem of Lagrangian Bounding Principle we can know that value of LR method is a lower bound on the optimal value.

View contact details

UPDATE YOUR PROFILE

Is this your profile? Update it now.

Sign into your SPIE.org account

Don’t have a profile and want one?

Create an account on SPIE.org

Keywords/Phrases

Search In:

Publication Years