Performance of the LOD approach for network analisys

Hi all,

I opened the new thread to talk about the performance of the LOD approach for the analysis of network using Java APIs as the continuity of this thread:
Partitioning of the network using the API of LOD

I remember you that:
-I'm using Oracle 11 g R2;
-My Network 7.817.372 links and 6.662.079 nodes (network);
-The table of links LINK_LEVEL is set to NULL;
-J' partitioned network with these procedure:
partition:
Sdo_net.spatial_partition EXEC ('ITALIA', ' ITALIA_PART$ ', 10000, 'WORK_DIR_ITALIA', 'ITALIA_PART.log', 'a', 1);
and for the blob of the partition:
Sdo_net.generate_partition_blobs EXEC ('ITALIA', 1, ' ITALIA_PBLOB$ ', true, true, 'WORK_DIR_ITALIA', 'ITALIA_PBLOB.log', 'a');
-J' uses LOD Java API for the analysis of network with Netbeans IDE. I took the code of the network NDM_tutorial of Hillsborough.

My first analysis is the calculation of the shortest path between two extreme knots (about 1,500 km of distance) and two near knots (about 80 km of distance) using the algorithm of Dijkstra and AStar.
I did the following tests on the execution time of the shortest path calculation:

(1) with the score of 10000 maximum for the partition nodes (log file I read that generated the 1024 partitions with level 1 link):
-between two extreme knots, approximately 1 minute and 50 seconds.
-between two near knots, about 20 seconds.

then I re-run two previous procedures where I changed the value of the maximum nodes for the partition and I did other tests:
(2) with the score of 15000 maximum for the partition nodes (log file I read that have been generated 512 partitions with level 1 link):
-between two extreme knots, approximately 1 minute and 50 seconds and sometimes it comes out of memory
-between two near knots, about 20 seconds.

(3) with maximum score 5000 nodes for partition (log file I read that have been generated 2048 partitions with level 1 link):
-between two extreme knots, approximately 1 minute and 50 seconds and sometimes it comes out of memory
-between two near knots, about 20 seconds.

(4) with the score of 2000 maximum for the partition nodes (log file I read that have been generated 4096 partitions with level 1 link):
-between two extreme knots, approximately 1 minute and 50 seconds and sometimes it comes out of memory
-between two near knots, about 15 seconds.

I think there is a problem because I expect lower execution times (maximum 5-6 seconds for extreme nodes).
Even change the maximum number of nodes to partition the run time does not change much.
I remember you that with memory on Oracle 10 g 2 approach the execution time for each calculation between two nodes is about 4 minutes and he sometimes goes out of memory. With LOD on Oracle 11 g 2, the execution times are reduced but are too long for me.

Now, my questions are:
-@Jack Wang: (if you read me) do you know what are the run time for the calculation of the shortest path between two nodes for USA network (about 1500 km away)? I remember that you used the LOD for the United States (56 million bond and 20 million nodes).

-Do you think I have something wrong? How can I help reduce the execution time of network analysis?

If you need more information just ask.

Thanks to all in advance much.

Could you please try setting the last input parameter 'regenerate_node_levels' true when calling sdo_net.generate_partition_blobs?
EXEC sdo_net.generate_partition_blobs ('ITAI11_METERS', true, true of 1 ' ITAI11_PBLOB$ ', 'WORK_DIR_PROVA', 'ITAI11_PBLOB.log', 'a', false, true);
EXEC sdo_net.generate_partition_blobs ('ITAI11_METERS', 2, ' ITAI11_PBLOB$ ', true, true, 'WORK_DIR_PROVA', 'ITAI11_PBLOB.log', 'a', false, true);
Please let me know if it makes a difference?

Tags: Database

