Hann-Jang Ho

Learn More
The problem of Weighted Hypergraph Embedding in a Cycle (WHEC) is to embed the weighted hyperedges of a hypergraph as the paths in a cycle, such that the maximum congestion of any physical link in the cycle is minimized. A simpler version of this problem is the Weighted Graph Embedding in a Cycle (WGEC) that embeds the weighted edges of a normal graph as(More)
This paper considers the energy saving problem of IEEE 802.16e networks which consist of a base station and multiple mobile stations. The mobile station may establish one or multiple connections that have specific QoS requirements, including a bandwidth requirement and delay bounds. Since the mobile station turns off the transceiver to save energy when all(More)
Determining winners in combinatorial auctions is an NP-complete problem. Based on the idea of searching Nash Equilibria (NE), this paper presents a local search procedure to determine winners. To improve the solution quality calculated by the local search, we propose Nash Equilibrium Search Approach (NESA) to probe various NE solutions. According to the(More)
In this study, we aim to develop a pricing mechanism that reduces the effects resulted by vindictive advertisers who bid on sponsored search auctions run by search engine providers. In particular, we aim to ensure payment fairness and price stability in these auctions. With the generalized second price principle, advertisers pay the next-ranked bid value(More)
Packet scheduling provides a way to reduce routing control and guarantee overall throughput. An interesting special case of the packet scheduling is all-to-all broadcast in which every transmitter/receiver pair has exactly one packet to be transferred. Several optimal scheduling algorithms have been proposed for the all-to-all broadcast problem in(More)