Networking and Internet Architecture (cs.NI)

  • PDF
    For millimeter-wave (mm-wave) buffer-aided tandem networks consisting of relay nodes and multiple channels per hop, we consider two traffic allocation schemes, namely local allocation and global allocation, and investigate the end-to-end latency of a file transfer. We formulate the problem for generic multi-hop queuing systems and subsequently derive closed-form expressions of the end-to-end latency. We quantify the advantages of the global allocation scheme relative to its local allocation counterpart, and we conduct an asymptotic analysis on the performance gain when the number of channels in each hop increases to infinity. The traffic allocations and the analytical delay performance are validated through simulations. Furthermore, taking a specific two-hop mm-wave network as an example, we derive lower bounds on the average end-to-end latency, where Nakagami-$m$ fading is considered. Numerical results demonstrate that, compared to the local allocation scheme, the advantage of global allocation grows as the number of relay nodes increases, at the expense of higher complexity that linearly increases with the number of relay nodes. It is also demonstrated that a proper deployment of relay nodes in a linear mm-wave network plays an important role in reducing the average end-to-end latency, and the average latency decays as the mm-wave channels become more deterministic. These findings provide insights for designing multi-hop mm-wave networks with low end-to-end latency.
  • PDF
    This paper presents EmbJXTAChord, a novel peer-to-peer (P2P) architecture that integrates the good features of different sources, such as JXTA, EXI, CoAP, combining and augmenting them to provide a framework that is specifically devised for developing IoT applications over heterogeneous networks. EmbJXTAChord provides for several interesting properties, such as, distributed and fault-tolerant resource discovery, transparent routing over subnetworks, application protocol independence from the transport protocol in narrowband WSN, thus eliminating the need for using dedicated software or configuring custom gateways to achieve these functionalities. Moreover, EmbJXTAChord offers native support not only for TCP/HTTP, but also for Bluetooth RFCOMM and 6LoWPAN, thus opening to a broad range of IoT devices in supernetworks composed of networks using different interconnection technologies, not necessarily IP-based. In addition, EmbJXTAChord offers security over heterogeneous networks providing support for secure peergroups (even nested) and for group encryption, thus allowing for unicast and multicast communication between groups of objects sharing the same resources. Finally, EmbJXTAChord provides jxCOAP-E, a new CoAP implementation that leverages on the transport mechanisms for heterogeneous networks offered by EmbJXTAChord. jxCOAP-E enables to realize a RESTful service architecture for peer-to-peer narrowband or broadband networks composed of devices connected via Ethernet, Wi-Fi, Bluetooth, BLE or IEEE 802.15.4. Differently from CoAP, jxCOAP-E provides a distributed and fault-tolerant service discovery mechanism and support for secure multicast communications. The paper presents EmbJXTAChord, discusses all the relevant design challenges and presents a comparative experimental performance assessment with state-of-the-art solutions on commercial-off-the-shelf devices.
  • PDF
    Technology market is continuing a rapid growth phase where different resource providers and Cloud Management Frameworks are positioning to provide ad-hoc solutions -in terms of management interfaces, information discovery or billing- trying to differentiate from competitors but that as a result remain incompatible between them when addressing more complex scenarios like federated clouds. Grasping interoperability problems present in current infrastructures is then a must-do, tackled by studying how existing and emerging standards could enhance user experience in the cloud ecosystem. In this paper we will review the current open challenges in Infrastructure as a Service cloud interoperability and federation, as well as point to the potential standards that should alleviate these problems.
  • PDF
    In this paper, we study end-to-end service reliability in Data Center Networks (DCN) with flow and Service Function Chains (SFCs) parallelism. In our approach, we consider large flows to i) be split into multiple parallel smaller sub-flows; ii) SFC along with their VNFs are replicated into at least as many VNF instances as there are sub-flows, resulting in parallel sub-SFCs; and iii) all sub-flows are distributed over multiple shortest paths and processed in parallel by parallel sub-SFCs. We study service reliability as a function of flow and SFC parallelism and placement of parallel active and backup sub-SFCs within DCN. Based on the probability theory and by considering both server and VNF failures, we analytically derive for each studied VNF placement method the probability that all sub-flows can be successfully processed by the parallelized SFC without service interruption. We evaluate the amount of backup VNFs required to protect the parallelized SFC with a certain level of service reliability. The results show that the proposed flow and SFC parallelism in DCN can significantly increase end-to-end service reliability, while reducing the amount of backup VNFs required, as compared to traditional SFCs with serial traffic flows.
  • PDF
    Drones (or unmanned aerial vehicles [UAVs]) are expected to be an important component of fifth generation (5G)/beyond 5G (B5G) cellular architectures that can potentially facilitate wireless broadcast or point-to-multipoint transmissions. The distinct features of various drones such as the maximum operational altitude, communication, coverage, computation, and endurance impel the use of a multi-tier architecture for future drone-cell networks. In this context, this article focuses on investigating the feasibility of multi-tier drone network architecture over traditional single-tier drone networks and identifying the scenarios in which drone networks can potentially complement the traditional RF-based terrestrial networks. We first identify the challenges associated with multi-tier drone networks as well as drone-assisted cellular networks. We then review the existing state-of-the-art innovations in drone networks and drone-assisted cellular networks. We then investigate the performance of a multi-tier drone network in terms of spectral efficiency of downlink transmission while illustrating the optimal intensity and altitude of drones in different tiers numerically. Our results demonstrate the specific network load conditions (i.e., ratio of user intensity and base station intensity) where deployment of drones can be beneficial (in terms of spectral efficiency of downlink transmission) for conventional terrestrial cellular networks.
  • PDF
    In this paper, we present a directional antenna-based leader-follower robotic relay system capable of building end-to-end communication in complicated and dynamically changing environments. The proposed system consists of multiple networked robots - one is a mobile end node and the others are leaders or followers acting as radio relays. Every follower uses directional antennas to relay a communication radio and to estimate the location of the leader robot as a sensory device. For bearing estimation, we employ a weight centroid algorithm (WCA) and present a theoretical analysis of the use of WCA for this work. Using a robotic convoy method, we develop online, distributed control strategies that satisfy the scalability requirements of robotic network systems and enable cooperating robots to work independently. The performance of the proposed system is evaluated by conducting extensive real-world experiments that successfully build actual communication between two end nodes.
  • PDF
    The first OpenFlow Software-Defined Network (SDN) Controller, NOX, was developed by Nicira Networks and donated to the research community in 2008. Almost 10 years later, there are at least 29 open-source SDN Controllers and many more proprietary solutions. Two of the open-source SDN controllers stand out in terms of broad deployment and strong contributor base; Open Network Operating System (ONOS) and OpenDaylight (ODL). Both have been deployed in live networks. However, despite increasing adoption of SDN, the security of the SDN control plane has developed at a snail's pace. In this paper, the evolution of ONOS and ODL security is discussed. The reflection of this on secure SDN Controller design is analyzed.
  • PDF
    Ad hoc network enables network creation on the fly without support of any predefined infrastructure. The spontaneous erection of networks in anytime and anywhere fashion enables development of various novel applications based on ad hoc networks. However, at the same ad hoc network presents several new challenges. Different research proposals have came forward to resolve these challenges. This chapter provides a survey of current issues, solutions and research trends in wireless ad hoc network. Even though various surveys are already available on the topic, rapid developments in recent years call for an updated account on this topic. The chapter has been organized as follows. In the first part of the chapter, various ad hoc network's issues arising at different layers of TCP/IP protocol stack are presented. An overview of research proposals to address each of these issues is also provided. The second part of the chapter investigates various emerging models of ad hoc networks, discusses their distinctive properties and highlights various research issues arising due to these properties. We specifically provide discussion on ad hoc grids, ad hoc clouds, wireless mesh networks and cognitive radio ad hoc networks. The chapter ends with presenting summary of the current research on ad hoc network, ignored research areas and directions for further research.
  • PDF
    One of the salient factors to look at during wireless network planning is developing a modified path loss prediction models to suit a new environment other than the one it was originally designed for. This helps to give accurate predictive outcomes. This paper seeks to demonstrate the effects of applying correction factors on radio propagation model used in planning for 4G-WiMAX network through a comparative analysis between estimated and field data collected on received power for a 4G-WiMAX site. Four existing models were considered for this research; COST 231 Hata, Extended COST 231 Hata, SUI (Stanford University Interim) and Ericsson models. In order to optimize and validate the effectiveness of the proposed models, the mean square error (MSE) and correlation co-efficient were calculated for each model between the predicted and the measured received power for the selected area before and after applying an appropriate correction factor. Based on this, the Extended COST-231 Hata prediction model proved to correlate well with the measured values since it showed least Mean Square Error (MSE) but with highest correlation co-efficient. Through comparative analysis of the corrected models, the Extended COST-231 Hata model could be applied for effective planning of the radio systems in Ghana and the subregion at large.

Recent comments

Aram Harrow Mar 19 2013 02:59 UTC

The original quantum Pagerank paper used adiabatic evolution, and this one uses the Szegedy walk. I wonder how the methods compare.

Another thing I'd like someone to figure out at some point is whether these can be done using resources scaling like poly log(# vertices) for power law graphs. T

...(continued)