无·飘之澪

对于集列 其上极限为： 由属于上述集列中无限多个集合的所有元素全体所组成的集合，即： 下极限为： 除去上述集列中有限个集合以外，属于其它集合的所有元素全体所组成的集合，即：

目前英特尔VT（虚拟化）技术主要有三部分组成： 1.VT-x/VT-i：主要在处理器中实现，允许虚拟机直接执行某些指令，减少VMM负担，以获得更稳定、快速的虚拟机。VT-x指至强处理器的VT技术，VT-i指安腾处理器的VT技术。支持VT的CPU列表 2.VT-d：VT for Direct I/O，主要在芯片组中实现，允许虚拟机直接访问I/O设备，以减少VMM和CPU的负担。 3.VT-c：VT for Connectivity，主要在网卡上实现，包括两个核心技术：VMDq和VMDc。   3.1.VMDq：通过网卡上的特定硬件将不同虚拟机的数据包预先分类，然后通过VMM分发给各虚拟机，以此减少由VMM进行数据包分类的CPU开销   3.2.VMDc：允许虚拟机直接访问网卡设备。Single Root I/O Virtualization（SR-IOV）是PCI-SIG规范，可以将一个PCIe设备分配给多个虚拟机来直接访问。目前82599万兆控制器和82576千兆控制器支持SR-IOV。 相关链接 http://communities.intel.com/message/106983#106983  http://www.intel.com/content/www/us/en/virtualization/virtualization-xeon-5500-superior-hardware-platform-for-server-virtualization-brief.html http://www.intel.com/content/www/us/en/ethernet-controllers/ethernet-products/ethernet-virtualization.html?iid=tech_vt_tech%20vtc

虚拟化技术发展到现在已经从最早的软件模拟虚拟化转向了硬件虚拟化。在虚拟化技术应用到普通消费市场的早期，由于intel以及AMD的x86架构的CPU都不支持虚拟化技术，因此就需要hypervisor在硬件层之上再插入一个软件层来向上层提供虚拟化技术。hypervisor的主要功能就是完成底层硬件资源的分配和管理，并向上层提供构建多个客户机的环境。hypervisor为上层的客户机建立一个似乎是完全独立的运行系统，它需要完成CPU在不同VM操作系统之间状态的转换，以及完成物理I/O资源地址空间在物理机以及虚拟机之间的映射。对于上层VM来说，它的资源使用由下层的hypervisor来调度。因此在部署宿主机以及客户机时，都需要修改两者的系统内核，从而让客户机的资源使用通过下层的hypervisor来完成。而修改宿主机的内核则是让它提供虚拟化支持以及资源的调度。因此早期的虚拟化技术并不能支持Windows系统。由此可以看出，由于硬件的不支持，因此由软件来实现的虚拟化方案并不高效，资源使用的效率完全有hypervisor来决定，同时对VM的隔离也存在缺陷。 随着虚拟化需求的不断增长，intel以及AMD都在自己的CPU中加入了对虚拟化技术的支持，使得其可以支持多个客户机操作系统的状态保存和转换。因此以前由hypervisor来提供CPU虚拟化的工作可以完全交给硬件来完成。CPU硬件虚拟化使得其向上提供了虚拟化CPU的能力，客户机不再需要修改内核，物理资源的使用可是直接通到物理层， 而hypervisor的作用就变为如何在不同客户机之间调度资源。 但目前在I/O等资源的虚拟化功能上，如显卡资源，仍然需要软件来实现地址的映射以及I/O状态的保存以及转换。因此要完成整机的虚拟化仍然需要对I/O资源在硬件上提供虚拟化功能。 另，目前intel和AMD都提供了I/O directe path功能，也即是I/O资源直通，可以指定哪些I/O资源被哪个客户机使用。我们知道，CPU资源的虚拟化、隔离目前已经比较完善了，而I/O资源隔离一直没有很好的完成，这就造成在同一宿主机上客户机之间I/O资源的竞争。而如VT-D技术的出现，这样I/O资源的虚拟化又进入了一步。

