3,370 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
Single-Class Learning for Spam Filtering: An Ensemble Approach
Spam, also known as Unsolicited Commercial Email (UCE), has been an increasingly annoying problem to individuals and organizations. Most of prior research formulated spam filtering as a classical text categorization task, in which training examples must include both spam emails (positive examples) and legitimate mails (negatives). However, in many spam filtering scenarios, obtaining legitimate emails for training purpose is more difficult than collecting spam and unclassified emails. Hence, it would be more appropriate to construct a classification model for spam filtering from positive (i.e., spam emails) and unlabeled instances only; i.e., training a spam filter without any legitimate emails as negative training examples. Several single-class learning techniques that include PNB and PEBL have been proposed in the literature. However, they incur fundamental limitations when applying to spam filtering. In this study, we propose and develop an ensemble approach, referred to as E2, to address the limitations of PNB and PEBL. Specifically, we follow the two-stage framework of PEBL and extend each stage with an ensemble strategy. Our empirical evaluation results on two spam-filtering corpora suggest that the proposed E2 technique exhibits more stable and reliable performance than its benchmark techniques (i.e., PNB and PEBL)
- …