60,538 Hits in 6.8 sec

Sequential Mechanisms for Multi-type Resource Allocation [article]

Sujoy Sikdar, Xiaoxi Guo, Haibin Wang, Lirong Xia, Yongzhi Cao
2021 arXiv   pre-print
Several resource allocation problems involve multiple types of resources, with a different agency being responsible for "locally" allocating the resources of each type, while a central planner wishes to  ...  of these local mechanisms, one for each type, applied sequentially, under lexicographic preferences, a well studied model of preferences over multiple types of resources in artificial intelligence and  ...  Preliminaries A multi-type resource allocation problem (MTRA) Mackin and Xia (2016) , is given by a tuple (N, M, P ).  ... 
arXiv:2101.12522v2 fatcat:gy74wyhkf5cf7h6yy4w44rp2jy

A Comprehensive Survey on Auction Mechanism Design for Cloud/Edge Resource Management and Pricing

Nafiseh Sharghivand, Farnaz Derakhshan, Nazli Siasi
2021 IEEE Access  
auctions, (3) the number and types of adopted attributes in winner determination-multi-attribute auctions, (4) the setting of auction-offline, online, or sequential auctions, and (5) the interoperability  ...  INDEX TERMS Auction mechanism design, cloud computing, edge computing, resource management, resource pricing.  ...  They do not address other types of auction mechanisms such as online auctions, sequential auctions, and multi-attribute auctions.  ... 
doi:10.1109/access.2021.3110914 fatcat:kxuk4olotfcqhkowkzkqv3ns54

A multi-agent system for distributed multi-project scheduling with two-stage decomposition

Feifei Li, Zhe Xu, Baogui Xin
2018 PLoS ONE  
A two-stage decomposition approach based on a novel multi-agent system (MAS) is proposed for the distributed resource constrained multi-project scheduling problem (DRCMPSP).  ...  In stage two, from the global perspective of project management office, a sequential game-based negotiation mechanism is employed to eliminate global resource conflicts with the objective of minimizing  ...  Acknowledgments We would like to thank our team for excellent technical support and assisting in preparation of this manuscript. Author Contributions Conceptualization: Feifei Li, Zhe Xu.  ... 
doi:10.1371/journal.pone.0205445 fatcat:aw7qo4qzy5cytcqkqjfqbja2dm

Secure and Reliable Resource Allocation and Caching in Aerial-Terrestrial Cloud Networks (ATCNs)

Vishal Sharma, Ilsun You, Jung Taek Seo, Mohsen Guizani
2019 IEEE Access  
Furthermore, the overall time consumption is 83.33% lower than the sequential-verification model and the resource allocation growth is 27.17% better than the sequential-verification model.  ...  To resolve this quandary, cog-chain, a novel paradigm for secure and reliable resource allocation and content-caching in ATCNs, is presented.  ...  Li and Han [10] focused on resources allocation mechanism in the multi-layer UAVs. The authors considered the packet delay problem and proposed a Voronoi based PV system.  ... 
doi:10.1109/access.2019.2893775 fatcat:puyxyalhgreepeucsamq5bqxke

Strategic Behaviour When Allocating Indivisible Goods

Toby Walsh
We survey some recent research regarding strategic behaviour in resource allocation problems, focusing on the fair division of indivisible goods.  ...  Determine the computational complexity of computing the subgame perfect Nash equilibria for sequential allocation mechanisms with a bound on the number of agents but not on the number of multi-valued items  ...  Generalize the mapping between the probabilistic serial mechanism and the sequential allocation mechanism for 3 or more agents.  ... 
doi:10.1609/aaai.v30i1.9877 fatcat:gsbmcyhb2bf3rhpddnw5fxjivi

OPRA: An Open-Source Online Preference Reporting and Aggregation System [article]

Yiwei Chen, Jingwen Qian, Junming Wang, Lirong Xia, Gavriel Zahavi
2020 arXiv   pre-print
We introduce the Online Preference Reporting and Aggregation (OPRA) system, an open-source online system that aims at providing support for group decision-making.  ...  We illustrate OPRA's distinctive features: UI for reporting rankings with ties, comprehensive analytics of preferences, and group decision-making in combinatorial domains.  ...  In multi-type resource allocation [Mackin and Xia, 2016] , there are p types of items to be allocated to agents according to their preferences.  ... 
arXiv:2005.13714v1 fatcat:7i7cyh7u7jas5nbu2o22dmswfi

VMCD: A Virtual Multi-Channel Disk I/O Scheduling Method for Virtual Machines

Huailiang Tan, Chao Li, Zaihong He, Keqin Li, Kai Hwang
2016 IEEE Transactions on Services Computing  
In our VMCD, several mechanisms are employed to enhance the I/O performance, including a credit allocation mechanism, a global monitoring strategy, and a virtual multi-channel fair scheduling algorithm  ...  Although several methods have been developed for disk I/O performance virtualization among multiple DomUs, most of them suffer from one or more of the following drawbacks. (1) A fair scheduling mechanism  ...  ACKNOWLEDGMENTS The authors are grateful to the anonymous reviewers for their helpful feedback. This research was supported in part by the National Natural Science  ... 
doi:10.1109/tsc.2015.2436388 fatcat:6xpm2pyhv5dsfmr767yg7kmffu

Task Scheduling on Adaptive Multi-Core