盗版软件在中国从来就不是问题，几乎每个人或多或少都会有一些盗版软件。当然，说到音乐或是影视那几乎可以断言，但凡有电脑的就一定会有盗版音乐或是电影。前段时间国内的几大音乐网站与唱片公司计划联合推出付费下载方案，推动国内音乐正版化进程。同时考虑到中国的国情，也推出了包月计划。通过订购包月方案，可以在的一定时间段内任意下载具有版权的音乐。应该说包月计划还是不错的，对于那些喜爱听音乐的人来说还是有足够的吸引力的。但是我要说，单曲付费下载也好，还是包月订购也好，想在中国真正实施起来，定是困难从从。但是到底是政策执行部门的不作为导致了国内盗版的猖獗，还是国人对盗版的习以为常导致了政策的无法实施，这个问题我想目前很难说的清楚了。但有一点是清晰的，那就是正版化在中国仍然任重而道远。  公司不再以创造出改变人们生活方式的产品而自豪，而是一味地对财富的追求。从而忘记了我们应该怎样出创新，怎样去履行自己的社会责任。因为财富来得太容易了，只需要去雇佣大量的廉价劳动力去搜索目前做的好的产品即可。不需要投入太多的人力、物力去做市场调研、分析、设计，研发，调试。只需要复制别人的产品，创意。以前在国内，大家是你模 仿我，我模仿你，到后面发现，谁也模仿不了谁了，因为大家的产品几乎都一样了。因此，开始模仿国外。有些甚至就把国外的产品复制过来，换成中文，换成自己 的名字。Bingo，一个创新十足的产品诞生了。然后其它公司又来复制了。循环继续下去，乐此不疲。  作为鼓励创新，保护知识产权的专利保护法在中国几乎形同虚设。申请人也都知道自己的劳动成果也有可能被人复制，并改造，但他仍然无能为力。甚至不知道如何 去维护自己的正当权益。当盗版、山寨成为中国经济崛起的动力来源时，这个国家也就在不经意间走向了经济崩溃的边缘，甚至走向文化的消亡。我们知道，文化与思维方式密切相关。当我们不再思考，不再探索，不再创新，而是沦为失去灵魂的、毫无活力的民族时，是否也是我们被软性征服的时候。 当危险来临时，动物本能地通过躲避、防御或是进攻等方式来抵御威胁。我们却选择把眼睛闭上，拒绝一切。享受那美好的， 但短暂而虚幻的幻想中。

10/29/2012 - 11/11/2012 这两周都忙着给导师写proposal，所有都比较忙，因此两周并在一周写了。 由于Prof.Qiao 需要写一个关于云计算可靠性的proposal，我就被拉去当苦力了。10/29（周一），通知我们需要写个proposal，然后10/30（周二）所有参与写的人都开网络会议。不过没我们学生的事勒，我们听就行了。我和另一个学生的任务主要就是找文章以及写related work和proposed research 各一部分。所以我们当前的任务就是搜集所有相关的文章，并总结各篇文章都在做什么。然后周三上午项目小组开会，我简单的给他们说了一些Mendeley的用法。结结巴巴的。所以这一周都在搜集文章，以及快速地看文章，写总结。 到11/7（周三）基本上把相关的文章都过了一遍，开始写related work部分。周四完成初稿，周五另一个同学把她的部分加了进来。晚上Prof 修改完给了我们反馈。不过周末不是很想动，所有周六就在家里看了一下午的马达加斯加。感觉不是很好看，美国的动物电影这种风格的太多，感觉没有冰河时代好看。不过里面的四只企鹅挺搞的，特别是第二部有一段恶搞美国工会和企业家谈判的桥段，还有点意思。 本来计划周日修改proposal的，不过突然又想起了我还没写完的paper，又开始修改、改图。唉，这个文章都拖很久了，都有点不想写了。算了，算是练手吧，写完找个很一般的期刊或是会议投了算了。老是拖着也不是办法。

