NDLI: Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Content Provider	IEEE Xplore Digital Library
Author	Beaumont, O. Eyraud-Dubois, L. Rejeb, H. Thraves, C.
Copyright Year	2009
Abstract	We consider the problem of allocating a large number of independent, equal-sized tasks to a heterogeneous large scale computing platform. We model the platform using a set of servers (masters) that initially hold (or generate) the tasks to be processed by a set of clients (slaves). All resources have different speeds of communication and computation and we model contentions using the bounded multi-port model. This model corresponds well to modern networking technologies, but for the sake of realism, another parameter needs to be introduced in order to bound the number of simultaneous connections that can be opened at a server node. We prove that unfortunately, this additional parameter makes the problem of maximizing the overall throughput NP-Complete. On the other hand, we also propose a polynomial time algorithm, based on a slight resource augmentation, to solve this problem. More specifically, we prove that, if d_j denotes the maximal number of connections that can be opened at server node S_j, then the throughput achieved using this algorithm and d_j+1 simultaneous connections is at least the same as the optimal one with d_j simultaneous connections. This algorithm also provides a good approximation for the dual problem of minimizing the maximal number of connections that need to be opened in order to achieve a given throughput, and it can be turned into a standard approximation algorithm (i.e., without resource augmentation). Finally, we also propose extensive simulations to assess the performance of the proposed algorithm.
Starting Page	142
Ending Page	149
File Size	253731
Page Count	8
File Format	PDF
ISBN	9781424457885
ISSN	15219097
e-ISBN	9781424457892
DOI	10.1109/ICPADS.2009.138
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-08
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Large-scale systems Throughput Network servers Approximation algorithms Steady-state Computational modeling Processor scheduling Concurrent computing Distributed computing Master-slave approximation algorithms task allocation large scale platforms
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Master slave scheduling on heterogeneous star-shaped platforms with limited memory

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Scheduling strategies for master-slave tasking on heterogeneous processor platforms

Extended Version: Online Allocation of Splitable Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Extended Version: Online Allocation of Splitable Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Master-slave tasking on heterogeneous processors

Bandwidth-centric allocation of independent tasks on heterogeneous platforms

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Similar Documents

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Master slave scheduling on heterogeneous star-shaped platforms with limited memory

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Scheduling strategies for master-slave tasking on heterogeneous processor platforms

Extended Version: Online Allocation of Splitable Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Extended Version: Online Allocation of Splitable Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Master-slave tasking on heterogeneous processors

Bandwidth-centric allocation of independent tasks on heterogeneous platforms

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms