9 research outputs found
Semi-decentralized Inference in Heterogeneous Graph Neural Networks for Traffic Demand Forecasting: An Edge-Computing Approach
Prediction of taxi service demand and supply is essential for improving
customer's experience and provider's profit. Recently, graph neural networks
(GNNs) have been shown promising for this application. This approach models
city regions as nodes in a transportation graph and their relations as edges.
GNNs utilize local node features and the graph structure in the prediction.
However, more efficient forecasting can still be achieved by following two main
routes; enlarging the scale of the transportation graph, and simultaneously
exploiting different types of nodes and edges in the graphs. However, both
approaches are challenged by the scalability of GNNs. An immediate remedy to
the scalability challenge is to decentralize the GNN operation. However, this
creates excessive node-to-node communication. In this paper, we first
characterize the excessive communication needs for the decentralized GNN
approach. Then, we propose a semi-decentralized approach utilizing multiple
cloudlets, moderately sized storage and computation devices, that can be
integrated with the cellular base stations. This approach minimizes
inter-cloudlet communication thereby alleviating the communication overhead of
the decentralized approach while promoting scalability due to cloudlet-level
decentralization. Also, we propose a heterogeneous GNN-LSTM algorithm for
improved taxi-level demand and supply forecasting for handling dynamic taxi
graphs where nodes are taxis. Extensive experiments over real data show the
advantage of the semi-decentralized approach as tested over our heterogeneous
GNN-LSTM algorithm. Also, the proposed semi-decentralized GNN approach is shown
to reduce the overall inference time by about an order of magnitude compared to
centralized and decentralized inference schemes.Comment: 13 pages, 10 figures, LaTeX; typos corrected, references added,
mathematical analysis adde
Matching mechanisms for two-sided shared mobility systems
Shared mobility systems have gained significant attention in the last few decades due, in large part, to the rise of the service-based sharing economy. In this thesis, we study the matching mechanism design of two-sided shared mobility systems which include two distinct groups of users. Typical examples of such systems include ride-hailing platforms like Uber, ride-pooling platforms like Lyft Line, and community ride-sharing platforms like Zimride. These two-sided shared mobility systems can be modeled as two-sided markets, which need to be designed to efficiently allocate resources from the supply side of the market to the demand side of the market. Given its two-sided nature, the resource allocation problem in a two-sided market is essentially a matching problem.
The matching problems in two-sided markets present themselves in decentralized and dynamic environments. In a decentralized environment, participants from both sides possess asymmetric information and strategic behaviors. They may behave strategically to advance their own benefits rather than the system-level performance. Participants may also have their private matching preferences, which they may be reluctant to share due to privacy and ethical concerns. In addition, the dynamic nature of the shared mobility systems brings in contingencies to the matching problems in the forms of, for example, the uncertainty of customer demand and resource availability.
In this thesis, we propose matching mechanisms for shared mobility systems. Particularly, we address the challenges derived from the decentralized and dynamic environment of the two-sided shared mobility systems. The thesis is a compilation of four published or submitted journal papers. In these papers, we propose four matching mechanisms tackling various aspects of the matching mechanism design. We first present a price-based iterative double auction for dealing with asymmetric information between the two sides of the market and the strategic behaviors of self-interested agents. For settings where prices are predetermined by the market or cannot be changed frequently due to regulatory reasons, we propose a voting-based matching mechanism design. The mechanism is a distributed implementation of the simulated annealing meta-heuristic, which does not rely on a pricing scheme and preserves user privacy. In addition to decentralized matching mechanisms, we also propose dynamic matching mechanisms. Specifically, we propose a dispatch framework that integrates batched matching with data-driven proactive guidance for a Uber-like ride-hailing system to deal with the uncertainty of riders’ demand. By considering both drivers’ ride acceptance uncertainty and strategic behaviors, we finally propose a pricing mechanism that computes personalized payments for drivers to improve drivers' average acceptance rate in a ride-hailing system
Recommended from our members
Digital Strategy Formulation: An Investigation with Design Sprints and Deep Learning
Since the invention of transistors, digital technologies have continued to have a profound impact on the global economy. Relentless performance improvements combined with convergence of digital technologies such as artificial intelligence, internet of things, and cloud computing has led to a surge in scale and importance as a source for competitive advantage. However, in 2019, only around 16% of companies managed to realize a significant improvement in business performance from digital transformation (DT). The challenges that organizations face in succeeding at DT can be traced back to strategy formulation and execution. Therefore, the aim of this research is to develop insights and tools to enhance the understanding and practice of digital strategy formulation.
A comprehensive review of the literature demonstrated that DT, as an emerging body of knowledge, is lacking an in-depth and applied investigation of digital strategy formulation. The main knowledge gaps are: (1) a lack of guidance on digital strategy formulation process activities and outcomes; (2) limited consideration of the iterative nature of digital strategy formulation and validation; and (3) limited empirical investigation of digital strategy archetypes to guide the formulation process.
Addressing this research gap was accomplished over three stages. First, an in-depth exploratory case study was conducted by investigating digital strategy formulation process with active participation research over six months. This investigation identified key process activities and highlighted the role of roadmapping in integrating the outcomes. Second, the findings were supplemented with literature review to design a conceptual framework for agile roadmapping to facilitate the digital strategy formulation process. This framework was then tested and calibrated over three pilot studies with companies across Europe attempting to start their DT journey. Finally, deep learning and natural language processing techniques were employed to empirically investigate the digital strategy of Fortune 500 companies from earnings call transcripts. This empirical investigation identified four digital strategy archetypes that are being employed by companies across various sectors.
The findings from this research contribute to a better understanding of digital strategy formulation. It was identified that digital strategy formulation is an ongoing search process for an adequate strategic response to the DT of the economy. Specifically, incorporating agility into the formulation process is an effective way of managing the associated uncertainty of DT. Moreover, the findings demonstrated that proactively iterating between strategy formulation and validation can accelerate the realization of the emergent digital strategy. The proposed framework and the digital strategy archetypes provide a baseline for DT professionals toward a more robust digital strategy formulation.Ministry of Education - United Arab Emirate
Assuming Data Integrity and Empirical Evidence to The Contrary
Background: Not all respondents to surveys apply their minds or understand
the posed questions, and as such provide answers which lack coherence, and
this threatens the integrity of the research. Casual inspection and limited
research of the 10-item Big Five Inventory (BFI-10), included in the dataset of
the World Values Survey (WVS), suggested that random responses may be
common.
Objective: To specify the percentage of cases in the BRI-10 which include
incoherent or contradictory responses and to test the extent to which the
removal of these cases will improve the quality of the dataset.
Method: The WVS data on the BFI-10, measuring the Big Five Personality (B5P), in South Africa (N=3 531), was used. Incoherent or contradictory responses were removed. Then the cases from the cleaned-up dataset were analysed for their theoretical validity.
Results: Only 1 612 (45.7%) cases were identified as not including incoherent
or contradictory responses. The cleaned-up data did not mirror the B5P- structure, as was envisaged. The test for common method bias was negative. Conclusion: In most cases the responses were incoherent. Cleaning up the data did not improve the psychometric properties of the BFI-10. This raises concerns about the quality of the WVS data, the BFI-10, and the universality of B5P-theory. Given these results, it would be unwise to use the BFI-10 in South Africa. Researchers are alerted to do a proper assessment of the
psychometric properties of instruments before they use it, particularly in a
cross-cultural setting
Leading Towards Voice and Innovation: The Role of Psychological Contract
Background: Empirical evidence generally suggests that psychological
contract breach (PCB) leads to negative outcomes. However, some literature
argues that, occasionally, PCB leads to positive outcomes.
Aim: To empirically determine when these positive outcomes occur, focusing
on the role of psychological contract (PC) and leadership style (LS), and
outcomes such as employ voice (EV) and innovative work behaviour (IWB).
Method: A cross-sectional survey design was adopted, using reputable
questionnaires on PC, PCB, EV, IWB, and leadership styles. Correlation
analyses were used to test direct links within the model, while regression
analyses were used to test for the moderation effects.
Results: Data with acceptable psychometric properties were collected from 11
organisations (N=620). The results revealed that PCB does not lead to
substantial changes in IWB. PCB correlated positively with prohibitive EV, but did not influence promotive EV, which was a significant driver of IWB. Leadership styles were weak predictors of EV and IWB, and LS only partially moderated the PCB-EV relationship. Conclusion: PCB did not lead to positive outcomes. Neither did LS influencing the relationships between PCB and EV or IWB. Further, LS only partially influenced the relationships between variables, and not in a manner which positively influence IWB