无·飘之澪

果然还是三分钟热度哦，我又忘记记些东西了，真是。。。而且好像还忘记了前段时间主要都干了些什么了。没有办法哦，就只有把那段时间跳过了，下次一定要记得时间好好有把事情记录下了哦。 然后现在还是把上周的事记一下吧，趁还有些印象的时候。 6/3/2013 - 6/9/2013 不过好像还是没有什么要记得诶，可能是因为来这也有些时候了，慢慢的也就习惯了这边的生活。比起刚来的时候些许的不安，现在也就慢慢感觉生活也就不过如此，不管是在哪都是一样的。只是有些时候我一个刚来美国的同学老是有事烦我，让我觉得有些麻烦吧。 赶上前段时间看书的热情，我也随便试了一下文字游戏。老实说，这些游戏我以前玩的时候总是觉得有些无聊，不像RPG或是动作类等其它游戏，可以有许多比较刺激的冲击。所以我总是对这类游戏避而远之，不过也正好前段时间一直比较喜欢看书，所以就试着把它看成是一种电子小说来看而不是游戏。其实这样一想反而觉得还不错，与其它游戏相比，这类文字类游戏更强调故事性。而且与书本小说相比，当文字还可以带有音乐以及图片的衬托时，往往更能使读者进入到文字的世界中去感受虚拟的现实。其实只要心静下来，很多事情前后都会有不一样的感觉。

最近太忙，然后又因为自己总是三分钟热度，所以又发现自己有好久都没有记下些什么了。所以还是趁今天周末，又有空，就赶紧记记吧，不然后面又给忘了。 虽然自己忘了许多时候都干了些什么，不过为了保持这个时间的连续性，还是从上次记录的时间接着吧。 3/4/2013 - 3/31/2013 这段时间我记得应该是我赶文章的时间，本来会议的截止时间是15号，然后我就在这时间之前应该是在和我国内的老板讨论着怎么修改文章。 文章的初稿是在2月底完成的，然后发给了国内的老板。给的建议是结构有些问题，需要修改，文字描述有些地方也要修改。总的来说主要从逻辑结构方面给我提了一些建议。然后应该是花了一个星期的时间完成了第二版。再发过去，这从结构上没有问题了，然后本来计划是发给美国导师的，可惜他忙着proposal，没有时间，需要再过几天。国内的导师就把这篇文章发给了另一个美国老师帮我修改。以为会议延期两周，所以我就和那个老师这样通过邮件交流了一些以后在25号左右完成了final v1。 27号我美国的导师给我回邮件说他看了，改了一部分，不过由于时间紧迫，他希望我，我国内的导师，以及前期给我改文章的那个美国老师，我们四个人在当天网上开个会，讨论一下。然后就是在30号截稿的最后几天里面，紧紧张张的完成了仿真方案修改，数据统计，文章修改这几个大问题。好在最后在截稿期以前总是是完成了。 4/1/2013 - 4/7/2013 完成以后美国导师说我们让我们周一talk一次。可是他周一没来，然后我就周二去找他，可是他忘记要给我说什么了。不过不管这个，他又给我分配了一个任务，就是给他写一个proposal的review，时间是两周。我大概看了一下，和我以前的一个想法相当一直，不过这个proposal里面并没有我所考虑的深，并且它里面的问题还很多。想想没什么难的，就先把这个工作放着去看今年infocom的文章去了。下周老板去infcom，所以不用开组会，爽啊。 4/8/2013 - 4/14/2013 这周得把proposal的review写完了，不然没法交差了。本来给我的时间是两周的，不过又提前了，要我在这周五之前发给他，好在是在周四的晚上发给他了。周五组会完了以后我和另一个学生被留下来讨论我写的那个review。总体来说还不错，应该是比较满意吧，他也发现了从我的review里面...

