2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation...

28
2006/02/20 2006/02/20 Minglu Li Talk at Grid@Aisa Shangha Minglu Li Talk at Grid@Aisa Shangha i 1 Towards Building Intelligent Transportation Towards Building Intelligent Transportation Information Service System on Grid Information Service System on Grid Prof. Minglu Li Prof. Minglu Li Director, Grid Computing Ce Director, Grid Computing Ce nter Shanghai Jiao Tong Uni nter Shanghai Jiao Tong Uni versity versity

Transcript of 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation...

Page 1: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 11

Towards Building Intelligent Transportation Towards Building Intelligent Transportation

Information Service System on GridInformation Service System on Grid

Prof. Minglu LiProf. Minglu LiDirector, Grid Computing Center ShDirector, Grid Computing Center Sh

anghai Jiao Tong Universityanghai Jiao Tong University

Page 2: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 22

AgendaAgendaMotivationMotivation

ShanghaiGrid and SHGOSShanghaiGrid and SHGOS

ShanghaiGrid II -- ShanghaiGrid II -- ITIS: ITIS: Intelligent TransIntelligent Transportation Information Service Systemportation Information Service SystemConclusionsConclusions

Page 3: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 33

1. Motivation1. Motivation

Shanghai Shanghai has become the lar has become the largest economic center and an igest economic center and an important port city in China, wimportant port city in China, with a land area covering 6340 kth a land area covering 6340 kmm22 and a population of 16 milli and a population of 16 million people.on people.

With the rapid development of economic and the increasing nuWith the rapid development of economic and the increasing number of automobiles, the problem of urban traffic congestion hamber of automobiles, the problem of urban traffic congestion has become more and more serious. s become more and more serious.

Page 4: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 44

To solve such problems, ShanghTo solve such problems, Shanghai government puts its focus not ai government puts its focus not only on road infrastructure consonly on road infrastructure construction, but also on transportattruction, but also on transportation intelligence development foion intelligence development for higher performance and better r higher performance and better service. service.

Some transportation informatSome transportation information management systems havion management systems have been put into use or are unde been put into use or are under developing, i.e., taxi dispatcer developing, i.e., taxi dispatch system, public transportatioh system, public transportation management system, traffic n management system, traffic signal-control system, incidensignal-control system, incident-detection system. t-detection system.

Page 5: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 55

The design of these systems does nThe design of these systems does not consider the interoperation amoot consider the interoperation among each other. These systems belonng each other. These systems belong to different government agencies, g to different government agencies, use different technologies and the tuse different technologies and the traffic data cannot be shared among raffic data cannot be shared among them. them. Another problem is how to store, fuAnother problem is how to store, fuse, and utilize the transportation infse, and utilize the transportation information data (TID) in these systemormation data (TID) in these systemssIn order to provide better services tIn order to provide better services to citizen, further reduce the traffic co citizen, further reduce the traffic congestion, provide real-time traffic ongestion, provide real-time traffic information to decision makers, it linformation to decision makers, it launches the ITIS project, which aimaunches the ITIS project, which aims to build a platform to integrate vas to build a platform to integrate various transportation systems as a wrious transportation systems as a whole.hole.

Page 6: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 66

2. ShanghaiGrid and SHGOS 2. ShanghaiGrid and SHGOS ITIS will be based on previous successful closeITIS will be based on previous successful closed ShanghaiGrid research project, which has alrd ShanghaiGrid research project, which has already developed a set of software and tools caleady developed a set of software and tools called ShanghaiGrid Operating System (SHGOS) tled ShanghaiGrid Operating System (SHGOS) to construct information service grid (ISG). It pro construct information service grid (ISG). It provides sophisticated tools to implement the ITovides sophisticated tools to implement the ITIS.IS.

Page 7: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 77

