NDLI: Workload Estimation Algorithm in Parallel Traffic Simulation

Content Provider	IEEE Xplore Digital Library
Author	Yan Xu Tan, G.
Copyright Year	2013
Description	Author affiliation: Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore (Yan Xu; Tan, G.)
Abstract	Parallel traffic simulation is a critical component in large-scale traffic simulations and real-time traffic simulations. Dividing workloads evenly to multi-cores and multi-machines is a challenge in parallel traffic simulations. Current researches focus on map decomposition algorithms. However, without effective workload estimation algorithms, map decomposition algorithms tend to output imbalanced partitions. This paper proposes an elliptical-shaped workload estimation algorithm. The main idea of the algorithm is to assign the computational cost of a vehicle to links in an ellipse, whose centers (or foci points) are the vehicle's origin node and the destination node. The algorithm is evaluated on a test-bed using a mesoscopic traffic simulator on the Lower Westchester County network. Case studies show that the new algorithm reduces 36% of the estimation errors in current length of links based workload estimation algorithms.
Sponsorship	IEEE Tech. Comm. Distrib. Process.
Starting Page	428
Ending Page	429
File Size	351660
Page Count	2
File Format	PDF
ISBN	9781479920815
ISSN	15219097
DOI	10.1109/ICPADS.2013.69
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-15
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Traffic control Partitioning algorithms Vehicles Algorithm design and analysis Shape Estimation error Algorithm Parallel traffic simulation Load balancing Workload estimation
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient graph-based dynamic load-balancing for parallel large-scale agent-based traffic simulation

A Multiway Partitioning Algorithm for Parallel Gate Level Verilog Simulation

Dynamic Load Balancing in Parallel KD-Tree k-Means

Designing Load Balancing Algorithms Capable of Dealing with Workload Variability

Simple load balancing in binary-tree based parallel multilevel low-rank compression techniques

A new diffusion-based multilevel algorithm for computing graph partitions of very high quality

The design and implement of parallel simulation algorithm of dynamic route solution for traffic network

Load balancing in superscalar architectures

A Finding Less-Loaded Server Algorithm Based on MMOG and Analysis

Workload Estimation Algorithm in Parallel Traffic Simulation

Similar Documents

Efficient graph-based dynamic load-balancing for parallel large-scale agent-based traffic simulation

A Multiway Partitioning Algorithm for Parallel Gate Level Verilog Simulation

Dynamic Load Balancing in Parallel KD-Tree k-Means

Designing Load Balancing Algorithms Capable of Dealing with Workload Variability

Simple load balancing in binary-tree based parallel multilevel low-rank compression techniques

A new diffusion-based multilevel algorithm for computing graph partitions of very high quality

The design and implement of parallel simulation algorithm of dynamic route solution for traffic network

Load balancing in superscalar architectures

A Finding Less-Loaded Server Algorithm Based on MMOG and Analysis

Workload Estimation Algorithm in Parallel Traffic Simulation