Menu
▾
▴
dcopolis-development — Development mailing list.
You can subscribe to this list here.
| 2007 |
Jan
|
Feb
(1) |
Mar
|
Apr
(1) |
May
|
Jun
|
Jul
|
Aug
|
Sep
|
Oct
|
Nov
|
Dec
|
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2008 |
Jan
|
Feb
(3) |
Mar
(2) |
Apr
|
May
|
Jun
|
Jul
|
Aug
|
Sep
(1) |
Oct
|
Nov
|
Dec
|
|
From: Duc N N. <duc...@gm...> - 2008-09-11 02:43:50
|
I noticed that the most recent version of DCOPolis was not working with the existing ArtGalleryProblems. I went back through the old revisions and found that r366 was the last time there was a check-in regarding that work for FCGW2007. I'm going to be doing some work on the art-gallery stuff for AAMAS so I created a branch in branches/ for this work. I also took the liberty to create a tag in tags/ for revision 366 just so we know which code bases are working. This is a bit out of the blue but I think we should figure out some conventions on maintaining this code base. It seems heavy development is pretty sporadic, where most of the checkins occurring around paper deadlines. In any case, there are a few more developers on this project and it would probably be more productive if we started some tagging and/or branching practices or something to keep the code base clean. We could continue with something like what I did with the branches/ and tags/ directory and the art-gallery stuff. Then just assume that trunk/ is _very_ unstable and could possibly not work. In any case, we really need to have a working version that people can check out easily. I'm open to suggestions and comments. --Duc P.S. It appears the dcopolis.sourceforge.net wiki (not dcopolis.org) is still active and probably should be taken down or at the least a message and redirect to the correct website. I'd do it myself, but I can't edit that wiki for some reason. |
|
From: Evan S. <ev...@su...> - 2008-03-10 15:25:41
|
On Mon, Mar 10, 2008 at 9:48 AM, Duc N Nguyen <dn...@dr...> wrote:
> When I try to include dom4j-1.6.1.jar into my classpath and try to run
> a problem, I get this exception in both Linux and MacOS. I am running
> JDK5.0:
The new sefirs .jar was compiled in Java 1.6. It should be fine to
recompile it in 1.5 and add it back to dcopolis. That should fix your
problem.
- Evan
|
|
From: Duc N N. <dn...@dr...> - 2008-03-10 14:48:58
|
When I try to include dom4j-1.6.1.jar into my classpath and try to run
a problem, I get this exception in both Linux and MacOS. I am running
JDK5.0:
Thoughts?
Waiting for all other hosts to report on their portion of the
constraint graph...
Exception in thread "main" java.lang.NoClassDefFoundError:
com/sun/msv/datatype/SerializationContext
at java.lang.ClassLoader.defineClass1(Native Method)
at java.lang.ClassLoader.defineClass(ClassLoader.java:620)
at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:124)
at java.net.URLClassLoader.defineClass(URLClassLoader.java:260)
at java.net.URLClassLoader.access$100(URLClassLoader.java:56)
at java.net.URLClassLoader$1.run(URLClassLoader.java:195)
at java.security.AccessController.doPrivileged(Native Method)
at java.net.URLClassLoader.findClass(URLClassLoader.java:188)
at java.lang.ClassLoader.loadClass(ClassLoader.java:306)
at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:268)
at java.lang.ClassLoader.loadClass(ClassLoader.java:251)
at org.sefirs.util.ClassCreator.getClass(ClassCreator.java:23)
at org.sefirs.util.ClassCreator.getClasses(ClassCreator.java:38)
at org.sefirs.util.ClassCreator.getClasses(ClassCreator.java:84)
at org.sefirs.util.ClassCreator.getClassesOfType(ClassCreator.java:118)
at org.sefirs.util.ClassCreator.getClassesOfType(ClassCreator.java:131)
at org.dcopolis.platform.Platform.addMessageListener(Platform.java:41)
at org.dcopolis.algorithm.VariableOrdering.getVariableOrderingCentralized(VariableOrdering.java:476)
at org.dcopolis.algorithm.dynadopt.AdoptAlgorithm.preAgentInitialization(AdoptAlgorithm.java:45)
at org.dcopolis.DCOPolis.init(DCOPolis.java:348)
at org.dcopolis.DCOPolis.<init>(DCOPolis.java:235)
at org.dcopolis.DCOPolis.<init>(DCOPolis.java:138)
at com.ducleotide.classes.cs544.DynamicDCOPTest.main(DynamicDCOPTest.java:140)
|
|
From: Rob L. <ur...@cs...> - 2008-02-29 19:51:40
|
Hi Thomas, > I posted two bug reports on Sourceforge last October, but there was no > followup. I didn't realize anyone else was using this program. Everyone else (as far as I know...) on this list knows each other in real life, so we had just been discussing bugs in person rather than using the SF bug tracking feature. Now that I know you are out there, I added a feature to e-mail me whenever a bug is submitted. This week we are really busy, but next week we will take a look at this bug. Thank-you. Rob |
|
From: Thomas L. <tho...@ep...> - 2008-02-29 09:28:59
|
Hi, I posted two bug reports on Sourceforge last October, but there was no followup. http://sourceforge.net/tracker/index.php? func=detail&aid=1814457&group_id=188464&atid=925425 http://sourceforge.net/tracker/index.php? func=detail&aid=1813982&group_id=188464&atid=925425 In particular, I just checked out the latest version from SVN, tried all algorithms on the 2bidders_2items.dcop problem I attached to the first bug report, and all algorithms still break. Is there something wrong with my .dcop file?... Here is what I am seeing now (SVN version 419, Mac OS 10.4.11, one single host): ********************** DPOP, TCP platform: Every now and then a message appears to get lost and DPOP waits for it forever. When I get lucky and DPOP terminates, it outputs a suboptimal solution. Estimated state space size: 256 Worst case num concurrent constraint checks: 8 Worst case num synchronous constraint checks: 64 Waiting for all other hosts to report on their portion of the constraint graph... Calculating the variable ordering... Global variable ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] VO Number of nodes: 8 VO Max depth: 7 VO Average depth: 3.5 VO Average # Children: 0.875 VO Number of leaves: 2 TCPPlatform: Registered local agent DPOPAgent(Auctioneer for item i1) @Auctioneer for item i1 TCPPlatform: Registered local agent DPOPAgent(Bidder b1)@Bidder b1 TCPPlatform: Registered local agent DPOPAgent(Bidder b2)@Bidder b2 TCPPlatform: Registered local agent DPOPAgent(Auctioneer for item i2) @Auctioneer for item i2 TCPPlatform: Registered local agent DPOPAgent(Auctioneer for item i2.delta22)@Auctioneer for item i2 TCPPlatform: Registered local agent DPOPAgent(Bidder b1.delta11hat) @Bidder b1 TCPPlatform: Registered local agent DPOPAgent(Auctioneer for item i1.delta11)@Auctioneer for item i1 TCPPlatform: Registered local agent DPOPAgent(Bidder b2.delta22hat) @Bidder b2 219 Milliseconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta22: Auctioneer for item i2.delta22@Auctioneer for item i2 TCPPlatform: Registered local agent DPOPAgent(Auctioneer for item i2.delta12)@Auctioneer for item i2 237 Milliseconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta11hat: Bidder b1.delta11hat@Bidder b1 TCPPlatform: Registered local agent DPOPAgent(Bidder b1.delta12hat) @Bidder b1 264 Milliseconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta11: Auctioneer for item i1.delta11@Auctioneer for item i1 TCPPlatform: Registered local agent DPOPAgent(Auctioneer for item i1.delta21)@Auctioneer for item i1 282 Milliseconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta22hat: Bidder b2.delta22hat@Bidder b2 TCPPlatform: Registered local agent DPOPAgent(Bidder b2.delta21hat) @Bidder b2 301 Milliseconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta12: Auctioneer for item i2.delta12@Auctioneer for item i2 302 Milliseconds: Auctioneer for item i2.delta22: Cycle 1: Starting Phase 1 303 Milliseconds: Auctioneer for item i2.delta22: Cycle 1: My sub- pseudotree: [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] 303 Milliseconds: Auctioneer for item i2.delta22: Cycle 1: Sending domain update message to child Variable delta22hat 310 Milliseconds: Auctioneer for item i2.delta12: Cycle 1: Starting Phase 1 310 Milliseconds: Auctioneer for item i2.delta12: Cycle 1: My sub- pseudotree: [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] 311 Milliseconds: Auctioneer for item i2.delta12: Cycle 1: Sending domain update message to child Variable delta22 340 Milliseconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta12hat: Bidder b1.delta12hat@Bidder b1 342 Milliseconds: Bidder b1.delta11hat: Cycle 1: Starting Phase 1 343 Milliseconds: Bidder b1.delta11hat: Cycle 1: My sub-pseudotree: [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] 343 Milliseconds: Bidder b1.delta12hat: Cycle 1: Starting Phase 1 343 Milliseconds: Bidder b1.delta11hat: Cycle 1: Sending domain update message to child Variable delta12hat 343 Milliseconds: Bidder b1.delta12hat: Cycle 1: My sub-pseudotree: [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] 344 Milliseconds: Auctioneer for item i2.delta12: Cycle 1: Expecting 1 domain update messages from my parent/pseudoparents (delta12hat) 344 Milliseconds: Bidder b1.delta12hat: Cycle 1: Sending domain update message to child Variable delta12 344 Milliseconds: Auctioneer for item i2.delta12: Cycle 1: Still waiting for domain update messages from delta12hat 342 Milliseconds: Auctioneer for item i2.delta22: Cycle 2: Expecting 1 domain update messages from my parent/pseudoparents (delta12) 346 Milliseconds: Auctioneer for item i2.delta22: Cycle 2: Received domain update: delta12 = {[0, 1]} 346 Milliseconds: Auctioneer for item i2.delta22: Cycle 2: Starting Phase 2 348 Milliseconds: Bidder b1.delta11hat: Cycle 1: Expecting 1 domain update messages from my parent/pseudoparents (delta11) 349 Milliseconds: Bidder b1.delta11hat: Cycle 1: Still waiting for domain update messages from delta11 365 Milliseconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta21: Auctioneer for item i1.delta21@Auctioneer for item i1 366 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Starting Phase 1 366 Milliseconds: Auctioneer for item i1.delta21: Cycle 1: Starting Phase 1 366 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: My sub- pseudotree: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] 367 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending domain update message to child Variable delta11hat 366 Milliseconds: Auctioneer for item i1.delta21: Cycle 1: My sub- pseudotree: [ delta21 ] 368 Milliseconds: Auctioneer for item i1.delta21: Cycle 1: Expecting 2 domain update messages from my parent/pseudoparents (delta21hat, delta11) 370 Milliseconds: Auctioneer for item i1.delta21: Cycle 1: Still waiting for domain update messages from delta11, delta21hat 463 Milliseconds: Bidder b2: Cycle 2: Added sub agent for variable Variable delta21hat: Bidder b2.delta21hat@Bidder b2 464 Milliseconds: Bidder b1.delta12hat: Cycle 2: Expecting 1 domain update messages from my parent/pseudoparents (delta11hat) 465 Milliseconds: Bidder b1.delta12hat: Cycle 2: Received domain update: delta11hat = {[0, 1]} 465 Milliseconds: Bidder b1.delta12hat: Cycle 2: Starting Phase 2 465 Milliseconds: Bidder b2.delta21hat: Cycle 1: Starting Phase 1 465 Milliseconds: Bidder b2.delta21hat: Cycle 1: My sub-pseudotree: [ delta21hat [ delta21 ] ] 466 Milliseconds: Bidder b2.delta21hat: Cycle 1: Sending domain update message to child Variable delta21 466 Milliseconds: Auctioneer for item i2.delta12: Cycle 2: Received domain update: delta12hat = {[0, 1]} 466 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending domain update message to pseudo-child Variable delta21 466 Milliseconds: Bidder b2.delta22hat: Cycle 2: Starting Phase 1 467 Milliseconds: Bidder b2.delta22hat: Cycle 2: My sub-pseudotree: [ delta22hat [ delta21hat [ delta21 ] ] ] 466 Milliseconds: Auctioneer for item i2.delta12: Cycle 2: Starting Phase 2 467 Milliseconds: Bidder b2.delta22hat: Cycle 2: Sending domain update message to child Variable delta21hat 466 Milliseconds: Bidder b1.delta11hat: Cycle 2: Received domain update: delta11 = {[0, 1]} 468 Milliseconds: Bidder b1.delta11hat: Cycle 2: Starting Phase 2 472 Milliseconds: Bidder b2.delta21hat: Cycle 3: Expecting 1 domain update messages from my parent/pseudoparents (delta22hat) 472 Milliseconds: Bidder b2.delta22hat: Cycle 2: Expecting 1 domain update messages from my parent/pseudoparents (delta22) 472 Milliseconds: Bidder b2.delta21hat: Cycle 3: Received domain update: delta22hat = {[0, 1]} 472 Milliseconds: Bidder b2.delta22hat: Cycle 2: Received domain update: delta22 = {[0, 1]} 472 Milliseconds: Bidder b2.delta21hat: Cycle 3: Starting Phase 2 473 Milliseconds: Bidder b2.delta22hat: Cycle 2: Starting Phase 2 473 Milliseconds: Auctioneer for item i1.delta21: Cycle 2: Received domain update: delta21hat = {[0, 1]} 473 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Expecting 0 domain update messages from my parent/pseudoparents () 473 Milliseconds: Auctioneer for item i1.delta21: Cycle 2: Received domain update: delta11 = {[0, 1]} 473 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Starting Phase 2 473 Milliseconds: Auctioneer for item i1.delta21: Cycle 2: Starting Phase 2 488 Milliseconds: Auctioneer for item i1.delta21: Cycle 3: Starting Phase 3 975 Milliseconds: Bidder b2.delta21hat: Cycle 4: Starting Phase 3 1 Seconds 101 Milliseconds: Bidder b2.delta22hat: Cycle 5: Starting Phase 3 1 Seconds 221 Milliseconds: Auctioneer for item i2.delta22: Cycle 6: Starting Phase 3 1 Seconds 475 Milliseconds: Auctioneer for item i2.delta12: Cycle 7: Starting Phase 3 1 Seconds 723 Milliseconds: Bidder b1.delta12hat: Cycle 8: Starting Phase 3 1 Seconds 978 Milliseconds: Bidder b1.delta11hat: Cycle 9: Starting Phase 3 1 Seconds 978 Milliseconds: Auctioneer for item i1.delta11: Cycle 9: Choosing 0 2 Seconds 229 Milliseconds: Bidder b1.delta11hat: Cycle 10: Choosing 0 2 Seconds 229 Milliseconds: Auctioneer for item i1.delta11: Cycle 10: Starting Phase 3 2 Seconds 230 Milliseconds: Auctioneer for item i1.delta11: Cycle 10: finished 2 Seconds 476 Milliseconds: Bidder b1.delta12hat: Cycle 11: Choosing 0 2 Seconds 476 Milliseconds: Bidder b1.delta11hat: Cycle 11: finished 2 Seconds 728 Milliseconds: Bidder b1.delta12hat: Cycle 12: finished 2 Seconds 729 Milliseconds: Auctioneer for item i2.delta12: Cycle 12: Choosing 0 2 Seconds 977 Milliseconds: Auctioneer for item i2.delta12: Cycle 13: finished 2 Seconds 978 Milliseconds: Auctioneer for item i2.delta22: Cycle 13: Choosing 0 3 Seconds 111 Milliseconds: Auctioneer for item i2.delta22: Cycle 14: finished 3 Seconds 111 Milliseconds: Bidder b2.delta22hat: Cycle 14: Choosing 0 3 Seconds 229 Milliseconds: Bidder b2.delta22hat: Cycle 15: finished 3 Seconds 230 Milliseconds: Bidder b2.delta21hat: Cycle 15: Choosing 1 3 Seconds 249 Milliseconds: Bidder b2.delta21hat: Cycle 16: finished 3 Seconds 249 Milliseconds: Auctioneer for item i1.delta21: Cycle 16: Choosing 1 3 Seconds 251 Milliseconds: Auctioneer for item i1.delta21: Cycle 17: finished ***************** DPOP, networkless platform: freezes Estimated state space size: 256 Worst case num concurrent constraint checks: 8 Worst case num synchronous constraint checks: 64 Waiting for all other hosts to report on their portion of the constraint graph... Calculating the variable ordering... Global variable ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] VO Number of nodes: 8 VO Max depth: 7 VO Average depth: 3.5 VO Average # Children: 0.875 VO Number of leaves: 2 0 Seconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta11: Auctioneer for item i1.delta11@Auctioneer for item i1 0 Seconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta21: Auctioneer for item i1.delta21@Auctioneer for item i1 0 Seconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta22: Auctioneer for item i2.delta22@Auctioneer for item i2 0 Seconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta12: Auctioneer for item i2.delta12@Auctioneer for item i2 0 Seconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta11hat: Bidder b1.delta11hat@Bidder b1 0 Seconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta12hat: Bidder b1.delta12hat@Bidder b1 0 Seconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta22hat: Bidder b2.delta22hat@Bidder b2 0 Seconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta21hat: Bidder b2.delta21hat@Bidder b2 0 Seconds: Bidder b1.delta11hat: Cycle 1: Starting Phase 1 0 Seconds: Bidder b1.delta11hat: Cycle 1: My sub-pseudotree: [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] 0 Seconds: Bidder b1.delta11hat: Cycle 1: Sending domain update message to child Variable delta12hat ************************** ADOPT, TCP platform: Freezes half of the time (due to message loss, I assume...), else returns a suboptimal solution. Estimated state space size: 256 Worst case num concurrent constraint checks: 8 Worst case num synchronous constraint checks: 64 Waiting for all other hosts to report on their portion of the constraint graph... Calculating the variable ordering... Global variable ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] VO Number of nodes: 8 VO Max depth: 7 VO Average depth: 3.5 VO Average # Children: 0.875 VO Number of leaves: 2 7 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Variable Ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] 9 Milliseconds: Auctioneer for item i1.delta21: Cycle 1: Variable Ordering: [ delta21 ] TCPPlatform: Registered local agent AdoptAgent(Auctioneer for item i1) @Auctioneer for item i1 64 Milliseconds: Bidder b1.delta12hat: Cycle 1: Variable Ordering: [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] 64 Milliseconds: Bidder b1.delta11hat: Cycle 1: Variable Ordering: [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] TCPPlatform: Registered local agent AdoptAgent(Bidder b1)@Bidder b1 123 Milliseconds: Bidder b2.delta22hat: Cycle 1: Variable Ordering: [ delta22hat [ delta21hat [ delta21 ] ] ] 123 Milliseconds: Bidder b2.delta21hat: Cycle 1: Variable Ordering: [ delta21hat [ delta21 ] ] TCPPlatform: Registered local agent AdoptAgent(Bidder b2)@Bidder b2 167 Milliseconds: Auctioneer for item i2.delta22: Cycle 1: Variable Ordering: [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] 168 Milliseconds: Auctioneer for item i2.delta12: Cycle 1: Variable Ordering: [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] TCPPlatform: Registered local agent AdoptAgent(Auctioneer for item i2) @Auctioneer for item i2 TCPPlatform: Registered local agent AdoptAgent(Auctioneer for item i1.delta11)@Auctioneer for item i1 TCPPlatform: Registered local agent AdoptAgent(Auctioneer for item i2.delta22)@Auctioneer for item i2 TCPPlatform: Registered local agent AdoptAgent(Bidder b2.delta22hat) @Bidder b2 TCPPlatform: Registered local agent AdoptAgent(Bidder b1.delta11hat) @Bidder b1 231 Milliseconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta11: Auctioneer for item i1.delta11@Auctioneer for item i1 TCPPlatform: Registered local agent AdoptAgent(Auctioneer for item i1.delta21)@Auctioneer for item i1 252 Milliseconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta22: Auctioneer for item i2.delta22@Auctioneer for item i2 TCPPlatform: Registered local agent AdoptAgent(Auctioneer for item i2.delta12)@Auctioneer for item i2 271 Milliseconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta22hat: Bidder b2.delta22hat@Bidder b2 TCPPlatform: Registered local agent AdoptAgent(Bidder b2.delta21hat) @Bidder b2 290 Milliseconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta11hat: Bidder b1.delta11hat@Bidder b1 TCPPlatform: Registered local agent AdoptAgent(Bidder b1.delta12hat) @Bidder b1 313 Milliseconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta21: Auctioneer for item i1.delta21@Auctioneer for item i1 316 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Running backtrack()... 317 Milliseconds: Auctioneer for item i1.delta21: Cycle 1: Running backtrack()... 347 Milliseconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta12: Auctioneer for item i2.delta12@Auctioneer for item i2 347 Milliseconds: Bidder b2: Cycle 1: Error: received a message for unknown variable Variable delta21hat 354 Milliseconds: Auctioneer for item i2.delta22: Cycle 1: Running backtrack()... 358 Milliseconds: Auctioneer for item i2.delta12: Cycle 1: Running backtrack()... 373 Milliseconds: Bidder b2: Cycle 2: Added sub agent for variable Variable delta21hat: Bidder b2.delta21hat@Bidder b2 381 Milliseconds: Bidder b2.delta21hat: Cycle 1: Running backtrack()... 377 Milliseconds: Bidder b2.delta22hat: Cycle 2: Running backtrack()... 487 Milliseconds: Bidder b1: Cycle 2: Added sub agent for variable Variable delta12hat: Bidder b1.delta12hat@Bidder b1 490 Milliseconds: Bidder b1.delta11hat: Cycle 2: Running backtrack()... 491 Milliseconds: Bidder b1.delta12hat: Cycle 1: Running backtrack()... 994 Milliseconds: Auctioneer for item i1.delta11: Cycle 18: Finished! 997 Milliseconds: Auctioneer for item i1.delta11: Cycle 18: Variable delta11's final solution is 0 1 Seconds 43 Milliseconds: Bidder b1.delta11hat: Cycle 20: Finished! 1 Seconds 44 Milliseconds: Bidder b1.delta11hat: Cycle 20: Variable delta11hat's final solution is 0 1 Seconds 153 Milliseconds: Bidder b1.delta12hat: Cycle 24: Finished! 1 Seconds 154 Milliseconds: Bidder b1.delta12hat: Cycle 24: Variable delta12hat's final solution is 0 1 Seconds 263 Milliseconds: Auctioneer for item i2.delta12: Cycle 28: Finished! 1 Seconds 263 Milliseconds: Auctioneer for item i2.delta12: Cycle 28: Variable delta12's final solution is 0 1 Seconds 417 Milliseconds: Auctioneer for item i2.delta22: Cycle 31: Finished! 1 Seconds 418 Milliseconds: Auctioneer for item i2.delta22: Cycle 31: Variable delta22's final solution is 0 1 Seconds 472 Milliseconds: Bidder b2.delta22hat: Cycle 33: Finished! 1 Seconds 472 Milliseconds: Bidder b2.delta22hat: Cycle 33: Variable delta22hat's final solution is 0 1 Seconds 627 Milliseconds: Bidder b2.delta21hat: Cycle 39: Finished! 1 Seconds 627 Milliseconds: Bidder b2.delta21hat: Cycle 39: Variable delta21hat's final solution is 0 1 Seconds 678 Milliseconds: Auctioneer for item i1.delta21: Cycle 39: Finished! 1 Seconds 683 Milliseconds: Auctioneer for item i1.delta21: Cycle 39: Variable delta21's final solution is 0 Algorithm Finished! Number of cycles executed by local agents: 39 Number of constraint checks during cycle 1: 0 Number of constraint checks during cycle 2: 2 Number of constraint checks during cycle 3: 2 Number of constraint checks during cycle 4: 0 Number of constraint checks during cycle 5: 6 Number of constraint checks during cycle 6: 6 Number of constraint checks during cycle 7: 2 Number of constraint checks during cycle 8: 4 Number of constraint checks during cycle 9: 0 Number of constraint checks during cycle 10: 4 Number of constraint checks during cycle 11: 2 Number of constraint checks during cycle 12: 2 Number of constraint checks during cycle 13: 4 Number of constraint checks during cycle 14: 4 Number of constraint checks during cycle 15: 2 Number of constraint checks during cycle 16: 2 Number of constraint checks during cycle 17: 4 Number of constraint checks during cycle 18: 4 Number of constraint checks during cycle 19: 2 Number of constraint checks during cycle 20: 6 Number of constraint checks during cycle 21: 4 Number of constraint checks during cycle 22: 2 Number of constraint checks during cycle 23: 2 Number of constraint checks during cycle 24: 6 Number of constraint checks during cycle 25: 2 Number of constraint checks during cycle 26: 0 Number of constraint checks during cycle 27: 4 Number of constraint checks during cycle 28: 2 Number of constraint checks during cycle 29: 2 Number of constraint checks during cycle 30: 4 Number of constraint checks during cycle 31: 4 Number of constraint checks during cycle 32: 2 Number of constraint checks during cycle 33: 2 Number of constraint checks during cycle 34: 2 Number of constraint checks during cycle 35: 0 Number of constraint checks during cycle 36: 0 Number of constraint checks during cycle 37: 2 Number of constraint checks during cycle 38: 0 Number of constraint checks during cycle 39: 4 Number of concurrent constraint checks performed by local agents: 102 Platform statistics: Non-Local Traffic All Traffic ----------------- ----------- Num messages sent: 0 313 Num bytes sent: 0 643339 Time Spent Sending: 0 4857 Time Spent Receiving: 0 4857 1 Seconds 695 Milliseconds: Auctioneer for item i1: Cycle 39: AgentC_Cost (NCCC): 0 1 Seconds 695 Milliseconds: Bidder b1: Cycle 26: AgentC_Cost (NCCC): 0 1 Seconds 695 Milliseconds: Bidder b2: Cycle 39: AgentC_Cost (NCCC): 0 1 Seconds 695 Milliseconds: Auctioneer for item i2: Cycle 33: AgentC_Cost (NCCC): 0 ******************** ADOPT, networkless platform: freezes Estimated state space size: 256 Worst case num concurrent constraint checks: 8 Worst case num synchronous constraint checks: 64 Waiting for all other hosts to report on their portion of the constraint graph... Calculating the variable ordering... Global variable ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] VO Number of nodes: 8 VO Max depth: 7 VO Average depth: 3.5 VO Average # Children: 0.875 VO Number of leaves: 2 0 Seconds: Auctioneer for item i1.delta11: Cycle 1: Variable Ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] 0 Seconds: Auctioneer for item i1.delta21: Cycle 1: Variable Ordering: [ delta21 ] 0 Seconds: Bidder b1.delta12hat: Cycle 1: Variable Ordering: [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] 0 Seconds: Bidder b1.delta11hat: Cycle 1: Variable Ordering: [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] 0 Seconds: Bidder b2.delta22hat: Cycle 1: Variable Ordering: [ delta22hat [ delta21hat [ delta21 ] ] ] 0 Seconds: Bidder b2.delta21hat: Cycle 1: Variable Ordering: [ delta21hat [ delta21 ] ] 0 Seconds: Auctioneer for item i2.delta22: Cycle 1: Variable Ordering: [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] 0 Seconds: Auctioneer for item i2.delta12: Cycle 1: Variable Ordering: [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] 0 Seconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta11: Auctioneer for item i1.delta11@Auctioneer for item i1 0 Seconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta21: Auctioneer for item i1.delta21@Auctioneer for item i1 0 Seconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta22: Auctioneer for item i2.delta22@Auctioneer for item i2 0 Seconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta12: Auctioneer for item i2.delta12@Auctioneer for item i2 0 Seconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta11hat: Bidder b1.delta11hat@Bidder b1 0 Seconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta12hat: Bidder b1.delta12hat@Bidder b1 0 Seconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta22hat: Bidder b2.delta22hat@Bidder b2 0 Seconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta21hat: Bidder b2.delta21hat@Bidder b2 0 Seconds: Bidder b1.delta11hat: Cycle 1: Running backtrack()... ******************* Distributed Hill Climbing, either platform: no solution found within 2 minutes ****************** Centralized B&B, either platform: I get a different solution with a different cost every time I run it. ********************* NCBB, TCP platform: exception Estimated state space size: 256 Worst case num concurrent constraint checks: 8 Worst case num synchronous constraint checks: 64 Waiting for all other hosts to report on their portion of the constraint graph... Calculating the variable ordering... Global variable ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] VO Number of nodes: 8 VO Max depth: 7 VO Average depth: 3.5 VO Average # Children: 0.875 VO Number of leaves: 2 TCPPlatform: Registered local agent NCBBAgent(Auctioneer for item i1) @Auctioneer for item i1 TCPPlatform: Registered local agent NCBBAgent(Bidder b1)@Bidder b1 TCPPlatform: Registered local agent NCBBAgent(Bidder b2)@Bidder b2 TCPPlatform: Registered local agent NCBBAgent(Auctioneer for item i2) @Auctioneer for item i2 TCPPlatform: Registered local agent NCBBAgent(Auctioneer for item i2.delta22)@Auctioneer for item i2 TCPPlatform: Registered local agent NCBBAgent(Auctioneer for item i1.delta11)@Auctioneer for item i1 TCPPlatform: Registered local agent NCBBAgent(Bidder b1.delta11hat) @Bidder b1 TCPPlatform: Registered local agent NCBBAgent(Bidder b2.delta22hat) @Bidder b2 217 Milliseconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta22: Auctioneer for item i2.delta22@Auctioneer for item i2 TCPPlatform: Registered local agent NCBBAgent(Auctioneer for item i2.delta12)@Auctioneer for item i2 238 Milliseconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta11: Auctioneer for item i1.delta11@Auctioneer for item i1 TCPPlatform: Registered local agent NCBBAgent(Auctioneer for item i1.delta21)@Auctioneer for item i1 259 Milliseconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta11hat: Bidder b1.delta11hat@Bidder b1 TCPPlatform: Registered local agent NCBBAgent(Bidder b1.delta12hat) @Bidder b1 278 Milliseconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta22hat: Bidder b2.delta22hat@Bidder b2 TCPPlatform: Registered local agent NCBBAgent(Bidder b2.delta21hat) @Bidder b2 296 Milliseconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta12: Auctioneer for item i2.delta12@Auctioneer for item i2 357 Milliseconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta21: Auctioneer for item i1.delta21@Auctioneer for item i1 479 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta11hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@8f930f 489 Milliseconds: Bidder b1: Cycle 2: Added sub agent for variable Variable delta12hat: Bidder b1.delta12hat@Bidder b1 491 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta12hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@49bab8 508 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta12: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@f2299d 541 Milliseconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta21hat: Bidder b2.delta21hat@Bidder b2 548 Milliseconds: Bidder b1.delta11hat: Cycle 3: Sending message to Variable delta12hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@ed8317 555 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta22: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@917b9c 563 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta22hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@5d0105 571 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta21hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@b1666d 575 Milliseconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta21: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@dd49aa 639 Milliseconds: Bidder b1.delta11hat: Cycle 3: Sending message to Variable delta12: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@1070d2 640 Milliseconds: Bidder b1.delta12hat: Cycle 5: Sending message to Variable delta12: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@5f1201 660 Milliseconds: Bidder b1.delta11hat: Cycle 3: Sending message to Variable delta22: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@5bd222 665 Milliseconds: Auctioneer for item i2.delta12: Cycle 8: Sending message to Variable delta22: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@ebeb19 664 Milliseconds: Bidder b1.delta12hat: Cycle 5: Sending message to Variable delta22: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@227bc5 672 Milliseconds: Bidder b1.delta11hat: Cycle 3: Sending message to Variable delta22hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@3f3132 673 Milliseconds: Auctioneer for item i2.delta12: Cycle 8: Sending message to Variable delta22hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@b6f764 675 Milliseconds: Bidder b1.delta12hat: Cycle 5: Sending message to Variable delta22hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@2be8f7 677 Milliseconds: Auctioneer for item i2.delta22: Cycle 12: Sending message to Variable delta22hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@c8148f 777 Milliseconds: Auctioneer for item i2.delta12: Cycle 8: Sending message to Variable delta21hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@1a0d43 777 Milliseconds: Bidder b1.delta12hat: Cycle 5: Sending message to Variable delta21hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@5cb8a2 777 Milliseconds: Bidder b1.delta11hat: Cycle 3: Sending message to Variable delta21hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@5da0b0 780 Milliseconds: Auctioneer for item i2.delta22: Cycle 12: Sending message to Variable delta21hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@60c96 781 Milliseconds: Bidder b2.delta22hat: Cycle 17: Sending message to Variable delta21hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@b36031 792 Milliseconds: Bidder b1.delta12hat: Cycle 5: Sending message to Variable delta21: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@9e76ae 795 Milliseconds: Auctioneer for item i2.delta12: Cycle 8: Sending message to Variable delta21: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@e47b3 796 Milliseconds: Bidder b1.delta11hat: Cycle 3: Sending message to Variable delta21: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@85687f 801 Milliseconds: Auctioneer for item i2.delta22: Cycle 12: Sending message to Variable delta21: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@10e0ec 803 Milliseconds: Bidder b2.delta22hat: Cycle 17: Sending message to Variable delta21: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@aaf223 805 Milliseconds: Bidder b2.delta21hat: Cycle 23: Sending message to Variable delta21: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@a3e75d 899 Milliseconds: Auctioneer for item i1.delta21: Cycle 30: Sending message to Variable delta21hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $CostMessage@ad59b5 1 Seconds: Bidder b2.delta21hat: Cycle 31: Sending message to Variable delta22hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $CostMessage@ef1e18 1 Seconds: Auctioneer for item i1.delta21: Cycle 30: Upper bound on cost for our subtree: 0 1 Seconds 23 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: updateContext() 1 Seconds 25 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: Waiting for Variable delta21hat to instruct us to start searching... 1 Seconds 100 Milliseconds: Bidder b2.delta22hat: Cycle 32: Sending message to Variable delta22: org.dcopolis.algorithm.DistributedUpperBoundCalculator $CostMessage@9c36ee 1 Seconds 101 Milliseconds: Bidder b2.delta21hat: Cycle 31: Upper bound on cost for our subtree: -4 1 Seconds 123 Milliseconds: Bidder b2.delta21hat: Cycle 32: updateContext() 1 Seconds 123 Milliseconds: Bidder b2.delta21hat: Cycle 32: Waiting for Variable delta22hat to instruct us to start searching... 1 Seconds 125 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: Waiting for Variable delta21hat to instruct us to start searching... 1 Seconds 201 Milliseconds: Bidder b2.delta22hat: Cycle 32: Upper bound on cost for our subtree: -4 1 Seconds 201 Milliseconds: Auctioneer for item i2.delta22: Cycle 33: Sending message to Variable delta12: org.dcopolis.algorithm.DistributedUpperBoundCalculator $CostMessage@d8e2ea 1 Seconds 223 Milliseconds: Bidder b2.delta22hat: Cycle 33: updateContext() 1 Seconds 224 Milliseconds: Bidder b2.delta21hat: Cycle 32: Waiting for Variable delta22hat to instruct us to start searching... 1 Seconds 224 Milliseconds: Bidder b2.delta22hat: Cycle 33: Waiting for Variable delta22 to instruct us to start searching... 1 Seconds 226 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: Waiting for Variable delta21hat to instruct us to start searching... 1 Seconds 302 Milliseconds: Auctioneer for item i2.delta22: Cycle 33: Upper bound on cost for our subtree: -4 1 Seconds 302 Milliseconds: Auctioneer for item i2.delta12: Cycle 34: Sending message to Variable delta12hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $CostMessage@f3a808 1 Seconds 324 Milliseconds: Bidder b2.delta21hat: Cycle 32: Waiting for Variable delta22hat to instruct us to start searching... 1 Seconds 324 Milliseconds: Auctioneer for item i2.delta22: Cycle 34: updateContext() 1 Seconds 324 Milliseconds: Auctioneer for item i2.delta22: Cycle 34: Waiting for Variable delta12 to instruct us to start searching... 1 Seconds 324 Milliseconds: Bidder b2.delta22hat: Cycle 33: Waiting for Variable delta22 to instruct us to start searching... 1 Seconds 326 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: Waiting for Variable delta21hat to instruct us to start searching... 1 Seconds 398 Milliseconds: Auctioneer for item i2.delta12: Cycle 34: Upper bound on cost for our subtree: -4 1 Seconds 398 Milliseconds: Bidder b1.delta12hat: Cycle 35: Sending message to Variable delta11hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $CostMessage@440ba4 1 Seconds 422 Milliseconds: Auctioneer for item i2.delta12: Cycle 35: updateContext() 1 Seconds 422 Milliseconds: Auctioneer for item i2.delta12: Cycle 35: Waiting for Variable delta12hat to instruct us to start searching... 1 Seconds 424 Milliseconds: Bidder b2.delta21hat: Cycle 32: Waiting for Variable delta22hat to instruct us to start searching... 1 Seconds 424 Milliseconds: Auctioneer for item i2.delta22: Cycle 34: Waiting for Variable delta12 to instruct us to start searching... 1 Seconds 425 Milliseconds: Bidder b2.delta22hat: Cycle 33: Waiting for Variable delta22 to instruct us to start searching... 1 Seconds 429 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: Waiting for Variable delta21hat to instruct us to start searching... 1 Seconds 500 Milliseconds: Bidder b1.delta11hat: Cycle 36: Sending message to Variable delta11: org.dcopolis.algorithm.DistributedUpperBoundCalculator $CostMessage@a4d139 1 Seconds 500 Milliseconds: Bidder b1.delta12hat: Cycle 35: Upper bound on cost for our subtree: -4 1 Seconds 522 Milliseconds: Auctioneer for item i2.delta12: Cycle 35: Waiting for Variable delta12hat to instruct us to start searching... 1 Seconds 525 Milliseconds: Bidder b2.delta21hat: Cycle 32: Waiting for Variable delta22hat to instruct us to start searching... 1 Seconds 525 Milliseconds: Auctioneer for item i2.delta22: Cycle 34: Waiting for Variable delta12 to instruct us to start searching... 1 Seconds 525 Milliseconds: Bidder b2.delta22hat: Cycle 33: Waiting for Variable delta22 to instruct us to start searching... 1 Seconds 526 Milliseconds: Bidder b1.delta12hat: Cycle 36: updateContext() 1 Seconds 526 Milliseconds: Bidder b1.delta12hat: Cycle 36: Waiting for Variable delta11hat to instruct us to start searching... 1 Seconds 530 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: Waiting for Variable delta21hat to instruct us to start searching... 1 Seconds 597 Milliseconds: Bidder b1.delta11hat: Cycle 36: Upper bound on cost for our subtree: -4 1 Seconds 597 Milliseconds: Auctioneer for item i1.delta11: Cycle 37: Global upper bound on cost: -4 1 Seconds 622 Milliseconds: Auctioneer for item i2.delta12: Cycle 35: Waiting for Variable delta12hat to instruct us to start searching... 1 Seconds 625 Milliseconds: Bidder b2.delta21hat: Cycle 32: Waiting for Variable delta22hat to instruct us to start searching... 1 Seconds 625 Milliseconds: Auctioneer for item i2.delta22: Cycle 34: Waiting for Variable delta12 to instruct us to start searching... 1 Seconds 625 Milliseconds: Bidder b2.delta22hat: Cycle 33: Waiting for Variable delta22 to instruct us to start searching... 1 Seconds 626 Milliseconds: Bidder b1.delta12hat: Cycle 36: Waiting for Variable delta11hat to instruct us to start searching... 1 Seconds 630 Milliseconds: Auctioneer for item i1.delta21: Cycle 31: Waiting for Variable delta21hat to instruct us to start searching... 1 Seconds 633 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: search() 1 Seconds 634 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: delta11: null --> 0 1 Seconds 635 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: exiting search() 1 Seconds 636 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: subtreeSearch(null, Variable delta11hat) 1 Seconds 636 Milliseconds: Bidder b1.delta11hat: Cycle 37: updateContext() 1 Seconds 638 Milliseconds: Bidder b1.delta11hat: Cycle 37: Waiting for Variable delta11 to instruct us to start searching... 1 Seconds 638 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: Sending message to Variable delta12hat: delta11(VALUE = null) 1 Seconds 641 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: Sending message to Variable delta12: delta11(VALUE = null) 1 Seconds 642 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: Sending message to Variable delta22: delta11(VALUE = null) 1 Seconds 643 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: Sending message to Variable delta22hat: delta11(VALUE = null) 1 Seconds 644 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: Sending message to Variable delta21hat: delta11(VALUE = null) 1 Seconds 646 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: Sending message to Variable delta21: delta11(VALUE = null) 1 Seconds 648 Milliseconds: Auctioneer for item i1.delta11: Cycle 38: Sending message to Variable delta11hat: delta11(VALUE = null) Exception in thread "Thread-7" java.lang.NullPointerException at java.util.Hashtable.put(Hashtable.java:396) at org.dcopolis.algorithm.ncbb.NCBBAgent.subtreeSearch (NCBBAgent.java:371) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:108) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) Exception in thread "Thread-17" java.lang.IllegalArgumentException: Error: value "null" is not in the domain of variable delta11! at org.dcopolis.problem.Context.setValue(Context.java:50) at org.dcopolis.algorithm.ncbb.NCBBAgent.updateContext (NCBBAgent.java:132) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:102) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) Exception in thread "Thread-14" java.lang.IllegalArgumentException: Error: value "null" is not in the domain of variable delta11! at org.dcopolis.problem.Context.setValue(Context.java:50) at org.dcopolis.algorithm.ncbb.NCBBAgent.updateContext (NCBBAgent.java:132) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:102) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) Exception in thread "Thread-16" java.lang.IllegalArgumentException: Error: value "null" is not in the domain of variable delta11! at org.dcopolis.problem.Context.setValue(Context.java:50) at org.dcopolis.algorithm.ncbb.NCBBAgent.updateContext (NCBBAgent.java:132) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:102) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) Exception in thread "Thread-10" java.lang.IllegalArgumentException: Error: value "null" is not in the domain of variable delta11! at org.dcopolis.problem.Context.setValue(Context.java:50) at org.dcopolis.algorithm.ncbb.NCBBAgent.updateContext (NCBBAgent.java:132) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:102) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) Exception in thread "Thread-13" java.lang.IllegalArgumentException: Error: value "null" is not in the domain of variable delta11! at org.dcopolis.problem.Context.setValue(Context.java:50) at org.dcopolis.algorithm.ncbb.NCBBAgent.updateContext (NCBBAgent.java:132) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:102) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) Exception in thread "Thread-8" java.lang.IllegalArgumentException: Error: value "null" is not in the domain of variable delta11! at org.dcopolis.problem.Context.setValue(Context.java:50) at org.dcopolis.algorithm.ncbb.NCBBAgent.updateContext (NCBBAgent.java:132) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:102) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) Exception in thread "Thread-11" java.lang.IllegalArgumentException: Error: value "null" is not in the domain of variable delta11! at org.dcopolis.problem.Context.setValue(Context.java:50) at org.dcopolis.algorithm.ncbb.NCBBAgent.updateContext (NCBBAgent.java:132) at org.dcopolis.algorithm.ncbb.NCBBAgent.runSingle(NCBBAgent.java:102) at org.dcopolis.algorithm.PseudoAgent.run(PseudoAgent.java:212) at org.sefirs.ThreadAdapter$ThreadRunner.run(ThreadAdapter.java:30) at org.sefirs.RealTimeThread$SimThread.run(RealTimeThread.java:44) ************************ NCBB, networkless platform: freezes Estimated state space size: 256 Worst case num concurrent constraint checks: 8 Worst case num synchronous constraint checks: 64 Waiting for all other hosts to report on their portion of the constraint graph... Calculating the variable ordering... Global variable ordering: [ delta11 [ delta11hat [ delta12hat [ delta12 [ delta22 [ delta22hat [ delta21hat [ delta21 ] ] ] ] ] ] ] ] VO Number of nodes: 8 VO Max depth: 7 VO Average depth: 3.5 VO Average # Children: 0.875 VO Number of leaves: 2 0 Seconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta11: Auctioneer for item i1.delta11@Auctioneer for item i1 0 Seconds: Auctioneer for item i1: Cycle 1: Added sub agent for variable Variable delta21: Auctioneer for item i1.delta21@Auctioneer for item i1 0 Seconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta22: Auctioneer for item i2.delta22@Auctioneer for item i2 0 Seconds: Auctioneer for item i2: Cycle 1: Added sub agent for variable Variable delta12: Auctioneer for item i2.delta12@Auctioneer for item i2 0 Seconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta11hat: Bidder b1.delta11hat@Bidder b1 0 Seconds: Bidder b1: Cycle 1: Added sub agent for variable Variable delta12hat: Bidder b1.delta12hat@Bidder b1 0 Seconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta22hat: Bidder b2.delta22hat@Bidder b2 0 Seconds: Bidder b2: Cycle 1: Added sub agent for variable Variable delta21hat: Bidder b2.delta21hat@Bidder b2 0 Seconds: Auctioneer for item i1.delta11: Cycle 1: Sending message to Variable delta11hat: org.dcopolis.algorithm.DistributedUpperBoundCalculator $ValueMessage@4107e9 ************************** DCDPOP, either platform: exception Estimated state space size: 256 Worst case num concurrent constraint checks: 8 Worst case num synchronous constraint checks: 64 Exception in thread "main" java.lang.NullPointerException at org.dcopolis.algorithm.dcdpop.DCDPOPAlgorithm.newSpecializedAgent (DCDPOPAlgorithm.java:46) at org.dcopolis.algorithm.dcdpop.DCDPOPAlgorithm.newSpecializedAgent (DCDPOPAlgorithm.java:1) at org.dcopolis.algorithm.PseudoAgent.<init>(PseudoAgent.java:68) at org.dcopolis.algorithm.dcdpop.DCDPOPAgent.<init>(DCDPOPAgent.java: 59) at org.dcopolis.algorithm.dcdpop.DCDPOPAlgorithm.newPseudoAgent (DCDPOPAlgorithm.java:50) at org.dcopolis.algorithm.dcdpop.DCDPOPAlgorithm.newPseudoAgent (DCDPOPAlgorithm.java:1) at org.dcopolis.algorithm.SingleVariablePerAgentAlgorithm.newAgent (SingleVariablePerAgentAlgorithm.java:81) at org.dcopolis.algorithm.SingleVariablePerAgentAlgorithm.newAgent (SingleVariablePerAgentAlgorithm.java:1) at org.dcopolis.DCOPolis.init(DCOPolis.java:306) at org.dcopolis.DCOPolis.<init>(DCOPolis.java:182) at org.dcopolis.DCOPolis.<init>(DCOPolis.java:104) at org.dcopolis.DCOPolis.main(DCOPolis.java:639) |
|
From: Duc N N. <duc...@gm...> - 2008-02-28 21:25:21
|
I updated the root directory structure. There is now: / |- trunk/ |- branches/ |- tags/ |- doc/ |- web/ |- problems/ The latest development code is located in trunk/. The contents of the rest of these directories should be self explanatory. If you want to check out the latest branch (and I working on updating the wiki to reflect this): svn co https://dcopolis.svn.sourceforge.net/svnroot/dcopolis/trunk dcopolis |
|
From: Rob L. <ur...@cs...> - 2007-04-24 20:00:34
|
I thought I would start a discussion about our goals before our official release in June. Here are a list of things I think we should shoot for, in no particular order: 1. Implement OptAPO, some of the DPOP variants, and AdoptMVA. 2. Write a users / programmers manual. 3. Write some code to generate more types of problems, such as sensor networks and meeting scheduling. 4. Come up with a logo for the project, and possibly a theme song. If you have any other suggestions, please send them to the list. Thanks. Rob |
|
From: Evan A. S. <ev...@su...> - 2007-02-19 21:12:08
|
Things I've done in the past two days:
* Completely re-designed the Platform interface
* Created a `Networkless' platform that runs in simulated time on a
single machine, but does not use MATES for simulating the network.
This platform is equivalent to simulating a bunch of nodes on a
fixed network.
* Finished creating all of the necessary classes in the `problem'
package.
* Created a `RandomGraphColoringProblem' DCOP.
* Finished all of the classes for the `algorithm' package.
* Implemented a really stupid algorithm that I call
`DistributedHillClimbing' (it's not optimal, but it works).
* Created a bunch of visualization APIs that let the platform and
problem visualize their current state.
* Created a base GUI for DCOPolis that lets one select a problem,
algorithm, and platform.
Right now, the networkless platform, distributed hill climbing
algorithm, and random graph coloring problem all seem to work. The
TCPPlatform seems to be broken, but I haven't worked on it very much.
Now we're in a state that we can at least start coding up "real" DCOP
algorithms like ADOPT and test them against the RandomGraphColoring
problem using the NetworklessPlatform.
To get the current code running:
$ svn co https://dcopolis.svn.sourceforge.net/svnroot/dcopolis dcopolis
$ cd dcopolis
$ ant compile
$ java -cp lib/sefirs.jar:bin org.dcopolis.DCOPolis
- Evan
|