1/6/2013 - 3/3/2013 嗯，这段时间基本上都搞忘记记录工作进度的事了，真是让人头痛啊，以后一定要记住。 开学这段时间主要忙着几件事，一个是和zhouhan合作的数据中心内具有相互关联性下的availability问题，另一件事就是把最初的方向和乔老师交流了一下，并且把第一篇paper写出来。关于第一点，我们刚开始主要从概率论的角度出发，不过发现这条路并不好走。我们试了几种方法都很复杂，并且都出现了问题。我们发现问题出现的原因都和我们对“可靠性”这一概念定义的不清晰所造成的，因此都没有成功。关于第二件事，从1/30号开始就一直在忙着文章的事，希望能赶在会议截止之前投出去。这篇文章拖太久了，赶紧投出去后好做接下来的事，我都被这篇文章搞得有点崩溃了。 然后除了这两件事外，其它在做的就是数学背景知识的学习了。由于我后期需要做多目标优化下的随机建模，因此我特意不从了这方面的数学背景。不过在之间看这方面的书籍时发现以前学习的概率知识完全不够用，没办法，又只有停下来去看测度和概率的关系。因此总结下来，其实到目前为止干的就是这三件事。 1/30/2013 - 2/18/2013 这段时间的主要工作就是写论文，其它的什么都没有做，也没有讨论。 2/19/2013 - 3/3/2013 而当前正在做的就是修改文章。我2/19把我写好的文章初稿发给虞老师，可惜很久才有回复，还是在我发信息问她的情况下。她在2/28把她修改后的文章初稿发给我，并没有多少文字上的修改，更多的是逻辑结构和文章内容的修改。这个符合我的预期，我也是希望她能帮我看看结构和内容上的问题，也没有希望她帮我改文字。 目前仿真方案已修改完成，数据也全部收集，图也用gnuplot重新生成了，剩下的就是开始修改文章内容，希望能在三天内弄完，也就是在周三（3/6/2013）完成第一次修改的初稿。

11/12/2012 - 1/5/2013 好久没看博客，转眼一看都已经快有两个月了。好吧，趁现在还有印象前段时间都干了什么赶紧把前段时间都干了什么都记一下，以后也能知道到底一个人在国外生活是什么样的。 11/12/2012 - 11/16/2012 前两个星期我和Zhouhan都主要是集中在搜集一些与proposal主题相关的文章，并大概浏览一下每篇文章的主要内容。我主要需要做的就是与VM放置相关的文章，其中主要以能耗，可靠性等方面的为主。因此这个星期的主要工作就是在前两个星期的基础上总结一下近来都有哪些文章都关注了VM放置方面的问题，以及他们都干了什么，怎么做的，在proposal里面写一个研究现状。后面修修改改的就是这个星期主要的工作量。 其实每个星期二早上的那个在线会议我都觉得更本和我们两个学生一点关系都没有，就在那坐着听就是了，我们什么都做不了，都是那些prof们在那自由发挥，真是不想开啊。而且每个周二的下午还有会，还有seminar，真是烦啊。特别是那个seminar，现在一点意思都没有。刚开始的时候那些文章是老乔选的，所有还有些意思。到后面文章都是每个学生自己选的，有些学生选的文章一点意思都没有，所有我都不想去了。去了在那做自己的事又没有一个安静的环境，所以简直就是在浪费时间。 11/19/2013 - 11/23/2012 这周就是传说中的美国购物最旺季的感恩节了。放假是从21开始，一直到周末，所以我们这周也没有周三和周五的会了。放假那几天我每天都宅在家里面。本来娇姐的一个美国同学邀我和娇姐感恩节那天去他家过节，可惜老乔的工作摆在那，没办法，我就没去了。 现在的主要工作就是写研究内容里面的关于VM放置的算法问题了。老乔给的大概方向是一方面主要以保证可靠性为主。另一个方面就是把其它一些优化问题结合进来，例如降低能耗，保证性能等，也就是一个多目标规划问题。我把我的一些想法写到了skydrive上面了，老乔看了以后让我再补充一些数学模型的东西。而我的主要工作就转为多目标优化这一块，而关于可靠性放置的那部分就由他来写了。因此我又找了一些多目标优化的资料来看，幸好在读硕士的时候有接触过一些多目标优化的问题。结合一些关于多目标优化的建模资料我大概把这个优化模型写了一下，当然只是一个很初的模型，里面所涉及的函数都是模糊函数，只标出了有自变...

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，又开始修改、改图。唉，这个文章都拖很久了，都有点不想写了。算了，算是练手吧，写完找个很一般的期刊或是会议投了算了。老是拖着也不是办法。

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在假设哪些故障可以考虑认为是相关故障，应只看作一个故障时，是通过设定一个时间，...

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

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