齐宇坤

摘要： 作为一门编程语言，python实在是太方便了。 最近，用ElementTree函数库实现了一个目录树结构，算是初识python。今天准备在实现好的代码中添加一个打印目录树结构的函数，不停地纠结如何判断叶子节点，ElementTree.Element类中没有提供对应方法。尝试使用ElementTree.Element类中的iter（）函数，发现iter（）迭代不会区分子节点层次。还看了同学的代码，结果发现他是利用element节点上他自己设置的标志位来判断叶子节点。凡事往简单处考虑，试着写了几行，居然就解决了。代码如下：1 def print_element_tree(self,xnode... 阅读全文

摘要： 阅读全文

摘要： 曾老师的这篇文章发表于Journal of Network and Computer Applications，主要解决的是利用启发式算法决定如何在cloud of clouds中进行副本分发，满足用户移动请求的大前提下，花费的服务开销最小。 具体来说，就是数据可以只存放在一个云上，也可以在多个云上存放多个副本，副本也可以在云间进行拷贝。而实时请求来临时，既可直接从单个云读取，也可以通过网络在云间进行副本转发，将一份最新的数据副本转发至离用户最近的云中，用户从该云中获取数据。此文就是为了获得内容迁移的益处并最小化服务开销，基于本地搜索提出了几种启发式算法，利用这些算法迁移内容副本适应移动... 阅读全文

摘要： 本文翻译自维基百科词条：http://en.wikipedia.org/wiki/Ski_rental_problem 滑雪租赁问题（ski rental problem）是一类问题的总称，指在持续重复花费和消除或减少重复花费后一次性付清两种策略间做出选择。 问题阐述： 许多在线问题（online problems）有名为租/买问题的子问题。我们需要在保持现有每隔一段时间付一定费用，或利用若干次固定大规模付费一次付清两种情况下做出选择。滑雪租赁就是一个经典的小例子，租/买即是整个问题。它的基本版本如下： 你要去滑雪，但天数未知（各种原因使你不能确定准确时间，比如，丧失兴趣、摔坏腿或... 阅读全文

摘要： 计算机学院TOP40：一、A类1.ASPLOS: International Conference on Architectural Support for Programming Languages and Operating Systems.是ACM开办的一个以体系结构内容为核心的多学科会议，其研究领域跨越硬件、体系结构、编译器、编程语言、操作系统、网络和应用，尤其关注这些学科的交叉内容。并不是每年都开，但绝对是精品会议，一年仅录取20多篇论文，录取率非常低。2.CCS: ACM Conference on Computer and Communication Security.信息安全方 阅读全文

摘要： 这是EMC的备份小组发表在FAST12上的论文，主要是结合重删和差量数据压缩的方法，达到更高的数据压缩率。并且作者使用了一种基于数据流的差量数据压缩，消除了对索引的需求。通过测试达到的压缩效果是重删和本地压缩结合效果的两倍。 数据流的压缩过程在备份服务器和远端资料库之间交互进行，有重删——差量压缩——本地压缩三个过程。具体过程如下（文中Figure 3）：备份服务器上，将即将备份的数据流分块后计算指纹，发送至远端资料库。远端资料库通过Bloom Filter对指纹索引进行查找，将命中的指纹所在容器载入缓存（容器中块的指纹和缩略图，块内容不载人缓存），并将命中指纹信息告知备份服务器。备份服... 阅读全文

摘要： FADE: Secure Overlay Cloud Storage with FileAssured Deletion ，论文发表于SecureComm，C类。 香港大学的研究者们提出了一种基于策略的数据确认删除方法FADE。FADE通过加密技术来实现数据确认删除，即先利用数据密钥对数据进行加密，接着利用控制密钥对数据密钥进行加密形成密钥的密文，解密过程正好相反，对控制密钥（control key）进行基于策略管理，控制密钥失效即代表云端数据已被删除，无法恢复。 何为基于策略？有什么优势？所谓策略，即是用户指定的一系列约束条件，比如某个员工享有一部分数据，他离职后这些数据要删除；如果... 阅读全文