2.1 ShanghaiGrid2.1 ShanghaiGridShanghaiGrid aims to construct a metropolitan-area IShanghaiGrid aims to construct a metropolitan-area Information Service Grid (ISG) and establish an open stnformation Service Grid (ISG) and establish an open standard for widespread upper-layer applications from andard for widespread upper-layer applications from both communities and the government. It is one of fivboth communities and the government. It is one of five top grand Grid projects in Chinae top grand Grid projects in China

Page 8: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 88

ShanghaiGrid TestbedShanghaiGrid TestbedShanghaiGrid has ShanghaiGrid has connected several connected several major Grid nodes to major Grid nodes to form a 0.6 Tflops form a 0.6 Tflops aggregate computing aggregate computing power and a 4 TB power and a 4 TB aggregate storage aggregate storage power, sophisticated power, sophisticated information information environment.environment.

CHINANET上海电信网

2. 5Gbps

STNC上海科技网

100Mbps

SHERNET上海教育科研网

2. 5Gbps

100Mbps

1.25Gbps

2Mbps

Intra-Grid of SJTU

Intra-Grid of SHU

Intra-Grid of TJU

Intra-Grid of SSC车队

P2PPlatform

Page 9: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 99

2.2 SHGOS2.2 SHGOSThe core of ShanghaiGrThe core of ShanghaiGrid is the SHGOS, which id is the SHGOS, which provides middleware, sprovides middleware, services and tools to satiervices and tools to satisfy the needs of buildinsfy the needs of building the ISG. Moreover, the g the ISG. Moreover, the SHGOS hides the complSHGOS hides the complexity of the Grid techniqexity of the Grid techniques for developers builues for developers building Grid applications. ding Grid applications.

Page 10: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1010

2.3 The Innovations of SHGOS2.3 The Innovations of SHGOSFrom the perspective of technique, it implements an ISG across the connectivity layer, resource layer, collective layer and application layer.From the perspective of resource management, it integrates current supercomputing power, dispersive information data and isolated applications, and manages them as uniform services. This is a necessary step towards a digital city Grid.From the perspective of society functionality, it is able to efficiently leverage traditional services and to support many value-added services.

Page 11: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1111

3. 3. ShanghaiGrid IIShanghaiGrid II ITIS: ITIS: Intelligent Transportation InforIntelligent Transportation Infor

mation Service Systemmation Service System

Page 12: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1212

3.1 Why ITIS needs Grid?3.1 Why ITIS needs Grid? Integration of computational resources Integration of computational resources and various transportation systems and various transportation systems Massive transportation data fusion Massive transportation data fusion Large-scale and complex traffic-flow simLarge-scale and complex traffic-flow simulation ulation

Page 13: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1313

3.2 3.2 ITIS ITIS ArchitectureArchitectureTransportation information services

transportation resource integration

ITIS Services and applications

System software layer

Sensors Storages Computers

Resource layer

DBs NetworksLegacy systems

GridTS EWMS Portal

OGSA-DAI

PAFTP

Metadata ServiceReplicaWireless

computational resources and transportation systems integration

Massive dynamic transportation data fusion

Application supporting layer

Optim

al dynamic bus changing

planning service

Real-tim

e traffic inform

ation on dem

and based on WebG

IS

Dynam

ic on-board navigation service

Dynam

ic navigation sevice for handheld device

Bus arrival tim

e predicting service

Netw

ork optimization and

simulation

Transportation Em

ergency R

esponse and simulation

Large-scale traffic-flow

sim

ulation

Transportation disaster and evacuation sim

ulation

OLA

P and D

ata mining service

Least-time travel prediction service

Decision support and simulation

Open standards and protocols

Security

Grid deployment manage

monitor access package

Grid security service

certification mapping accounting

Infrastructure layer

ITIS computing supporting platform

Transportation dynamic parallel simulation supporting platform

Page 14: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1414

3.3 Main Sub-projects3.3 Main Sub-projectsProtocols and standards Protocols and standards

Grid supporting platform Grid supporting platform Transportation resource integration Transportation resource integration Transportation simulation Transportation simulation Transportation information services Transportation information services

Page 15: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1515

