首页/论文/0901.0291

arXiv 0901.02912009-01-02cs.NIcs.DCcs.DS

网格环境下的文件传输调度算法

An Algorithm for File Transfer Scheduling in Grid Environments

Alexandra Carpen-Amarie, Mugurel Ionut Andreica, Valentin Cristea

备注：: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 33-40, Bucharest, Romania, 21-22 November, 2008. (ISSN: 2065-0701)
发表信息：: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 33-40, Bucharest, Romania, 2008. (ISSN: 2065-0701)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

针对网格环境下的数据传输调度问题，提出了一种具有动态和自适应特性的集中式调度器。该算法为用户传输请求提供了一个预留系统，该系统根据网络拓扑结构和用户为请求指定的约束来分配传输时间和带宽。本文介绍了与数据传输领域相关的项目，调度器的框架设计，调度器的主要功能，传输请求重新调度的步骤和两个测试，说明系统的行为，不同类型的传输请求。

英文摘要：

This paper addresses the data transfer scheduling problem for Grid environments, presenting a centralized scheduler developed with dynamic and adaptive features. The algorithm offers a reservation system for user transfer requests that allocates them transfer times and bandwidth, according to the network topology and the constraints the user specified for the requests. This paper presents the projects related to the data transfer field, the design of the framework for which the scheduler was built, the main features of the scheduler, the steps for transfer requests rescheduling and two tests that illustrate the system's behavior for different types of transfer requests.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

多条不相交路径上可分文件传输的最优调度

Optimal Scheduling of File Transfers with Divisible Sizes on Multiple Disjoint Paths

在本文中，我调查了几个离线和在线数据传输调度问题，并提出了有效的算法和技术来解决这些问题。在离线的情况下，我提出了一种新的，启发式的，算法调度文件的大小可分割的多个不相交的路径，以最大限度地提高总利润（这个问题是等价于多背包问题的项目大小可分割）。然后，我考虑一个成本优化问题，传输一系列相同的文件，受时间限制的数据传输提供商。对于在线的情况，提出了一种基于分块的算法框架，可以加快资源分配和预约的过程。

2012-12-20cs.DScs.NI

移动网络中的无线对等调度

Wireless Peer-to-Peer Scheduling in Mobile Networks

本文考虑了多个无线设备的网络对等调度。设备的子集是需要特定文件的移动用户。每个用户可能已经在其缓存中拥有某些流行的文件。其余设备是通常可以访问较大文件集的访问点。用户可以从接入点或附近的用户下载其请求文件的数据包。我们以前的工作优化对等调度在一般情况下，但由此产生的延迟可以很大，当应用于移动网络。本文着重于移动的情况下，并开发了一种新的算法，通过机会主义地抓住当前邻居的数据包，以减少延迟。然而，它处理了一个更简单的模型，其中每个用户都希望有一个无限长的单个文件。一个算法，可证明优化吞吐量效用，同时激励参与开发这种情况下。该算法扩展为一个简单的启发式在更一般的情况下，有限的文件大小和随机的活动和空闲期间。

2012-02-19cs.NI

P2P文件分发的最优调度

Optimal Scheduling of Peer-to-Peer File Dissemination

诸如BitTorrent和Avalanche的对等（P2P）覆盖网络越来越多地用于经由因特网将潜在的大文件从服务器传播到许多终端用户。其关键思想是将文件分成许多大小相等的部分，然后让用户下载每个部分（或者，对于诸如Avalanche的基于网络编码的系统，部分的线性组合）从服务器或者从已经下载了它的另一个用户。它们的性能评估通常限于将一个系统与另一个系统进行比较，并且通常通过仿真来实现，测量.相比之下，我们提供了一个分析性能分析，是基于一个新的上行链路共享版本的著名的广播问题。假设相等的上传能力，我们表明，传播文件的最小时间是相同的同时发送/接收版本的广播问题。对于一般的上传能力，我们提供了一个混合整数线性规划（MILP）的解决方案和补充液限解决方案。因此，我们提供了一个下限，可以用作任何P2P文件分发系统的性能基准。我们还研究了分散策略的性能，提供证据表明，分散的P2P文件传播系统的性能应该接近这个界限，因此，它在实践中是有用的。

2006-06-30cs.DScs.NImath.OC

基于网格数据场的全球快速文件复制

Worldwide Fast File Replication on Grid Datafarm

网格数据农场体系结构是为全球千万亿次数据密集型计算而设计的。它提供了一个具有在线千万亿次存储、可扩展I/O带宽和可扩展并行处理的全局并行文件系统，并且可以在具有数万个节点的集群网格中利用本地I/O。其特点之一是在文件系统元数据中管理文件副本，以实现容错和负载均衡。本文讨论和评价了几种支持远程快速文件复制的技术。Grid Datafarm将一组分级的文件作为一个Gfarm文件进行管理，每个文件（称为Gfarm文件片段）存储在一个文件系统节点上，或复制到多个文件系统节点上。每个Gfarm文件片段都是独立复制的，并使用具有网络条带化的速率控制的HighSpeed TCP并行复制。在距离为10，000 km的美日试验床上，我们使用每侧2个节点实现419 Mbps，使用两个跨太平洋网络的893 Mbps中的4个节点实现741 Mbps。