周末闲着无事，就弄了School Day HQ 来耍耍。原因嘛，首先自己对这类画风比较大爱，再有嘛就是网上把这个游戏批得很黑暗，世界被批，诚就被批得更惨了，简直就成了玩弄女性爱情与身体的全人类的公敌。一部动画想要被批成这样那要多不容易啊。怀着好奇，本人希望了解一下School Day到底是怎么样的一部动画。 对于后宫类的动画，本人虽染指不多，但也曾经接触过几部，记忆最深刻的应该就是“草莓100%”了，这部动画在国内的关注度还是颇高的哦，到现在在一些社区或贴吧仍然能看到相关的讨论，大家在哪个女主角之间选择的问题争论可是相当的激烈啊。可是说来也奇怪，在草莓100%中，在四个女主角中，虽然大家心中都有自己最佳选择，但仍然尊重男主角的选择，祝福男女主角们能幸福。可是在School Day中，大家竟然开始攻击男女主角，可见这剧情是多么不招人待见啊。 好吧，怀着忐忑不安的心情开始了我的School Day之旅。 由于时间有限，就跟着攻略推了A线的“很喜欢”ending。由于A线是世界线，所以以下言论如有不当，请言叶控们勿喷啊。 故事一开始就把诚哥（男主角）置于了暗恋以及被恋的漩涡中，尽管诚哥在各个方面都不突出，而且还有点优柔寡断，估计还有一点好色，就这点我就不得不吐槽一下，优柔寡断基本上就是后宫类漫画里男主角的基本属性了。这里插播一句啦，为什么后宫类漫画里的男主角就这么好命呢～～～。 由于家在同一个方向的缘故，诚哥常常在公车上遇到喜欢看书的言叶，并慢慢喜欢上了她。有一次在站台上诚哥用手机照了言叶，并设置为手机桌面。因为有这样一个传说，如果把自己喜欢的人的照片作为手机桌面，而三周不被别人发现的话就可以和他/她永远在一次。我不清楚诚哥是否是因为如此才把言叶的照片作为手机桌面，但这却是一切悲剧与罪恶的开始。 在调过座位以后，诚哥和世界同桌。而诚哥手机的桌面照片也被世界发现了，诚哥那是万分尴尬与着急啊。恩，我想对于高中生来说，被第三者知道自己正在暗恋的对象，那是一件多么尴尬的事情。 他哀求世界不要讲出去，世界答应了，并提出帮诚哥追求言叶。此后世界就与诚哥在屋顶一次吃午饭，并交换言叶的各种情报。由于世界与言叶在一起上体育课，因此她们有了共同相处的机会。在世界的提议下，三人决定在屋顶一起吃午饭。后面在世界与言叶的一次交谈中，言叶透露，原来她心里一直在意的那个人竟然是

10/24/2012 - 10/28/2012 I had a talk with Hao Di about the problem I met when I read the paper, and I got known that the links also exist when the node are under a fault, despite the conncet existing between them in the network graph. In these few days, I have been working on the expand of Anne's model. I want to do some expand on the VN mapping algorithm of Anne's model to consider the situation where overlaps exist between VNs. Currently I don't consider that some tasks belonging to the same job are hosted onto the same physical server, in this situation the independent requirement from the machematics model will be broken. I wanted to use the probability and stochastic method to model this existing overlap, however I found it will become more complicated when the number of VNs increases, expecially when the overlap existing between multiple VNs and the parts of the overlaped region being shared by different number of VNs. In this case the condition probability for

10/22/2012 - 10/23/2012 I had a talk with Prof. Yu regarding to what I was doing in this few days, and she recommanded me to take talks with Hao Di. Already we had a discussion with each other last Friday concerning the calculating method of virutal network request reliability. The literatures he had read mostly assume that the probability of each server is fix and independent, while I had saw, for a instance Anne's model, it is unknow. In Anne's model, it just knows the arrival rate of hardware failure which follows Poisson distribution. The both two mehtods are all correct. They take into the same problem from different point of view. And these two day, I was mainly reading the paper Hao Di sent to me last Friday about considering the reliability during the VN mapping. The one of these is cited by the paper what I had read last weak, and I'm reading it. It is a very interesting paper. It consideres the backup node sharing with different VNs. In this paper, the authors

