Comparison of Methods for Increasing the Performance of a DUA Computation
|
|
- Violet Logan
- 5 years ago
- Views:
Transcription
1 Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center, Germany Abstract Computing realistic routes for a given roa network an a known eman of vehicles is one of the most important steps when preparing a roa traffic simulation. The approach evelope by Christian Gawron in 1998 which we use for this purpose computes a ynamic user equilibrium by iteratively performing the simulation an computing new vehicle routes. The results are vali, but the computation is very time consuming ue to the nee to perform both the complete simulation an rerouting of all vehicles within each iteration step. Herein, we want to iscuss some approaches to reuce the neee time an memory consumption. The results show that this can be achieve without reucing the algorithm s quality. Keywo: microscopic simulation, traffic assignment, SUE, DUA 1 Motivation The ynamic user assignment metho evelope by Gawron [1] was implemente as the efault assignment metho for the open source microscopic traffic simulation package SUMO [2-5] from the very begin on. Within the past few yea, SUMO has been use in several large-scale projects where whole cities ha to be simulate [6] an Gawron s algorithm has proven to be a vali tool, which allows using a eman base on OD-matrices in the microscopically simulate roa network. Because of using travel time information from the simulation an iteratively ajusting vehicles routes to this, jams are solve automatically an the generate route set results in realistic simulation. Nonetheless, the preparation of routes for the simulate scenarios was often painful, ue to the large computation time of up to several ays the algorithm nees. Since the algorithm has to be rerun even after small changes in the network, waiting such a long time for the results is often unacceptable. Furthermore, if ealing with even larger scenarios, which inclue major cities with their surrouning area an over one million vehicle journeys, one further issue arises: as the algorithm retrieves the ege travel times from the simulation in each iteration step, an initially all vehicles are using the shortest route in the empty network, jams an network ealocks are quite common within the fit iteration steps. The simulation is then fille with several hunres of thousans vehicles which causes severe memory problems.
2 Due to the above mentione problems, two approaches for speeing up the computation were implemente an evaluate. In this publication, Gawron s DUA algorithm will be presente fit, followe by a escription of the observe reasons for large computation times an simulation failures. After this, two moifications are introuce, followe by a comparison of the original an the moifie algorithms. The publication is close with a conclusion an ieas for future improvements. 2 Original Algorithm an Propose Moifications The ynamic user assignment algorithm evelope by C. Gawron is a microscopic approach meaning that each vehicle has its own route an knows its own travel time through the network when using it. The basic proceure is as follows: Step 1: Initialize the process by computing the fastest route through the empty network for each vehicle to simulate. Then a this route to the river s list of known routes, set its probability to be chosen to 1, an choose it as the one to use. Step 2: Perform the simulation using the currently chosen routes in orer to obtain the eges travel times over simulation time. Step 3: Compare the mean travel times to the last run (if any) an quit if the algorithm converges, i.e. if the mean travel time reuction falls below a given threshol. Step 4: Compute new routes for vehicles using the current travel times within the network for all rive. Then a new fastest routes to the respective river s route list an upate all routes travel times as estimate by the river an the route choice probabilities for all routes the river knows. After that, choose one route regaring the route choice probabilities an continue with step 2 In the following, we focus on the algorithm that generates new vehicular routes (step 4) an o not put emphasis on the use of a particular simulation moel neee to compute the vehicle s an eges travel times. At fit, the travel times for the routes known by a river are aapte to the travel times obtaine from the simulation: τ s x = last _ chosen _ route τ ' = (1) βτ r + (1 β ) τ otherwise where τ, τ s, τ r are route x s prior travel times as estimate by the river, retrieve from the simulation, an reconstructe from the ege travel times that were etermine by the simulation, respectively τ ' is river s new estimation of the uration of route x β is a factor affecting the spee of aapting remembere travel times to the current The choice probability of each route is then recompute. The probability for each unuse route known by the river is recompute by a function that compares its travel time with the travel time of the route use in the last simulation step. The later route s probability is also ajuste, herein. This is one using the following equations:
3 p' ( r) = p αδ ( r)( p ( r) + p ( s))exp( 1 δ αδ p ( r)exp( ) + p ( s) 2 1 δ 2 ) (2a) p' ( s) = p ( r) + p ( s) p' ( r) (2b) where p (x) is the prior probability to use route x by river p' is the new probability to use route x by river r is the route use in the last simulation run, s another route from the list of known routes δ is the relative costs ifference between routes r an s, compute as: δ τ ( s) τ ( r) = (3) τ ( s) + τ ( r) where τ (x) is the travel time for river to complete route x. As escribe before, the list of routes known by a river is not compute initially. Instea, a new fastest route is compute in each iteration step an ae to the list of known routes, if it was not known before. Within the investigations escribe herein, ege travel times were collecte an aggregate within the simulation for intervals of 900 secons. These time series were rea by the router an use for computing new routes an the travel times for alreay known routes. Herein, each ege s travel time was etermine by looking up in the corresponing time-series generate by the simulation for the interval that matche interval begin <= entry time < interval en. If the travel time for an ege is aske for which no matching interval exists, which can only be the case if asking for times later than the simulation s en, the last interval s value was use. α was set to 0.5, an β to 0.9. These values were foun to be proper within previous projects an generate a vali route set, where vali means in this case that using this route set, all vehicles are simulate, manage to en their route at the en of the simulate ay, an neither large jams nor network ealocks occur. 3 Observe Bottlenecks Two processes are responsible for computing the DUA, the fit is the routing application which computes new vehicle routes, an the secon is the simulation which etermines the ege travel times using the new vehicle routes. The major cause of computation time is easily ientifie if the execution times of both applications are plotte along the iterations as seen in Figure 1.
4 uration [s] iteration [#] routing simulation Figure 1: Duration of the route computation (re) an the simulation (blue) over iterations for the test scenario (escribe in chapter 5) Obviously, most of the computation time is use by the simulation uring the fit runs. Along the DUA iterations, this time (almost monotonously) ecreases uring the fit steps. The reason why the simulation nees much time in the fit steps can be foun by observing the number of vehicles within the simulation over the simulation time an iteration step (see Figure 2a). a) b) Figure 2: Development of the maximum number of vehicles (a) an the vehicles mean travel time (b) over simulation time an iterations (shown iterations: 0, 5, 10, 15, 20, 25) Accoring to Figure 2b, one can see that, in the fit steps of the assignment, many of the vehicles are staying within the simulation for a long time. Because they o not leave the simulation, the absolute number of vehicle movements the simulation has to compute is increase which results in a large uration. Also, because each vehicle has besies other paramete its own route store within the simulation, the large number of vehicles that are within the network causes memory consumption problems.
5 Figures 2a also shows that the maximum number of vehicles that are within the network simultaneously is shrinking over iteration steps. As a conclusion, the major problem is the large number of vehicles kept in the simulation uring the fit DUA steps. 4 Propose Moifications Both propose moifications o not change the route assignment itself, but only try to reuce the number of simulate vehicles, especially within the fit iteration steps. The following methos that achieve this were evaluate: a) Increasing vehicle amounts in the simulation This approach resembles the macroscopic incremental assignment [7]. While route computation is still one for all vehicles in each iteration step with reference to the ege travel times compute by the simulation, the simulation only uses a fraction of the vehicles in the analyze scenario. In each iteration step, this number of vehicles emitte into the simulation is increase. The motivation is - to keep the simulation fast uring the fit steps by reucing the number of vehicles; an - to reuce the number of jams that occur by reucing the number of vehicles. The ege travel times generate by the simulation are use for fining new routes an computing the uration of known routes as in the original algorithm. This approach will be name inc_sim in the evaluation section, meaning that the number of vehicles is incremente in the simulation. b) Increasing simulation en time Instea of increasing the amount of vehicles within the whole simulation, this approach uses the complete number of vehicles, but the time the simulation ens is increase in regular intervals. The reason for trying this metho is that, from our observations, simulate networks are jamme by falsely route vehicles when the eman is high enough. Also, in most cases, we are intereste in having simulations of whole ays. This means that uring the fit simulate hou, with only minor traffic, no large jams occur even if no proper assignment was yet compute. The iea of the metho is to benefit from the travel times collecte uring the fit simulation runs, where only minor traffic is within the network an no jams occur, an incrementally increase the eman by following the aily eman time-series. Another benefit of this approach is that the number of vehicles inserte into the network is boune by the simulation en time. The ege travel times generate by the simulation are use as escribe earlier. In the next sections, it will be name inc_en for increasing the simulation en time. However, both methos loose information. As travel times over eges are not proportional to the number of vehicles that use the ege, both moifications lea the router to operate on ege travel times that o not correspon to the real eman. Nonetheless, because the original algorithm also changes the assignment in a probabilistic way an, instea of operating on global measures, only takes into account a river s knowlege about the network. One can thus be optimistic that the information loss can be compensate incrementally, while the number of vehicle (inc_sim) or the simulation en time (inc_time) is increase. The lack of possibility to evaluate the effects of this information loss makes it necessary to evaluate both methos using a simulation.
6 5 Evaluation The scenario we use for evaluating the ifferent methos was evelope for the INVENT project an contains a roa network an the respective eman for a normal weekay for the city of Mageburg using 1h-matrices for the hou between 5am an 9pm. Both the network an the eman were given in VISUM format, so that several moifications were neee for making it useable in a microscopic simulation. The roa network was extene by highway on an off ramps, lane-to-lane connections, an traffic lights. The eman was converte from the original O/D-matrices that use about 250 istricts into single vehicle trips. The resultant scenario consists of a network mae of about 4800 eges (roas) an 2500 noes (junctions) an a traffic eman of about 600,000 vehicles. The evaluation was one by executing 50 iterations of the original algorithm, which was known to compute a vali route set for the scenario. Then, the following moification settings were run for also 50 iterations, each: - inc_sim10 : inc_sim increasing the number of simulate vehicles in steps of 1/10 th of the eman - inc_sim20 : inc_sim increasing the number of simulate vehicles in steps of 1/20 th of the eman - inc_sim30 : inc_sim increasing the number of simulate vehicles in steps of 1/30 th of the eman - inc_sim40 : inc_sim increasing the number of simulate vehicles in steps of 1/40 th of the eman - inc_sim50 : inc_sim increasing the number of simulate vehicles in steps of 1/50 th of the eman - inc_time1800 : inc_time using steps of 1800s - inc_time3600 : inc_time using steps of 3600s - inc_time5400 : inc_time using steps of 5400s - inc_time7200 : inc_time using steps of 7200s We chose three main inicato for evaluating the quality of the assignment process among the ifferent methos. The fit one is the execution time which we try to reuce; the secon one is the memory consumption, which shall be reuce, too. While we measure the uration irectly, we ecie to use the maximum number of vehicles, which are simultaneously within the simulate area, as a measurement for memory consumption. There are three reasons for using this value: a) the number of currently simulate vehicles is irectly available within the simulation an can be save an evaluate, b) because the network an other infrastructure information stay the same over the escribe simulation runs, the maximum number of simultaneously running vehicles is the only reason for ifferent memory footprints of the application, an c) this value oes not epen on the use architecture or a single vehicle's memory size. The thir inicator is the mean travel time of all vehicles to simulate after the simulation s en. In the case that all vehicles have left the network, this gives a goo assessment of the assignment's quality, because it prefe faster routes an penalizes jams, retrieving better scores for assignments that simulate rive who want to reach their estination fast. Figure 3 shows the maximum number of vehicles that were within the simulation simultaneously. All iteration steps of each of the name methos were taken into account. As expecte, the maximum number of simulate vehicles is reuce within the propose methos, when
7 compare to the original ( plain ) metho. Still, in almost all cases, except inc_sim50, this value is higher than that for the simulation in the equilibrate state, as obtaine from the 50 th iteration of the plain metho, which is shown as a re line in Figure 3. This means that, uring the process, jams occur which may fill the simulation uner circumstances max. vehicle number [#] plain inc_sim10 inc_sim20 inc_sim30 inc_sim40 inc_sim50 inc_time1800 inc_time3600 inc_time5400 inc_time7200 Metho Figure 3: Maximum number of vehicles within the simulation over all iteration steps of each of the evaluate methos; re line: maximum number of vehicles in the final step of the original algorithm The reuce number of the simulate vehicle movements results in a lower computation times, as inicate in Figure 4. Each of the ba shows the time in hou that was neee to perform 50 iterations for each metho. In most cases, except inc_sim50, where the number of really simulate vehicles was reache in the last iteration step, the respective metho neee less time to compute an assignment for all vehicles which resulting mean vehicle travel times were lower than the one of the original algorithm. Each bar shown in Figure 4 pictures the complete time neee by the respective metho to perform 50 iteration steps. The ark component of each of these ba shows the time, the accoring metho neee to compute an assignment which results in a mean travel time that lies below the one obtaine using after performing the original metho for 50 iterations. The light component is the aitional time of the 50 iterations, that the respective metho use to further improve the assignment beyon the quality, reache by the original metho.
8 execution time [h] plain inc_sim10 inc_sim20 inc_sim30 inc_sim40 inc_sim50 inc_time1800 inc_time3600 inc_time5400 inc_time7200 Metho Figure 4: Execution time of 50 iterations of each of the methos (colo: see text) Because most of the moifications were able to reach the original algorithm s quality in less than 50 iterations, the following iterations coul achieve further improvement of the mean travel times, shown in Figure mean travel time [s] plain inc_sim10 inc_sim20 inc_sim30 inc_sim40 inc_sim50 inc_time1800 inc_time3600 inc_time5400 inc_time7200 Metho Figure 5: Mean vehicle travel time after 50 iterations of the methos The figures show that using any of the moifications is of benefit. Now, one shoul ask the question which metho an parameter set is the best. Though some of the presente methos nee a lower execution time to achieve the same quality (see Figure 4), inc_time1800 seems to combine both of the escribe qualities execution spee an reuction of use memory at best. 6 Conclusions an Future Work We have shown that both approaches, increasing the number of simulate vehicles after staring with only a fraction of the complete eman, an to slowly increase the simulation en
9 time, result in a faster computation of the DUA without loosing the original algorithm s quality. However, both methos have the rawback that their parameter, the percentage with which the number of the simulate vehicles is increase, an the amount of time by which the simulation s en is extene, respectively, have to be given explicitly. The next evelopment steps are to establish a system which recognizes starting jams within the simulation an uses this information as a feeback to the DUA system. Such a system shoul then aapt the parameter to the current DUA progress. Also, for the inc_sim approach, we have only consiere changing the fraction of the processe vehicles within the simulation. Furthermore, it shoul be also evaluate whether all routes must be compute by the router moule an whether only computing the use ones can reuce the computational effort without affecting the results quality. 7 References [1] Gawron, C. (1998). Simulation-base traffic assignment computing user equilibria in large street networks. Ph.D. Dissertation, Univeity of Köln, Germany. [2] Krajzewicz, D., Hertkorn, G., Rössel, C., Wagner, P. (2002). SUMO (Simulation of Urban MObility): an open-source Traffic Simulation. Proceeings of the 4th Mile East Symposium on Simulation an Moeling (MESM2002), , SCS European Publishing House. [3] Krajzewicz, D., Hartinger, M., Hertkorn, G., Nicolay, E., Rössel, C., Ringel, J., Wagner, P. (2004). Recent Extensions to the open source Traffic Simulation SUMO. Proceeings of the 10th Worl Conference on Transport Research (on CD), WCTR04-10th Worl Conference on Transport Research, Istanbul (Turkey), 4-8 Jul [4] Krajzewicz, D., Bonert, M. an Wagner, P. (2006). The Open Source Traffic Simulation Package SUMO. In: RoboCup 2006, RoboCup 2006, Bremen, Germany, Jun [5] ITS/DLR. SUMO Website: [6] Behrisch, M., Bonert M., Brockfel, E., Krajzewicz, D. an Wagner, P. (2008). Event traffic forecast for metropolitan areas base on microscopic simulation. International Symposium on Transport Simulation [7] Thomas, R. (1991). Traffic assignment techniques, Vermont, USA, Avebury Technical.
A shortest path algorithm in multimodal networks: a case study with time varying costs
A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via
More informationMORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks
: a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications
More informationPreamble. Singly linked lists. Collaboration policy and academic integrity. Getting help
CS2110 Spring 2016 Assignment A. Linke Lists Due on the CMS by: See the CMS 1 Preamble Linke Lists This assignment begins our iscussions of structures. In this assignment, you will implement a structure
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationConsidering bounds for approximation of 2 M to 3 N
Consiering bouns for approximation of to (version. Abstract: Estimating bouns of best approximations of to is iscusse. In the first part I evelop a powerseries, which shoul give practicable limits for
More informationAlmost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control
Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract
More informationA Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition
ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural
More informationOffloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization
1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus
More informationAlgorithm for Intermodal Optimal Multidestination Tour with Dynamic Travel Times
Algorithm for Intermoal Optimal Multiestination Tour with Dynamic Travel Times Neema Nassir, Alireza Khani, Mark Hickman, an Hyunsoo Noh This paper presents an efficient algorithm that fins the intermoal
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationAPPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly
International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -
More informationAnyTraffic Labeled Routing
AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,
More informationYet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien
Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,
More informationChapter 5 Proposed models for reconstituting/ adapting three stereoscopes
Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,
More informationSURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH
SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH Galen H Sasaki Dept Elec Engg, U Hawaii 2540 Dole Street Honolul HI 96822 USA Ching-Fong Su Fuitsu Laboratories of America 595 Lawrence Expressway
More informationRandom Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation
DEIM Forum 2018 I4-4 Abstract Ranom Clustering for Multiple Sampling Units to Spee Up Run-time Sample Generation uzuru OKAJIMA an Koichi MARUAMA NEC Solution Innovators, Lt. 1-18-7 Shinkiba, Koto-ku, Tokyo,
More informationTHE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM
International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao
More informationCS269I: Incentives in Computer Science Lecture #8: Incentives in BGP Routing
CS269I: Incentives in Computer Science Lecture #8: Incentives in BGP Routing Tim Roughgaren October 19, 2016 1 Routing in the Internet Last lecture we talke about elay-base (or selfish ) routing, which
More informationMessage Transport With The User Datagram Protocol
Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationA Plane Tracker for AEC-automation Applications
A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)
More informationEstimating Velocity Fields on a Freeway from Low Resolution Video
Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department
More informationAdaptive Load Balancing based on IP Fast Reroute to Avoid Congestion Hot-spots
Aaptive Loa Balancing base on IP Fast Reroute to Avoi Congestion Hot-spots Masaki Hara an Takuya Yoshihiro Faculty of Systems Engineering, Wakayama University 930 Sakaeani, Wakayama, 640-8510, Japan Email:
More informationChange Patterns and Change Support Features in Process-Aware Information Systems
hange Patterns an hange Support eatures in -Aware Information Systems arbara Weber 1,, Stefanie Rinerle 2, an Manfre Reichert 3 1 Quality ngineering Research Group, University of Innsbruck, Austria arbara.weber@uibk.ac.at
More informationBackpressure-based Packet-by-Packet Adaptive Routing in Communication Networks
1 Backpressure-base Packet-by-Packet Aaptive Routing in Communication Networks Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji, R. Srikant, an Alexaner Stolyar Abstract Backpressure-base aaptive routing
More informationLab work #8. Congestion control
TEORÍA DE REDES DE TELECOMUNICACIONES Grao en Ingeniería Telemática Grao en Ingeniería en Sistemas e Telecomunicación Curso 2015-2016 Lab work #8. Congestion control (1 session) Author: Pablo Pavón Mariño
More informationSoftware Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency
Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science
More informationNAND flash memory is widely used as a storage
1 : Buffer-Aware Garbage Collection for Flash-Base Storage Systems Sungjin Lee, Dongkun Shin Member, IEEE, an Jihong Kim Member, IEEE Abstract NAND flash-base storage evice is becoming a viable storage
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationOverlap Interval Partition Join
Overlap Interval Partition Join Anton Dignös Department of Computer Science University of Zürich, Switzerlan aignoes@ifi.uzh.ch Michael H. Böhlen Department of Computer Science University of Zürich, Switzerlan
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationLearning Polynomial Functions. by Feature Construction
I Proceeings of the Eighth International Workshop on Machine Learning Chicago, Illinois, June 27-29 1991 Learning Polynomial Functions by Feature Construction Richar S. Sutton GTE Laboratories Incorporate
More informationSocially-optimal ISP-aware P2P Content Distribution via a Primal-Dual Approach
Socially-optimal ISP-aware P2P Content Distribution via a Primal-Dual Approach Jian Zhao, Chuan Wu The University of Hong Kong {jzhao,cwu}@cs.hku.hk Abstract Peer-to-peer (P2P) technology is popularly
More informationImproving Performance of Sparse Matrix-Vector Multiplication
Improving Performance of Sparse Matrix-Vector Multiplication Ali Pınar Michael T. Heath Department of Computer Science an Center of Simulation of Avance Rockets University of Illinois at Urbana-Champaign
More informationQueueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks
Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication
More informationOn Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation
On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member
More informationBackpressure-based Packet-by-Packet Adaptive Routing in Communication Networks
1 Backpressure-base Packet-by-Packet Aaptive Routing in Communication Networks Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji, R. Srikant, an Alexaner Stoylar arxiv:15.4984v1 [cs.ni] 27 May 21 Abstract
More informationOn the Placement of Internet Taps in Wireless Neighborhood Networks
1 On the Placement of Internet Taps in Wireless Neighborhoo Networks Lili Qiu, Ranveer Chanra, Kamal Jain, Mohamma Mahian Abstract Recently there has emerge a novel application of wireless technology that
More informationUsing Vector and Raster-Based Techniques in Categorical Map Generalization
Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department
More informationSupporting Fully Adaptive Routing in InfiniBand Networks
XIV JORNADAS DE PARALELISMO - LEGANES, SEPTIEMBRE 200 1 Supporting Fully Aaptive Routing in InfiniBan Networks J.C. Martínez, J. Flich, A. Robles, P. López an J. Duato Resumen InfiniBan is a new stanar
More informationA New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity
Worl Applie Sciences Journal 16 (10): 1387-1392, 2012 ISSN 1818-4952 IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai,
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationPolitecnico di Torino. Porto Institutional Repository
Politecnico i Torino Porto Institutional Repository [Proceeing] Automatic March tests generation for multi-port SRAMs Original Citation: Benso A., Bosio A., i Carlo S., i Natale G., Prinetto P. (26). Automatic
More informationTHE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE
БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:
More informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
More informationAn Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech
More informationFigure 1: Schematic of an SEM [source: ]
EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam
More informationAnalytical approximation of transient joint queue-length distributions of a finite capacity queueing network
Analytical approximation of transient joint queue-length istributions of a finite capacity queueing network Gunnar Flötterö Carolina Osorio March 29, 2013 Problem statements This work contributes to the
More informationAdjusted Probabilistic Packet Marking for IP Traceback
Ajuste Probabilistic Packet Marking for IP Traceback Tao Peng, Christopher Leckie, an Kotagiri Ramamohanarao 2 ARC Special Research Center for Ultra-Broaban Information Networks Department of Electrical
More informationBIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES
BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations
More informationOptimal Routing and Scheduling for Deterministic Delay Tolerant Networks
Optimal Routing an Scheuling for Deterministic Delay Tolerant Networks Davi Hay Dipartimento i Elettronica olitecnico i Torino, Italy Email: hay@tlc.polito.it aolo Giaccone Dipartimento i Elettronica olitecnico
More informationTop-down Connectivity Policy Framework for Mobile Peer-to-Peer Applications
Top-own Connectivity Policy Framework for Mobile Peer-to-Peer Applications Otso Kassinen Mika Ylianttila Junzhao Sun Jussi Ala-Kurikka MeiaTeam Department of Electrical an Information Engineering University
More informationModifying ROC Curves to Incorporate Predicted Probabilities
Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,
More informationFeedback Error Learning Neural Network Applied to a Scara Robot
Feeback Error Learning Neural Network Applie to a Scara Robot Fernano Passol Dept. of Electrical Engineering University of Passo Funo Passo Funo, Brazil passol@upf.tche.br Abstract This paper escribes
More informationProvisioning Virtualized Cloud Services in IP/MPLS-over-EON Networks
Provisioning Virtualize Clou Services in IP/MPLS-over-EON Networks Pan Yi an Byrav Ramamurthy Department of Computer Science an Engineering, University of Nebraska-Lincoln Lincoln, Nebraska 68588 USA Email:
More informationWireless Sensing and Structural Control Strategies
Wireless Sensing an Structural Control Strategies Kincho H. Law 1, Anrew Swartz 2, Jerome P. Lynch 3, Yang Wang 4 1 Dept. of Civil an Env. Engineering, Stanfor University, Stanfor, CA 94305, USA 2 Dept.
More informationChapter 9 Memory Management
Contents 1. Introuction 2. Computer-System Structures 3. Operating-System Structures 4. Processes 5. Threas 6. CPU Scheuling 7. Process Synchronization 8. Dealocks 9. Memory Management 10.Virtual Memory
More informationDisjoint Multipath Routing in Dual Homing Networks using Colored Trees
Disjoint Multipath Routing in Dual Homing Networks using Colore Trees Preetha Thulasiraman, Srinivasan Ramasubramanian, an Marwan Krunz Department of Electrical an Computer Engineering University of Arizona,
More informationScalable Deterministic Scheduling for WDM Slot Switching Xhaul with Zero-Jitter
FDL sel. VOA SOA 100 Regular papers ONDM 2018 Scalable Deterministic Scheuling for WDM Slot Switching Xhaul with Zero-Jitter Bogan Uscumlic 1, Dominique Chiaroni 1, Brice Leclerc 1, Thierry Zami 2, Annie
More informationDense Disparity Estimation in Ego-motion Reduced Search Space
Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:
More informationA Duality Based Approach for Realtime TV-L 1 Optical Flow
A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos
More informationACE: And/Or-parallel Copying-based Execution of Logic Programs
ACE: An/Or-parallel Copying-base Execution of Logic Programs Gopal GuptaJ Manuel Hermenegilo* Enrico PontelliJ an Vítor Santos Costa' Abstract In this paper we present a novel execution moel for parallel
More informationResearch Article REALFLOW: Reliable Real-Time Flooding-Based Routing Protocol for Industrial Wireless Sensor Networks
Hinawi Publishing Corporation International Journal of Distribute Sensor Networks Volume 2014, Article ID 936379, 17 pages http://x.oi.org/10.1155/2014/936379 Research Article REALFLOW: Reliable Real-Time
More informationAdjacency Matrix Based Full-Text Indexing Models
1000-9825/2002/13(10)1933-10 2002 Journal of Software Vol.13, No.10 Ajacency Matrix Base Full-Text Inexing Moels ZHOU Shui-geng 1, HU Yun-fa 2, GUAN Ji-hong 3 1 (Department of Computer Science an Engineering,
More informationOptimal Oblivious Path Selection on the Mesh
Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract
More informationFormation Control of Small Unmanned Aerial Vehicles Using Virtual Leader and Point-to-Multipoint Communication
Trans. Japan Soc. Aero. Space Sci. Vol. 5, No., pp. 3 9, Formation Control of Small Unmanne Aerial Vehicles Using Virtual Leaer an Point-to-Multipoint Communication y Takuma HINO an Takeshi TSUCHIYA Department
More informationPolitehnica University of Timisoara Mobile Computing, Sensors Network and Embedded Systems Laboratory. Testing Techniques
Politehnica University of Timisoara Mobile Computing, Sensors Network an Embee Systems Laboratory ing Techniques What is testing? ing is the process of emonstrating that errors are not present. The purpose
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationOptimization of cable-stayed bridges with box-girder decks
Avances in Engineering Software 31 (2000) 417 423 www.elsevier.com/locate/avengsoft Optimization of cable-staye briges with box-girer ecks L.M.C. Simões*, J.H.J.O. Negrão Department of Civil Engineering,
More informationLocal Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction
Local Path Planning with Proximity Sensing for Robot Arm Manipulators Ewar Cheung an Vlaimir Lumelsky Yale University, Center for Systems Science Department of Electrical Engineering New Haven, Connecticut
More informationBends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways
Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis
More informationA Model for the Expected Running Time of Collision Detection using AABB Trees
Eurographics Symposium on Virtual Environments (26) Roger Hubbol an Ming Lin (Eitors) A Moel for the Expecte Running Time of Collision Detection using AABB Trees Rene Weller2 an Jan Klein an Gabriel Zachmann2
More informationAn Energy Efficient Routing for Wireless Sensor Networks: Hierarchical Approach
An Energy Efficient Routing for Wireless Sensor Networks: Hierarchical Approach Nishi Sharma, Vanna Verma Abstract Wireless sensor networks (WSNs) is one of the emerging fiel of research in recent era
More informationTrailing Mobile Sinks: A Proactive Data Reporting Protocol for Wireless Sensor Networks
Trailing Mobile Sinks: A Proactive Data Reporting Protocol for Wireless Sensor Networks Xinxin Liu, Han Zhao, Xin Yang Computer & Information Science & Eng. University of Floria Email:{xinxin,han,xin}@cise.ufl.eu
More informationReformulation and Solution Algorithms for Absolute and Percentile Robust Shortest Path Problems
> REPLACE THIS LINE WITH YOUR PAPER IENTIFICATION NUMBER (OUBLE-CLICK HERE TO EIT) < 1 Reformulation an Solution Algorithms for Absolute an Percentile Robust Shortest Path Problems Xuesong Zhou, Member,
More informationUsing the disparity space to compute occupancy grids from stereo-vision
The 2010 IEEE/RSJ International Conference on Intelligent Robots an Systems October 18-22, 2010, Taipei, Taiwan Using the isparity space to compute occupancy gris from stereo-vision Mathias Perrollaz,
More informationUninformed search methods
CS 1571 Introuction to AI Lecture 4 Uninforme search methos Milos Hauskrecht milos@cs.pitt.eu 539 Sennott Square Announcements Homework assignment 1 is out Due on Thursay, September 11, 014 before the
More informationFuzzy Learning Variable Admittance Control for Human-Robot Cooperation
Fuzzy Learning ariable Amittance Control for Human-Robot Cooperation Fotios Dimeas an Nikos Aspragathos Abstract This paper presents a metho for variable amittance control in human-robot cooperation tasks,
More informationProbabilistic Medium Access Control for. Full-Duplex Networks with Half-Duplex Clients
Probabilistic Meium Access Control for 1 Full-Duplex Networks with Half-Duplex Clients arxiv:1608.08729v1 [cs.ni] 31 Aug 2016 Shih-Ying Chen, Ting-Feng Huang, Kate Ching-Ju Lin, Member, IEEE, Y.-W. Peter
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationImproving Spatial Reuse of IEEE Based Ad Hoc Networks
mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos
More informationA new fuzzy visual servoing with application to robot manipulator
2005 American Control Conference June 8-10, 2005. Portlan, OR, USA FrA09.4 A new fuzzy visual servoing with application to robot manipulator Marco A. Moreno-Armenariz, Wen Yu Abstract Many stereo vision
More informationEDOVE: Energy and Depth Variance-Based Opportunistic Void Avoidance Scheme for Underwater Acoustic Sensor Networks
sensors Article EDOVE: Energy an Depth Variance-Base Opportunistic Voi Avoiance Scheme for Unerwater Acoustic Sensor Networks Safar Hussain Bouk 1, *, Sye Hassan Ahme 2, Kyung-Joon Park 1 an Yongsoon Eun
More informationQuestions? Post on piazza, or Radhika (radhika at eecs.berkeley) or Sameer (sa at berkeley)!
EE122 Fall 2013 HW3 Instructions Recor your answers in a file calle hw3.pf. Make sure to write your name an SID at the top of your assignment. For each problem, clearly inicate your final answer, bol an
More informationEXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL
EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL Ting Peng a,b, Ian H. Jermyn b, Véronique Prinet a, Josiane Zerubia b a LIAMA & PR, Institute of Automation,
More informationVideo Traffic Monitoring for Flow Optimization and Pollution Reduction
Vieo Traffic Monitoring for Flow Optimization an Pollution Reuction P. Payeur, Y. Liu Abstract - Vehicles are wiely recognize as one the main sources of pollution in urban areas. In the context of the
More informationInterior Permanent Magnet Synchronous Motor (IPMSM) Adaptive Genetic Parameter Estimation
Interior Permanent Magnet Synchronous Motor (IPMSM) Aaptive Genetic Parameter Estimation Java Rezaie, Mehi Gholami, Reza Firouzi, Tohi Alizaeh, Karim Salashoor Abstract - Interior permanent magnet synchronous
More informationHandling missing values in kernel methods with application to microbiology data
an Machine Learning. Bruges (Belgium), 24-26 April 2013, i6oc.com publ., ISBN 978-2-87419-081-0. Available from http://www.i6oc.com/en/livre/?gcoi=28001100131010. Hanling missing values in kernel methos
More informationWilliam S. Law. Erik K. Antonsson. Engineering Design Research Laboratory. California Institute of Technology. Abstract
Optimization Methos for Calculating Design Imprecision y William S. Law Eri K. Antonsson Engineering Design Research Laboratory Division of Engineering an Applie Science California Institute of Technology
More informationCoupon Recalculation for the GPS Authentication Scheme
Coupon Recalculation for the GPS Authentication Scheme Georg Hofferek an Johannes Wolkerstorfer Graz University of Technology, Institute for Applie Information Processing an Communications (IAIK), Inffelgasse
More informationCONTENT-BASED RETRIEVAL OF DEFECT IMAGES. Jukka Iivarinen and Jussi Pakkanen
Proceeings of ACIVS 2002 (Avance Concepts for Intelligent Vision Systems), Ghent, Belgium, September 9-11, 2002 CONTENT-BASED RETRIEVAL OF DEFECT IMAGES Jukka Iivarinen an Jussi Pakkanen jukka.iivarinen@hut.fi,
More informationTable-based division by small integer constants
Table-base ivision by small integer constants Florent e Dinechin, Laurent-Stéphane Diier LIP, Université e Lyon (ENS-Lyon/CNRS/INRIA/UCBL) 46, allée Italie, 69364 Lyon Ceex 07 Florent.e.Dinechin@ens-lyon.fr
More informationProving Vizing s Theorem with Rodin
Proving Vizing s Theorem with Roin Joachim Breitner March 25, 2011 Proofs for Vizing s Theorem t to be unwiely unless presente in form a constructive algorithm with a proof of its correctness an termination.
More informationDynamic Capacity Allocation in OTN Networks
Communications an Network, 2015, 7, 43-54 Publishe Online February 2015 in SciRes. http://www.scirp.org/journal/cn http://x.oi.org/10.4236/cn.2015.71005 Dynamic Capacity Allocation in OTN Networks Maria
More informationfiltering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember
107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,
More information