4,536 research outputs found
Network Coding in a Multicast Switch
We consider the problem of serving multicast flows in a crossbar switch. We
show that linear network coding across packets of a flow can sustain traffic
patterns that cannot be served if network coding were not allowed. Thus,
network coding leads to a larger rate region in a multicast crossbar switch. We
demonstrate a traffic pattern which requires a switch speedup if coding is not
allowed, whereas, with coding the speedup requirement is eliminated completely.
In addition to throughput benefits, coding simplifies the characterization of
the rate region. We give a graph-theoretic characterization of the rate region
with fanout splitting and intra-flow coding, in terms of the stable set
polytope of the 'enhanced conflict graph' of the traffic pattern. Such a
formulation is not known in the case of fanout splitting without coding. We
show that computing the offline schedule (i.e. using prior knowledge of the
flow arrival rates) can be reduced to certain graph coloring problems. Finally,
we propose online algorithms (i.e. using only the current queue occupancy
information) for multicast scheduling based on our graph-theoretic formulation.
In particular, we show that a maximum weighted stable set algorithm stabilizes
the queues for all rates within the rate region.Comment: 9 pages, submitted to IEEE INFOCOM 200
Network Coding for Speedup in Switches
We present a graph theoretic upper bound on speedup needed to achieve 100%
throughput in a multicast switch using network coding. By bounding speedup, we
show the equivalence between network coding and speedup in multicast switches -
i.e. network coding, which is usually implemented using software, can in many
cases substitute speedup, which is often achieved by adding extra switch
fabrics. This bound is based on an approach to network coding problems called
the "enhanced conflict graph". We show that the "imperfection ratio" of the
enhanced conflict graph gives an upper bound on speedup. In particular, we
apply this result to K-by-N switches with traffic patterns consisting of
unicasts and broadcasts only to obtain an upper bound of min{(2K-1)/K,
2N/(N+1)}.Comment: 5 pages, 4 figures, IEEE ISIT 200
Optimal relay location and power allocation for low SNR broadcast relay channels
We consider the broadcast relay channel (BRC), where a single source
transmits to multiple destinations with the help of a relay, in the limit of a
large bandwidth. We address the problem of optimal relay positioning and power
allocations at source and relay, to maximize the multicast rate from source to
all destinations. To solve such a network planning problem, we develop a
three-faceted approach based on an underlying information theoretic model,
computational geometric aspects, and network optimization tools. Firstly,
assuming superposition coding and frequency division between the source and the
relay, the information theoretic framework yields a hypergraph model of the
wideband BRC, which captures the dependency of achievable rate-tuples on the
network topology. As the relay position varies, so does the set of hyperarcs
constituting the hypergraph, rendering the combinatorial nature of optimization
problem. We show that the convex hull C of all nodes in the 2-D plane can be
divided into disjoint regions corresponding to distinct hyperarcs sets. These
sets are obtained by superimposing all k-th order Voronoi tessellation of C. We
propose an easy and efficient algorithm to compute all hyperarc sets, and prove
they are polynomially bounded. Using the switched hypergraph approach, we model
the original problem as a continuous yet non-convex network optimization
program. Ultimately, availing on the techniques of geometric programming and
-norm surrogate approximation, we derive a good convex approximation. We
provide a detailed characterization of the problem for collinearly located
destinations, and then give a generalization for arbitrarily located
destinations. Finally, we show strong gains for the optimal relay positioning
compared to seemingly interesting positions.Comment: In Proceedings of INFOCOM 201
Software Defined Networks based Smart Grid Communication: A Comprehensive Survey
The current power grid is no longer a feasible solution due to
ever-increasing user demand of electricity, old infrastructure, and reliability
issues and thus require transformation to a better grid a.k.a., smart grid
(SG). The key features that distinguish SG from the conventional electrical
power grid are its capability to perform two-way communication, demand side
management, and real time pricing. Despite all these advantages that SG will
bring, there are certain issues which are specific to SG communication system.
For instance, network management of current SG systems is complex, time
consuming, and done manually. Moreover, SG communication (SGC) system is built
on different vendor specific devices and protocols. Therefore, the current SG
systems are not protocol independent, thus leading to interoperability issue.
Software defined network (SDN) has been proposed to monitor and manage the
communication networks globally. This article serves as a comprehensive survey
on SDN-based SGC. In this article, we first discuss taxonomy of advantages of
SDNbased SGC.We then discuss SDN-based SGC architectures, along with case
studies. Our article provides an in-depth discussion on routing schemes for
SDN-based SGC. We also provide detailed survey of security and privacy schemes
applied to SDN-based SGC. We furthermore present challenges, open issues, and
future research directions related to SDN-based SGC.Comment: Accepte
Applications of satellite technology to broadband ISDN networks
Two satellite architectures for delivering broadband integrated services digital network (B-ISDN) service are evaluated. The first is assumed integral to an existing terrestrial network, and provides complementary services such as interconnects to remote nodes as well as high-rate multicast and broadcast service. The interconnects are at a 155 Mbs rate and are shown as being met with a nonregenerative multibeam satellite having 10-1.5 degree spots. The second satellite architecture focuses on providing private B-ISDN networks as well as acting as a gateway to the public network. This is conceived as being provided by a regenerative multibeam satellite with on-board ATM (asynchronous transfer mode) processing payload. With up to 800 Mbs offered, higher satellite EIRP is required. This is accomplished with 12-0.4 degree hopping beams, covering a total of 110 dwell positions. It is estimated the space segment capital cost for architecture one would be about 250M. The net user cost is given for a variety of scenarios, but the cost for 155 Mbs services is shown to be about $15-22/minute for 25 percent system utilization
An autonomic delivery framework for HTTP adaptive streaming in multicast-enabled multimedia access networks
The consumption of multimedia services over HTTP-based delivery mechanisms has recently gained popularity due to their increased flexibility and reliability. Traditional broadcast TV channels are now offered over the Internet, in order to support Live TV for a broad range of consumer devices. Moreover, service providers can greatly benefit from offering external live content (e. g., YouTube, Hulu) in a managed way. Recently, HTTP Adaptive Streaming (HAS) techniques have been proposed in which video clients dynamically adapt their requested video quality level based on the current network and device state. Unlike linear TV, traditional HTTP- and HAS-based video streaming services depend on unicast sessions, leading to a network traffic load proportional to the number of multimedia consumers. In this paper we propose a novel HAS-based video delivery architecture, which features intelligent multicasting and caching in order to decrease the required bandwidth considerably in a Live TV scenario. Furthermore we discuss the autonomic selection of multicasted content to support Video on Demand (VoD) sessions. Experiments were conducted on a large scale and realistic emulation environment and compared with a traditional HAS-based media delivery setup using only unicast connections
- …