English
Related papers

Related papers: Henderson--Chu model extended to two heterogeneous…

200 papers

The sensory traffic in Machine-to-Machine (M2M) communications has fairly heterogeneous service delay requirements. Therefore, we study the delay-performance of a heterogeneous M2M uplink from the sensors to a M2M application server (AS)…

Networking and Internet Architecture · Computer Science 2016-04-26 Akshay Kumar , Ahmed Abdelhadi , Charles Clancy

Herbert Simon's classic rich-get-richer model is one of the simplest empirically supported mechanisms capable of generating heavy-tail size distributions for complex systems. Simon argued analytically that a population of flavored elements…

Ride-sharing - the combination of multiple trips into one - may substantially contribute towards sustainable urban mobility. It is most efficient at high demand locations with many similar trip requests. However, here we reveal that…

Physics and Society · Physics 2021-06-03 David-Maximilian Storch , Marc Timme , Malte Schröder

One-directional traffic on two-lanes is modeled in the framework of a spring-block type model. A fraction $q$ of the cars are allowed to change lanes, following simple dynamical rules, while the other cars keep their initial lane. The…

Physics and Society · Physics 2015-06-05 Ferenc Jarai-Szabo , Zoltan Neda

In downlink multiuser multiple-input multiple-output (MU-MIMO) systems, users are practically heterogeneous in nature. However, most of the existing user scheduling algorithms are designed with an implicit assumption that the users are…

Information Theory · Computer Science 2011-08-16 Xinping Yi , Edward Au

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network capacity due to the following two reasons. First, each node has to…

Networking and Internet Architecture · Computer Science 2010-05-31 Loc Bui , R. Srikant , Alexander Stolyar

This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to…

Multiagent Systems · Computer Science 2019-09-11 Armin Sadeghi , Stephen L. Smith

A multiclass queueing system is considered, with heterogeneous service stations, each consisting of many servers with identical capabilities. An optimal control problem is formulated, where the control corresponds to scheduling and routing,…

Probability · Mathematics 2007-05-23 Rami Atar

State-of-the-art order dispatching algorithms for ridesharing batch passenger requests and allocate them to a fleet of vehicles in a centralized manner, optimizing over the estimated values of each passenger-vehicle matching using integer…

Artificial Intelligence · Computer Science 2023-03-28 Ashwin Kumar , Yevgeniy Vorobeychik , William Yeoh

We introduce a basic model for human mobility that accounts for the different dynamics arising from individuals embarking on short trips (and returning to their home locations) and individuals relocating to a new home. The differences…

Physics and Society · Physics 2014-10-09 Joseph D. Skufca , Daniel ben-Avraham

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt

We create a network model to study the spread of an epidemic through physically proximate and accidental daily human contacts in a city, and simulate outcomes for two kinds of agents - poor and non-poor. Under non-intervention, peak…

Physics and Society · Physics 2021-01-27 Anand Sahasranaman , Henrik Jeldtoft Jensen

This paper presents a systematic approach for analyzing the departure-time choice equilibrium (DTCE) problem of a single bottleneck with heterogeneous commuters. The approach is based on the fact that the DTCE is equivalently represented as…

Optimization and Control · Mathematics 2025-09-16 Takashi Akamatsu , Kentaro Wada , Takamasa Iryo , Shunsuke Hayashi

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

Urban traffic congestion, exacerbated by inefficient parking management and cruising for parking, significantly hampers mobility and sustainability in smart cities. Drivers often face delays searching for parking spaces, influenced by…

Rideshare platforms, when assigning requests to drivers, tend to maximize profit for the system and/or minimize waiting time for riders. Such platforms can exacerbate biases that drivers may have over certain types of requests. We consider…

Artificial Intelligence · Computer Science 2020-09-08 Vedant Nanda , Pan Xu , Karthik Abinav Sankararaman , John P. Dickerson , Aravind Srinivasan

Consider an M/M/1-type queue where joining attains a known reward, but a known waiting cost is paid per time unit spent queueing. In the 1960s, Naor showed that any arrival optimally joins the queue if its length is less than a known…

Computer Science and Game Theory · Computer Science 2025-03-18 Jake Clarkson , Konstantin Avrachenkov , Eitan Altman

We propose an incentive-based traffic demand management policy to alleviate traffic congestion on a road stretch that creates a bottleneck for the commuters. The incentive targets electric vehicles owners by proposing a discount on the…

Optimization and Control · Mathematics 2021-11-11 Carlo Cenedese , Patrick Stokkink , Nikolas Gerolimins , John Lygeros

Despite the potential of online sharing economy platforms such as Uber, Lyft, or Foodora to democratize the labor market, these services are often accused of fostering unfair working conditions and low wages. These problems have been…

Physics and Society · Physics 2020-09-01 Eszter Bokányi , Anikó Hannák

The distributional impacts of congestion pricing have been widely studied in the literature and the evidence on this is mixed. Some studies find that pricing is regressive whereas others suggest that it can be progressive or neutral…