8,212 research outputs found

    Origin of Critical Behavior in Ethernet Traffic

    Full text link
    We perform a simplified Ethernet traffic simulation in order to clarify the physical mechanism of the phase transition behavior which has been experimentally observed in the flow density fluctuation of Internet traffic. In one phase traffics from nodes connected with an Ethernet cable are mixed, and in the other phase, the nodes alternately send bursts of packets. The competition of sending packets among nodes and the binary exponential back-off algorithm are revealed to play important roles in producing 1/f1/f fluctuations at the critical point.Comment: 14 pages, 9 figures. To appear physica

    Control of Robotic Mobility-On-Demand Systems: a Queueing-Theoretical Perspective

    Full text link
    In this paper we present and analyze a queueing-theoretical model for autonomous mobility-on-demand (MOD) systems where robotic, self-driving vehicles transport customers within an urban environment and rebalance themselves to ensure acceptable quality of service throughout the entire network. We cast an autonomous MOD system within a closed Jackson network model with passenger loss. It is shown that an optimal rebalancing algorithm minimizing the number of (autonomously) rebalancing vehicles and keeping vehicles availabilities balanced throughout the network can be found by solving a linear program. The theoretical insights are used to design a robust, real-time rebalancing algorithm, which is applied to a case study of New York City. The case study shows that the current taxi demand in Manhattan can be met with about 8,000 robotic vehicles (roughly 60% of the size of the current taxi fleet). Finally, we extend our queueing-theoretical setup to include congestion effects, and we study the impact of autonomously rebalancing vehicles on overall congestion. Collectively, this paper provides a rigorous approach to the problem of system-wide coordination of autonomously driving vehicles, and provides one of the first characterizations of the sustainability benefits of robotic transportation networks.Comment: 10 pages, To appear at RSS 201

    Scaling behavior of an artificial traffic model on scale-free networks

    Get PDF
    In this article, we investigate an artificial traffic model on scale-free networks. Instead of using the routing strategy of the shortest path, a generalized routing algorithm is introduced to improve the transportation throughput, which is measured by the value of the critical point disjoining the free-flow phase and the congested phase. By using the detrended fluctuation analysis, we found that the traffic rate fluctuation near the critical point exhibits the 1/f1/f-type scaling in the power spectrum. The simulation results agree very well with the empirical data, thus the present model may contribute to the understanding of the underlying mechanism of network traffics.Comment: 6 pages, 5 figure

    A Review of Traffic Signal Control.

    Get PDF
    The aim of this paper is to provide a starting point for the future research within the SERC sponsored project "Gating and Traffic Control: The Application of State Space Control Theory". It will provide an introduction to State Space Control Theory, State Space applications in transportation in general, an in-depth review of congestion control (specifically traffic signal control in congested situations), a review of theoretical works, a review of existing systems and will conclude with recommendations for the research to be undertaken within this project

    Data-driven modeling of systemic delay propagation under severe meteorological conditions

    Get PDF
    The upsetting consequences of weather conditions are well known to any person involved in air transportation. Still the quantification of how these disturbances affect delay propagation and the effectiveness of managers and pilots interventions to prevent possible large-scale system failures needs further attention. In this work, we employ an agent-based data-driven model developed using real flight performance registers for the entire US airport network and focus on the events occurring on October 27 2010 in the United States. A major storm complex that was later called the 2010 Superstorm took place that day. Our model correctly reproduces the evolution of the delay-spreading dynamics. By considering different intervention measures, we can even improve the model predictions getting closer to the real delay data. Our model can thus be of help to managers as a tool to assess different intervention measures in order to diminish the impact of disruptive conditions in the air transport system.Comment: 9 pages, 5 figures. Tenth USA/Europe Air Traffic Management Research and Development Seminar (ATM2013
    corecore