Mihai Pricopi, Tulika Mitra
2014 IEEE transactions on computers  
Scheduling tasks on adaptive architectures reveals challenging resource allocation problems for the existing schedulers.  ...  Previous research have primarily focused on only sequential workload on adaptive multi-cores.  ...  To implement this constraint we modify the set of feasible resource allocation such that, the system can allocate at most four cores for sequential applications.  ... 
doi:10.1109/tc.2013.115 fatcat:ratdqp62bnbx5f6rvebthuzw7i

A multi-agent architecture for scheduling of high performance services in a GPU cluster

Joel Antonio Trejo-Sánchez, José Luis López-Martínez, José Octavio Gutiérrez García, Julio Cesar Ramírez Pacheco, Daniel Fajardo-Delgado
2018 International Journal of Combinatorial Optimization Problems and Informatics  
To tackle this challenge, we propose a multi-agent architecture for scheduling multiple services in a heterogeneous GPU cluster.  ...  Diverse disciplines use these clusters to improve the performance of several services that consume high computational resources.  ...  For instance, Chavez, Moukas, and Maes [4] propose a multi-agent scheduling mechanism for CPU allocation.  ... 
dblp:journals/ijcopi/Trejo-SanchezLG18 fatcat:fohnvjp4nzf7vb2qxuqkcbi7hi

Towards Unified Business Process Modeling and Verification for Role-based Resource-oriented Service Composition

Ming Gao, Lei Yang, Chunhua Zhang, Wen Guan, Ailing Li
2016 International Journal of Hybrid Information Technology  
Based on the modeling and verification theories of hierarchical colored petri-net, a resource-oriented collaborative workflow model, its resource control model and the joint modeling and verification method  ...  Finally, the case studies show that the proposed methods are not only applicable to modeling and verification of traditional task-oriented workflows, but also suited for knowledge or data-intensive workflows  ...  ;  Maintains and isolates user, role and resources allocation information in task execution context; Supports resources versioning to avoid resources competition;  Supports implicit parallel and multi-threaded  ... 
doi:10.14257/ijhit.2016.9.3.14 fatcat:kaui7idaozbrvin6h4qnhblthe

Resource management simulation using multi-agent approach and semantic constraints

George Kovács, Nafissa Yussupova, Dmitry Rizvanov
2017 Pollack Periodica  
Experiments simulate two types of calculations of the resource allocation problem in manufacturing scheduling: the multi-agent approach and the sequential calculations.  ...  The experiments have demonstrated the effectiveness of multi-agent approach to solve the above defined problem.  ...  Thus, the experiment confirmed the appropriateness of applying the multi-agent approach for a certain type of resource allocation problem.  ... 
doi:10.1556/606.2017.12.1.4 fatcat:ubk7ljetpbbcjnt7ogcvwhbxym

Parallelization of Array Method with Hybrid Programming: OpenMP and MPI

Apolinar Velarde Martínez
2022 Applied Sciences  
free resources are executed in different geographically distributed clusters, not sequentially.  ...  For the execution of PTGs in HPC systems, a scheduler is executed in two phases: scheduling and allocation; the execution of the scheduler is considered an NP-complete combinatorial problem and requires  ...  Acknowledgments: Special thanks to Instituto Tecnológico el Llano Aguascalientes for administrative and technical support. Conflicts of Interest: The author declares no conflict of interest.  ... 
doi:10.3390/app12157706 fatcat:jzqnahir4vfkvfod7hrrtaesym

A survey on resource allocation in high performance distributed computing systems

Hameed Hussain, Saif Ur Rehman Malik, Abdul Hameed, Samee Ullah Khan, Gage Bickler, Nasro Min-Allah, Muhammad Bilal Qureshi, Limin Zhang, Wang Yongji, Nasir Ghani, Joanna Kolodziej, Albert Y. Zomaya (+11 others)
2013 Parallel Computing  
In our study, through analysis, a comprehensive survey for describing resource allocation in various HPCs is reported.  ...  Resource allocation mechanisms and strategies play a vital role towards the performance improvement of all the HPCs classifications.  ...  Acknowledgments The authors are thankful to Kashif Bilal and Osman Khalid for the valuable reviews, suggestions, and comments.  ... 
doi:10.1016/j.parco.2013.09.009 fatcat:pdbghbohinc55lsgv67yfiw5ni

Accrual Based Scheduling For Cloud In Single And Multi Resource System: Study Of Three Techniques

R. Santhosh, T. Ravichandran
2015 Zenodo  
This paper evaluates the accrual based scheduling for cloud in single and multi-resource system. Numerous organizations benefit from Cloud computing by hosting their applications.  ...  Experimental results show Resource matching algorithm performance to be superior for both single and multi-resource scheduling when compared to benefit first scheduling, Migration, Checkpoint algorithms  ...  In this work, four popular accrual based scheduling mechanisms were studied for multi resource cloud system.  ... 
doi:10.5281/zenodo.1109643 fatcat:qyibnqjnhfbghl6fwsyztp4dke

Introduction to the Report "Interlanguages and Synchronic Models of Computation." [article]

Alexander Victor Berka
2010 arXiv   pre-print
An interstring linked with a abstract machine environment, shares sub-expressions, transfers data, and spatially allocates resources for the parallel evaluation of dataflow.  ...  A compiler for an interlanguage called Space, has been developed for the Synchronic A-Ram. Space is MIMD. strictly typed, and deterministic.  ...  The ability to modularise scheduling and resource allocation, and avoid resource contention, gives rise to programming models and architectures, which have decisive advantages over multi-threading for  ... 
arXiv:1005.4798v2 fatcat:6xv47hmfyfe4jgpd5nookzsqo4
« Previous Showing results 1 — 15 out of 60,538 results