Similar Questions

  • What is the best approach for a same code used for 16 test stations

    I write code for 16 testbeds that are all the same, except that different circuits CAN are used, i.e. CAN0 through CAN15. The approach that I plan to use is 16 screws, one for each test station executes independently and in parallel, meaning that they can be stopped and started at different times. Each of the 16 screws have about 10 complex subVIs that are all the same. Even if I do not use uninitialized shift registers, I wonder if there is no advantage to using a reentrant approach, or even if it works for my application. Any suggestions are appreciated as I have no experience using the reentrant approach.

    Thank you.

    First of all, you should get used to use projects. They are very useful. If the code is in a project, you can open the VI from there.

  • Change the default profile for networks not identified in the register.

    Hi, I recently installed a copy of Windows 7 Home Premium. Recently, I tried to share files on a network computer to computer without router. I ran into problems with this, however, because Windows will just recognized here a network not identified, set its profile to the public and turn off sharing. I am aware that the default profile is editable through the local security policy editor, but being on the House, I am unable to access it, so my question is this:

    Is there a way to change settings of network profile for networks unidentified somehow outside the local security policy editor? (via the registry)?

    Hi Konaa,

    1. Click Start, type Regedit

    2. find hklm:\SYSTEM\CurrentControlSet\Control\Class\ {4D36E972-E325-11CE-BFC1-08002BE10318}

    3. find your network card adapter and create a dword value named "* NdisDeviceType" and change the value between 0 and 1 and enable/disable network cards.

    You can also try this:

    1. the Registry Editor open, if you are prompted for an administrator password or for confirmation, type your password, or click on continue.

    2. Locate and then click the following registry subkey:

    HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters\Interfaces\ {GUID}

    This registry path, click the (GUID) subkey that corresponds to the card network that is connected to the network.

    3. on the Edit menu, point to new, and then click DWORD (32-bit) value.

    4. in the new area #1, type DhcpConnEnableBcastFlagToggle and press ENTER.

    DhcpConnEnableBcastFlagToggle click 5.right, and then click on edit.

    6. in the value data box, type 1 and then click OK.

    7. close the registry editor.

    Change the settings of the REGISTRY can cause serious problems that may prevent your computer from starting properly. Microsoft cannot guarantee that problems resulting from the REGISTRY settings configuration can be solved. Changes to these settings are at your own risk.

    How to back up and restore the registry in Windows XP: http://support.microsoft.com/kb/322756

    Back up the registry: http://windows.microsoft.com/en-us/windows7/Back-up-the-registry

    =================

    Find the Hello service by typing "services.msc"... START-> "search box" and Enter.

    This service is installed by Apple, if you have iTunes or adobe applications.

    ===========

    Thank you, and in what concerns:
    Shalini Surana - Microsoft technical support.
    Visit our Microsoft answers feedback Forumand let us know what you think.

  • What are the steps to perform when the IP changes for Oracle EBS 12.1.3 on RHEL 6

    Hello

    We have Oracle EBS 12.1.3 installed on RHEL 6 with Oracle short built-in extensions.

    Now the server IP address will change.

    Wanted to know the steps to take if the IP address changes so that our instance is running.

    Thanks in advance.

    Thank you

    Patricia

    See MOS Doc 751328.1

  • What is the best approach to the conversion of the LV7.1 tags to the variables shared by several screws LV2012?

    What is the best approach for the upgrade of the DSC-LV2012/LV7.1/DSC static variable tags in several screws running on several platforms? Our system is made up of about 5 PC running Windows 2000/LV7.1 DURATION, the more a PLC and a PDC running XP/SP3/LV2012. About 3 PC publish information from the sensor through tags on the local network to the PDC. Only the main command is currently being upgraded. Basic questions:

    1. the other computers running RTÉ 7.1 (with labels) will be able to communicate with the PDC running 2012 (shared variables)?

    2. is it necessary for conversion of tags shared variables, or the deprecated legacy tag screws of LV7.1 work in LV2012?

    3 all of the main controllers will be screw must be integrated in a project in order to use shared variables?

    4 is the only way to do it is to find all the tags and replace them with elements of shared variable?

    Thank you in advance with all the information and advice!

    lb

    Hello lb.

    Datasockets are the common middle only my knowledge between versions, so apart from the upgrade to the same version, they will probably be your best bet.

  • Satellite A110-195 PSAB0E crashes using NIC for network traffic

    The problem is that my A110-195 crashes when you use the onboard LAN for network traffic.
    I have search the forum for this kind of problems and I found two themes on this topic.

    http://forums.computers.Toshiba-Europe.com/forums/thread.jspa?MessageID=93924𖻤

    There's no solution for my problem in both entities.
    I tried a lot of pilots of different sources and developers but the problem remains.

    It is really very annoying. Please help me with this.

    Hello

    You have a Realtek Lan card?
    If Yes, then you should contact the ASP in your country for a fix.

    I had a similar problem with my card Realtek Lan on a Satellite A110. From time to time my system locked up for the big copy via the port LAN Realtek.
    I talked to a local technician and he said to a patch.

    Unfortunately, I put t know what he did, but after the update (or install the fix) I didn't noticed the same problem again.

    So I recommend to contact the authorized service partner and request the hotfix.

    Good bye

  • Where can I get a driver for network controller

    trying to fix an Acer Travelmate with winXP sp3

    I don't know where to find the device driver for network controller. Driver details show only the PCI bus. Help, please

    Hello

    1. What is the exact model of your computer?

    I suggest you to download and install the drivers from the link below and check if it helps.

    http://support.Acer.com/us/en/default.aspx

    Hope this information is useful.

  • What is the correct order of network provider

    original title: network provider order

    What is the correct order for network providers.

    my choices are:

    a. provide Dell Wireless WLAN Card Logon
    Server Desktop Session host remote M/Soft b.
     c. Web Client Network and
    d. M/Soft Windows network...

    Hello

    The order of network providers can be changed according to the requirement. I suggest you to see the following link on the change of the network adapters.

    Modify the protocol bindings and the network provider order
    http://TechNet.Microsoft.com/en-us/library/cc732472 (v = ws.10) .aspx

  • Calculate the fastest path between 2 nodes with the data model for the Oracle network

    Hi all,

    I have Oracle 10 g 2.

    My problem is the following:

    I created a network named ITALIA_NET in the data model for the Oracle network.
    The table of links of this network is named: ITALIA_NET_LINK$.
    The table of the nodes of this network is named: ITALIA_NET_NODE$.

    The table ITALIA_NET_LINK$ contains a field named COST that contains links (in meters) lengths.

    I've already calculated the SHORTEST PATH between two nodes of the network, by using the method of shortestPath() (using the Java API) as shown on "Pro Oracle Spatial for Oracle Database 11 g" manual. Infact, this method makes reference to the COST field for $ ITALIA_NET_LINK to make this calculation.

    Now, I want to calculate the FASTER PATH between two nodes of the network. I have the links (in hours) travel time to make this calculation.

    My idea is to create a new field in ITALIA_NET_LINK$ named Cost2 containing the travel time from the links and then do the math by using the shorthestPath() method, referring to the Cost2 field to $ ITALIA_NET_LINK COST field instead.
    By default, I know that the shorthestPath() method returns the COST field for $ ITALIA_NET_LINK. Is possible to change this setting and do that this method refers to the Cost2 field?

    In the alternative, is another way for the calculation of the fastest way?
    I want to leave the creation of another network as last solution, because I will have other costs of field (Cost3, cos4t,...)

    Thank you much in advance.

    Your approach is good. You will have two networks and you can read them in memory and analyze of shortest path. The shortestPath method is static for the class of NetworkManager. You can use the same method for both networks, once they are read into memory.

    ...
    read the network with time as cost of link
    NetTime network = NetworkManager.readNetwork (dbConnection, 'ITALIA_NET_TIME');
    read the network length as cost of link
    Network netLength = NetworkManager.readNetwork (dbConnection, 'ITALIA_NET_LENGTH');

    calculate the quickest way
    PathTime path = NetworkManager.shortestPath (netTime, startNodeID, endNodeID);
    calculate the shortest path
    PathLength path = NetworkManager.shortestPath (netLength, startNodeID, endNodeID);
    ...

    In the future, if you upgrade to 11g, network data model provides a load on demand (LOD) API that loads only the scores of necessary network in memory during the analysis. This command removes the restriction of the memory of the 10g (in memory API you use) API. API of LOD can handle very large networks and offers more features analysis and modeling capabilities.

    The following link contains the tutorial of NDM LOD API ready for download. Just for your information.
    https://spatial.SampleCode.Oracle.com/servlets/ProjectProcess?PageID=0Zl7oV

    Kind regards
    Jack

  • Best approach for the design of the Radial Image - sector scanning Sonar

    This is not a problem, but you are asked to think about the best approach.

    I need a sector sonar image data.  This device runs on 360 (degree sub-segments) and generates a set of data from the origin - radially outwards at an angle of no - to an endpoint.  Therefore, for each 'ping' sonar I need data points in the center of a circle graph, a radial angle on the outside.

    I don't know if I should use LabView vi for the drawing tools, or go to ActiveX or?

    Anyone has a suggestion on the best approach to this?

    Thank you
    Peter

    Peter,

    You can use a chart of the LabVIEW intensities for this kind of display.

    Maybe not the best way, but it is possible.

    As an attachment, I did an example with your specifications.

    datapoints 1024 by degree

    See example image:

    Basic principle:

    -Create the matrix of 2048 x 2048 points database

    -For each 'line of angle' calculate which pixel to replace each data point in the line

    -Because "datapoints" becoming bigger, far from the Center, repeat the action for several "sup angles. for example, to 85 deg also Calc. 84.6, 84.8, 85, 85.2 85.4

    It gives you an idea of the possibilities, but performance may be necessary.

    -Only external Calc x pixels more degrees

    -Do some kind of anti-aliasing to avoid the pixelated lines.

    See attached example. (LV 8.6)

  • Windows XP Pro SP3 slow navigation and performance of the Internet network

    I am running a Windows SBS 2008 domain with 70 clients - many of which are Windows 7 Pro (and not affected by performance problems) and other clients are Windows XP Pro.  Recently, apply 2 updates to all Windows XP clients to a problem of double authentication with RDP Server 2008 platform - two updates are http://support.microsoft.com/kb/969084 (install the RDC 7.0 client upgrade) and http://support.microsoft.com/kb/951608 (adds the registry entry in Windows XP to enable CredSSP).  Now, the patches of handsets allow RDP clients to Server 2008 platform and enter the credentials of the user only once.

    However, given that these updates have been applied, about 7 of 20 Windows XP clients are extremely slow performance when searching for network resources (sharing drives, Outlook / MS Exchange and Internet browsing synchronization).  Not sure if the 2 patches are coincedental or related.  I tried rewriting changes from two patches, drivers NETWORK card and even tried to replace the NETWORK adapter with new ones.  No change in performance.

    However, can I uninstall / reboot / reinstall the Client of Microsoft Networks and clients perform as expected.  Over time (sometimes), the problem reappears.  I have been through the event logs and don't see any errors that indicate a failure to communicate on the network.  All clients receive assignments IP from the DHCP server and updates are managed via WSUS.

    Ideas or recommendations would be greatly appreciated.

    Hello DCAggie,

    Because you are on an area of activity, please transfer this issue to the address provided below on the Microsoft TechNet forums.

    Windows XP IT Pro

    http://social.technet.Microsoft.com/forums/en-us/category/windowsxpitpro

    Thank you

    James

  • Satellite A100-233: can I use the WiFi for the Peer to Peer network?

    Hello
    Me & my friend have Satellite A100-233, we cannot have network even see ourselves at the TOP unless we are in place contain the wireless Internet Modem.
    If we cannot make network peer-to-peer between us using WiFi?

    I hope you can help!
    Thank you

    Hello

    I don't know if I understand your question, but you want to connect two laptops via the WLan. Am I wrong?
    Well, this type of network connection is called Ad hoc.

    Choose Start-> settings-> network connections, and then click the local network connection you want to share. On the left side of the screen under the management of the network, click on "change settings of this connection. Under the Advanced tab, under Internet connection sharing, check the box "allow other users of the network to connect through this computer's Internet connection".
    There is also a check box to allow other users to enable or disable the Internet connection, if you are so inclined. If your network doesn? t need to access to the Internet, you can skip this paragraph.

    The host system must also be configured with an Ad Hoc network connection and a Set Service identify (SSID). Right-click on the wireless icon in the system tray and choose "view wireless networks". Do NOT yet connect to any wireless network that could appear in the box. Click the Advanced button. This will bring up the Properties window of wireless with the wireless networks tab at the front. Click the Advanced Options button at the bottom right of this tab, select the option "networks from computer to computer (ad hoc) only". Make sure that the box "Auto connects to the non preferred networks" is NOT checked. Click the close (once) button to return to the wireless network tab.
    Under preferred network, click Add. You now need a SSID for this machine, which is actually the name it will use to announce themselves to the other members of the ad hoc wireless network.

  • Need drivers for the controller ethernet and network on Tecra M2

    I formatted and reinstalled Xp Pro SP2 on my Tecra m2.
    I installed and found all other drivers, but can't seem to find the correct drivers for the network and ethernet devices controllers.

    I downloaded a few different drivers that are compliant with the Tecra M2 but still have yellow question marks.
    If someone could help it would be much appreciated
    Thank you

    Hello

    I guess you need a Wlan card and LAN driver card.
    I a little surprised at your comment, because the WLan and LAN drivers are available on the page of the Toshiba m driver.

    There are 2 Intel Lan and 4 Wlan drivers for different wireless cards. You must choose the right! ;)
    Check the bottom of the unit. There must be a label with a few s Lan and Wlan card information.
    Select the correct drivers and install it.

  • 'For' loop with a different number of iterations. Second, the auto-indexation of the tables with different sizes is done. It can affect the performance of the Vi?

    Hello

    I have a loop 'for' which can take different number of iterations according to the number of measures that the user wants to do.

    Inside this loop, I'm auto-indexation four different 1 d arrays. This means that the size of the tables will be different in the different phases of the execution of the program (the size will equal the number of measures).

    My question is: the auto-indexation of the tables with different sizes will affect the performance of the program? I think it slows down my Vi...

    Thank you very much.

    My first thought is that the compiler to the LabVIEW actually removes the Matlab node because the outputs are not used.  Once you son upward, LabVIEW must then call Matlab and wait for it to run.  I know from experience, the call of Matlab to run the script is SLOW.  I also recommend to do the math in native LabVIEW.

  • What happens when "Still waiting for network when starting the computer and logon" is enabled and that the computer is not connected to the network?

    In MMC, I created the group policy and found through web search that computers with mapped network drives can connect better if "always wait for network when starting the computer and logon" is enabled...  So far, it has been very nice to have allowed.  Is no longer mapped network drives see the place as disconnected.  But what happens if the computer is not connected to a network?  Say the wireless router will turn off and your computer always 'wait... '. "turned on, should the user could still log the computer timely?

    Check these:
    Troubleshooting intermittent slow connection or slow start of http://blogs.technet.com/b/instan/archive/2008/04/17/troubleshooting-the-intermittent-slow-logon-or-slow-startup.aspx
    Priority and group policy processing
    http://TechNet.Microsoft.com/en-us/library/cc785665%28WS.10%29.aspx

Maybe you are looking for

  • My iPhone is dead and the lack of how find the last location?

    How to find the last location of the iphone

  • Calendar Google Calendar & default notifications

    This problem is pretty silly, but it still annoys me so I hope someone will have a few useful tips to fix. I installed the Google Calendar application from the store to play because the design is much better than the default calendar application. My

  • T430u new battery

    My thinkpad is about 4 years old, and now the battery is that turned bad. I would like to buy a new one... but... I tried to figure out what battery is suitable for this laptop, but I found batteries for T430... is the same as t430u? Or what battery

  • Validation caching Code online: n/a, hr = 0xc004f012

    Separated from this thread. Vista has updated for win 7 product key need have the product key for vista Diagnostic report (1.9.0027.0):-----------------------------------------Validation of Windows data--> Validation code: 50Validation caching Code o

  • PresentationFontCach.exe hogging CPU

    I do volunteer work in a few local retirement communities helping people with their computers.  I've noticed recently, two computers that have been unusually slow.  The CPU usage was close to 100%, even if no application was running.  When I ran the