Distributed Scheduling for Digital Magazines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Distributed computing systems for digital magazine servers face challenges with scalable and dynamic task scheduling, leading to potential single points of failure and degraded user experience due to reliance on a single scheduling device and lack of redundancy in execution and task service devices.
Innovation Solution
A distributed scheduling system with multiple execution devices and task service devices that generate heartbeats to indicate operational status, allowing for dynamic reassignment of tasks when devices become inoperable, ensuring continuous operation and user experience.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single scheduling device is used to manage tasks, then the system structure is simple, but the system reliability deteriorates due to single point of failure
Solution Approach 1:
The patent divides the single scheduling device into multiple scheduling devices that work in parallel. Each scheduling device manages a subset of execution devices, creating a distributed scheduling architecture. This segmentation eliminates the single point of failure while maintaining manageable complexity through modular design.
Solution Approach 2:
Different scheduling devices are assigned to different groups of execution devices, creating localized management zones. Each scheduling device optimizes task distribution within its local domain, while the overall system benefits from distributed redundancy. This local quality approach balances complexity management with reliability improvement.
2Adaptability or versatility
If multiple execution devices are deployed for scalability, then the system can support more digital magazine applications, but the task management complexity increases
Solution Approach 1:
The system segments the large-scale task management problem into smaller sub-problems handled by individual scheduling devices. Each scheduling device manages a manageable subset of execution devices, reducing the complexity burden on any single component while maintaining overall system scalability through parallel operation.
Solution Approach 2:
The patent introduces a hierarchical dimension to task management, with multiple scheduling devices operating at one level and execution devices at another. This dimensional organization allows the system to scale horizontally by adding more scheduling devices without linearly increasing the complexity burden on each individual device.
3Reliability
If dynamic task reassignment is implemented when devices fail, then the system reliability improves, but the scheduling system complexity increases
Solution Approach 1:
The system pre-establishes task assignment relationships between scheduling devices and execution devices before failures occur. When a device fails, the system can quickly reassign tasks using pre-configured alternative assignments, reducing the complexity of real-time decision-making while maintaining high reliability through rapid failover.
Solution Approach 2:
The system implements continuous monitoring of execution device status with automatic feedback loops. When device failures are detected, the feedback mechanism triggers automatic task reassignment to healthy devices. This closed-loop control improves reliability while keeping scheduling complexity manageable through automated responses rather than manual intervention.
Data Source
AI summary
A distributed scheduling system is provided for scheduling tasks of providing content items in a digital magazine and verifying completion of tasks performed in a dynamic and scalable way. The distributed scheduling system includes multiple execution devices for executing tasks for generating and presenting the digital magazine, and multiple task service devices for verifying completion of tasks performed by the execution devices. Each of the execution devices and task service devices generates a heartbeat indicating the operation status of the device for executing a corresponding task. A heartbeat is an electric representation generated by the device to indicate the operation status of the device (e.g., operable/functional or inoperable/down). Each task may be associated with a corresponding one of the task service devices, and each task service device may verify completion of its associated tasks.