This paper explores integrating blockchain technology into multi-agent systems (MAS) to enhance distributed node resource optimization. Key challenges addressed include task decision-making, task allocation, and resou...
详细信息
ISBN:
(纸本)9798350351606;9798350351590
This paper explores integrating blockchain technology into multi-agent systems (MAS) to enhance distributed node resource optimization. Key challenges addressed include task decision-making, task allocation, and resource scheduling, with a focus on minimizing energy consumption and latency. Blockchain ensures secure, efficient coordination among nodes, mitigating issues like data privacy leaks and system failures. The study also leverages federated learning for secure decentralized machine learning model training. Simulation results demonstrate the enhanced performance, security, and scalability of MAS with blockchain, paving the way for more efficient distributedcomputing environments.
The health sector stands as one of the most crucial and vulnerable domains, harbouring extensive personal data. Particularly, Electronic Health Records store information in electronic media where users lack control ov...
详细信息
ISBN:
(纸本)9798350369458;9798350369441
The health sector stands as one of the most crucial and vulnerable domains, harbouring extensive personal data. Particularly, Electronic Health Records store information in electronic media where users lack control over their data. Unauthorized access to the server or record portal could lead to data manipulation across the entire database. Addressing this security concern, blockchain emerges as a potential solution, surpassing traditional systems in data storage capabilities. In the event of unauthorized access, an attacker can only manipulate a single block of data, leaving the remaining information protected. In addition, blockchain offers new opportunities and avenues for research, particularly in terms of security and scalability. The proposed system in this paper, MediRec, aims to ensure that users have complete control over their personal data by employing a decentralized database. This database securely stores and restricts access to data, allowing only the owner to share it using a secure key. MediRec facilitates patients in creating blockchain-based accounts, ensuring each individual possesses a dedicated block for storing personal data. This innovative approach enables patients to schedule appointments, and doctors can prescribe medications, with details and e -prescriptions securely stored within the patient's block. To maintain the integrity of the system, doctors can undergo verification by healthcare services, such as the National Health Service in the UK, ensuring their validation before accessing the blockchain system. This stringent validation process ensures the security and authenticity of the data stored within the blockchain. Overall, the proposed solution in this paper offers robust security and scalability in electronic data storage, providing users with control over their information through a blockchain-based system. This system presents a promising solution in preventing data breaches and safeguarding sensitive healthcare information.
The performance of distributed storage systems deployed on wide-area networks can be improved using weighted (majority) quorum systems instead of their regular variants due to the heterogeneous performance of the node...
详细信息
ISBN:
(纸本)9798350339864
The performance of distributed storage systems deployed on wide-area networks can be improved using weighted (majority) quorum systems instead of their regular variants due to the heterogeneous performance of the nodes. A significant limitation of weighted majority quorum systems lies in their dependence on static weights, which are inappropriate for systems subject to the dynamic nature of networked environments. To overcome this limitation, such quorum systems require mechanisms for reassigning weights over time according to the performance variations. We study the problem of node weight reassignment in asynchronous systems with a static set of servers and static fault threshold. We prove that solving such a problem is as hard as solving consensus, i.e., it cannot be implemented in asynchronous failure-prone distributedsystems. This result is somewhat counter-intuitive, given the recent results showing that two related problems - replica set reconfiguration and asset transfer - can be solved in asynchronous systems. Inspired by these problems, we present two versions of the problem that contain restrictions on the weights of servers and the way they are reassigned. We propose a protocol to implement one of the restricted problems in asynchronous systems. As a case study, we construct a dynamic-weighted atomic storage based on such a protocol. We also discuss the relationship between weight reassignment and asset transfer problems and compare our dynamic-weighted atomic storage with reconfigurable atomic storage.
distributed inference allows minimizing metrics such as latency by offloading some computations from an edge device. It is commonly formulated and solved as an Integer Linear Program (ILP) for layer-wise partitioning ...
详细信息
ISBN:
(纸本)9798350349955;9798350349948
distributed inference allows minimizing metrics such as latency by offloading some computations from an edge device. It is commonly formulated and solved as an Integer Linear Program (ILP) for layer-wise partitioning of a Deep Neural Network (DNN) to decide transition points from an edge device to a hub and/or cloud devices. The formulation requires parameters reflecting latencies to execute different bundles of consecutive layers of DNN on each device. Profiling is the main way to measure these bundle latencies accurately on a device. In this work, we show a recent ILP of the layer-wise partitioning (JointDNN) cannot in fact always generate an optimal solution. As we show, this happens due to profiling behavior seen in some devices. We propose DIME (distributed Inference Model Estimation) with novel modifications to accurately estimate the latency of a bundle within the ILP formulation. It guarantees generating the optimal solution regardless of the type of device in the network. Additionally, DIME incorporates a new input parameter within the ILP to control the tradeoff between solution quality and the profiling effort. In our experiments we show solving DIME always results in the optimal solution, sometimes with significantly less profiling effort.
Stream processing applications have been widely adopted due to real-time data analytics demands, e.g., fraud detection, video analytics, IoT applications. Unfortunately, prototyping and testing these applications is s...
详细信息
ISBN:
(纸本)9798350339864
Stream processing applications have been widely adopted due to real-time data analytics demands, e.g., fraud detection, video analytics, IoT applications. Unfortunately, prototyping and testing these applications is still a cumbersome process for developers that usually requires an expensive testbed and deep multi-disciplinary expertise, including in areas such as networking, distributedsystems, and data engineering. As a result, it takes a long time to deploy stream processing applications into production and yet users face several correctness and performance issues. In this paper, we present stream2gym, a tool for the fast prototyping of large-scale distributed stream processing applications. stream2gym builds on Mininet, a widely adopted network emulation platform, and provides a high-level interface to enable developers to easily test their applications under various operating conditions. We demonstrate the benefits of stream2gym by prototyping and testing several applications as well as reproducing key findings from prior research work in video analytics and network traffic monitoring. Moreover, we show stream2gym presents accurate results compared to a hardware testbed while consuming a small amount of resources (enough to be supported in a single commodity laptop even when emulating a dozen of processing nodes).
Mobile edge computing offers ultra-low latency, high bandwidth, and high reliability. Thus, it can support a plethora of emerging services that can be placed in close proximity to the user. One of the fundamental prob...
详细信息
ISBN:
(纸本)9798350339864
Mobile edge computing offers ultra-low latency, high bandwidth, and high reliability. Thus, it can support a plethora of emerging services that can be placed in close proximity to the user. One of the fundamental problems in this context is maximizing the benefit from the placement of networked services, while meeting bandwidth and latency constraints. In this study, we propose an adaptive and predictive resource allocation strategy for virtual-network function placement comprising services at the mobile edge. Our study focuses on maximizing the service provider's benefit under user mobility, i.e., uncertainty. This problem is NP-hard, and thus we propose a heuristic solution: we exploit local knowledge about the likely movements of users to speculatively allocate service functions. We allow the service functions to be allocated at different edge nodes, as long as latency and bandwidth constraints are met. We evaluate our proposal against a theoretically optimal algorithm as well as against recent previous work, using widely used simulation tools. We demonstrate that under realistic scenarios, an adaptive and proactive strategy coupled with flexible placement can achieve close-to-optimal benefit.
Mobile edge computing with the near-data processing paradigm can support applications requiring low latency and high computing capability, where energy cost is a significant part of the expenditure. This paper formula...
详细信息
ISBN:
(纸本)9798350339864
Mobile edge computing with the near-data processing paradigm can support applications requiring low latency and high computing capability, where energy cost is a significant part of the expenditure. This paper formulates and studies the problem of online joint task offloading and resource allocation for latency minimization subjecting to a time average energy cost constraint in mobile edge computingsystems. The formulated problem has four time-variant system states, i.e., data lengths, task sizes, channel conditions, and electricity prices, which are modeled based on real-world data. At the beginning of each time slot, the system has to make five online decisions jointly: base station selection, server selection for task offloading, communication bandwidth allocation, computing resource allocation, and frequency scaling. We prove the offline version of the formulated problem is NP-hard. We design an online algorithm with a provable approximation ratio and low computational complexity for the proposed problem. In particular, it balances energy cost and latency based on the drift-plus-penalty algorithm and makes server and base station selection decisions using a game theoretic-based algorithm. We conduct extensive real-world data-driven simulations to evaluate the proposed algorithm. Simulation results show that the proposed approach outperforms popular baselines.
Classical leader election protocols typically assume complete and correct knowledge of underlying membership lists at all participating nodes. Yet many edge and IoT settings are dynamic, with nodes joining, leaving, a...
详细信息
ISBN:
(纸本)9798350339864
Classical leader election protocols typically assume complete and correct knowledge of underlying membership lists at all participating nodes. Yet many edge and IoT settings are dynamic, with nodes joining, leaving, and failing continuously-a phenomenon called churn. This implies that in any membership protocol, a given node's membership list may have entries that are missing (e.g., false positive detections, or newly joined nodes whose information has not spread yet) or stale (e.g., failed nodes that are undetected)-these would render classical election protocols incorrect. We present a family of four leader election protocols that are churn-tolerant (or c-tolerant). The key ideas are to: i) involve the minimum number of nodes necessary to achieve safety;ii) use optimism so that decisions are made faster when churn is low;iii) incorporate a preference for electing healthier nodes as leaders. We prove the correctness and safety of our c-tolerant protocols and show their message complexity is optimal. We present experimental results from both a trace-driven simulation as well as our implementation atop Raspberry Pi devices, including a comparison against Zookeeper.
Collaborative edge computing has been widely advocated by network operators and service providers to promote the quality of service (QoS), provisioning diverse delay-sensitive and computation-intensive applications. E...
详细信息
ISBN:
(纸本)9798350386066;9798350386059
Collaborative edge computing has been widely advocated by network operators and service providers to promote the quality of service (QoS), provisioning diverse delay-sensitive and computation-intensive applications. Existing studies mainly focus on cloud-edge collaboration, since cloud servers have massive resources to provide diverse services and edge servers can provide low-delay services with close proximity to end users. However, in scenarios that capture privacy, e.g., personal bioinformation and business areas, there is a great need for zero cloud involvement. Moreover, current edge servers are typically energy-constrained, which poses great challenges in enabling high-QoS services in ever-densely deployed edge networks. To tackle these issues, in this paper, we study the energy-constrained edge-edge collaboration problem. First, we formulate the edge-edge collaboration with delay minimization and energy reduction aims and prove its NP-hardness. Second, we propose a novel Fine-Grained Service Lifetime Optimization (FGSLO) scheme as a possible solution. The problem is then transformed and decoupled into three subproblems, namely service placement, service lifetime decision, and task scheduling, which are solved by our proposed method, respectively. Finally, real-world data-driven experimental results show that FGSLO is capable of reducing 21.4%similar to 90.1% system delay in different energy-constrained scenarios, compared to baselines without service lifetime control.
The proceedings contain 15 papers. The topics discussed include: on evaluating self-adaptive and self-healing systems using chaos engineering;addressing collective computations efficiency: towards a platform-level rei...
ISBN:
(纸本)9781665471374
The proceedings contain 15 papers. The topics discussed include: on evaluating self-adaptive and self-healing systems using chaos engineering;addressing collective computations efficiency: towards a platform-level reinforcement learning approach;a systematic review of fault tolerance techniques for adaptive and context-aware systems;Rango: an intuitive rule language for learning classifier systems in cyber-physical systems;SHIL: self-supervised hybrid learning for security attack detection in containerized applications;explaining online reinforcement learning decisions of self-adaptive systems;towards high-quality battery life for autonomous mobile robot fleets;self-stabilizing priority-based multi-leader election and network partitioning;a generic and modular reference architecture for self-explainable smart homes;and reducing the tail latency of microservices applications via optimal configuration tuning.
暂无评论