scholarly journals Heuristic scheduling for multimedia streams with firm deadlines

2002 ◽  
Author(s):  
Jinsung Cho ◽  
Heonshik Shin
Keyword(s):  
Heuristic Scheduling ◽  
Multimedia Streams ◽  
Firm Deadlines

Placement of Digital Microfluidic Biochips via a New Evolutionary Algorithm

2021 ◽  
Vol 26 (6) ◽  
pp. 1-22
Author(s):  
Chen Jiang ◽  
Bo Yuan ◽  
Tsung-Yi Ho ◽  
Xin Yao
Keyword(s):  
Evolutionary Algorithm ◽  
Resource Constraints ◽  
Scheduling Algorithm ◽  
Search Space ◽  
Placement Problem ◽  
Heuristic Scheduling ◽  
Microfluidic Biochips ◽  
Feasible Solutions ◽  
Digital Microfluidic ◽  
Operation Scheduling

Digital microfluidic biochips (DMFBs) have been a revolutionary platform for automating and miniaturizing laboratory procedures with the advantages of flexibility and reconfigurability. The placement problem is one of the most challenging issues in the design automation of DMFBs. It contains three interacting NP-hard sub-problems: resource binding, operation scheduling, and module placement. Besides, during the optimization of placement, complex constraints must be satisfied to guarantee feasible solutions, such as precedence constraints, storage constraints, and resource constraints. In this article, a new placement method for DMFB is proposed based on an evolutionary algorithm with novel heuristic-based decoding strategies for both operation scheduling and module placement. Specifically, instead of using the previous list scheduler and path scheduler for decoding operation scheduling chromosomes, we introduce a new heuristic scheduling algorithm (called order scheduler) with fewer limitations on the search space for operation scheduling solutions. Besides, a new 3D placer that combines both scheduling and placement is proposed where the usage of the microfluidic array over time in the chip is recorded flexibly, which is able to represent more feasible solutions for module placement. Compared with the state-of-the-art placement methods (T-tree and 3D-DDM), the experimental results demonstrate the superiority of the proposed method based on several real-world bioassay benchmarks. The proposed method can find the optimal results with the minimum assay completion time for all test cases.

Cross-Platform Emerging Topic Detection and Elaboration from Multimedia Streams

2015 ◽  
Vol 11 (4) ◽  
pp. 1-21 ◽  
Author(s):  
Bing-Kun Bao ◽  
Changsheng Xu ◽  
Weiqing Min ◽  
Mohammod Shamim Hossain
Keyword(s):  
Topic Detection ◽  
Multimedia Streams ◽  
Cross Platform

scholarly journals Study of Multimedia Delivery over Software Defined Networks

2016 ◽  
Vol 7 (4) ◽  
pp. 37 ◽  
Author(s):  
Jose Miguel Jimenez ◽  
Oscar Romero ◽  
Albert Rego ◽  
Avinash Dilendra ◽  
Jaime Lloret
Keyword(s):  
Artificial Intelligence ◽  
Personal Computer ◽  
Network Protocols ◽  
Performance Comparison ◽  
Distributed Artificial Intelligence ◽  
Software Defined Networks ◽  
Multimedia Delivery ◽  
Real Network ◽  
Multimedia Streams ◽  
The Difference

Software Defined Networks (SDN) have become a new way to make dynamic topologies. They have great potential in both the creation and development of new network protocols and the inclusion of distributed artificial intelligence in the network. There are few emulators, like Mininet, that allow emulating a SDN in a single personal computer, but there is lack of works showing its performance and how it performs compared with real cases. This paper shows a performance comparison between Mininet and a real network when multimedia streams are being delivered. We are going to compare them in terms of consumed bandwidth (throughput), delay and jitter. Our study shows that there are some important differences when these parameters are compared. We hope that this research will be the basis to show the difference with real deployments when Mininet is used.

Sign in / Sign up

Export Citation Format

Share Document