distribution auction vs network topology

•      A:  不用Multi-hop的协议，我感觉没办法实现distributed auction

•  B     :  distributed auction依赖于协议吗？

• multi-hop只是说使得节点可以自动relay和跳转吧

•  A:    那个基础就是没有中心节点控制，相互直接可以通信

•      A:   resource allocation 就是在一定区域内，一部分节点能够看到，并且auction

  我主要不是就是分析带宽的allocation嘛，这样肯定是更真实的。
• 
  

               A :   做不完也可以，按照danilo同事的paper, 分析不同的bidding rules是可以做的最简单的事情

mosteo的论文：Comparative experiments on optimization criteria and algorithms for auction based multi-robot task allocation仿真比较了几种不同的bidding rules                                                                                                                                                                                                                                                                    B:  你的结点本身通过socket也可以通信滴啊。。再着在你的twisted clients上面也可以设置不同的接入规则 （这种情况应该要用到websocket）      -》  我的意思只是说你不需要在硬件上实现multi-hop也可以达到你的要求。

•   A     :   websocket 都有什么接入规则？我没打算在硬件上实现，以为只要在ros里面用到danilo的pdg就可以了，那我想得简单了  。                     
• 
  
•       B:   websocket是可以建立连接后，用pubsub模式，让client或server监听message (有点像ros里面的topic)

  具体的在autobahn的网站上有说明，用起来也不困难
•   A: 所以，我说最简单的工作就是在之前的基础上，在做几个不同的bidding rules进行比较。如以上的paper,但是我用实际的数据来做，成为real time experiment
•   B     :   ros里面直接用danilo的也是可以的，但是需要你把网卡的驱动重新编译一下

  在之前danilo的教程包里面应该有相关内容的
•  A     :   我之前的socket 代码也可以很容易的放到websocket上面去？
•  B     :   不会太麻烦，可以的。

  我前几天试的手机android和电脑通讯就是用的这种模式

  而且还是通过internet的

  所以我那几天才意识到我们可以做这种通过internet的远程访问，

  那个比较容易

  danilo 的东西要看好他的测试的环境
•  A     :   如果你方便的话，我想我是不是也可以再加一个测试：从你那边retrieval数据  
•     B :   配置起来会比较烦，不难，但是烦。

  可以啊
•    A:   你指danilo的？
•     B:   你把代码给我

  说乱了
•    A:   什么代码？
•     B:   一件事儿一件事儿的说

  你不是说要从我这儿retrieve数据嘛

  我这边总要支持你的话需要对应的代码

  那个代码你要给我
•    A:   就是以前你写的？ 
•    B   :   或者你说你就是只想访问我这边的某个远程的数据库，那也可以

  postgresql本身就支持internet访问的

  这是两种不同的模式

  决定好用哪一种方式先
•    A:   就在svn：/project/viro../lujia/icracode
•    B :   A: 就是以前你写的？ ： 我还没弄清楚你是要测什么

  你是说我只要把server一开就什么都不用管了还是什么意思？

  另外现在实验室的公网IP还一直有问题, 你访问不到我. 坏了一周了, 我得再试一下
•    A:   你呢放个数据库，再加上个server做些控制
  

   
•    A :   不过我要再仔细做下auction的算法的实现，才能确定你那边是否需要a leader管着auction

  或者只管admission

  
  
•    B  :   把具体的要求想好，然后和我聊天一次说明一下要我干什么，然后我再继续弄吧
•    A:   总是要先找人讨论下，思路才清晰

  不这样说跟你聊下，我都还在看danilo的multi-hop呢
•    B     :   知道了. multi-hop是为了自动跳转网络节点, 主要是为了更好的更大范围的网络连通性  
•    A:   有些distributed auction就是这样
•    B:   和多client没什么太大关系
•   A:   测试这样的网络情况
•   B:   client的问题就是到了数据层了吧

  multi-hop是数据连路层的
•     A:   bandwidth呢
•    B  :   说错了, client 是传输层, transport layer.bandwidth怎么？
•    A  :   总不可能在网络的情况是所有节点都跟server联系，然后我分析没有server负责网络带宽分配的resource allocation 吧？
•    B  :   danilo的网络拓扑形式是token net令牌网啊，所以效率肯定比较低，但是传输稳定，一个人说话的时候，其他人都听着

  不会有太多网络问题的

  一般我们用的带wireless router是对等网，所以肯定效率不高呗
•   A:   到底哪个效率高？

•   B:  你说的那个也是一种组织形式, 效率要看是用哪个metric去衡量.

   量大，肯定是对等网好. 数据传输到目标位置的稳定性，肯定是token网好

•    A:   danilo的网络拓扑形式是token net令牌网啊，所以效率肯定比较低 vs  一般我们用的带wireless router是对等网，所以肯定效率不高呗

  以上是你说的
•    B:   嗯，两个里面的效率不是一个意思。看我上一句的解释。
•     B:   建议你先把基本概念看一下，这个是你比较lack的，并且我认为是你的主要瓶颈之一。

  http://en.wikipedia.org/wiki/Network_topology

  http://en.wikipedia.org/wiki/OSI_model
•     A:   另外，你说我刚刚说的是网络组织形式。你的意思是：在中心节点控制的网络也可以实现分布式的auction?
•     B:   还有：http://en.wikipedia.org/wiki/Token_ring

  网络的联接形式和管理形式是两回事儿

  你token网下也可以有一个server,这里你的server是管理transport layer的
•     A:   但是管理的还是网络带宽的分配
•     B:   token网定义的是数据连路层的内容
•     A:   上层的管理可以不依赖于下层的结构？？
•     B:   我感觉你先把给你的几个网页再好好看一下，好好理解一下网络的管理其实是好多层的

  下层的结构对上层的帮忙

  但是不是决定性的
•    B:   对等网里你也可以设置一个token，谁拿到谁说话啊
•    A:   几层结构还是清楚的。恩 重点不是这个吧？
•    B:   要看你说话说的这个话指的是你的ip package还是你的message
•    A:   token我明白
•     B:   这两个东西完全不是一个层次上的

  你就好好再看一下，感觉一定会有帮助的

     A:  bandwidth allocation 当然是ip package吧. 

     B:  反正也用不了多长时间, 都是概念介绍性的

     A:   那个效率问题，我不看也明白了

  你是要我明白上层的管理有时候可以不依赖下层结构，是吗？

  我现在不清楚的是这个地方
•    B:   对, 所以你没有multi-hop一样可以设置token ring network

  关键是个规则问题
•    A:   就是说，但是我不是需要token ring network吧？？？

  token ring network跟分布式没关系吧？
•    B:   token 网是你的数据连路方式啊

  和分布式没太大关系
•    A:   对啊
•    B:   e.g. 一般你做成tree的网络也可以啊
•    A:   我重要的是知道是不是可以分布式的auction
•    B:   或就是对等的mesh 网 也是分布式的啊
•    A:   tree的可以啊
•    B:   internet本身就不是token或tree的呗
•    A:   我看有的算法是基于tree的. 重要的是分布式的通信.