Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleDecember 2024
Multi-Behavior Recommendation with Personalized Directed Acyclic Behavior Graphs
ACM Transactions on Information Systems (TOIS), Volume 43, Issue 1Article No.: 20, Pages 1–30https://doi.org/10.1145/3696417A well-developed recommendation system can not only leverage multi-typed interactions (such as page view, add-to-cart, and purchase) to better identify user preferences but also demonstrate high performance, low complexity, and strong interpretability. ...
- ArticleSeptember 2024
NFTO: DAG-Based Task Offloading and Energy Optimization Algorithm
Algorithmic Aspects in Information and ManagementPages 16–27https://doi.org/10.1007/978-981-97-7798-3_2AbstractMobile Edge Computing emerges as a key technology to address the challenges of real-time data processing by extending computing capabilities to the network edge, reducing latency, and enhancing service reliability. Existing research often ...
- research-articleJuly 2024
TMHD: Twin-Bridge Scheduling of Multi-Heterogeneous Dependent Tasks for Edge Computing
Future Generation Computer Systems (FGCS), Volume 158, Issue CPages 60–72https://doi.org/10.1016/j.future.2024.04.028AbstractAs an efficient computing paradigm, Mobile Edge Computing (MEC) is essential in assisting mobile devices with real-time complex tasks such as big data analytics. In MEC, application tasks consist of multiple dependent subtasks, and the way to ...
Highlights- Addressing the challenge of handling application tasks with multiple dependent subtasks.
- Facilitating mobile edge devices to participate in big data analytics.
- Introducing TMHD, a dual-state embedding approach for edge computing ...
- ArticleJuly 2023
Monte Carlo Tree Search with Adaptive Estimation for DAG Scheduling
- Alexander Allahverdyan,
- Anastasiia Zhadan,
- Ivan Kondratov,
- Vikenty Mikheev,
- Ovanes Petrosian,
- Aleksei Romanovskii,
- Vitaliy Kharin
AbstractScheduling is important for improving performance in a distributed heterogeneous computing environment where workflows represented as a directed acyclic graph (DAG). The DAG task scheduling problem has been extensively studied, and many modern ...
- research-articleAugust 2023
Fractal Ledger: A New Approach towards Scalable Blockchain with Graph-Chain Structure
CF '23: Proceedings of the 20th ACM International Conference on Computing FrontiersPages 3–11https://doi.org/10.1145/3587135.3592203Scalability is often considered the "Achilles' heel" of blockchain technology. With a traditional chain-based structure, blocks cannot be generated concurrently, thus limiting the throughput and slowing transaction confirmation. Recently emerged graph-...
-
- research-articleJanuary 2022
Decomposition-based scheduling for parallel real-time tasks on multiprocessors
Computers and Electrical Engineering (CENG), Volume 97, Issue Chttps://doi.org/10.1016/j.compeleceng.2021.107644AbstractThis paper addresses the problem of multiprocessor real-time scheduling for parallel tasks modeled as directed acyclic graph (DAG). We propose a new decomposition-based scheduling algorithm to schedule parallel DAG tasks with implicit-...
Graphical abstractDisplay Omitted
Highlights- An improved decomposition-based scheduling algorithm is proposed for parallel tasks.
- research-articleApril 2022
New Efficient Algorithm for Distributed Database Classification
ICFNDS '21: Proceedings of the 5th International Conference on Future Networks and Distributed SystemsPages 305–310https://doi.org/10.1145/3508072.3508118The problem of distributing database fragments across multiple sites in the network is challenging due to computing and communication costs in the network, storage size, delays caused by data requests queueing and costs for maintaining consistency among ...
- research-articleOctober 2021
Sparse estimation of Linear Non-Gaussian Acyclic Model for Causal Discovery
Neurocomputing (NEUROC), Volume 459, Issue CPages 223–233https://doi.org/10.1016/j.neucom.2021.06.083Highlights- Existing algorithms for LiNGAM do not use sparseness and non-Gaussianity sufficiently.
We consider the problem of inferring the causal structure from observational data, especially when the structure is sparse. This type of problem is usually formulated as an inference of a Directed Acyclic Graph (DAG) model. The Linear ...
- ArticleOctober 2020
Blockchain Meets DAG: A BlockDAG Consensus Mechanism
Algorithms and Architectures for Parallel ProcessingPages 110–125https://doi.org/10.1007/978-3-030-60248-2_8AbstractWith the advent of the blockchain technology, low throughput and scalability have gradually become technical bottlenecks. A DAG (Directed Acyclic Graph)-based blockchain system is deemed to be a potential solution to addressing both issues. ...
- articleJanuary 2020
A Concept Drift-Aware DAG-Based Classification Scheme for Acoustic Monitoring of Farms
International Journal of Embedded and Real-Time Communication Systems (IJERTCS-IGI), Volume 11, Issue 1Pages 62–75https://doi.org/10.4018/IJERTCS.2020010104Intelligent farming as part of the green revolution is advancing the world of agriculture in such a way that farms become dynamic, with the overall scope being the optimization of animal production in an eco-friendly way. In this direction, this study ...
- research-articleJanuary 2020
Scheduling drone charging for multi-drone network based on consensus time-stamp and game theory
Computer Communications (COMS), Volume 149, Issue CPages 51–61https://doi.org/10.1016/j.comcom.2019.09.021AbstractDrones or Unmanned Aerial Vehicles (UAVs) can be highly efficient in various applications like hidden area exploration, delivery, or surveillance and can enhance the quality of experience (QoE) for end-users. However, the number of ...
- ArticleOctober 2019
Parallel Task Graphs Scheduling Based on the Internal Structure
AbstractIt is well known that Parallel Task Graphs (PTG) are modeled with Directed Acyclic Graphs (DAG Tasks). DAG tasks are scheduled in Heterogeneous Distributed Computing Systems (HDCS) for execution with different techniques which seek to reduce ...
- ArticleApril 2019
Random Decision DAG: An Entropy Based Compression Approach for Random Forest
AbstractTree ensembles, such as Random Forest (RF), are popular methods in machine learning because of their efficiency and superior performance. However, they always grow big trees and large forests, which limits their use in many memory constrained ...
- short-paperDecember 2018
CIDDS: A Configurable and Distributed DAG-based Distributed Ledger Simulation Framework
Middleware '18: Proceedings of the 19th International Middleware Conference (Posters)Pages 7–8https://doi.org/10.1145/3284014.3284018Directed Acyclic Graph (DAG) based Distributed Ledger Technologies (DLT) such as IOTA Tangle has been proposed to address the inefficiencies of traditional blockchains, including the issues with scalability, high resource consumptions, and the ...
- research-articleAugust 2018
Dependence between cognitive impairment and metabolic syndrome applied to a Brazilian elderly dataset
- Tadeu Junior Gross,
- Renata Bezerra Araújo,
- Francisco Assis Carvalho Vale,
- Michel Bessani,
- Carlos Dias Maciel
Artificial Intelligence in Medicine (AIIM), Volume 90, Issue CPages 53–60https://doi.org/10.1016/j.artmed.2018.07.003Highlights- A Bayesian Network (BN) for modeling a medical dataset of Brazilian elderly is proposed.
Globally, the proportion of elderly individuals in the population has increased substantially in the last few decades. However, the risk factors that should be managed in advance to ensure a natural process of mental decline due to ...
- research-articleNovember 2017
Generation and Proliferation of Random Directed Acyclic Graphs for Workflow Scheduling Problem
ICCCT-2017: Proceedings of the 7th International Conference on Computer and Communication TechnologyPages 123–127https://doi.org/10.1145/3154979.3154984Planning and scheduling of the workflow applications have always been a burning issue for the research community of the various fields. Researchers often need to evaluate their proposed workflow scheduling algorithm with the help of some benchmark as ...
- ArticleAugust 2015
HETS: Heterogeneous Edge and Task Scheduling Algorithm for Heterogeneous Computing Systems
HPCC-CSS-ICESS '15: Proceedings of the 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conf on Embedded Software and SystemsPages 1865–1870https://doi.org/10.1109/HPCC-CSS-ICESS.2015.295Widely used computing systems are heterogeneous in nature, comprising of interconnected resources which differ in computational capability of processing nodes and network bandwidth. Due to this diversity, an efficient heuristic is required to achieve ...
- research-articleJanuary 2015
Customer Facilitated Cost-based Scheduling (CFCSC) in Cloud
Procedia Computer Science (PROCS), Volume 46, Issue CPages 660–667https://doi.org/10.1016/j.procs.2015.02.119AbstractCloud computing is a prototype which takes the new form of utility computing. The on-demand flexible service and pay-per-use schemes provided by the Cloud providers attract the customers to move towards Cloud computing environment. Both the ...
- ArticleOctober 2014
Pushing the Boundaries of Tractable Ontology Reasoning
AbstractWe identify a class of Horn ontologies for which standard reasoning tasks such as instance checking and classification are tractable. The class is general enough to include the OWL 2 EL, QL, and RL profiles. Verifying whether a Horn ontology ...
- ArticleNovember 2014
Computing Inferences for Relational Bayesian Networks Based on Constructs
Uncertainty Reasoning for the Semantic Web IIIPages 21–40https://doi.org/10.1007/978-3-319-13413-0_2AbstractCredal combines the constructs of the well-known logic with probabilistic assessments, so as to let terminologies convey uncertainty about concepts and roles. We present a restricted version of Credal that can be viewed as a description ...