3.3.1 Protocols and standards3.3.1 Protocols and standards Protocols for connecting grid nodes.Protocols for connecting grid nodes.

Standards for grid security.Standards for grid security.

Standards for grid metadata. Standards for grid metadata. Protocols for data exchanging. Protocols for data exchanging.

Protocols for service invoking.Protocols for service invoking.

Standards for building the parallel Standards for building the parallel transportation simulation platform. transportation simulation platform.

Standards for transportation information Standards for transportation information services.services.

Page 16: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1616

3.3.2 3.3.2 Grid supporting platformGrid supporting platform The main researches are:The main researches are:– Design the micro grid kernel Design the micro grid kernel

based on SOAbased on SOA– Refine the existing Refine the existing

middleware in SHGOS and middleware in SHGOS and design new middleware such design new middleware such as high-speed data transfer as high-speed data transfer service, massive data fusion service, massive data fusion service to meet the service to meet the requirements of ITIS.requirements of ITIS.

– Make it compatible with Web Make it compatible with Web Service, OGSI and WSRF.Service, OGSI and WSRF.

Grid deployment

manage

Grid nodes inter-connection

Monitor service

Service package and deploy

Grid security service

Certification and authorization

service

User mapping service

Accounting service

Grid resource register serivce

Resource discovery

Resource description

Resource query

Grid workflow service

Grid transaction service

Grid portal

Multi-source data fusion

service

Massive data high speed

transfer service

Grid metadata service

Dynamic data replica and

maintenance

Computational resource

integration

Grid resource service

Resource query interface Metadata query

interfaceSystem management and

security interface

Page 17: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1717

3.3.3 3.3.3 Transportation resource integratioTransportation resource integrationn

Computational resources Computational resources integration integration Data integrationData integration

Computational resources integration

Resource register/unregister

Resource locate/query/update

Multi-source data adapter

Data flow definition and execution

Data fusion rules

Data replication

Replication location service

Version control

Replication configure

high-speed parallel data transfer

Data block transfer and assembly

Transfer monitor

Transfer resume

Massive dynamic multi-source transportation data fusion and integration

Massive dynamic multi-source transportation data replication and consistency maintains

High speed Massive dynamic multi-source transportation data transport

Resource schedule/allocation/reservation

Grid node m

anagement

software

railway transportation agency

Services

Intra-Grid

Upper layer applications and services

Grid node m

anagement

software

public transportation agency

Services

Intra-Grid

Grid node m

anagement

software

Services

Intra-Grid

taxi dispatch center

Grid node m

anagement

software

Services

Intra-Grid

emergency responding center

The main research topics

Legacy transportation management systems export their business

logical as services

Page 18: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1818

3.3.4 3.3.4 Transportation simulationTransportation simulation Transportation simulation as a basic problem Transportation simulation as a basic problem simulating and solving tool is widely used in ITS. simulating and solving tool is widely used in ITS.

Due to the computational power limitation, Due to the computational power limitation, traditional simulation tools can only simulate traditional simulation tools can only simulate small-scale to middle-scale traffic condition, and small-scale to middle-scale traffic condition, and usually not real-time simulation. usually not real-time simulation.

Based on ITIS, we want to construct a Based on ITIS, we want to construct a transportation simulation platform for large-scale transportation simulation platform for large-scale real-time dynamic traffic flow.real-time dynamic traffic flow.

Page 19: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 1919

Research TopicsResearch Topics– Architecture of parallel simulation system Architecture of parallel simulation system – Domain decomposition for transportation simulatiDomain decomposition for transportation simulati

on on – Workflow based simulation scheduling Workflow based simulation scheduling – Agent based traffic flow simulation Agent based traffic flow simulation – Visualization of simulation resultsVisualization of simulation results

Page 20: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2020

3.3.5 Transportation information services3.3.5 Transportation information services Decision SupportDecision Support– Simulation basedSimulation based

Network optimization and simulation systemNetwork optimization and simulation systemTransportation emergency response and simulation Transportation emergency response and simulation

