P2PFaaS
论文连接 0 摘要 在边缘和雾计算环境中，通常会设计和测试实施调度和负载均衡解决方案的分布式算法。通常适用于该环境的操作范式要求用户调用最近的节点来执行任务，并且由于服务必须在一组节点之间分布，使用FaaS（函数即服务）的无服务器范式是最有前景的策略。基于这些前提条件，我们设计并实现了一个名为P2PFaaS的框架。该框架基于Docker容器构建，允许在一组节点之间实现完全分散的调度或负载均衡算法。通过依赖三个基本服务，即调度服务、发现服务和学习器服务，该框架允许实现任何类型的调度解决方案，即使基于强化学习。最后，该框架提供了一个即插即用的解决方案，可以在x86服务器和基于ARM的边缘节点（例如树莓派）上安装和测试。 软件描述 1.1 软件架构 调度器服务在端口18080上监听，并作为框架的入口，客户端可..
Read moreFaaS Execution Models for Edge Applications
0 摘要 在这篇论文中，我们解决了在边缘网络中支持基于函数即服务（FaaS）模型的有状态工作流的问题。 特别是我们关注数据传输问题，由于某些边缘场景中通信链路速度有限，这可能成为性能瓶颈。为此，我们提出了三种不同的方案： 纯FaaS实现 StateProp（应用状态在整个函数链中传播） 以及StateLocal（状态仅保留在运行函数的工作节点上，需要时进行检索）。 然后，我们将提出的方案扩展到应用程序建模为有向无环图（DAG）的更一般情况，这种建模方法涵盖了广泛的实际应用场景，例如物联网（IoT）领域。 我们的贡献通过原型实现进行了验证。在模拟条件下的实验表明，应用数据本地化原则显著减少了所需的网络流量并改善了端到端的延迟性能，尤其是在边缘节点上进行本地缓存和低链路速度的情况下。 ..
Read more
How to Share:Balancing Layer and Chain Sharing in Industrial Microservice Deployment
0 摘要 随着智能制造的快速发展，面向边缘计算的微服务平台正在成为生产控制的重要组成部分。 在微服务的容器化部署中： 层共享可以减少由于镜像拉取而导致的巨大带宽消耗 而链共享可以减少微服务之间通信引起的通信开销 这两种共享方法利用每个微服务的特性在部署过程中共享资源。然而，由于边缘服务器资源有限，很难同时满足这两种方法的优化目标。因此，通过平衡这两种共享方法来实现提高服务响应效率至关重要。 本文研究了一种能够平衡微服务的层共享和链共享的最佳微服务部署策略。我们通过模型重构，将最小化微服务镜像拉取延迟和通信开销的问题转化为线性约束整数二次规划问题。通过连续凸近似（SCA）方法得到一个部署策略。 实验结果表明，所提出的部署策略可以平衡这两种资源共享方法。当两种共享方法被平等考虑时，平均镜像拉取延迟可以降..
Read more面试记录
阿里 2023实习阿里C++客户端 笔试 408+ACM算法 一面 自我介绍 手写栈，队列，优先队列，延迟队列。 tcp和udp关系 三次握手时，最后发送方没收到ack有哪些原因 c++和Java区别关系。 c11特性新特性 面向对象几个特性最重要的是哪个，为什么 进程和线程。 线程并发控制。 进程通讯。 github看过的项目那个最有趣，修的课那个最有趣 算法：给2n个数，分成两组，每组n个数，使得和最接近 总结：第一次面试，八股文就没准备，全靠平时基础，而且很紧张，但不知道为什么还能二面，但是最近也比较忙，八股文还是没时间背，急急急，看二面能运气过不 二面 自我介绍 项目介绍 谈学习方法 C++和JAVA 聊天 这次感觉还行，没问八股啥的，总体..
Read more
软件工程期末突击
[toc] 第一章 从程序到软件 1 何为程序及程序的质量要求 （1）何为程序 程序（Program）是由程序设计语言所描述的、能为计算机所理解和处理的一组语句序列 程序严格遵循程序设计语言的各项语法和语义规定 程序代码可表现为二种形式 源代码（Source Code）：用程序设计语言所描述的代码 可执行代码（Executable Code）：可执行的二进制或中间码 （2） 程序组成 语句：声明、定义、控制、计算等；实现特定的功能； 模块：包，类，方法；每个模块实现特定功能 （3）程序的二类利益相关者 用户： 程序的运行展示 功能和性能 满足和实现用户的需求 程序员 编写，阅读维护程序 发现和修改程序中的缺陷 用户和程序员对程序有这不同的质量需求 （4）程序质量的内在和外在体现..
Read more
软件分析（未完）
本笔记参考视频 01介绍 PL and Static Analysis Why We Learn Static Analysis? What is Static Analysis? Static Analysis Features and Examples Teaching Plan Evaluation Criteria 1 PL and Static Analysis PL：Programming Languages程序语言 2 Why We Learn Static Analysis? 3 What is Static Analysis? 4 Static Analysis Features and Examples 5 Teaching Plan 6 Evaluation Criteria 0..
Read more
编译原理
[toc] 2文法和语言的形式定义 1 文法及其分类 文法是产生式的又穷非空的集合 文法GGG是一个四元组，G[S]=(VN,VT,P,S)G[S]=(V_N,V_T,P,S)G[S]=(VN,VT,P,S) VN:V_N:VN:非终结符号集 VT:V_T:VT:终结符号集 P:P:P:表示产生式的有穷非空集合 S:S:S:开始符号（识别符号），至少在一条产生式中作为左部 文法分类： 乔姆斯基(Chomsky)把文法分成四种类型：0型、1型、2型和3型 0型文法 短语结构文法 Phrase Structure Gramma 1型文法 上下文有关文法 Context-Sensitive Gramma 2型文法 上下文无关文法 Context Free Gram 3型文法 正规(正则)..
Read more
数据库系统复习
主要观看 数据库系统实现网课1700后的内容所成笔记。 与 数据库系统实现（机械工业出版社）所讲内容基本吻合，但在具体部分所讲的顺序有略有不同，但考虑到啃书（尤其是机翻工业出版社的书）有些困难，所以先过一边网课再啃书。 网课中得顺序有些与书中不同，这里需要注意。 [toc] 第二章 辅助存储管理 01 存储体系回顾 （1）数据组织的基础–存储体系 将不同性价比的存储器组织在一起，满足高速度，大容量，低价格需求 CPU与内存直接交换信息，按存储单元（字）进行访问 外存按存储块进行访问，其信息先装入内存，才能被CPU处理。 （2）操作系统对数据的组织 FAT-目录-磁盘块/簇 FAT（文件分配表 File Allocation Table） （3）内存管理 一条记录的地址=存储单元的地址=内存地址=页面：页面..
Read more
数据库试验--PostgreSQL源码分析--遗传算法的使用
[toc] 源码地址 1 PostgreSQL的体系结构 PostgreSQL数据库由连接管理系统(系统控制器)、编译执行系统、存储管理系统、事务系统、系统表五大部分组成 连接管理系统接受外部操作对系统的请求，对操作请求进行预处理和分发，起系统逻辑控制作用 编译执行系统由查询编译器、查询执行器组成，完成操作请求在数据库中的分析处理和转化工作，最终实现物理存储介质中数据的操作 存储管理系统由索引管理器、内存管理器、外存管理器组成，负责存储和管理物理数据，提供对编译查询系统的支持; 事务系统囱事务管理器、日志管理器、并发控制、锁管理器组成，日志管理器和事务管理器完成对操作请求处理的事务一致性支持，锁管理器和并发控制提供对并发访问数据的一致性支持 系统表是 PostgreSQL 数据库的元信息管理中心，包括数..
Read more
操作系统试验--在linux环境下复现操作系统
[toc] 本次操作系统实验根据`Orange's 一个操作系统的实现`一书进行操作。在此记录试验的过程及心得 第一章&第二章 Hello，OS world 这两章通过在windows使用虚拟机运行Ubuntu操作系统，在Ubuntu上使用bochs虚拟机来完成操作系统。 1 使用vm运行Ubuntu 我这里虚拟机运行的是Ubuntu20.04，但因为这本书是老书了，64位机运行结果会有问题，因此还是用了Ubuntu16.04的32位虚拟机,安装虚拟机时主要遇到的问题有： 虚拟机连不上网，但在瞎搞之后能连上了，选择的时NAT连接 VM Tools 自动安装不上，会报错。VMtools可以实现Windows环境和Linux环境直接的文件交换，还是有必要安装的。解决方法是手动下载VM Tools，尽..
Read more