1,911 research outputs found
Space Shuffle: A Scalable, Flexible, and High-Bandwidth Data Center Network
Data center applications require the network to be scalable and
bandwidth-rich. Current data center network architectures often use rigid
topologies to increase network bandwidth. A major limitation is that they can
hardly support incremental network growth. Recent work proposes to use random
interconnects to provide growth flexibility. However routing on a random
topology suffers from control and data plane scalability problems, because
routing decisions require global information and forwarding state cannot be
aggregated. In this paper we design a novel flexible data center network
architecture, Space Shuffle (S2), which applies greedy routing on multiple ring
spaces to achieve high-throughput, scalability, and flexibility. The proposed
greedy routing protocol of S2 effectively exploits the path diversity of
densely connected topologies and enables key-based routing. Extensive
experimental studies show that S2 provides high bisectional bandwidth and
throughput, near-optimal routing path lengths, extremely small forwarding
state, fairness among concurrent data flows, and resiliency to network
failures
A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers
We propose a ridesharing strategy with integrated transit in which a private
on-demand mobility service operator may drop off a passenger directly
door-to-door, commit to dropping them at a transit station or picking up from a
transit station, or to both pickup and drop off at two different stations with
different vehicles. We study the effectiveness of online solution algorithms
for this proposed strategy. Queueing-theoretic vehicle dispatch and idle
vehicle relocation algorithms are customized for the problem. Several
experiments are conducted first with a synthetic instance to design and test
the effectiveness of this integrated solution method, the influence of
different model parameters, and measure the benefit of such cooperation.
Results suggest that rideshare vehicle travel time can drop by 40-60%
consistently while passenger journey times can be reduced by 50-60% when demand
is high. A case study of Long Island commuters to New York City (NYC) suggests
having the proposed operating strategy can substantially cut user journey times
and operating costs by up to 54% and 60% each for a range of 10-30 taxis
initiated per zone. This result shows that there are settings where such
service is highly warranted
Crux: Locality-Preserving Distributed Services
Distributed systems achieve scalability by distributing load across many
machines, but wide-area deployments can introduce worst-case response latencies
proportional to the network's diameter. Crux is a general framework to build
locality-preserving distributed systems, by transforming an existing scalable
distributed algorithm A into a new locality-preserving algorithm ALP, which
guarantees for any two clients u and v interacting via ALP that their
interactions exhibit worst-case response latencies proportional to the network
latency between u and v. Crux builds on compact-routing theory, but generalizes
these techniques beyond routing applications. Crux provides weak and strong
consistency flavors, and shows latency improvements for localized interactions
in both cases, specifically up to several orders of magnitude for
weakly-consistent Crux (from roughly 900ms to 1ms). We deployed on PlanetLab
locality-preserving versions of a Memcached distributed cache, a Bamboo
distributed hash table, and a Redis publish/subscribe. Our results indicate
that Crux is effective and applicable to a variety of existing distributed
algorithms.Comment: 11 figure
Symbiosis: An Interconnected Region for 2050
For the first time in history, the majority of the world's population is residing in its cities. Expended resources and climatic concerns are prompting a shift from traditional patterns of growth, predicated on the burning of fossil fuels, in favor of innovative, sustainable strategies. This thesis demonstrates the implications of this trend in the DC | Baltimore area, in the proposal of a closed-loop symbiotic-network city that will be linked both by alternative means of transit but more importantly by a lifeblood of inter-relational sustainable systems. The project's design develops at three scales; [xL] regional - through the establishment of an infrastructural and transit network between developable brownfield and greenfield sites in and around Baltimore and Washington DC, [L] district - in the development of one site into a mixed-use neighborhood, and [s] building - by the design of a civic edifice that serves as a pronounced model for the whole
Routing algorithms for recursively-defined data centre networks
The server-centric data centre network architecture can accommodate a wide variety of network topologies. Newly proposed topologies in this arena often require several rounds of analysis and experimentation in order that they might achieve their full potential as data centre networks. We propose a family of novel routing algorithms on two well-known data centre networks of this type, (Generalized) DCell and FiConn, using techniques that can be applied more generally to the class of networks we call completely connected recursively-defined networks. In doing so, we develop a classification of all possible routes from server-node to server-node on these networks, called general routes of order t, and find that for certain topologies of interest, our routing algorithms efficiently produce paths that are up to 16% shorter than the best previously known algorithms, and are comparable to shortest paths. In addition to finding shorter paths, we show evidence that our algorithms also have good load-balancing properties
Fog computing scheduling algorithm for smart city
With the advent of the number of smart devices across the globe, increasing the number of users using the Internet. The main aim of the fog computing (FC) paradigm is to connect huge number of smart objects (billions of object) that can make a bright future for smart cities. Due to the large deployments of smart devices, devices are expected to generate huge amounts of data and forward the data through the Internet. FC also refers to an edge computing framework that mitigates the issue by applying the process of knowledge discovery using a data analysis approach to the edges. Thus, the FC approaches can work together with the internet of things (IoT) world, which can build a sustainable infrastructure for smart cities. In this paper, we propose a scheduling algorithm namely the weighted round-robin (WRR) scheduling algorithm to execute the task from one fog node (FN) to another fog node to the cloud. Firstly, a fog simulator is used with the emergent concept of FC to design IoT infrastructure for smart cities. Then, spanning-tree routing (STP) protocol is used for data collection and routing. Further, 5G networks are proposed to establish fast transmission and communication between users. Finally, the performance of our proposed system is evaluated in terms of response time, latency, and amount of data used
- …