systemsystemLarge-scale traffic-flow simulation systemLarge-scale traffic-flow simulation systemTransportation disaster and evacuation simulation Transportation disaster and evacuation simulation

systemsystem

– OLAP and Data Mining basedOLAP and Data Mining basedGrid-enabled OLAP serviceGrid-enabled OLAP serviceCluster Analysis serviceCluster Analysis serviceAssociation rules serviceAssociation rules serviceDecision tree serviceDecision tree service

Page 21: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2121

Public ServicesPublic Services– Real-time traffic informReal-time traffic inform

ation on demand baseation on demand based on WebGIS d on WebGIS

– Optimal dynamic bus cOptimal dynamic bus changing planning servihanging planning service ce

– dynamic navigation serdynamic navigation service for handheld devicvice for handheld device e

– Bus-arrival-time predicBus-arrival-time predicting service ting service

Page 22: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2222

4. Conclusions4. ConclusionsWith the development of ITS, the non-interoperatWith the development of ITS, the non-interoperation of each systems and non-exchangeability of trion of each systems and non-exchangeability of transportation data became an obstacle to further ansportation data became an obstacle to further reduce the traffic congestion and solve other traffreduce the traffic congestion and solve other traffic problems. ic problems. ITIS wants integration various transportation systITIS wants integration various transportation systems and data to provide real-time, dynamic transems and data to provide real-time, dynamic transportation information services to avoid these proportation information services to avoid these problems by using Grid. Citizens and decision makerblems by using Grid. Citizens and decision makers will gain better services from ITIS. s will gain better services from ITIS.

Page 23: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2323

http://61.129.81.142/website/Road_SH/viewer.htmhttp://61.129.81.142/website/Road_SH/viewer.htm

Page 24: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2424

http://61.129.81.142/website/Road_SH/viewer.htmhttp://61.129.81.142/website/Road_SH/viewer.htm

Page 25: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2525

http://61.129.81.142/website/Road_SH/viewer.htmhttp://61.129.81.142/website/Road_SH/viewer.htm

Page 26: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2626

ACSAC 2006ACSAC 2006http://grid.sjtu.edu.cn/acsac06/

The Eleventh Asia-Pacific Computer The Eleventh Asia-Pacific Computer Systems Architecture ConferenceSystems Architecture Conference

6-8th September, 2006, Shanghai, China 6-8th September, 2006, Shanghai, China

Organized by Shanghai Jiao Tong Organized by Shanghai Jiao Tong UniversityUniversity

IMPORTANT DATES:IMPORTANT DATES:– Submissions of Papers: 31st March, 2006– Author Notification: 2nd June, 2006– Camera-Ready Papers: 23rd June, 2006

Page 27: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2727

GCC 2006GCC 2006http://www.vce.org.cn/gcc2006 http://www.vce.org.cn/gcc2006

The 5th International Conference on Grid and The 5th International Conference on Grid and Cooperative Computing (GCC 2006)Cooperative Computing (GCC 2006)Oct. 21- 23, 2006, Changsha, ChinaOct. 21- 23, 2006, Changsha, ChinaOrganized by National University of Defense TOrganized by National University of Defense TechnologyechnologyIMPORTANT DATES:IMPORTANT DATES:– March 1, 2006March 1, 2006 Workshop Proposal Due Workshop Proposal Due – April 20, 2006April 20, 2006 Conference Paper Due Conference Paper Due – May 30, 2006May 30, 2006 Tutorial Proposal Due Tutorial Proposal Due

Page 28: 2006/02/20 Minglu Li Talk at Grid@Aisa Shanghai 1 Towards Building Intelligent Transportation Information Service System on Grid Prof. Minglu Li Director,

2006/02/202006/02/20 Minglu Li Talk at Grid@Aisa ShanghaiMinglu Li Talk at Grid@Aisa Shanghai 2828

上海网格上海网格为人民“服务”为人民“服务”

ShanghaiGridShanghaiGridServices to the PeopleServices to the People

[email protected]@sjtu.edu.cn