10/18/2012 - 10/21/2012 我发现其实我可以在目前Anne模型的基础之上进行改进。目前Anne的模型假设每个VN节点都要放置在不同的物理服务器上。但就目前我看到的关于可靠性方面的文章来看，都基本上是集中在一个job的不同task是不能放置在同一故障域内的，这个是他们所应用的数学模型的基础，就是说故障是独立的。关于这一点我想可以先放一下，不过Anne的模型还有一个问题就是她只考虑了一个VN请求，并且只是分析了在这种情况下这个VN请求的资源不能得到满足的时间分布，即故障节点数量超过k个备份节点的时间分布。因此在分析一个VN请求的时候，在马尔可夫状态之间转移并不需要考虑具体是哪个节点损坏，关注的只是几个物理节点损坏。但是在具体资源映射的时候就不能仅仅是考虑几个物理节点损坏了，还需要关注是哪些损坏，并且这些损坏的节点对其它VN请求是否造成影响。因此，我想从这点出发看看能不能在这个问题上做一些工作。周四（10/18）和虞老师大概聊了一下，但没有深入聊，后面再深入看看。 呵呵，周末在家宅了两天，其实还不错了，可以在厨房的餐桌上用计算机，而且这里网速还不错，比我那件小屋的快了不少哦，都可以打网络电话，就是视频不行，很卡。而且还有桌子用，不错了。

10/15/2012 - 10/17/2012 这周一(10/15)，乔老师请我吃了一顿中午饭，在学校commence的日本餐厅吃的。虽说是日本餐厅，其实是中国人开的了。吃了一碗炒饭，还不错，8刀吧。如果天天在外面吃果然还是一笔不小的开销啊。一天就将近16刀，一个月下来快500刀了。不过偶尔在外面吃吃其实也挺不错的。不过我看这里的餐厅啊这些其实也挺小的，而且也不多。除了日本餐厅以外，还有一个印度人开的，中东的，以及一个中国的扬州，不过据说中国那间店不是很好吃。乔老师常去的是日本的那家，吃他家的乌东面。老实说，这顿中午饭是我在这一个月内吃得最好吃的一顿，平时自己弄的那些饭菜，刚做好的时候吃很好吃，可以老是放在冰箱里面，久了味道也就不太好了。用微波炉加热总是感觉味道怪怪的。等在这慢慢熟悉以后再到处去走走吧。 这几天主要是看一些关于与云服务可靠性相关的文章。我发现其实大家做的东西都差不太多，主要都是从随机过程里面的时间分布这一点入手。有些是假设底层物理硬件的故障概率是已知的，然后利用多项式的方法来表示一个服务出错的概率。另一些则是假设故障到达的强度是已知的，并且认为是满足泊松分布的，因此就可以得出一个服务在执行时间内无中断的概率分布，因为相邻故障到达的时间间隔是满足指数分布的。因此无中断运行的时间分布就是与故障到达率相关的指数分布。剩下的就是以分布为基础进行后续的分析，如加入服务的开始时间等。因为服务的开始时间也是前面服务的结束时间，因此也是一个随机过变量。而另外一种方案则是利用马尔可夫模型，以系统中故障服务器的数量为状态，观察系统状态的转移概率。利用数值计算以及采样路径的方法求的一定时间内，服务中断的时间分布，如Anne的模型。Anne的模型主要是利用全概率公式结合枚举的方式进行求解，她将总的时间分为系统在不同状态的时间之和，这样就将“指定时间”这一参数加了进去。然后对不同状态所处的时间进行穷尽，再利用全概率公式就可以得出在这一指定时间内的故障时间分布。（关于Anne模型的详细说明我会另外写篇文章进行记录。） 周三我们项目组开组会，CCR的老师 Charng-Du Lu 说了他目前在做的事情，就是在Anne前期数据分析工作的基础以上进行完善，从而可以的得出较为系统的结果。如Anne在假设哪些故障可以考虑认为是相关故障，应只看作一个故障时，是通过设定一个时间，

