5,914 research outputs found
A performance model of multicast communication in wormhole-routed networks on-chip
Collective communication operations form a part of overall traffic in most applications running on platforms employing direct interconnection networks. This paper presents a novel analytical model to compute communication latency of multicast as a widely used collective communication operation. The novelty of the model lies in its ability to predict the latency of the multicast communication in wormhole-routed architectures employing asynchronous multi-port routers scheme. The model is applied to the Quarc NoC and its validity is verified by comparing the model predictions against the results obtained from a discrete-event simulator developed using OMNET++
A communication model of broadcast in wormhole-routed networks on-chip
This paper presents a novel analytical model to compute communication latency of broadcast as the most fundamental collective communication operation. The novelty of the model lies in its ability to predict the broadcast communication latency in wormhole-routed architectures employing asynchronous multi-port routers scheme. The model is applied to the Quarc NoC and its validity is verified by comparing the model predictions against the results obtained from a discrete-event simulator developed using OMNET++
vSkyConf: Cloud-assisted Multi-party Mobile Video Conferencing
As an important application in the busy world today, mobile video
conferencing facilitates virtual face-to-face communication with friends,
families and colleagues, via their mobile devices on the move. However, how to
provision high-quality, multi-party video conferencing experiences over mobile
devices is still an open challenge. The fundamental reason behind is the lack
of computation and communication capacities on the mobile devices, to scale to
large conferencing sessions. In this paper, we present vSkyConf, a
cloud-assisted mobile video conferencing system to fundamentally improve the
quality and scale of multi-party mobile video conferencing. By novelly
employing a surrogate virtual machine in the cloud for each mobile user, we
allow fully scalable communication among the conference participants via their
surrogates, rather than directly. The surrogates exchange conferencing streams
among each other, transcode the streams to the most appropriate bit rates, and
buffer the streams for the most efficient delivery to the mobile recipients. A
fully decentralized, optimal algorithm is designed to decide the best paths of
streams and the most suitable surrogates for video transcoding along the paths,
such that the limited bandwidth is fully utilized to deliver streams of the
highest possible quality to the mobile recipients. We also carefully tailor a
buffering mechanism on each surrogate to cooperate with optimal stream
distribution. We have implemented vSkyConf based on Amazon EC2 and verified the
excellent performance of our design, as compared to the widely adopted unicast
solutions.Comment: 10 page
A Review of the Energy Efficient and Secure Multicast Routing Protocols for Mobile Ad hoc Networks
This paper presents a thorough survey of recent work addressing energy
efficient multicast routing protocols and secure multicast routing protocols in
Mobile Ad hoc Networks (MANETs). There are so many issues and solutions which
witness the need of energy management and security in ad hoc wireless networks.
The objective of a multicast routing protocol for MANETs is to support the
propagation of data from a sender to all the receivers of a multicast group
while trying to use the available bandwidth efficiently in the presence of
frequent topology changes. Multicasting can improve the efficiency of the
wireless link when sending multiple copies of messages by exploiting the
inherent broadcast property of wireless transmission. Secure multicast routing
plays a significant role in MANETs. However, offering energy efficient and
secure multicast routing is a difficult and challenging task. In recent years,
various multicast routing protocols have been proposed for MANETs. These
protocols have distinguishing features and use different mechanismsComment: 15 page
Quarc: a high-efficiency network on-chip architecture
The novel Quarc NoC architecture, inspired by the Spidergon scheme is introduced as a NoC architecture that is highly efficient in performing collective communication operations including broadcast and multicast. The efficiency of the Quarc architecture is achieved through balancing the traffic which is the result of the modifications applied to the topology and the routing elements of the Spidergon NoC. This paper provides an ASIC implementation of both architectures using UMCpsilas 0.13 mum CMOS technology and demonstrates an analysis and comparison of the cost and performance between the Quarc and the Spidergon NoCs
Security and Privacy Issues in Wireless Mesh Networks: A Survey
This book chapter identifies various security threats in wireless mesh
network (WMN). Keeping in mind the critical requirement of security and user
privacy in WMNs, this chapter provides a comprehensive overview of various
possible attacks on different layers of the communication protocol stack for
WMNs and their corresponding defense mechanisms. First, it identifies the
security vulnerabilities in the physical, link, network, transport, application
layers. Furthermore, various possible attacks on the key management protocols,
user authentication and access control protocols, and user privacy preservation
protocols are presented. After enumerating various possible attacks, the
chapter provides a detailed discussion on various existing security mechanisms
and protocols to defend against and wherever possible prevent the possible
attacks. Comparative analyses are also presented on the security schemes with
regards to the cryptographic schemes used, key management strategies deployed,
use of any trusted third party, computation and communication overhead involved
etc. The chapter then presents a brief discussion on various trust management
approaches for WMNs since trust and reputation-based schemes are increasingly
becoming popular for enforcing security in wireless networks. A number of open
problems in security and privacy issues for WMNs are subsequently discussed
before the chapter is finally concluded.Comment: 62 pages, 12 figures, 6 tables. This chapter is an extension of the
author's previous submission in arXiv submission: arXiv:1102.1226. There are
some text overlaps with the previous submissio
Network Coding for Multi-Resolution Multicast
Multi-resolution codes enable multicast at different rates to different
receivers, a setup that is often desirable for graphics or video streaming. We
propose a simple, distributed, two-stage message passing algorithm to generate
network codes for single-source multicast of multi-resolution codes. The goal
of this "pushback algorithm" is to maximize the total rate achieved by all
receivers, while guaranteeing decodability of the base layer at each receiver.
By conducting pushback and code generation stages, this algorithm takes
advantage of inter-layer as well as intra-layer coding. Numerical simulations
show that in terms of total rate achieved, the pushback algorithm outperforms
routing and intra-layer coding schemes, even with codeword sizes as small as 10
bits. In addition, the performance gap widens as the number of receivers and
the number of nodes in the network increases. We also observe that naiive
inter-layer coding schemes may perform worse than intra-layer schemes under
certain network conditions.Comment: 9 pages, 16 figures, submitted to IEEE INFOCOM 201
Design and implementation of the Quarc network on-chip
Networks-on-Chip (NoC) have emerged as alternative to buses to provide a packet-switched communication medium for modular development of large Systems-on-Chip. However, to successfully replace its predecessor, the NoC has to be able to efficiently exchange all types of traffic including collective communications. The latter is especially important for e.g. cache updates in multicore systems. The Quarc NoC architecture has been introduced as a Networks-on-Chip which is highly efficient in exchanging all types of traffic including broadcast and multicast. In this paper we present the hardware implementation of the switch architecture and the network adapter (transceiver) of the Quarc NoC. Moreover, the paper presents an analysis and comparison of the cost and performance between the Quarc and the Spidergon NoCs implemented in Verilog targeting the Xilinx Virtex FPGA family. We demonstrate a dramatic improvement in performance over the Spidergon especially for broadcast traffic, at no additional hardware cost
- …