34,240 research outputs found
Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation
This paper considers the downlink traffic from a base station to two
different clients. When assuming infinite backlog, it is known that
inter-session network coding (INC) can significantly increase the throughput of
each flow. However, the corresponding scheduling solution (when assuming
dynamic arrivals instead and requiring bounded delay) is still nascent.
For the 2-flow downlink scenario, we propose the first opportunistic INC +
scheduling solution that is provably optimal for time-varying channels, i.e.,
the corresponding stability region matches the optimal Shannon capacity.
Specifically, we first introduce a new binary INC operation, which is
distinctly different from the traditional wisdom of XORing two overheard
packets. We then develop a queue-length-based scheduling scheme, which, with
the help of the new INC operation, can robustly and optimally adapt to
time-varying channel quality. We then show that the proposed algorithm can be
easily extended for rate adaptation and it again robustly achieves the optimal
throughput. A byproduct of our results is a scheduling scheme for stochastic
processing networks (SPNs) with random departure, which relaxes the assumption
of deterministic departure in the existing results. The new SPN scheduler could
thus further broaden the applications of SPN scheduling to other real-world
scenarios
Exchange Rate Pass-through and Industry Characteristics: The Case of Taiwan's Exports of Midstream Petrochemical Products
Based on 1986-1992 survey data of 22 midstream petrochemical industries in Taiwan, the empirical results of the export price, the markup ratio and the price-cost margin equations in this study show that Taiwan's petrochemical firms absorb only a small portion of a given weighted exchange rate change in their export prices, markup ratios and price-cost margins. It implies that Taiwan's petrochemical firms have a weak pricing-to-market pattern. The empirical results may be explained by the volatility of profitability, high market concentration and small export/domestic production share. However, the impacts of the exchange rate change on the export price, markup ratio and price-cost margin have a tendency to increase during the period of 1987" to 1992. The tendency might be attributed to increasing competition of the petrochemical markets in the world, or Taiwanese firms' gradual realization of the importance of holding their world market shares in response to the exchange rate change.
High-sensitivity Fiber Bragg grating temperature sensor at high temperature
A method of making full use of the durable strain which fiber Bragg grating (FBG) can undertake is presented, which hugely improves the sensitivities of FBG temperature sensors at high temperature. When a sensor is manufactured at room temperature, its FBG should be given a pre-relaxing length according to the temperature it is asked to measure; once the temperature rise to the asked one, its FBG starts to be stretched and it starts to work with high sensitivity. The relationship between the pre-relaxing length and the working temperature is analyzed. In experiments, when the pre-relaxing lengths are 0.2mm、0.5mm、0.6mm, the working temperatures rise 25℃、50℃、61℃, respectively, and the sensitivities are almost the same (675pm/℃). The facts that the experimental results agree well with the theoretical analyses verify this method’s validity
A Simple Baseline for Travel Time Estimation using Large-Scale Trip Data
The increased availability of large-scale trajectory data around the world
provides rich information for the study of urban dynamics. For example, New
York City Taxi Limousine Commission regularly releases source-destination
information about trips in the taxis they regulate. Taxi data provide
information about traffic patterns, and thus enable the study of urban flow --
what will traffic between two locations look like at a certain date and time in
the future? Existing big data methods try to outdo each other in terms of
complexity and algorithmic sophistication. In the spirit of "big data beats
algorithms", we present a very simple baseline which outperforms
state-of-the-art approaches, including Bing Maps and Baidu Maps (whose APIs
permit large scale experimentation). Such a travel time estimation baseline has
several important uses, such as navigation (fast travel time estimates can
serve as approximate heuristics for A search variants for path finding) and
trip planning (which uses operating hours for popular destinations along with
travel time estimates to create an itinerary).Comment: 12 page
- …