自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 资源 (16)
  • 收藏
  • 关注

原创 初识云计算day021

今天读了《Cloud Task scheduling based on Load Balancing Ant Colony Optimization》这篇论文,主要讲的是基于改进的蚁群算法 的云计算任务调度。 这篇文章将负载平衡加入到蚁群算法之中,在保证尽可能负载均衡的情况下减少任务完成时间的算法实现。并且用CloudSim进行仿真,与传统的算法进行比较。 感觉题材不怎么新颖,但是仿真做的应该

2014-03-31 20:16:28 560

原创 初识云计算day020

今天莫名其妙的头疼了一整天,哎,看来有时间我也要去医院查查了,身体素质变差了。 今天继续看了超图分割工具PaToH的参考手册,看了一下超图的表示方法和函数输入所需的参数,还剩十几页明天继续。 下午转换了一下思路看了中文版的一个电子书《Python核心编程》,感觉以后应该能够用到。积累知识为以后做准备。 心怀梦想,随遇而安。

2014-03-26 19:20:34 559

原创 初识云计算day019

今天读了《Towards Optimal Data Replication Across Data Centers》这篇论文。主要讲的是多数据中心的数据副本存放问题。 这篇文章的三个贡献是:提出了一种接近于最优解的减少数据访问延时的高效的,高可扩展的数据副本存放方法;设计了一种占用较低空间时间消耗的能够总结用户数量信息的技术;并且提出了能够证明这篇文章所提出的数据副本放置技术的能力的评估结果。

2014-03-25 20:00:07 763

原创 初识云计算day018

这几天一直在忙其他的,没有写论文,也没有继续读云计算相关的书籍,有点变懒了,整理一下,明天开始进入正轨。

2014-03-24 20:40:37 607

原创 初识云计算day017

昨天开了一天无聊的会,忘了写日志了,今天一并写了。 昨天开会的时候开小差,把所需要的模型进行了简单的实例化的,没什么实质性的进展。 今天上午继续看了前天那篇论文,根据那篇论文的算法,结合我们的模型,我也通过矩阵(二维数组)来列出了任务所需文件数量及大小在各数据中心上的对应关系。但是因为任务所需的文件是随机生成的。当文件数量过多时,采用随机生成之后任务与数据中心的关联度逐渐趋于平均,改为无差别,

2014-03-20 22:13:47 750

原创 初识云计算day016

今天继续读了昨天PaToH的手册,已经读到函数所需参数了。 紧接着读了一篇和我们的模型相关的论文《A data placement strategy in scientific cloud workflows》,主要讲的是多数据中心间数据放置策略。这篇文章也没有读完,读了一半了。现在的理解就是它的主要内容是云计算文件调度的问题。 它的主要目的是减少数据中心间文件的传递,尽可能将任务分配到含有所

2014-03-18 21:31:12 585

原创 初识云计算day015

今天主要看了PaToH(Partitioning Tool for Hypergraphs)这个工具所带的手册,没看完,只看了前面的介绍,还没有涉及到具体的代码,只知道它是采用迭代的二分法不断地将超图进行分割。 今天找资料发现无论国内国外,对超图的具体介绍及应用并不多,所以找资料很吃力。等我彻底弄明白了超图,一定要写一个详细的文档来做出说明,方便后人。 今天顺便学习了一下云计算仿真工具Clou

2014-03-17 21:30:08 709

原创 初识云计算day014

今天没有继续看了一些无关紧要的论文,和云计算相关不大,而是关于存储之类的。 昨天看完那个论文之后,心里想构建一个简单的云计算模型来尝试解决。已经决定用超图分割的思想来进行任务分割及调度。 结合了现实中的情况,大体考虑了构建模型所需要注意的一些问题: (1)、数据中心的构建:根据现实情况计算中心和存储中心是放在一起的,并且不考虑存储空间,只需考虑计算能力(核数-能并行执行,故障率),初始时各数

2014-03-14 17:37:41 587

原创 初识云计算day013

今天读了《Integrated Data Placement and Task Assignment for Scientific Workflows in Clowds》这篇论文,这篇论文主要讲的是利用多约束条件的超图分割算法,来完成云计算资源的调度和分配。 这篇文章的优势主要在于它专注于文件和任务的分配,而不管分配之后计算节点上的任务执行顺序。并且考虑了各任务之间可能通过文件具有一定的依赖关

2014-03-13 18:11:09 582

原创 初识云计算day012

