27,231 research outputs found
Asymptotically Optimal Approximation Algorithms for Coflow Scheduling
Many modern datacenter applications involve large-scale computations composed
of multiple data flows that need to be completed over a shared set of
distributed resources. Such a computation completes when all of its flows
complete. A useful abstraction for modeling such scenarios is a {\em coflow},
which is a collection of flows (e.g., tasks, packets, data transmissions) that
all share the same performance goal.
In this paper, we present the first approximation algorithms for scheduling
coflows over general network topologies with the objective of minimizing total
weighted completion time. We consider two different models for coflows based on
the nature of individual flows: circuits, and packets. We design
constant-factor polynomial-time approximation algorithms for scheduling
packet-based coflows with or without given flow paths, and circuit-based
coflows with given flow paths. Furthermore, we give an -approximation polynomial time algorithm for scheduling circuit-based
coflows where flow paths are not given (here is the number of network
edges).
We obtain our results by developing a general framework for coflow schedules,
based on interval-indexed linear programs, which may extend to other coflow
models and objective functions and may also yield improved approximation bounds
for specific network scenarios. We also present an experimental evaluation of
our approach for circuit-based coflows that show a performance improvement of
at least 22% on average over competing heuristics.Comment: Fixed minor typo
Proactive multi-tenant cache management for virtualized ISP networks
The content delivery market has mainly been dominated by large Content Delivery Networks (CDNs) such as Akamai and Limelight. However, CDN traffic exerts a lot of pressure on Internet Service Provider (ISP) networks. Recently, ISPs have begun deploying so-called Telco CDNs, which have many advantages, such as reduced ISP network bandwidth utilization and improved Quality of Service (QoS) by bringing content closer to the end-user. Virtualization of storage and networking resources can enable the ISP to simultaneously lease its Telco CDN infrastructure to multiple third parties, opening up new business models and revenue streams. In this paper, we propose a proactive cache management system for ISP-operated multi-tenant Telco CDNs. The associated algorithm optimizes content placement and server selection across tenants and users, based on predicted content popularity and the geographical distribution of requests. Based on a Video-on-Demand (VoD) request trace of a leading European telecom operator, the presented algorithm is shown to reduce bandwidth usage by 17% compared to the traditional Least Recently Used (LRU) caching strategy, both inside the network and on the ingress links, while at the same time offering enhanced load balancing capabilities. Increasing the prediction accuracy is shown to have the potential to further improve bandwidth efficiency by up to 79%
Five-level selective harmonic elimination PWM strategies and multicarrier phase-shifted sinusoidal PWM: A comparison
The multicarrier phase-shifted sinusoidal pulse-width modulation (MPS-SPWM) technique is well-known for its important advantage of offering an increased overall bandwidth as the number of carriers multiplied with their equal frequency directly controls the location of the dominant harmonics. In this paper, a five-level (line-to-neutral) multilevel selective harmonic elimination PWM (MSHE-PWM) strategy based on an equal number of switching transitions when compared against the previously mentioned technique is proposed. It is assumed that the four triangular carriers of the MPS-SPWM method have nine per unit frequency resulting in seventeen switching transitions for every quarter period. Requesting the same number of transitions from the MSHE-PWM allows the control of sixteen non-triplen harmonics. It is confirmed that the proposed MSHE-PWM offers significantly higher converter bandwidth along with higher modulation operating range. Selected results are presented to confirm the effectiveness of the proposed technique
On methods to determine bounds on the Q-factor for a given directivity
This paper revisit and extend the interesting case of bounds on the Q-factor
for a given directivity for a small antenna of arbitrary shape. A higher
directivity in a small antenna is closely connected with a narrow impedance
bandwidth. The relation between bandwidth and a desired directivity is still
not fully understood, not even for small antennas. Initial investigations in
this direction has related the radius of a circumscribing sphere to the
directivity, and bounds on the Q-factor has also been derived for a partial
directivity in a given direction. In this paper we derive lower bounds on the
Q-factor for a total desired directivity for an arbitrarily shaped antenna in a
given direction as a convex problem using semi-definite relaxation techniques
(SDR). We also show that the relaxed solution is also a solution of the
original problem of determining the lower Q-factor bound for a total desired
directivity.
SDR can also be used to relax a class of other interesting non-convex
constraints in antenna optimization such as tuning, losses, front-to-back
ratio. We compare two different new methods to determine the lowest Q-factor
for arbitrary shaped antennas for a given total directivity. We also compare
our results with full EM-simulations of a parasitic element antenna with high
directivity.Comment: Correct some minor typos in the previous versio
- âŠ