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
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
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.
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.
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.
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.
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
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
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.
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.
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
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
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
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
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.
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
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
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.
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
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
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
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.
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
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
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
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
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
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