II. SYSTEM OVERVIEW
A. Three-Layer System Architecture
Owners refer to entities such as restaurants and hotels who own a Wi-Fi network and deploy DiFi, and users refer to their customers who require Wi-Fi access. Figure 1 provides an overview. DiFi is deployed on top of a Wi-Fi router/access point (AP) that is typically connected to the wired connection. It intervenes between the router/AP and users to grant Wi-Fi access. It is installed on a dedicated hardware, e.g., Raspberry Pi, so it does not require modification on the existing Wi-Fi infrastructure. Because the hardware provides the complete functions of DiFi, we also refer to it as the DiFi adapter. If multiple routers/APs are installed, e.g., in an airport, each will be connected to a DiFi adapter that runs a copy of the system.
业主是指拥有 Wi-Fi 网络并部署 DiFi 的餐厅和酒店等实体,用户是指需要 Wi-Fi 访问的客户。 图 1 提供了概述。 DiFi 部署在通常连接到有线连接的 Wi-Fi 路由器/接入点 (AP) 之上。 它在路由器/AP 和用户之间进行干预以授予 Wi-Fi 访问权限。 它安装在专用硬件上,例如 Raspberry Pi,因此不需要对现有 Wi-Fi 基础设施进行修改。 因为硬件提供了DiFi的完整功能,所以我们也称它为DiFi适配器。 如果安装了多个路由器/AP,例如在机场,每个都将连接到运行系统副本的 DiFi 适配器。
To support the go-as-you-pay design, we follow a layered system design. The top layer includes a user interface for the interaction between users and DiFi, e.g., indicating requirements and paying for Wi-Fi access. The uniqueness of our design is that users can indicate their own requirements by submitting demand, i.e., desired resources. Each user either selects from a set of preconfigured options, or specifies the particular quantities of desired resources. After demand is processed by lower layers, users will know the results such the allocated resources and pending payment at the interface.
为了支持按需付费设计,我们遵循分层系统设计。 顶层包括一个用户界面,用于用户和 DiFi 之间的交互,例如,提交需求和支付 Wi-Fi 访问费用。 我们设计的独特之处在于用户可以通过提交需求来表明自己的需求,即期望的资源。 每个用户要么从一组预先配置的选项中进行选择,要么指定特定数量的所需资源。 需求经过下层处理后,用户将在接口处获知资源分配、待付款等结果。
The second layer includes the allocation and pricing mechanisms for achieving the go-as-you-pay design. As DiFi attempts to allocate resources to satisfy the various user requirements, this layer accounts for computation of the allocation results. It also dynamically adjusts the prices according to real-time user demand. Similar to pay-as-you-go systems, DiFi charges the price for unit resource usage per unit time, and users pay the corresponding usage fees for allocated resources.
The bottom layer includes the scheduling and feedback mechanisms. The scheduling mechanism ensures that each user receives the resources specified by the allocation results. Meanwhile, a feedback mechanism that monitors the real-time resource utilization could benefit both users and owners. Users may have idle resources, e.g., due to overly estimated demand or weak signals. The utilization level serves as a feedback signal for the scheduling mechanism to redistribute the idle resources. Users with low utilization will be suggested to adjust the demand to avoid unnecessary usage fees. Owners could then improve the resource utilization.
第二层包括实现go-as-you-pay 设计的分配和定价机制。由于 DiFi 尝试分配资源以满足各种用户需求,因此该层负责计算分配结果。它还根据实时用户需求动态调整价格。与按量付费系统类似,DiFi 对单位时间的单位资源使用量收费,用户为分配的资源支付相应的使用费。
底层包括调度和反馈机制。调度机制保证每个用户都能收到分配的资源。同时,监控实时资源利用率的反馈机制可以使用户和所有者都受益。用户可能有空闲资源,例如,由于过度估计的需求或信号较弱。利用率水平作为调度机制重新分配空闲资源的反馈信号。建议使用率低的用户调整需求,避免不必要的使用费用。然后,所有者可以提高资源利用率。
B. Implementation with Blockchain and Smart Contract
DiFi attempts to address the realistic concerns of users and owners. First, users would desire better privacy and anonymity, since it is a common pratice for existing systems to collect personal details. Second, as DiFi enables owners to dynamically allocate resources and prices to generate revenues, it is also desirable to ensure users that the system follows agreed rules in allocation and pricing. Third, owners would expect a system with less deployment cost. In particular, gaining trust from users generates cost of verification, while bootstrapping and attracting users generate cost of networking. Most importantly, DiFi is deployed in a distributed manner at the edge of the Internet, i.e., Wi-Fi ingress/egress points, hence the decentralization of control and management will be more efficient and flexible. Blockchain [19], [20] provides an ideal solution that addresses the concerns. It provides better privacy and data ownership, as users only need to provide a blockchain address that could be reset by themselves. It provides trust and decentralization by establishing a distributed consensus [21], as it records a traceable and irreversible history that could be verified by each participant. Smart contract [22] is based on blockchain that automatically executes, being able to perform the tasks of allocation and pricing mechanisms. The execution of smart contracts provides a guarantee that our system could be trusted on its own, without a central authority, a third-party intermediator or enforcement mechanism. Blockchain is also able to reduce both types of cost effectively [23], compared to traditional off-chain methods such as verification through an intermediary. In consequence, we leverage the blockchainbased smart contract in system implementation.
DiFi 试图解决用户和所有者的现实问题。首先,用户希望获得更好的隐私和匿名性,因为现有系统收集个人详细信息是一种常见做法。其次,由于 DiFi 使所有者能够动态分配资源和价格以产生收入,因此还需要确保用户系统在分配和定价方面遵循商定的规则。第三,业主会期望系统的部署成本更低。特别是,获得用户的信任会产生验证成本,而引导和吸引用户会产生网络成本。最重要的是,DiFi 以分布式方式部署在互联网边缘,即 Wi-Fi 入口/出口点,因此控制和管理的去中心化将更加高效和灵活。区块链 [19]、[20] 提供了解决这些问题的理想解决方案。它提供了更好的隐私和数据所有权,因为用户只需要提供一个可以自行重置的区块链地址。它通过建立分布式共识来提供信任和去中心化 [21],因为它记录了一个可追溯且不可逆的历史,每个参与者都可以验证该历史。智能合约 [22] 基于自动执行的区块链,能够执行分配和定价机制的任务。智能合约的执行保证了我们的系统可以独立地被信任,而无需中央机构、第三方中介或执行机制。与传统的链下方法(例如通过中介进行验证)相比,区块链还能够有效地降低这两种类型的成本 [23]。因此,我们在系统实施中利用了基于区块链的智能合约。
Summary
DiFi 部署在Wi-Fi 路由器/接入点 (AP) 之上。安装在专用硬件上,称它为DiFi适配器。 如果安装了多个路由器/AP,例如在机场,每个都将连接到运行系统副本的 DiFi 适配器。
遵循分层系统设计。
structure
顶层包括一个用户界面,用于用户提交需求和支付 Wi-Fi 访问费用。 用户可以通过提交需求,即期望的资源。需求经过下层处理后,用户将在接口处获知资源分配、待付款等结果。
第二层包括实现go-as-you-pay 设计的分配和定价机制。由于 DiFi 尝试分配资源以满足各种用户需求,因此该层负责计算分配结果。它还根据实时用户需求动态调整价格。与按量付费系统类似,DiFi 对单位时间的单位资源使用量收费,用户为分配的资源支付相应的使用费。
底层包括调度和反馈机制。
- 调度机制保证每个用户都能收到分配的资源。
- 同时,监控实时资源利用率的反馈机制可以使用户和所有者都受益。用户可能有空闲资源,例如,由于过度估计的需求或信号较弱。利用率水平作为调度机制重新分配空闲资源的反馈信号。建议使用率低的用户调整需求,避免不必要的使用费用。然后,所有者可以提高资源利用率。
挑战:
-
更好的隐私和匿名性,
-
分配和定价方面遵循商定的规则。
-
期望系统的部署成本更低。
- 获得用户的信任会产生验证成本
- 引导和吸引用户会产生网络成本
-
DiFi 以分布式方式部署在互联网边缘,即 Wi-Fi 入口/出口点,因此控制和管理的去中心化将更加高效和灵活。
区块链 [19]、[20] 提供了解决这些问题的理想解决方案。
- 用户只需要提供一个可以自行重置的区块链地址。
智能合约的执行保证了我们的系统可以独立地被信任。
III. USERS AND SYSTEM
We first explain the interactions between DiFi and users through which we show some unique designs. In particular, DiFi offers not only bandwidth but also data burst to satisfy user requirements for burstiness, and includes a feedback and suggestion mechanism for better resource utilization.
我们首先解释了 DiFi 和用户之间的交互,通过这些交互我们展示了一些独特的设计。 特别是,DiFi 不仅提供带宽,还提供数据突发,以满足用户对突发性的需求,并包含反馈和建议机制,以更好地利用资源。
A. Requirements and Choices of Users
-
User Requirements for Connection Quality: Despite the variety of user characteristics and Internet applications, users usually have requirements for the connection in terms of both bandwidth and burstiness. Bandwidth characterizes the maximum throughput of data transmission in order to support the quality of Internet services. For example, streaming 1080p videos on YouTube requires 5 Mbps of sustained speed [24]. Burstiness characterizes the consecutive group of packets with shorter interarrival times than the majority of packets transmitted, corresponding to occasional requirements for larger bandwidth. We introduce data burst as another resource, which is a certain volume of data without bandwidth constraint in the short run. Regardless of whether is being actively consumed by users, the data burst is always “refilled” at the rate equivalent to the user’s allocated bandwidth. Users may alternatively request data burst, instead of more bandwidth that might be idle during the majority of time. For example, data burst helps users who view short-form videos on TikTok start videos faster and load the majority length of videos. Less idle bandwidth also increases the resource utilization for the owner.
A user i indicates her requirement by submitting demand, characterized by desired bandwidth Bi > 0 and data burst Vi > 0. Figure 2 illustrates the user interface. To bring more convenience and easiness, we allow the user to directly select from preconfigured options of (Bi; Vi) that cater to most scenarios, namely normal or high-resolution video streaming, web surfing and file transfer. More experienced users may also input the specific values instead. In addition, DiFi offers adaptive adjustment of demand that is optional. It automatically detects if a user has surging or dropping demand and adjust accordingly, so the user no longer needs to manually resubmit demand when switching to a new application each time.
-
Standard Mode and Guaranteed Mode: Because of the limited capacity of a Wi-Fi connection, e.g., the limited total bandwidth, DiFi may be not able to always fulfill the demand of users. Thus, it provides a standard mode by default. User i can actually use the allocated bandwidth bi Bi and allocated data burst vi Vi, which may even vary with the demand of other users (more details in Section IV-B2). Given the real-time unit prices of bandwidth and data burst pB and pV , DiFi charges user i a fee depending on the actual usage, i.e., pBbi+pV vi per unit time. We allow user i to also specify her budget threshold ti for the usage fee per unit time along with the submitted demand, or use a value speculated by DiFi based on demand and prices upon submission. Our allocation and pricing mechanisms ensure that the usage fee does not exceed the threshold under the standard mode. For users with higher budget that desire guaranteed connection quality, DiFi also provides a guaranteed mode. If user i is willing to pay pBBi +pV Vi per unit time, DiFi guarantees that the allocated bandwidth bi and data burst vi are exactly the desired quantities Bi and Vi. The pricing scheme is fair to users under both modes, i.e., DiFi charges user i the same unit prices for per unit allocated resources. Figure 2 illustrates that DiFi provides the estimated usage fees under both modes. For example, user i has to pay around 1.56 per second to be guaranteed to receive 4 Mbps of bandwidth or only pays around 1.11 but receives around 3.5 Mbps instead. This mode allows users who are willing to pay more to experience better connection quality than standard users. It may also generate more revenue for the owner. Nonetheless, if the aggregate demand is extremely high and the available bandwidth cannot satisfy all guaranteed users, DiFi will temporarily disable the guaranteed mode. Also, DiFi will switch a guaranteed user to a standard user once her threshold ti is exceeded.
用户对连接质量的要求:尽管用户特征和互联网应用多种多样,但用户通常对连接的带宽和突发性都有要求。带宽表征了数据传输的最大吞吐量,以支持 Internet 服务的质量。例如,在 YouTube 上流式传输 1080p 视频需要 5 Mbps 的持续速度 [24]。突发性表征连续的一组数据包,其到达时间比传输的大多数数据包短,对应于偶尔需要更大的带宽。我们将数据突发作为另一种资源引入,它是在短期内没有带宽限制的一定量的数据。无论用户是否正在积极消费,数据突发总是以相当于用户分配的带宽的速率“重新填充”。用户也可以请求数据突发,而不是在大部分时间可能空闲的更多带宽。例如,数据突发可以帮助在 TikTok 上观看短视频的用户更快地启动视频并加载大部分视频长度。较少的空闲带宽也增加了所有者的资源利用率。
用户 i 通过提交需求来表明她的需求,其特征是所需带宽 Bi > 0 和数据突发 Vi > 0。图 2 说明了用户界面。 为了带来更多的便利和轻松,我们允许用户直接从(Bi,Vi)的预配置选项中进行选择,以满足大多数场景,即普通或高分辨率视频流、网上冲浪和文件传输。 更有经验的用户也可以改为输入特定值。 此外,DiFi 提供可选的需求自适应调整。 它会自动检测用户是否有需求激增或下降并进行相应调整,因此用户在每次切换到新应用时不再需要手动重新提交需求。
标准模式和保证模式:由于 Wi-Fi 连接的容量有限,例如总带宽有限,DiFi 可能无法始终满足用户的需求。因此,它默认提供标准模式。用户 i 实际上可以使用分配的带宽 bi ≤ Bi 和分配的数据突发 vi≤Vi,这甚至可能随着其他用户的需求而变化(更多细节在第 IV-B2 节中)。给定带宽和数据突发的实时单价 pB 和 pV ,DiFi 根据实际使用量向用户 i 收取费用,即 pB bi+pV vi 每单位时间。我们允许用户 i 连同提交的需求一起指定单位时间使用费的预算阈值 ti,或者使用 DiFi 根据提交时的需求和价格推测的值。我们的分配和定价机制确保使用费不超过标准模式下的门槛。对于预算较高、希望保证连接质量的用户,DiFi 也提供了保证模式。如果用户 i 愿意为单位时间支付 pB Bi +pV Vi,DiFi 保证分配的带宽 bi 和数据突发 vi 正好是期望的数量 Bi 和 Vi。两种模式下的定价方案对用户都是公平的,即 DiFi 对用户 i 对每单位分配的资源收取相同的单价。图 2 说明了 DiFi 提供了两种模式下的估计使用费。例如,用户 i 必须每秒支付大约 1.56 才能保证接收 4 Mbps 的带宽,或者只支付大约 1.11 但接收大约 3.5 Mbps 的带宽。这种模式让愿意支付更多费用的用户体验到比标准用户更好的连接质量。它还可能为所有者带来更多收入。尽管如此,如果总需求极高,可用带宽无法满足所有保障用户,DiFi 将暂时禁用保障模式。此外,一旦超过阈值 ti,DiFi 会将保证用户切换为标准用户。
B. Responses of System
- Feedback and Suggestion: Sometimes users may not fully utilize the allocated bandwidth due to overestimation of demand or Wi-Fi signal or interference issues. Both users and owners would prefer better utilization of the limited resources. Users have to pay unnecessary fees for idle resources, and owners may lose potential revenue for partially idle resources. DiFi provides an effective feedback mechanism to improve the utilization. It continuously monitors the bandwidth utilization for each user and notify her if the percentage of idle bandwidth is constantly high, and may also suggest the user to adjust the demand. Furthermore, we design a work-conserving scheduling mechanism [25] that attempts to redistribute the idle bandwidth to other users with enough utilization. As a result, the user is charged a discounted fee and the satisfaction of users and owners is improved by the feedback mechanism.
反馈和建议:有时用户可能由于需求过高或 Wi-Fi 信号或干扰问题而无法充分利用分配的带宽。 用户和所有者都希望更好地利用有限的资源。 用户必须为闲置资源支付不必要的费用,而所有者可能会因部分闲置资源而失去潜在收入。 DiFi 提供了有效的反馈机制来提高利用率。 它持续监控每个用户的带宽利用率,如果空闲带宽百分比一直很高,它会通知她,也可能会建议用户调整需求。 此外,我们设计了一种工作节约调度机制[25],试图将空闲带宽重新分配给具有足够利用率的其他用户。 结果,向用户收取折扣费用,并通过反馈机制提高用户和所有者的满意度。
Summary
DiFi
-
用户选择文章来源:https://www.toymoban.com/news/detail-431664.html
- 从(Bi,Vi)的预配置选项
- 提供可选的需求自适应调整
- 标准模式:实际上分配的带宽 bi ≤ Bi 和分配的数据突发 vi≤Vi,这甚至可能随着其他用户的需求而变化。给定带宽和数据突发的实时单价 pB 和 pV ,费用 pB bi+pV vi 每单位时间。提交单位时间使用费的预算阈值 ti,
- 保证模式:单位时间支付 pB Bi +pV Vi,DiFi 保证分配的带宽 bi 和数据突发 vi 正好是期望的数量 Bi 和 Vi。
- 总需求极高,DiFi 将暂时禁用保障模式。此外,一旦超过阈值 ti,DiFi 会将保证用户切换为标准用户。
-
反馈和建议文章来源地址https://www.toymoban.com/news/detail-431664.html
- 反馈机制提高利用率。 它持续监控每个用户的带宽利用率,如果空闲带宽百分比一直很高,通知并会建议用户调整需求。
- 工作节约调度机制[25],试图将空闲带宽重新分配给具有足够利用率的其他用户。 结果,向用户收取折扣费用,并通过反馈机制提高用户和所有者的满意度。
到了这里,关于DiFi: A Go-as-You-Pay Wi-Fi Access System 精读笔记(二)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!