Abstract
The state-of-the-art mobile edge applications are generating intense traffic and posing rigorous latency requirements to service providers. While resource sharing across multiple service providers can be a way to maximize the utilization of limited resources at the network edge, it requires a centralized repository maintained by all parties for service providers to share status. Moreover, service providers have to trust each other for resource allocation fairness, which is difficult because of potential conflicts of interest. We propose EdgeChain, a blockchain-based architecture to make mobile edge application placement decisions for multiple service providers. We first formulate a stochastic programming problem minimizing the placement cost for mobile edge application placement scenarios. Based on our model, we present a heuristic mobile edge application placement algorithm. As a decentralized public ledger, the blockchain then takes the logic of our algorithm as the smart contract, with the consideration of resources from all mobile edge hosts participating in the system. The algorithm is agreed by all parties and the results will only be accepted by majority of the mining nodes on the blockchain. When a placement decision is made, an edge host meeting the consumer's latency and budget requirements will be selected at the lowest cost. All placement transactions are stored on the blockchain and are traceable by every mobile edge service provider and application vendor who consumes resources at the mobile edge.
Introduction
Mobile Edge Computing (MEC) is essential for supporting low-latency applications such as Augmented Reality (AR) and connected vehicles by bringing computational resources closer to the network edge. As the ecosystem evolves, multiple Service Providers (SPs) often operate within overlapping geographical areas. Efficiency dictates that these SPs should share their edge hosts to maximize resource utilization and minimize latency for end-users.
However, a significant barrier to such collaboration is the lack of mutual trust. SPs, as competitors, face inherent conflicts of interest; an SP might prioritize its own hardware for hosting applications to capture revenue, even if a competitor's server offers superior performance or lower costs. Traditional solutions rely on a centralized repository, which introduces a single point of failure and requires a level of trust that is often unattainable in a competitive market.
Methodology
EdgeChain addresses these challenges by integrating mathematical optimization with blockchain-based decentralized governance.
Stochastic Programming and Heuristic Placement
The placement problem is formulated as a stochastic programming model aimed at minimizing the total cost, which includes server usage and data transfer costs, subject to strict latency and hardware constraints. Given that this optimization problem is NP-hard, the authors developed a heuristic algorithm that utilizes "best-fit" and "first-fit" strategies to find near-optimal placement solutions efficiently.
Blockchain-based Decentralized Execution
The core innovation of EdgeChain is the deployment of the placement logic as a Smart Contract on a blockchain (e.g., Ethereum). This transforms the placement algorithm into a neutral, automated arbiter. When a placement request is initiated, mining nodes across the network execute the smart contract. A decision is finalized only when a consensus is reached by the majority of nodes, ensuring that no single SP can manipulate the outcome to its advantage.
Key Insights and Results
EdgeChain introduces several critical advancements:
- Trustless Governance: By encoding placement logic into smart contracts, the system removes human bias and competitive conflict from the decision-making process.
- Cost Optimization: The model incorporates a "roaming" premium, charged when an SP hosts a competitor's user. The algorithm intelligently navigates these premiums to minimize global costs.
- Service Chaining: The architecture supports complex service chains, ensuring that sequences of interdependent applications are placed to optimize end-to-end latency.
Simulations conducted using CloudSim demonstrated that EdgeChain successfully balances performance and price. The system consistently migrates applications to hosts that minimize roaming premiums while strictly adhering to latency requirements (e.g., a 50ms threshold). Furthermore, the transparent nature of the blockchain provides a verifiable audit trail for all resource allocations and financial transactions.
Conclusion and Future Work
EdgeChain provides a robust framework for multi-vendor resource sharing at the mobile edge. While the current implementation demonstrates the feasibility of decentralized placement, future work will address scalability concerns related to blockchain consensus latency and explore privacy-preserving techniques like zero-knowledge proofs to protect proprietary SP data. Expanding the model to handle massive-scale scenarios with thousands of concurrent service chains remains a primary objective.
Summary updated