昨天下午和今天看了另一篇论文《Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories》。主要讲的也还是云计算资源调度方面的问题。 这篇论文引用很多以前论文中的算法,包括昨天读的那篇论文里的超图分割算法,并将这些算法加以整合,并提出自己的改进方案。 它将

2014-03-12 16:50:29 694

原创 初识云计算day011

开始着手做毕业设计了,题目是关于云计算资源调度的,要开始狂看论文了。 昨天晚上和今天早上看了一篇论文《A Hypergraph Partitioning Based Approach for Scheduling of Tasks with Batch-shared I/O*》,讲的是关于具有批量共享IO任务的一种基于超图分割的调度实现。 它的算法流程分为两步:第一步是通过超图分割算法将任务分

2014-03-11 10:56:13 713

原创 初识云计算day010

昨天读论文《The Research on Cloud Computing Resource Scheduling Method Based on Time-Cost-Trust Model》,只是了解了个大概,没有继续深入研究,今天开始继续深挖。 其实就算法而言,该篇论文并不新鲜,前半部分是套用了以前《时间与费用限制的网格任务调度算法》中的剪枝法,来逐步缩小包含最优解的子集,后半部分则是通过自

2014-03-10 14:17:00 705

原创 初识云计算day009

前天读的一篇论文《基于云计算环境的蚁群优化计算资源分配算法》感觉太具体了,不想这么快收尾,今天就没看,决定过两天再总结。 今天读了另一篇论文《The Research on Cloud Computing Resource Scheduling Method Based on Time-Cost-Trust Model》,感觉这篇论文最大的特色就是综合了云计算资源调度的三个重要方面:时间,花销,

2014-03-09 21:29:04 740

原创 初识云计算day008

今天读了另一篇论文《基于云计算环境的蚁群优化计算资源分配算法》,第一次真正的读到关于云计算资源调度的具体算法。虽然论文写得比较清晰,但是因为第一次读这种论文,感觉压力还是很大。 这篇文章的摘要写出了这篇文章的主要内容: 摘要:提出一种基于蚁群优化(Ant Colony Optimization)的计算资源分配算法.分配计算资源时,首先预测潜在可用节点的计算质量,然后根据云计算环境的特点,通过分

2014-03-07 16:08:34 684

原创 初识云计算day007

今天接着研究《云计算资源调度研究综述》这篇论文,又有一些收获: 1、以降低云计算数据中心能耗为目标的资源分配和调度研究:目前降低云计算能耗的方法有两类:(1)通过动态调整服务器CPU的电压或频率来节省电能;(2)关闭不需要的服务器资源实现节能。 2、以提高系统资源利用宰为目标的资源分配与调度研究:当前主要的方法是为虚拟资源动态优化分配物理资源,以减少云计算所需的物理资源和提高系统资源率。 3

2014-03-06 14:59:06 1118

原创 初识云计算day006

今天没有继续往下看书,而是看了一篇论文《云计算资源调度研究综述》,了解了云计算资源调度方面的知识。 1、云计算的权威定义: 美国国家标准技术研究院(卜IIST)给出了目前最权威的云计算定义: (1)云计算是一种能够通过网络以便利的、按需的方式访问一个可配置的计算资源共享池(包括网络、服务器、存储、应用和服务等)的模式,这个资源共享池能以最少的管理开销及最少的与供应商的交互,迅速配置、提供或释

2014-03-05 16:27:03 910

原创 初识云计算day005

今天终于加把劲把《大话云计算》这本书看完了,后面的章节讲的是云计算在国内外现阶段的应用及发展前景,所以笔记什么的没什么价值。 看完这本书,感觉对云计算大体有了一定的了解,能够有初步的印象,构成,基本概念,优缺点,应用现状,面临问题,应用前景的都有了进一步的认识,感觉这个领域还是大有可为的。 从明天开始看另一本书《云计算》,希望能得到更多的专业知识。 加油!!!

2014-03-04 14:31:27 562

原创 初识云计算day004

今天又看了一章,主要讲了云计算面临的安全问题和国内云计算发展现状及存在问题,使我更加了解当前的云计算形式及发展前景。 1、云终端组成: 2、广义和狭义的云终端概念: 3、云终端分类: 加油,书已经看一半了,感觉开始慢慢理解了。明天更美好。

2014-03-03 19:35:38 557

原创 初识云计算day003

周五回家了,补上那天看的。 1、云计算的核心思想和基本原理: 2、 3、云分类: 就是这些,今天继续。

2014-03-03 12:52:13 509

CloudSim2010翻译稿

CloudSim2010翻译稿 CloudSim:一个用于云计算基础设施和服务