Reliability是目前大多是与硬件相关的问题里面都需要考虑的一个问题，例如云计算。云计算出来的时候大家发现里面最重要的就是如何利用好资源，所有大家都把研究的重点集中到如何对资源进行优化利用，从而最大化资源利用率。到后面发现数据中心能耗是个问题，就又转到节能、绿色网络的研究。其实就我各人看来，其实和资源的优化使用还是差不多，不同的是这个需要对各种资源的使用进行能耗相关的建模。根据这个模型来研究如何进行资源的放置。等这些都研究得差不多了，大家就发现，诶，reliability也是个问题哦，数量这么庞大的服务器群，怎么说难免也会有个一些服务器要出故障吧。嗯，好像是这么回事，好的，大家就开始研究了。 从我目前看到的文章来看，大家研究的思路大体上是差不多的。首先对数据进行分析，通过对大量数据中心运行数据，包括统计，log等分析，获得各种故障发生的数据，包括间隔时间，频率，修复时间等。不过这些数据不是每个人都能拿到的，因为这些数据只有那些真正在运行一个数据中心的人才能拿到，而且这个分析费时费人。搜集的数据太长，耗时过多，要是太短，数据就不一定又说服力。因此目前就一些大公司，如google，microsoft等在做，很多高校的学者则太愿意花时间在上面。 通过对数据中心运行数据进行分析，利用统计匹配的策略，就能大概获得各种与故障相关的分布特性，如指数分布的参数等。这里就有两种思路，一种是在获得这些参数以后接下来就是利用markov模型对其进行建模，并最后求出在一定时间T内，n+k个服务器的失效时间分布，其中n表示工作服务器的数量，k表示备份服务器的数量。这里有一个条件要考虑，那就是不同服务器的故障发生是独立的，这样才能服务markov模型的前提条件。Anne的模型就是这种策略。另一个种则是在获得指数分布的参数后就直接利用这个参数进行分析，如分析在一定时间长度下能够正常运行的概率等。 对于前一种分析方式，如Anne的模型，利用前期通过数据分析以及统计匹配获得的统计参数，就可以与建立markov模型的到达率和离开率。接着就计算每个状态的平稳分布。一般情况下每个状态表示系统中故障节点的数量，这样与利用统计方法获得的参数相一致。然后去求在一定之间长度T下，对于n+k这种组合模式的故障失效时间分布。这里假设当故障节点数量超过k个时即考虑系统以及发生故障。要解这个问题我们可以

10/11/2012 - 10/14/2012 周四那天总算是把自己的UB卡拿到了，真是不容易啊，这下总算是不需要再借别人的卡了。刚开始以为拿到卡就又UBIT Name了，哪晓得也没有，还得再去一个地方开通，没办法又过去。再再后面就发邮件去问系里面的行政人员开通门禁系统的权限，这个才是主要的啊。不过被告知这个事不由她管，需要向系里面另一个管这个事的人发邮件。OK，发呗。第二天收到回邮，说是他们这个系统会自动更新的，如果又人刚拿到新的UB卡的话。她告诉我周五早上8:30以后我的卡就能卡打开除338 suit以及其他门的权限了。不过后面我才发现其实还没有，我下午开会组会试了一下不行，还是打不开，幸好是回去的时候试了一下，要不岂不是悲催了。中午乔老师来我们房间的时候邀我和我们这个房间的另一个老师下周一一起吃中午饭，在那个时候我就把他的卡还他了。周五这天乔老师还帮我们搞定了打印机的问题，另外我的电脑账户问题也一并解决了。 这两天主要看了几篇关于定价和VM动态放置的文章，我和目前要做的都不太相关。定价的那两片都主要是从工业阶段去开率这个定价问题。我觉得资源定价用博弈模型来建立估计会更好一下，不然只是在那里讨论哪些因数需要考虑，该怎么去量化它的价格，我觉得这种方式没有太多的学术含量。 另外的一篇关于VM放置的，则是利用启发式算法来安排VM的方式，目标是最小化各个请求测量出来的实际response time和目标值之间差值的和。没什么可借鉴的，倒是让我想起了原来看的HP的一篇用控制论的思想来优化VM放置的文章，我又翻看了一遍，虽然里面没有太多的数学推导，不过他提出来利用控制论的思想，通过建立回归模型，在应用的输出性能以及分配的物理资源之间建立一个对应关系。这个方法应该是目前比较使用的策略了，只是这个估计是否准确还有待研究，不过这个也不是我需要关注的重点。 对于部署在一个物理主机上的多个虚拟之间如何进行资源共享的问题他也提了一个算法。当所有应用的资源需求量都没有超过物理主机可提供的资源总量时，就向各个应用分配对应的需求资源量。如果其中有一种资源出现竞争，即使所有应用的需求总量超过了物理主机的资源可提供量，则利用前面建立的回归模型对相应资源分量求导，从而获得相应的竞争资源对各个应用性能影响的程度。然后与资源需求量与分配量的差值相乘，这样就获得了分配差值对性能的总影响。对

