Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information
|
|
- Andrea Underwood
- 8 years ago
- Views:
Transcription
1 Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information Eric Hsueh-Chan Lu Chi-Wei Huang Vincent S. Tseng Institute of Computer Science and Information Engineering National Cheng-Kung University, Tainan, Taiwan, R.O.C. Abstract In recent years, a number of studies had been done on the issues of fastest navigation path planning due to wide applications. Most of previous studies focused on the fastest path planning by mining historical traffic logs. However, the real time traffic situations in the road network always vary continuously due to the occurrences of traffic events. Therefore, a better planning strategy should take into account the effects of traffic events to avoid the traffic congestions. In this paper, we propose a novel prediction-based method named Traffic Event Prediction Algorithm (TEPA) for mining the traffic event knowledge which can be used to predict the effects of traffic events from historical traffic logs. In addition, we propose three continuous path planning strategies for finding the fastest path according to the real time traffic information. Finally, through a series of experiments, the proposed method was shown to have excellent performance under various system conditions. Keywords: Navigation system; Fastest path planning; Traffic event; Data mining. 1. Introduction Global Positioning System (GPS) related devices have developed quickly and the services on the devices have gained more and more. Due to Google develops G-Phone as the beginning of GPS device services. Hence, we observe that GPS related services in the road networks are expected to be more popular in near futures. When mobile users move among the road networks, their moving paths and the traffic situations will be recorded in the historical traffic log in which many useful information can be found. The information can help us to improve several GPS navigation applications such as navigation systems, traffic analyses, and traffic predictions. Although a number of studies had discussed the issue of path planning strategies which include the shortest path and the fastest path in the road networks. However, the shortest path may not always be the fastest path because of the road network is dynamic. Therefore, the real time information such as traffic events should be considered when the system is planning the navigation paths. Unfortunately, the planning strategy may fall into the local optimal problem even though the real time information has been considered. For example, the location along a path has a traffic event. We may choose to avoid it and run other paths. However, the events may be eliminated before the user arrived here. Therefore, a better planning strategy should take into account the effects of traffic events and real time information, simultaneously. 1
2 In this paper, we propose a novel method named Traffic Event Prediction Algorithm (TEPA) for mining the traffic event knowledge which can be used to predict the effects of traffic events. In addition, three path planning strategies are proposed to continuously find the fastest path by using real time traffic information. The contributions of this paper are as follows: First, TEPA is a parameter-less and automatic algorithm for discovering the effects of traffic events. Secondly, the proposed path planning strategy achieves lower computation cost which can fit for mobile devices. Through empirical evaluations under various system conditions, the proposed method is shown to perform excellently in terms of precise planning and system performance. The remaining of this paper is organized as follows. We briefly review the related work in Section 2. In Section 3, we describe the proposed algorithm, namely TEPA. The empirical evaluation for performance study is made in Section 4. The conclusions and future work are given in Section Related work Most of studies had discussed the path planning problems which include the shortest path [4][6][8] and the fastest path [1][3][7][1] in the road networks. In [4], Dijkstra proposed Dijkstra s algorithm to find the shortest distance path between two nodes. In [6], Hart proposed A* algorithm which uses a heuristic function to evaluate from starting location to destination location. The main concept of fastest path is to transform the edge cost from road distance to time related factor. In [1], Awasthi proposed a rule based method for evaluating the fastest path on urban networks. In [7], Kanoulas proposed a traffic speed pattern named CapeCod by classifying the time based on traffic flow. The paper used A* algorithm to solve the fastest problem in various departure time. In [1], Lu proposed a mining algorithm for travel time evaluation. The paper used the mined knowledge to predict the future traffic situations. In recent years, a number of studies have been made about real time path navigations [2][5][9]. The effect factors for road situations during navigation query will be different. In [2], Cheong proposed the popular path. In [5], Gonzalez considered some environmental factors that may reflect the influence of the velocity of vehicle, and then these factors are used to build the decision tree. In [9], Lee proposed a strategy used the graphic bounding concept to reduce the computation cost in real time navigation. In [11], Tseng thought a better mobile mechanism should take into account both of precise prediction and real-time efficiency. 3. Proposed method In this section, we describe the proposed method for recommending the fastest navigation path in details. The main system framework consists of two phases: traffic event mining and fastest path planning. First, The TEPA algorithm is proposed to mine the traffic event knowledge. Next, the mined knowledge can be used to predict the effect of traffic event. Finally, the fastest path is continuously planned by integrating the real time traffic information and the traffic event knowledge, when mobile users input queries. 2
3 3.1 The TEPA algorithm The objective of TEPA algorithm is to mine the knowledge of all traffic events. The TEPA algorithm is divided into four steps: 1) Clustering of road networks, 2) Determining the length of event recovery time, 3) Filtering of noise information, and 4) Determining the sequence of event effect. The TEPA algorithm is shown in Figure 1 and the main steps are described as follows. Table 1. An example of traffic log. Road Traffic Sequence Event Sequence AB 49, 45, 41, 46, 5, 52, 51, 49, 3, 47, 49, 5 (1, 4, a), (8, 1, b) AC 6, 61, 62, 57, 54, 52, 58, 62, 61, 6, 61, 62 (3, 7, a) AD 55, 57, 51, 47, 52, 57, 56, 35, 54, 55, 56, 54 (2, 5, a), (7, 9, b) BD 65, 44, 63, 65, 64, 66, 65, 4, 3, 43, 64, 65 (1, 3, b), (7, 1, a) In the first step, all of the roads in the network would be clustered into several clusters according to their road scales. For example, all of the freeways would be clustered into a cluster because their scales are the same. The purpose of this step is to discriminate the different effects on the different scales of roads for any of the events. Table 1 shows a traffic log example of a road cluster which contains 4 roads, where the column of traffic sequence represents the average velocities at 12 time points and the column of event sequence represents the event occurrence time, event elimination time, and event type. For example, the item (1, 4, a) in Table 1 represents the road AB occurs the event a between time interval 1 to 4. In the second step, all of event recovery time in a road cluster would be determined by choosing the most frequent length of recovery time. In Table 1, the number of event a occurrences is 4, and the lengths are 4, 5, 4, and 4, respectively. Therefore, the recovery time of event a is 4. In the third step, the traffic sequences whose velocity trends are significant dissimilar to other sequences would be pruned. In Table 1, there are 3 event a sequences whose recovery time lengths are 4, and the corresponding velocity sequences are {49, 45, 41, 46}, {57, 51, 47, 52}, and {65, 4, 3, 43}, respectively. The sequence {65, 4, 3, 43} would be pruned, the reason is that the average dissimilarity measured by cosine similarity between itself and other sequences is too large. Therefore, only sequences {49, 45, 41, 46} and {57, 51, 47, 52} provide the knowledge for event a. In the final step, the sequence of the event effect can be mined by averaging the trends of velocity sequences. In Table 1, the trends are {-4, -4, 5} for {49, 45, 41, 46} and {-6, -4, 5} for {57, 51, 47, 52}. The sequence of event a s effect is {-5, -4, 5}. The event knowledge which includes recovery time lengths and sequences of event effects in every road clusters would be mined by the processes of step 2 to step 4. After obtaining all event knowledge, the knowledge can be used to predict the effect of traffic event. For example, if event a occurred to the road AB at time point 2 and the current velocity of road AB is 55, the following changes of velocity can be predicted as {5, 46, 51} because of the effect knowledge for event a is {-5, -4, 5}. The predictive mechanism can improve the quality of navigation path planning. 3
4 TEPA Algorithm 1: Clustering of roads in the network. 2: For Each road cluster c 3: For Each traffic event e 4: Determine the recovery time length of e in c 5: For Each sequence s for e in c from traffic log 6: Filtering noise sequences 7: Determine the effect of e in c 8: Add effect of e in c to event knowledge base 9: Return event knowledge base Figure 1. The TEPA algorithm. B A C D G Event 1 I H E F Event 2 Event 3 J Figure 2. Traffic event occurrences. 3.2 Continuous fastest path planning strategies After obtaining the event knowledge, next step is to plan the fastest path when mobile users input a destination. We propose three continuous path planning strategies: 1) Brute Force (), 2) Bounding Path (), and 3) Bounding Path with Event Prediction (+EP). Figure 2 shows an example for traffic event occurrence in the road network. The start location is A. The destination is J. Assume that all of the three events occurred when the user has been arrived at location C. Before explaining the planning strategies, a new navigation path called Event Avoidance Fastest Path (EAF-Path) is defined as the fastest path chosen from the paths whose number of event occurrences as less as possible. The initial paths of all strategies are EAF-Paths ACEHJ. When the user has been arrived at location C, the three traffic events occur in the network. strategy always recalculates the new EAF-path according to the current traffic information immediately. In Figure 2, all of the events would make working. When any of traffic events occur in the location passed by the user, strategy recalculates the new EAF-path immediately. In Figure 2, only Event 2 would make working. Under the same condition with strategy, +EP strategy recalculates the fastest path planned by the event knowledge mined by TEPA algorithm instead of the EAF-path. In Figure 2, +EP strategy will predict the effect of Event 2 and decide avoid it or not, but strategy will always avoid it. 4. Experimental results In this section, we conducted a series of experiments to evaluate the performance for the proposed TEPA algorithm and path planning strategies under various system conditions. All of the experiments implemented in Java JDK 1.5 on an Intel Xeon CPU X GHz machine with 4GB of memory running Microsoft Windows XP. 4.1 Simulation model To evaluate the performance of the proposed methods, we used a simulator that simulates a road network generate the workload data. In the base experimental model, the network is modeled as a road network with size N s = 5, * 5,. There are N n = 1 nodes in this network. The load of traffic congestion is controlled by λ = 2 [3]. Each user in the network may move by adhering to a certain event (P E =.5) or randomly [1]. There are N L = 1k users in 4
5 this network. The length of time points is N t = 24. The average travel time of each user is T avg = 1. The traffic events are designed by three parameters in terms of speed impact E s, recovery time E t, and speed up point E p. The probability of traffic event occurrence is controlled by P TE =.5. The main measurements of all experiments are travel time and latency. Travel time represents the actual travel time of planned path and latency represents the total computation cost from start location to destination. 4.2 Impact of varied traffic event probability This experiment analyzes the travel time and latency when P TE varies. Figure 3 shows that +EP outperforms and in terms of travel time and latency. We observed that the more event occurrences, the better result of +EP. The reason is that the effects of events are predicted by +EP. Conversely, because of more events need to be predicted, the latency also increases when P TE increases. A more interesting finding is that when P TE is very small, the latency of is very high. Because that by P TE increasing, the number of candidate EAF-paths also increases exponentially. Overall, +EP strategy is the best planning strategy under any traffic event probability settings. Travel Time EP Event Probability Latency (Sec.) EP Event probability Figure 3. Travel time and latency with event probability varied. 4.3 Impact of varied the network scale This experiment analyzes the travel time and latency when the network scale varies. Table 2 shows the settings of various road network scales. Figure 4 shows that +EP outperforms and in terms of travel time and latency under various network scales. We observed that by enlarging the network scale, travel time and latency significantly increases. Because that when the network scale enlarges, both of the number of nodes and distances between two nodes also increases. Therefore, the average travel time and frequency of event occurrence are increasing. Overall, +EP strategy is the best planning strategy under any network scales. Table 2. Settings of network scale. Network Scale Network Size 3, 4, 5, 6, 7, # Nodes
6 Travel Time EP Netowrk Scale Letency (Sec.) EP Network Scale Figure 4. Travel time and latency under various network scales. 5. Conclusions and future work In this paper, we have proposed a novel method named Traffic Event Prediction Algorithm (TEPA) for mining the traffic event knowledge which can be used to predict the effects of traffic events. In addition, we have proposed three path planning strategies for continuously planning the fastest path by using real time traffic information. To the best of our knowledge, this is the first work aiming at continuously planning the fastest path while taking consideration both of traffic event knowledge and real time information simultaneously. Through a series of experiments, the proposed method was shown to have excellent performance under various conditions. As to future work, we will try to apply TEPA to other applications such as public vehicle scheduling to enhance the quality of new applications in road networks. References [1] A. Awasthi, Y. Lechevallier, M. Parent, and J. M. Proth. Rule based prediction of fastest paths on urban networks. In Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, September, 25. [2] C. H. Cheong, and M. H. Wong. Mining Popular Paths in a Transportation Database System with Privacy Protection. In Proceedings of the 22nd International Conference on Data Engineering Workshops, April, 26. [3] H. D. Chon, D. Agrawal, and A. El Abbadi. FATES: Finding A Time dependent Shortest path. In Proceedings of the 4th International Conference on Mobile Data Management, January, 23. [4] E. W. Dijkstra. A Note on Two Problems in Connection with Graphs. Numerische Mathematik, Vol. 1, No. 1, December, [5] H. Gonzalez, J. Han, X. Li, M. Myslinska, and J. P. Sondag. Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach. In Proceedings of the 14th International Conference on Very Large Data Bases, September, 27. [6] P. E. Hart, N. J. Nilsson, and B. Raphael. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, Vol. SSC-4, No. 2, [7] E. Kanoulas, Y. Du, T. Xia, and D. Zhang. Finding Fastest Paths on A Road Network with Speed Patterns. In Proceeding of the 22nd International Conference on Data Engineering, April, 26. [8] N. Lassabe, A. Berro, and Y. Duthen. Improvement of a Shortest Routes Algorithm. In Proceedings of the 1th International IEEE Conference on Intelligent Transportation Systems, September, 27. [9] C. C. Lee, Y. H. Wu, and A. L.-P. Chen. Continuous Evaluation of Fastest Path Queries on Road Networks. International Symposium on Spatial and Temporal Databases, July, 27 [1] E. H.-C. Lu, C.-C. Lin, and V. S. Tseng, Mining the Shortest Path within a Travel Time Constraint in Road Network Environments. In Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, October, 28. [11] V. S. Tseng and E. H.-C. Lu. Energy-Efficient Real-Time Object Tracking in Multi-Level Sensor Networks by Mining and Predicting Movement Patterns. In Journal of Systems and Software, Volume 82, Issue 4, April, 29. 6
A Hybrid Data Mining Approach for Analysis of Patient Behaviors in RFID Environments
A Hybrid Data Mining Approach for Analysis of Patient Behaviors in RFID Environments incent S. Tseng 1, Eric Hsueh-Chan Lu 1, Chia-Ming Tsai 1, and Chun-Hung Wang 1 Department of Computer Science and Information
More informationFinding Fastest Paths on A Road Network with Speed Patterns
Dat5, 2006 Finding Fastest Paths on A Road Network with Speed Patterns Evangelos Kanoulas, Yang Du, Tian Xia, and Donghui Zhang College of Computer & Information Science Northeastern University, Boston
More informationTracking System for GPS Devices and Mining of Spatial Data
Tracking System for GPS Devices and Mining of Spatial Data AIDA ALISPAHIC, DZENANA DONKO Department for Computer Science and Informatics Faculty of Electrical Engineering, University of Sarajevo Zmaja
More informationA Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing
A Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing Liang-Teh Lee, Kang-Yuan Liu, Hui-Yang Huang and Chia-Ying Tseng Department of Computer Science and Engineering,
More informationAvailable online at www.sciencedirect.com. ScienceDirect. Procedia Computer Science 52 (2015 ) 902 907
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 52 (2015 ) 902 907 The 4th International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies
More informationReal Time Bus Monitoring System by Sharing the Location Using Google Cloud Server Messaging
Real Time Bus Monitoring System by Sharing the Location Using Google Cloud Server Messaging Aravind. P, Kalaiarasan.A 2, D. Rajini Girinath 3 PG Student, Dept. of CSE, Anand Institute of Higher Technology,
More informationManjeet Kaur Bhullar, Kiranbir Kaur Department of CSE, GNDU, Amritsar, Punjab, India
Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Multiple Pheromone
More informationExploring Big Data in Social Networks
Exploring Big Data in Social Networks virgilio@dcc.ufmg.br (meira@dcc.ufmg.br) INWEB National Science and Technology Institute for Web Federal University of Minas Gerais - UFMG May 2013 Some thoughts about
More informationA COGNITIVE APPROACH IN PATTERN ANALYSIS TOOLS AND TECHNIQUES USING WEB USAGE MINING
A COGNITIVE APPROACH IN PATTERN ANALYSIS TOOLS AND TECHNIQUES USING WEB USAGE MINING M.Gnanavel 1 & Dr.E.R.Naganathan 2 1. Research Scholar, SCSVMV University, Kanchipuram,Tamil Nadu,India. 2. Professor
More informationLecture 2.1 : The Distributed Bellman-Ford Algorithm. Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol
Lecture 2 : The DSDV Protocol Lecture 2.1 : The Distributed Bellman-Ford Algorithm Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol The Routing Problem S S D D The routing problem
More informationQUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES
QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES SWATHI NANDURI * ZAHOOR-UL-HUQ * Master of Technology, Associate Professor, G. Pulla Reddy Engineering College, G. Pulla Reddy Engineering
More informationTraffic Estimation and Least Congested Alternate Route Finding Using GPS and Non GPS Vehicles through Real Time Data on Indian Roads
Traffic Estimation and Least Congested Alternate Route Finding Using GPS and Non GPS Vehicles through Real Time Data on Indian Roads Prof. D. N. Rewadkar, Pavitra Mangesh Ratnaparkhi Head of Dept. Information
More informationDynamic resource management for energy saving in the cloud computing environment
Dynamic resource management for energy saving in the cloud computing environment Liang-Teh Lee, Kang-Yuan Liu, and Hui-Yang Huang Department of Computer Science and Engineering, Tatung University, Taiwan
More informationA Routing Algorithm Designed for Wireless Sensor Networks: Balanced Load-Latency Convergecast Tree with Dynamic Modification
A Routing Algorithm Designed for Wireless Sensor Networks: Balanced Load-Latency Convergecast Tree with Dynamic Modification Sheng-Cong Hu r00631036@ntu.edu.tw Jen-Hou Liu r99631038@ntu.edu.tw Min-Sheng
More informationNOVEL APPROCH FOR OFT BASED WEB DOMAIN PREDICTION
Volume 3, No. 7, July 2012 Journal of Global Research in Computer Science RESEARCH ARTICAL Available Online at www.jgrcs.info NOVEL APPROCH FOR OFT BASED WEB DOMAIN PREDICTION A. Niky Singhai 1, B. Prof
More informationImplementation of traffic effect estimations. for intermodal dynamic routing services on VIELMOBIL - an. ITS-platform for the RheinMain region
Implementation of traffic effect estimations for intermodal dynamic routing services on VIELMOBIL - an ITS-platform for the RheinMain region Rüdiger BERNHARD, Enrico STEIGER, Stefan KRAMPE, Stefan KOLLARITS,
More informationSemantic Video Annotation by Mining Association Patterns from Visual and Speech Features
Semantic Video Annotation by Mining Association Patterns from and Speech Features Vincent. S. Tseng, Ja-Hwung Su, Jhih-Hong Huang and Chih-Jen Chen Department of Computer Science and Information Engineering
More informationPath Selection Methods for Localized Quality of Service Routing
Path Selection Methods for Localized Quality of Service Routing Xin Yuan and Arif Saifee Department of Computer Science, Florida State University, Tallahassee, FL Abstract Localized Quality of Service
More informationMobile Network Analysis - Hole Healing
, pp.143-150 http://dx.doi.org/10.14257/ijfgcn.2013.6.6.15 Decentralized Mobile Sensor Navigation for Hole Healing Policy in Wireless Hybrid Sensor Networks Fu-Tian Lin 1, 2, Chu-Sing Yang 1, Tien-Wen
More informationEffective User Navigation in Dynamic Website
Effective User Navigation in Dynamic Website Ms.S.Nithya Assistant Professor, Department of Information Technology Christ College of Engineering and Technology Puducherry, India Ms.K.Durga,Ms.A.Preeti,Ms.V.Saranya
More informationFinancial Trading System using Combination of Textual and Numerical Data
Financial Trading System using Combination of Textual and Numerical Data Shital N. Dange Computer Science Department, Walchand Institute of Rajesh V. Argiddi Assistant Prof. Computer Science Department,
More informationA SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION
A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS Kyoungjin Park Alper Yilmaz Photogrammetric and Computer Vision Lab Ohio State University park.764@osu.edu yilmaz.15@osu.edu ABSTRACT Depending
More informationParallel Computing for Option Pricing Based on the Backward Stochastic Differential Equation
Parallel Computing for Option Pricing Based on the Backward Stochastic Differential Equation Ying Peng, Bin Gong, Hui Liu, and Yanxin Zhang School of Computer Science and Technology, Shandong University,
More informationNew Matrix Approach to Improve Apriori Algorithm
New Matrix Approach to Improve Apriori Algorithm A. Rehab H. Alwa, B. Anasuya V Patil Associate Prof., IT Faculty, Majan College-University College Muscat, Oman, rehab.alwan@majancolleg.edu.om Associate
More informationComputing Load Aware and Long-View Load Balancing for Cluster Storage Systems
215 IEEE International Conference on Big Data (Big Data) Computing Load Aware and Long-View Load Balancing for Cluster Storage Systems Guoxin Liu and Haiying Shen and Haoyu Wang Department of Electrical
More informationMAXIMIZING RESTORABLE THROUGHPUT IN MPLS NETWORKS
MAXIMIZING RESTORABLE THROUGHPUT IN MPLS NETWORKS 1 M.LAKSHMI, 2 N.LAKSHMI 1 Assitant Professor, Dept.of.Computer science, MCC college.pattukottai. 2 Research Scholar, Dept.of.Computer science, MCC college.pattukottai.
More informationDomain Classification of Technical Terms Using the Web
Systems and Computers in Japan, Vol. 38, No. 14, 2007 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J89-D, No. 11, November 2006, pp. 2470 2482 Domain Classification of Technical Terms Using
More informationTime Interval All Fastest Paths in a Network
Finding Fastest Paths on A Road Network with Speed Patterns Evangelos Kanoulas Yang Du Tian Xia Donghui Zhang College of Computer & Information Science Northeastern University, Boston, MA 02115 {ekanou,
More informationACCELERATING SELECT WHERE AND SELECT JOIN QUERIES ON A GPU
Computer Science 14 (2) 2013 http://dx.doi.org/10.7494/csci.2013.14.2.243 Marcin Pietroń Pawe l Russek Kazimierz Wiatr ACCELERATING SELECT WHERE AND SELECT JOIN QUERIES ON A GPU Abstract This paper presents
More informationFast Data in the Era of Big Data: Twitter s Real-
Fast Data in the Era of Big Data: Twitter s Real- Time Related Query Suggestion Architecture Gilad Mishne, Jeff Dalton, Zhenghua Li, Aneesh Sharma, Jimmy Lin Presented by: Rania Ibrahim 1 AGENDA Motivation
More informationJournal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved.
EFFICIENT LOAD BALANCING USING ANT COLONY OPTIMIZATION MOHAMMAD H. NADIMI-SHAHRAKI, ELNAZ SHAFIGH FARD, FARAMARZ SAFI Department of Computer Engineering, Najafabad branch, Islamic Azad University, Najafabad,
More informationAN EFFICIENT APPROACH TO PERFORM PRE-PROCESSING
AN EFFIIENT APPROAH TO PERFORM PRE-PROESSING S. Prince Mary Research Scholar, Sathyabama University, hennai- 119 princemary26@gmail.com E. Baburaj Department of omputer Science & Engineering, Sun Engineering
More informationData Mining & Data Stream Mining Open Source Tools
Data Mining & Data Stream Mining Open Source Tools Darshana Parikh, Priyanka Tirkha Student M.Tech, Dept. of CSE, Sri Balaji College Of Engg. & Tech, Jaipur, Rajasthan, India Assistant Professor, Dept.
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationWEB SITE OPTIMIZATION THROUGH MINING USER NAVIGATIONAL PATTERNS
WEB SITE OPTIMIZATION THROUGH MINING USER NAVIGATIONAL PATTERNS Biswajit Biswal Oracle Corporation biswajit.biswal@oracle.com ABSTRACT With the World Wide Web (www) s ubiquity increase and the rapid development
More informationEfficient Data Replication Scheme based on Hadoop Distributed File System
, pp. 177-186 http://dx.doi.org/10.14257/ijseia.2015.9.12.16 Efficient Data Replication Scheme based on Hadoop Distributed File System Jungha Lee 1, Jaehwa Chung 2 and Daewon Lee 3* 1 Division of Supercomputing,
More informationReallocation and Allocation of Virtual Machines in Cloud Computing Manan D. Shah a, *, Harshad B. Prajapati b
Proceedings of International Conference on Emerging Research in Computing, Information, Communication and Applications (ERCICA-14) Reallocation and Allocation of Virtual Machines in Cloud Computing Manan
More informationCost Effective Automated Scaling of Web Applications for Multi Cloud Services
Cost Effective Automated Scaling of Web Applications for Multi Cloud Services SANTHOSH.A 1, D.VINOTHA 2, BOOPATHY.P 3 1,2,3 Computer Science and Engineering PRIST University India Abstract - Resource allocation
More informationReport on the Train Ticketing System
Report on the Train Ticketing System Author: Zaobo He, Bing Jiang, Zhuojun Duan 1.Introduction... 2 1.1 Intentions... 2 1.2 Background... 2 2. Overview of the Tasks... 3 2.1 Modules of the system... 3
More informationStatic Data Mining Algorithm with Progressive Approach for Mining Knowledge
Global Journal of Business Management and Information Technology. Volume 1, Number 2 (2011), pp. 85-93 Research India Publications http://www.ripublication.com Static Data Mining Algorithm with Progressive
More informationA Bi-Objective Approach for Cloud Computing Systems
A Bi-Objective Approach for Cloud Computing Systems N.Geethanjali 1, M.Ramya 2 Assistant Professor, Department of Computer Science, Christ The King Engineering College 1, 2 ABSTRACT: There are Various
More informationDynamic Adaptive Feedback of Load Balancing Strategy
Journal of Information & Computational Science 8: 10 (2011) 1901 1908 Available at http://www.joics.com Dynamic Adaptive Feedback of Load Balancing Strategy Hongbin Wang a,b, Zhiyi Fang a,, Shuang Cui
More informationTraffic Prediction in Wireless Mesh Networks Using Process Mining Algorithms
Traffic Prediction in Wireless Mesh Networks Using Process Mining Algorithms Kirill Krinkin Open Source and Linux lab Saint Petersburg, Russia kirill.krinkin@fruct.org Eugene Kalishenko Saint Petersburg
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationPath Selection Analysis in MPLS Network Based on QoS
Cumhuriyet Üniversitesi Fen Fakültesi Fen Bilimleri Dergisi (CFD), Cilt:36, No: 6 Özel Sayı (2015) ISSN: 1300-1949 Cumhuriyet University Faculty of Science Science Journal (CSJ), Vol. 36, No: 6 Special
More informationHYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS
HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya
More information131-1. Adding New Level in KDD to Make the Web Usage Mining More Efficient. Abstract. 1. Introduction [1]. 1/10
1/10 131-1 Adding New Level in KDD to Make the Web Usage Mining More Efficient Mohammad Ala a AL_Hamami PHD Student, Lecturer m_ah_1@yahoocom Soukaena Hassan Hashem PHD Student, Lecturer soukaena_hassan@yahoocom
More informationContext-Aware Online Traffic Prediction
Context-Aware Online Traffic Prediction Jie Xu, Dingxiong Deng, Ugur Demiryurek, Cyrus Shahabi, Mihaela van der Schaar University of California, Los Angeles University of Southern California J. Xu, D.
More informationExploitation of Server Log Files of User Behavior in Order to Inform Administrator
Exploitation of Server Log Files of User Behavior in Order to Inform Administrator Hamed Jelodar Computer Department, Islamic Azad University, Science and Research Branch, Bushehr, Iran ABSTRACT All requests
More informationHow To Balance In Cloud Computing
A Review on Load Balancing Algorithms in Cloud Hareesh M J Dept. of CSE, RSET, Kochi hareeshmjoseph@ gmail.com John P Martin Dept. of CSE, RSET, Kochi johnpm12@gmail.com Yedhu Sastri Dept. of IT, RSET,
More informationPerformance Modeling and Analysis of a Database Server with Write-Heavy Workload
Performance Modeling and Analysis of a Database Server with Write-Heavy Workload Manfred Dellkrantz, Maria Kihl 2, and Anders Robertsson Department of Automatic Control, Lund University 2 Department of
More informationALIAS: A Tool for Disambiguating Authors in Microsoft Academic Search
Project for Michael Pitts Course TCSS 702A University of Washington Tacoma Institute of Technology ALIAS: A Tool for Disambiguating Authors in Microsoft Academic Search Under supervision of : Dr. Senjuti
More informationResearch Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok
Research Paper Business Analytics Applications for the Vehicle Routing Problem Jelmer Blok Applications for the Vehicle Routing Problem Jelmer Blok Research Paper Vrije Universiteit Amsterdam Faculteit
More informationA New Fault Tolerant Routing Algorithm For GMPLS/MPLS Networks
A New Fault Tolerant Routing Algorithm For GMPLS/MPLS Networks Mohammad HossienYaghmae Computer Department, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran hyaghmae@ferdowsi.um.ac.ir
More informationWAN Wide Area Networks. Packet Switch Operation. Packet Switches. COMP476 Networked Computer Systems. WANs are made of store and forward switches.
Routing WAN Wide Area Networks WANs are made of store and forward switches. To there and back again COMP476 Networked Computer Systems A packet switch with two types of I/O connectors: one type is used
More informationCloud Enabled Emergency Navigation Using Faster-than-real-time Simulation
Cloud Enabled Emergency Navigation Using Faster-than-real-time Simulation Huibo Bi and Erol Gelenbe Intelligent Systems and Networks Group Department of Electrical and Electronic Engineering Imperial College
More informationAn Ontology-enhanced Cloud Service Discovery System
An Ontology-enhanced Cloud Service Discovery System Taekgyeong Han and Kwang Mong Sim* Abstract This paper presents a Cloud service discovery system (CSDS) that aims to support the Cloud users in finding
More informationDEVELOPMENT OF SMART FIREWALL LOAD BALANCING FRAMEWORK FOR MULTIPLE FIREWALLS WITH AN EFFICIENT HEURISTIC FIREWALL RULE SET
DEVELOPMENT OF SMART FIREWALL LOAD BALANCING FRAMEWORK FOR MULTIPLE FIREWALLS WITH AN EFFICIENT HEURISTIC FIREWALL RULE SET 1 R. BALA KRISHNAN, 2 Dr. N. K. SAKTHIVEL 1 School of Computing, SASTRA University,
More informationSCHEDULING IN CLOUD COMPUTING
SCHEDULING IN CLOUD COMPUTING Lipsa Tripathy, Rasmi Ranjan Patra CSA,CPGS,OUAT,Bhubaneswar,Odisha Abstract Cloud computing is an emerging technology. It process huge amount of data so scheduling mechanism
More informationEnergy Consumption analysis under Random Mobility Model
DOI: 10.7763/IPEDR. 2012. V49. 24 Energy Consumption analysis under Random Mobility Model Tong Wang a,b, ChuanHe Huang a a School of Computer, Wuhan University Wuhan 430072, China b Department of Network
More informationDistributed Dynamic Load Balancing for Iterative-Stencil Applications
Distributed Dynamic Load Balancing for Iterative-Stencil Applications G. Dethier 1, P. Marchot 2 and P.A. de Marneffe 1 1 EECS Department, University of Liege, Belgium 2 Chemical Engineering Department,
More informationResearch of Railway Wagon Flow Forecast System Based on Hadoop-Hazelcast
International Conference on Civil, Transportation and Environment (ICCTE 2016) Research of Railway Wagon Flow Forecast System Based on Hadoop-Hazelcast Xiaodong Zhang1, a, Baotian Dong1, b, Weijia Zhang2,
More informationFigure 1. The cloud scales: Amazon EC2 growth [2].
- Chung-Cheng Li and Kuochen Wang Department of Computer Science National Chiao Tung University Hsinchu, Taiwan 300 shinji10343@hotmail.com, kwang@cs.nctu.edu.tw Abstract One of the most important issues
More informationA method of generating free-route walk-through animation using vehicle-borne video image
A method of generating free-route walk-through animation using vehicle-borne video image Jun KUMAGAI* Ryosuke SHIBASAKI* *Graduate School of Frontier Sciences, Shibasaki lab. University of Tokyo 4-6-1
More informationCROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING
CHAPTER 6 CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING 6.1 INTRODUCTION The technical challenges in WMNs are load balancing, optimal routing, fairness, network auto-configuration and mobility
More informationEfficient Multi-Feature Index Structures for Music Data Retrieval
header for SPIE use Efficient Multi-Feature Index Structures for Music Data Retrieval Wegin Lee and Arbee L.P. Chen 1 Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 300,
More informationA Time Efficient Algorithm for Web Log Analysis
A Time Efficient Algorithm for Web Log Analysis Santosh Shakya Anju Singh Divakar Singh Student [M.Tech.6 th sem (CSE)] Asst.Proff, Dept. of CSE BU HOD (CSE), BUIT, BUIT,BU Bhopal Barkatullah University,
More informationHYBRID PROBABILITY BASED ENSEMBLES FOR BANKRUPTCY PREDICTION
HYBRID PROBABILITY BASED ENSEMBLES FOR BANKRUPTCY PREDICTION Chihli Hung 1, Jing Hong Chen 2, Stefan Wermter 3, 1,2 Department of Management Information Systems, Chung Yuan Christian University, Taiwan
More informationCongestion Control in WSN using Cluster and Adaptive Load Balanced Routing Protocol
Congestion Control in WSN using Cluster and Adaptive Load Balanced Routing Protocol Monu Rani 1, Kiran Gupta 2, Arvind Sharma 3 1 M.Tech (Student), 2 Assistant Professor, 3 Assistant Professor Department
More informationA Hybrid Load Balancing Policy underlying Cloud Computing Environment
A Hybrid Load Balancing Policy underlying Cloud Computing Environment S.C. WANG, S.C. TSENG, S.S. WANG*, K.Q. YAN* Chaoyang University of Technology 168, Jifeng E. Rd., Wufeng District, Taichung 41349
More informationPerformance Evaluation of VANETs with Multiple Car Crashes in Different Traffic Conditions
Performance Evaluation of VANETs with Multiple Car Crashes in Different Traffic Conditions Georgios Charalampopoulos 1,2 and Tasos Dagiuklas 1 1. Dept. of Computer Science, Hellenic Open University, Greece,
More informationINTERACTIVE TRAINING SOFTWARE FOR OPTIMUM TRAVEL ROUTE ANALYSIS APPLICATIONS IN RAILWAY NETWORKS
1. Uluslar arası Raylı Sistemler Mühendisliği Çalıştayı (IWRSE 12), 11-13 Ekim 2012, Karabük, Türkiye INTERACTIVE TRAINING SOFTWARE FOR OPTIMUM TRAVEL ROUTE ANALYSIS APPLICATIONS IN RAILWAY NETWORKS Abstract
More informationOPEN SOURCE SOFTWARES IN BUILDING WEBGIS OF BUS INFORMATION SYSTEM.
OPEN SOURCE SOFTWARES IN BUILDING WEBGIS OF BUS INFORMATION SYSTEM. Duc Nguyen Huu 1 and Chon Le Trung 2 1 University of Resources and Environment, Ho Chi Minh City. Email: nhduc@hcmunre.edu.vn 2 University
More informationA Systematic Approach to Model-Guided Empirical Search for Memory Hierarchy Optimization
A Systematic Approach to Model-Guided Empirical Search for Memory Hierarchy Optimization Chun Chen, Jacqueline Chame, Mary Hall, and Kristina Lerman University of Southern California/Information Sciences
More informationA Service Selection Workflow for Composition Using Correlation and Route Optimization
7th International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN) A Service Selection Workflow for Composition Using Correlation and Route Optimization Chin-Chih Chang,
More informationContext-Aware Route Planning
Context-Aware Route Planning A. W. ter Mors, C. Witteveen, J. Zutt, F. A. Kuipers Delft University of Technology September 28, 2010 Problem description A set of agents, each with their own start and destination
More informationComputing Many-to-Many Shortest Paths Using Highway Hierarchies
Computing Many-to-Many Shortest Paths Using Highway Hierarchies Sebastian Knopp Peter Sanders Dominik Schultes Frank Schulz Dorothea Wagner Abstract We present a fast algorithm for computing all shortest
More informationDocument Image Retrieval using Signatures as Queries
Document Image Retrieval using Signatures as Queries Sargur N. Srihari, Shravya Shetty, Siyuan Chen, Harish Srinivasan, Chen Huang CEDAR, University at Buffalo(SUNY) Amherst, New York 14228 Gady Agam and
More informationMultiobjective Multicast Routing Algorithm
Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py
More informationEnhance Preprocessing Technique Distinct User Identification using Web Log Usage data
Enhance Preprocessing Technique Distinct User Identification using Web Log Usage data Sheetal A. Raiyani 1, Shailendra Jain 2 Dept. of CSE(SS),TIT,Bhopal 1, Dept. of CSE,TIT,Bhopal 2 sheetal.raiyani@gmail.com
More informationA Statistical Text Mining Method for Patent Analysis
A Statistical Text Mining Method for Patent Analysis Department of Statistics Cheongju University, shjun@cju.ac.kr Abstract Most text data from diverse document databases are unsuitable for analytical
More informationInternational Journal of Advanced Computer Technology (IJACT) ISSN:2319-7900 PRIVACY PRESERVING DATA MINING IN HEALTH CARE APPLICATIONS
PRIVACY PRESERVING DATA MINING IN HEALTH CARE APPLICATIONS First A. Dr. D. Aruna Kumari, Ph.d, ; Second B. Ch.Mounika, Student, Department Of ECM, K L University, chittiprolumounika@gmail.com; Third C.
More informationFlorida International University - University of Miami TRECVID 2014
Florida International University - University of Miami TRECVID 2014 Miguel Gavidia 3, Tarek Sayed 1, Yilin Yan 1, Quisha Zhu 1, Mei-Ling Shyu 1, Shu-Ching Chen 2, Hsin-Yu Ha 2, Ming Ma 1, Winnie Chen 4,
More informationProposed Advance Taxi Recommender System Based On a Spatiotemporal Factor Analysis Model
Proposed Advance Taxi Recommender System Based On a Spatiotemporal Factor Analysis Model Santosh Thakkar, Supriya Bhosale, Namrata Gawade, Prof. Sonia Mehta Department of Computer Engineering, Alard College
More informationUsing Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT:
Using Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT: In view of the fast-growing Internet traffic, this paper propose a distributed traffic management
More informationResearch for the Data Transmission Model in Cloud Resource Monitoring Zheng Zhi yun, Song Cai hua, Li Dun, Zhang Xing -jin, Lu Li-ping
Research for the Data Transmission Model in Cloud Resource Monitoring 1 Zheng Zhi-yun, Song Cai-hua, 3 Li Dun, 4 Zhang Xing-jin, 5 Lu Li-ping 1,,3,4 School of Information Engineering, Zhengzhou University,
More informationMulti-Robot Traffic Planning Using ACO
Multi-Robot Traffic Planning Using ACO DR. ANUPAM SHUKLA, SANYAM AGARWAL ABV-Indian Institute of Information Technology and Management, Gwalior INDIA Sanyam.iiitm@gmail.com Abstract: - Path planning is
More informationHow To Test For Performance And Scalability On A Server With A Multi-Core Computer (For A Large Server)
Scalability Results Select the right hardware configuration for your organization to optimize performance Table of Contents Introduction... 1 Scalability... 2 Definition... 2 CPU and Memory Usage... 2
More informationA Fast Path Recovery Mechanism for MPLS Networks
A Fast Path Recovery Mechanism for MPLS Networks Jenhui Chen, Chung-Ching Chiou, and Shih-Lin Wu Department of Computer Science and Information Engineering Chang Gung University, Taoyuan, Taiwan, R.O.C.
More informationURBAN MOBILITY IN CLEAN, GREEN CITIES
URBAN MOBILITY IN CLEAN, GREEN CITIES C. G. Cassandras Division of Systems Engineering and Dept. of Electrical and Computer Engineering and Center for Information and Systems Engineering Boston University
More informationA Survey on Load Balancing Techniques Using ACO Algorithm
A Survey on Load Balancing Techniques Using ACO Algorithm Preeti Kushwah Department of Computer Science & Engineering, Acropolis Institute of Technology and Research Indore bypass road Mangliya square
More informationA Multimodal Trip Planning System Incorporating the Park-and-Ride Mode and Real-time Traffic/Transit Information
A Multimodal Trip Planning System Incorporating the Park-and-Ride Mode and Real-time Traffic/Transit Information Jing-Quan Li, Kun Zhou, Liping Zhang, and Wei-Bin Zhang Abstract California PATH, University
More informationTowards Efficient Routing in Vehicular Ad Hoc Networks
Towards Efficient Routing in Vehicular Ad Hoc Networks Moez Jerbi*, Sidi-Mohammed Senouci* and Yacine Ghamri-Doudane** *France Telecom R&D, Core Network Laboratories, Lannion, France **Networks and Multimedia
More informationPower Consumption Based Cloud Scheduler
Power Consumption Based Cloud Scheduler Wu Li * School of Software, Shanghai Jiaotong University Shanghai, 200240, China. * Corresponding author. Tel.: 18621114210; email: defaultuser@sjtu.edu.cn Manuscript
More informationCloud Storage Solution for WSN Based on Internet Innovation Union
Cloud Storage Solution for WSN Based on Internet Innovation Union Tongrang Fan 1, Xuan Zhang 1, Feng Gao 1 1 School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang,
More informationEfficient Best Path Monitoring in Road Networks For Instant Local Traffic Information
Proc. st Australasian Database Conference (ADC ), Brisbane, Australia Efficient Best Path Monitoring in Road Networks For Instant Local Traffic Information Shuo Shang Ke Deng Kai Zheng School of Information
More informationComplex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics
Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics Zhao Wenbin 1, Zhao Zhengxu 2 1 School of Instrument Science and Engineering, Southeast University, Nanjing, Jiangsu
More informationKEYWORD SEARCH IN RELATIONAL DATABASES
KEYWORD SEARCH IN RELATIONAL DATABASES N.Divya Bharathi 1 1 PG Scholar, Department of Computer Science and Engineering, ABSTRACT Adhiyamaan College of Engineering, Hosur, (India). Data mining refers to
More informationHeterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing
Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing Deep Mann ME (Software Engineering) Computer Science and Engineering Department Thapar University Patiala-147004
More information