2003-06-14cs.NIcs.PF

资源提供者策略下基于拍卖的网格系统调度近似算法

Auction-based approximate algorithm for Grid system scheduling under resource provider strategies

提出了一种新的网格系统任务调度和资源分配的数学模型。该模型以负载均衡、饥饿预防和失败策略为约束条件，对具有不同优先级的用户采用预定义的服务质量来约束解决方案。这些策略由资源提供者根据提交到网格的作业数量来定义。为了解决该模型，一个现代的近似拍卖为基础的算法，它被实现为网格模拟器的原型，即多S网格。结果表明，18个不同的大型网格系统具有不同的随机能力和不同的用户。实验结果表明，基于拍卖的网格系统优化模型求解算法具有较好的性能。

2018-03-12cs.NI

DAPES：用于具有对等交互的离网文件共享的命名数据

DAPES: Named Data for Off-the-Grid File Sharing with Peer-to-Peer Interactions

本文介绍了以数据为中心的对等文件共享（DAPES），一个数据共享协议的情况下，间歇连接和用户的移动性。DAPES提供了一组语义上有意义的分层命名抽象，通过本地连接促进文件集合的交换。这使得对等端能够通过最大化个体传输的效用来提供大多数连接的对等端所丢失的数据，从而“最大限度地”利用与其他对等端的有限连接时间。DAPES运行在命名数据网络（NDN）之上，并扩展了NDN的以数据为中心的网络层抽象，通过自适应逐跳转发/抑制机制实现多跳无线通信。我们通过在室外校园环境中的真实实验和广泛的模拟来评估DAPES。我们的研究结果表明，DAPES实现了50-71%的低开销和15-33%的低文件共享延迟的文件共享解决方案，依赖于基于IP的移动自组织路由。

2020-06-02cs.NI

更多相关论文收起更多论文

智能电网NAN通信的路由和链路调度策略

A Routing and Link Scheduling Strategy for Smart Grid NAN Communications

随着智能设备在电网中的大规模部署，研究工作需要越来越多地关注所生成信息的有效通信。本文描述了一种策略，静态路由和调度的消息在多跳无线智能电网的邻居区域网络（NAN）与多个源节点和一组共同的目的地或网关。该问题被制定为一个混合线性规划（MILP），并使用商业优化求解器CPLEX解决。使用不同的网络模型，约束条件，消息注入速率和初始条件的方案的可行性进行了论证。结果表明，所提出的方法可以用来产生一个最佳的链路调度收集用户产生的出价在交易的能源市场在尽可能少的时间。它还表明，该方法适用于多个目的地节点，它们的位置影响消息传递时间。

2019-11-11cs.NIcs.SYeess.SY

延迟感知智能电网中异构PLC和LTE通信的最优上行调度

Throughput Optimal Uplink Scheduling in Heterogeneous PLC and LTE Communication for Delay Aware Smart Grid Applications

智能电网是集先进的电力设备、通信技术和控制技术于一体的能源网络。它可以同时在电网的所有组件之间传输双向电力和数据。现有的智能电网通信技术包括电力线载波通信、工业以太网、无源光网络和无线通信等，各有优势。由于智能电网应用场景复杂、采样点多、传输可靠性要求高，单一的通信方式已不能完全满足智能电网的通信需求，需要采用异构的通信方式。此外，随着蜂窝技术的发展，基于长期演进（LTE）的标准已被确定为能够满足智能电网中的各种操作的严格要求的有前途的技术。分析了PLC和LTE通信的优缺点，设计了一种智能电网中PLC和LTE通信上行异构通信的网络框架。在此基础上，根据系统时延和可靠性的要求，提出了一种吞吐量最优的采样数据上行调度传输方法。然后，利用公式推导，从理论上证明了调度系统的稳定性和可解性。仿真结果表明，在满足时延要求的情况下，该框架能够优化分配无线通信资源，最大化上行传输系统的吞吐量。关键词：智能电网，异构通信，优化吞吐量。

2020-11-19cs.NIcs.SYeess.SY

网格无线传感器网络中基于STDMA的联合路由调度

Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks

在这份报告中，我们研究了网格无线传感器网络（WSNs）的延迟优化和能源效率的问题。我们专注于STDMA（空间复用TDMA））调度，其中重复预定义的周期，并且每个节点在特定时隙（由颜色定义）期间具有固定的传输机会。我们假设一个STDMA算法，利用网格拓扑的规律性，也提供了一个空间周期性的着色（“平铺”相同的颜色模式）。在这种情况下，关键的挑战是：1）通过对周期中的时隙进行排序来最小化平均路由延迟; 2）节能。我们的工作遵循两个方向：第一，基线性能进行评估时，没有做任何具体的，颜色是随机排序的STDMA周期。然后，我们提出了一个解决方案，ORCHID，故意构建一个有效的STDMA调度。它分两步进行。在第一步中，ORCHID开始形成一个彩色网格，并根据这些颜色构建一个分层路由。在第二步中，ORCHID通过联合考虑路由和调度来建立颜色排序，以确保任何节点将在单个STDMA周期中到达宿。我们研究这些解决方案的性能，通过模拟和建模。结果显示，与使用延迟作为启发式算法的最短路径路由相比，ORCHID在延迟和能量方面具有出色的性能。我们还提出了适应ORCHID一般网络的SINR干扰模型下。