2014-04-09

CloudSim2010

CloudSim文档《CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms》,需要的可以看一下,

2014-04-03

JPCap及相关配置

JPCap及相关配置,本人亲测绝对可用,不可用请留言。

2013-03-20

jpcap.jar +jpcap.dll+ 配置手册+ 测试

jpcap.jar和jpcap.dll以及配置手册和测试用例。

2013-03-19

ACM常用算法代码

目录 一.数论..................................................................................................................................................4 1.阶乘最后非零位..........................................................................................................................4 2. 模线性方程(组).........................................................................................................................4 3. 素数表........................................................................................................................................ 6 4. 素数随机判定(miller_rabin).................................................................................................... 6 5. 质因数分解................................................................................................................................7 6. 最大公约数欧拉函数............................................................................................................... 8 二.图论_匹配.....................................................................................................................................10 1. 二分图最大匹配(hungary 邻接表形式)............................................................................... 10 2. 二分图最大匹配(hungary 邻接表形式,邻接阵接口)......................................................... 10 3. 二分图最大匹配(hungary 邻接阵形式)............................................................................... 11 4. 二分图最大匹配(hungary 正向表形式)............................................................................... 11 5. 二分图最佳匹配(kuhn_munkras 邻接阵形式)....................................................................12 6. 一般图匹配(邻接表形式)...................................................................................................... 13 7. 一般图匹配(邻接表形式,邻接阵接口)................................................................................ 14 8. 一般图匹配(邻接阵形式)...................................................................................................... 15 9. 一般图匹配(正向表形式)...................................................................................................... 16 三.图论_生成树.................................................................................................................................19 1. 最小生成树(kruskal 邻接表形式).........................................................................................19 2. 最小生成树(kruskal 正向表形式).........................................................................................20 3. 最小生成树(prim+binary_heap 邻接表形式)...................................................................... 21 4. 最小生成树(prim+binary_heap 正向表形式)...................................................................... 22 5. 最小生成树(prim+mapped_heap 邻接表形式)....................................................................23 6. 最小生成树(prim+mapped_heap 正向表形式)....................................................................24 7. 最小生成树(prim 邻接阵形式)............................................................................................. 26 8. 最小树形图(邻接阵形式)...................................................................................................... 26 四.图论_网络流.................................................................................................................................28 1. 上下界最大流(邻接表形式)..................................................................................................28 2. 上下界最大流(邻接阵形式)..................................................................................................29 3. 上下界最小流(邻接表形式)..................................................................................................30 4. 上下界最小流(邻接阵形式)..................................................................................................31 5. 最大流(邻接表形式).............................................................................................................. 32 6. 最大流(邻接表形式,邻接阵接口).........................................................................................33 7. 最大流(邻接阵形式).............................................................................................................. 34 8. 最大流无流量(邻接阵形式)..................................................................................................35 9. 最小费用最大流(邻接阵形式)..............................................................................................36 五. 图论_最短路径..............................................................................................................................37 1. 最短路径(单源bellman_ford 邻接阵形式)......................................................................... 37 2. 最短路径(单源dijkstra_bfs 邻接表形式)............................................................................ 37 3. 最短路径(单源dijkstra_bfs 正向表形式)............................................................................ 38 4. 最短路径(单源dijkstra+binary_heap 邻接表形式)............................................................ 38 2 5. 最短路径(单源dijkstra+binary_heap 正向表形式)............................................................ 39 6. 最短路径(单源dijkstra+mapped_heap 邻接表形式)..........................................................40 7. 最短路径(单源dijkstra+mapped_heap 正向表形式)..........................................................41 8. 最短路径(单源dijkstra 邻接阵形式)................................................................................... 43 9. 最短路径(多源floyd_warshall 邻接阵形式).......................................................................43 六. 图论_连通性..................................................................................................................................46 1. 无向图关键边(dfs 邻接阵形式)............................................................................................46 2. 无向图关键点(dfs 邻接阵形式)............................................................................................46 3. 无向图块(bfs 邻接阵形式).................................................................................................... 47 4. 无向图连通分支(bfs 邻接阵形式)........................................................................................48 5. 无向图连通分支(dfs 邻接阵形式)........................................................................................49 6. 有向图强连通分支(bfs 邻接阵形式)....................................................................................49 7. 有向图强连通分支(dfs 邻接阵形式)....................................................................................50 8. 有向图最小点基(邻接阵形式)..............................................................................................51 七. 图论_应用...................................................................................................................................... 52 1.欧拉回路(邻接阵形式)............................................................................................................ 52 2. 前序表转化..............................................................................................................................52 3. 树的优化算法..........................................................................................................................53 4. 拓扑排序(邻接阵形式).......................................................................................................... 54 5. 最佳边割集..............................................................................................................................55 6. 最佳顶点割集..........................................................................................................................56 7. 最小边割集..............................................................................................................................57 8. 最小顶点割集..........................................................................................................................59 9. 最小路径覆盖..........................................................................................................................60 八. 图论_NP 搜索................................................................................................................................61 1. 最大团(n 小于64)(faster).......................................................................................................61 2. 最大团...................................................................................................................................... 63 九. 组合.................................................................................................................................................65 1. 排列组合生成..........................................................................................................................65 2. 生成gray 码.............................................................................................................................66 3. 置换(polya).............................................................................................................................. 67 4. 字典序全排列..........................................................................................................................67 5. 字典序组合..............................................................................................................................68 6. 组合公式..................................................................................................................................68 十. 数值计算........................................................................................................................................ 70 1. 定积分计算(Romberg)............................................................................................................70 2. 多项式求根(牛顿法).............................................................................................................. 71 3. 周期性方程(追赶法).............................................................................................................. 73 十一. 几何............................................................................................................................................ 75 1. 多边形...................................................................................................................................... 75 2. 多边形切割..............................................................................................................................78 3. 浮点函数..................................................................................................................................79 4. 几何公式..................................................................................................................................84 5. 面积.......................................................................................................................................... 85 3 6. 球面.......................................................................................................................................... 86 7. 三角形...................................................................................................................................... 87 8. 三维几何..................................................................................................................................89 9. 凸包(graham)...........................................................................................................................97 10. 网格(pick).............................................................................................................................. 99 11. 圆.......................................................................................................................................... 100 12. 整数函数..............................................................................................................................102 13. 注意...................................................................................................................................... 104 十二. 结构.......................................................................................................................................... 106 1. 并查集.................................................................................................................................... 106 2. 并查集扩展(friend_enemy)..................................................................................................106 3. 堆(binary)...............................................................................................................................107 4. 堆(mapped)............................................................................................................................ 107 5. 矩形切割................................................................................................................................108 6. 线段树.................................................................................................................................... 109 7. 线段树扩展............................................................................................................................111 8. 线段树应用............................................................................................................................113 9. 子段和.................................................................................................................................... 113 10. 子阵和.................................................................................................................................. 114 十三. 其他.......................................................................................................................................... 115 1. 分数........................................................................................................................................ 115 2. 矩阵........................................................................................................................................ 116 3. 日期........................................................................................................................................ 119 4. 线性方程组(gauss)................................................................................................................120 5. 线性相关................................................................................................................................122 十四. 应用.......................................................................................................................................... 123 1. joseph.......................................................................................................................................123 2. N 皇后构造解.........................................................................................................................123 3. 布尔母函数............................................................................................................................124 4. 第k 元素................................................................................................................................125 5. 幻方构造................................................................................................................................125 6. 模式匹配(kmp)......................................................................................................................126 7. 逆序对数................................................................................................................................127 8. 字符串最小表示................................................................................................................... 127 9. 最长公共单调子序列........................................................................................................... 128 10. 最长子序列..........................................................................................................................129 11. 最大子串匹配......................................................................................................................130 12. 最大子段和..........................................................................................................................131 13. 最大子阵和..........................................................................................................................131

2012-12-02

极大极小算法和剪枝法实现一字棋

极大极小算法和剪枝法实现一字棋,含源代码和实验报告。

2012-10-22

计算机网络第四版中英文答案(潘爱民译)修改.pdf

计算机网络第四版中英文答案(潘爱民译)修改.pdf ,非扫描版。

2012-09-28

计算机网络英文版(第五版)

计算机网络英文版(第五版),美版,全套原版电子书,非扫描版。

2012-09-28

现代操作系统(第三版)答案.pdf

现代操作系统(第三版)答案,英文版,中文版自己翻译吧。

2012-09-28

《编译原理》清华第二版习题答案

《编译原理》清华大学出版社第二版习题答案,pdf版。

2012-09-28

JAVA习题答案

JAVA习题答案,清华大学出版社出版。需要的敬请下载。

2012-07-01

算法导论中文版

算法导论中文版,中文版需要的可以下载一下。

2012-07-01

计算机组织与体系结构课后题答案

计算机组织与体系结构课后题答案,北京邮电大学出版社

2012-07-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除