在C语言中，可是使用rand()函数产生一个伪随机数。当然如果设置srand(TIME(NULL))那几乎就是随机数了。这个伪随机数的范围是[0,RAND_MAX]，RAND_MAX 在stdlib.h文件中定义。嗯，我们这里不管这个，回到正题。 首先假设有3个数，a1,a2,a3， 出现的概率分别为0.1，0.3，0.6。现在需要按它们出现的概率来随机产生。 一个简单的方法是： 1.利用 (double)rand()/RAND_MAX; 产生一个[0,1]到随机数k； 2.利用if语句判断这个数是在上面的那个区间，如[0,0.1),[0.1,0.4),以及[0.4,1.0]。 另一个方法则是利用while循环： 1.产生一个[0,1.0]的随机数 k ，方法同上； 2.利用如下语句： i = 0; while(k>ai) {    i++;    k += ai; } return ai;  （未完待续）

也许男人都需要一些外部的影响才能渐渐找到自己的目标。以前我只知道我有一个乖乖的老婆， 我们可以在一起很开心。可是我从来没有意识到老婆真真需要的是什么，我真真需要承担的是什么，直到我来美国以后。到了这里，体会到了乖乖老婆不在身边，体会到了一个人过生活的辛苦。可是让我真真体会到的是给老婆的承诺以及男人的责任，那就是担当。尽管来得有点晚，但我终于知道我现在的目标是什么了。谢谢亲亲老婆这么久以来对我的信任以及容忍。

9/14/2012 - 10/10/2012 来美国快一个月，基本也慢慢开始习惯了这边单调而孤独的生活。回想起刚到这时，心里还真是充满了恐惧，一个完全陌生的环境，身边各色各样的人说着你似懂非懂的语言，难免让人心里发毛。不过现在好一点了，尽管当初很担心和外国人合租会不会很不舒服，不过现在想想也没什么，反正我们的交流也不多，各人过各人的生活，尽管在做饭这一点上多少有点不便，但想想要是不和外国人住估计我也会在尽量在周末把下周的饭做好，这样也省的每天麻烦。而写这个博客也就想记录一下在这边生活以及学习的点点滴滴，等回去以后也可以留个纪念。 美国不愧是建在车轮上的国家，要是没车那出行是相当的不便啊。由于来的时间不长，另外也想存一些钱，所以我也不打算买车。因此如果需要买东西就只有看谁要去搭个便车或是请人带一下下了：）。不过也还好了，反正我一个人也吃不了多少。菜色单一在学校的时候也经历过，所有基本上没什么影响。 刚来的那天是周五（9/14），所以也去了他们的讨论会。尽管只做了一个很简短的自我介绍，可是还是很紧张的。有个印度仔（呵呵，请允许我这么说），好像是中了一个什么奖吧，就买了几个披萨来请大家吃，我也尝了一下。唉，味道是相当的独特啊，反正我是完全吃不来。师兄还让我少吃一点一会去吃中餐，呵呵，他明显高估了我的实力，我连一块都吃得很痛苦。晚上娇姐请我吃了个中餐，最后没吃完的菜我也全打包带回去了。周六她和另一女生就开车带我去把很多东西买了 ，什么厨房用具啦这些，几乎忙了一整天，也带我去办了银行卡，真是谢谢啊。哦，也是在这天我花了400多刀买了一张床，这应该是我在这边的最大单笔支出了。周日宅在家，累的很啊，也顺便找找房子，还是不想和外国人住了，尽管那个美国本本科生回家了，那个德国人还没来。周一是放假，所以也看了一间房子，那个中国人也忒不好相处了吧，果断没去。  （9/17 - 9/23） 第二周就让我参加google项目的讨论会，那是相当的悲催啊，我完全不知道他们在说什么。这有两方面的原因，一个是还没有习惯全是英文的环境，另一个就是对他们在做什么完全搞不明白，因为我是中途加进来的嘛。所以整个星期都比较郁闷。周四我和虞老师大概说了一下我在这边的情形，也包括生活啊。不过我们没有聊很多，就是随便说了一下，对我后续的研究工作也没有多少讨论。后续研究什么，怎么做都得靠自己啊