2014-09-01cs.NI

住宅智能电网中家电能耗的原子调度

Atomic Scheduling of Appliance Energy Consumption in Residential Smart Grid

Xi’an Jiaotong-Liverpool University（西交利物浦大学）；Middlesex University（密德萨斯大学）

本文提出了一种基于最优路由框架的家电能耗原子调度新方法，通过用户流配置作为优化变量来确定调度时间，采用连续凸松弛技术高效求解近似解，实验证明该方法能提供接近或等于全局最优的解决方案。

2019-09-25cs.NIcs.SYeess.SY

基于曼哈顿网格移动模型的WiMAX网络QoE-Based调度算法

QoE-Based Scheduling Algorithm in WiMAX Network using Manhattan Grid Mobility Model

WiMAX（全球微波接入互操作性的首字母缩略词）是基于IEEE 802.16标准的技术标准族，其定义了与DSL（数字用户线路）或其他有线技术不同的通过无线电波的高速连接。它可以覆盖半径几公里的偏远农村地区，这对一些农村或交通不便的地区来说是一个足够的反应。WiMAX可以提供点对点（P2P）和点对多点（PMP）模式。与传统的质量评估方法不同，现有的调度方法考虑了服务质量（QoS）和许多技术参数，而没有考虑用户体验质量（QoE）。在本文中，我们提出了一种调度算法，以提供服务质量在WiMAX网络下曼哈顿移动。提出了一种新的方法，特别是对于尽力而为（BE）服务类WiMAX，在该方法中，如果在链路连接上发生分组丢失，则系统降低该连接的传输速率以获得其最小允许传输速率。NS-2仿真结果表明，该算法在吞吐量、抖动、丢包率和时延等方面均提高了用户体验质量。

2014-10-22cs.NI

控制与优化遇上智能电网——电力需求调度以实现最优能量管理

Control and Optimization Meet the Smart Power Grid - Scheduling of Power Demands for Optimal Energy Management

University of Thessaly（色萨利大学）；Center for Research and Technology Hellas (CERTH)（希腊研究与技术中心（CERTH））

针对智能电网中电力需求调度问题，提出基于阈值的在线调度策略，最小化长期平均运行成本，并证明其渐近最优性。

2010-08-21cs.NIcs.SYeess.SY

对等网络文件共享的扩展平等服务和区分服务模型

Extended Equal Service and Differentiated Service Models for Peer-to-Peer File Sharing

对等网络（Peer-to-Peer，P2P）系统是近年来最有效、最流行的文件共享应用。以往的研究主要集中在对等节点在下载前没有初始数据的情况下的平等服务和差异服务策略。在一个上传受限的P2P文件共享系统中，当节点的初始数据分布满足一定的条件时，我们对对等服务过程和区分服务过程进行了建模，并给出了如何最小化文件到达任意数量节点的时间。该模型能够揭示初始数据量、节点集大小和最小最后完成时间之间的内在关系。通过使用这些模型，我们还可以提供任意程度的差异化服务，以一定数量的同行。我们相信本文的分析过程和所取得的理论成果可以为P2P文件共享系统中带宽分配和数据调度的研究提供基础性的见解，并为提高系统性能和建立有效的激励机制提供有益的参考。

2012-03-30cs.NI

稍等片刻——在大规模网络中调度数千条时间触发流

Just a Second -- Scheduling Thousands of Time-Triggered Streams in Large-Scale Networks

针对大规模实时系统中时间触发流调度复杂度高、扩展性不足的问题，本文提出H2S和CELF两种新型算法，可在秒级内完成含千级网桥网络中数万条流的调度，满足即插即产等场景的动态调度需求。

2023-06-13cs.NI

基于用户需求预测的内容特定广播蜂窝网络：收入视角

Content-Specific Broadcast Cellular Networks based on User Demand Prediction: A Revenue Perspective

长期演进（LTE）广播是通过在相同的频率信道上广播公共用户请求来应对指数增长的用户业务的有前景的解决方案。在本文中，我们提出了一种新的网络框架，同时提供广播和单播服务。对于每个向用户提供服务的文件，蜂窝基站基于用户需求预测来确定是广播还是单播该文件，该用户需求预测检查该文件的内容特定特性，诸如：文件大小、延迟容限、价格敏感度。在网络运营商的收入最大化的角度来看，而不造成任何用户的回报退化，我们共同优化资源分配，定价和文件调度。根据现有技术的LTE规范，与传统的单播蜂窝网络相比，所提出的网络展示了单个小区的收入增加高达32%，并且7小区协调LTE广播网络的收入增加超过7倍。

2014-01-20cs.NI