Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters

Security is increasingly becoming an important issue in the design of real-time parallel applications, which are widely used in the industry and academic organizations. However, existing resource allocation schemes for real-time parallel jobs on clusters generally do not factor in security requireme...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on parallel and distributed systems Jg. 19; H. 5; S. 682 - 697
Hauptverfasser:	Xie, Tao, Qin, Xiao
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.05.2008 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Allocations Application software Clusters Communication system security Computer hacking Construction Data security Deadlines Decisions Job design Job shop scheduling Mathematical models Parallel processing Protection Real time Real-time distributed Resource allocation Resource management Scheduling and task partitioning Security Studies Timing Scheduling and task partitioning Real-time distributed
ISSN:	1045-9219, 1558-2183
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Security is increasingly becoming an important issue in the design of real-time parallel applications, which are widely used in the industry and academic organizations. However, existing resource allocation schemes for real-time parallel jobs on clusters generally do not factor in security requirements when making allocation and scheduling decisions. In this paper, we develop two resource allocation schemes, called task allocation for parallel applications with deadline and security constraints (TAPADS) and security-aware and heterogeneity-aware resource allocation for parallel jobs (SHARP), by taking into account applications' timing and security requirements in addition to precedence constraints. We consider two types of computing platforms: homogeneous clusters and heterogeneous clusters. To facilitate the presentation of the new schemes, we build mathematical models to describe a system framework, security overhead, and parallel applications with deadline and security constraints. The proposed schemes are applied to heuristically find resource allocations that maximize the quality of security and the probability of meeting deadlines for parallel applications running on clusters. Extensive experiments using real-world applications and traces, as well as synthetic benchmarks, demonstrate the effectiveness and practicality of the proposed schemes.
AbstractList	In this paper, we develop two resource allocation schemes, called task allocation for parallel applications with deadline and security constraints (TAPADS) and security-aware and heterogeneity-aware resource allocation for parallel jobs (SHARP), by taking into account applications' timing and security requirements in addition to precedence constraints. Security is increasingly becoming an important issue in the design of real-time parallel applications, which are widely used in the industry and academic organizations. However, existing resource allocation schemes for real-time parallel [abstract truncated by publisher]. Security is increasingly becoming an important issue in the design of real-time parallel applications, which are widely used in the industry and academic organizations. However, existing resource allocation schemes for real-time parallel jobs on clusters generally do not factor in security requirements when making allocation and scheduling decisions. In this paper, we develop two resource allocation schemes, called task allocation for parallel applications with deadline and security constraints (TAPADS) and security-aware and heterogeneity-aware resource allocation for parallel jobs (SHARP), by taking into account applications' timing and security requirements in addition to precedence constraints. We consider two types of computing platforms: homogeneous clusters and heterogeneous clusters. To facilitate the presentation of the new schemes, we build mathematical models to describe a system framework, security overhead, and parallel applications with deadline and security constraints. The proposed schemes are applied to heuristically find resource allocations that maximize the quality of security and the probability of meeting deadlines for parallel applications running on clusters. Extensive experiments using real-world applications and traces, as well as synthetic benchmarks, demonstrate the effectiveness and practicality of the proposed schemes.
Author	Xiao Qin Tao Xie
Author_xml	– sequence: 1 givenname: Tao surname: Xie fullname: Xie, Tao – sequence: 2 givenname: Xiao surname: Qin fullname: Qin, Xiao
BookMark	eNqFkc1P3DAQxa2KSuWj5x64RD3AKcv4K46Pqy2wIKSisj1bjndCg7wx2Ikq_nucXcSBA5xsj3_vjT3vgOz1oUdCflCYUQr6bHX7627GANRMgVLVF7JPpaxLRmu-l_cgZKkZ1d_IQUoPAFRIEPvk3x26MXbDczn_byMWfzCFMTos5t4HZ4cu9EUbYq5bX666DRa3Nlrv0RfXoUlFvl6GTbjHHsOYCtuviyUOGN8qCz-mfE5H5GtrfcLvr-sh-Xtxvlosy5vfl1eL-U3phNBD2TKm6RocsEZB7Rqq0Yq2YVJTqqldY8WlrDgo5mhVq0ZSVwuJQNdcW8kkPySnO9_HGJ5GTIPZdMmh93b7HqOBVwKY4p-StZKgKeM6kycfklyIbCmm5j_fgQ95mn3-r8lOTNWqniC5g1wMKUVsjeuG7aSHaDtvKJgpUDMFaqZAzTbQrDt7p3uM3cbG5w8UxztFh4hvtOBSizzDF6fVq-8
CODEN	ITDSEO
CitedBy_id	crossref_primary_10_1016_j_future_2013_09_030 crossref_primary_10_1007_s10723_017_9413_3 crossref_primary_10_1007_s10951_024_00831_y crossref_primary_10_1109_TCC_2015_2453981 crossref_primary_10_1145_3702236 crossref_primary_10_1007_s10586_019_02970_w crossref_primary_10_1007_s13369_022_07384_2 crossref_primary_10_1016_j_jpdc_2018_02_014 crossref_primary_10_3233_JHS_170571 crossref_primary_10_1007_s11042_019_08557_2 crossref_primary_10_1007_s10586_022_03819_5 crossref_primary_10_4018_jdst_2011040103 crossref_primary_10_1016_j_future_2021_01_021 crossref_primary_10_1016_j_comcom_2010_01_009 crossref_primary_10_1007_s11042_014_2443_y crossref_primary_10_1016_j_jpdc_2018_02_015 crossref_primary_10_1016_j_future_2016_12_017 crossref_primary_10_1109_ACCESS_2023_3306534 crossref_primary_10_1109_TC_2010_117 crossref_primary_10_1007_s10723_013_9251_x crossref_primary_10_1016_j_simpat_2025_103096 crossref_primary_10_1109_TDSC_2017_2703626 crossref_primary_10_1109_TPDS_2017_2678507 crossref_primary_10_1007_s00500_017_2897_8 crossref_primary_10_1016_j_sysarc_2018_09_006 crossref_primary_10_1002_cpe_1850 crossref_primary_10_1007_s10479_011_0933_0 crossref_primary_10_1080_03772063_2018_1486740 crossref_primary_10_1109_ACCESS_2018_2810214 crossref_primary_10_1109_TPDS_2010_50 crossref_primary_10_1016_j_jnca_2015_02_009
Cites_doi	10.1023/B:JOMS.0000044956.55209.75 10.1109/MSECP.2003.1176998 10.1145/1179494.1179502 10.1145/844102.844109 10.1093/ietisy/e89-d.2.631 10.1109/CLUSTR.2003.1253293 10.1109/TCOMM.1994.580218 10.1145/1151414.1151417 10.1109/REAL.1999.818836 10.1109/TC.2006.110 10.1109/.2006.1629388 10.1109/TC.2006.89 10.1109/CLUSTR.2002.1137735 10.1145/1055626.1055629 10.1109/CLUSTR.2004.1392618 10.1109/12.895935 10.1007/11945918_10 10.1109/12.641934 10.6028/jres.104.027 10.1002/047134608x.w3352 10.1109/CCGRID.2006.1630921 10.1023/A:1019021129146 10.1109/CSAC.1999.816026 10.1109/CCGRID.2005.1558540 10.1109/71.207592 10.1109/CSAC.1998.738584 10.1016/j.cose.2004.09.006 10.1109/HSC.1998.666245 10.1006/jpdc.1997.1395 10.1109/HCW.1999.765094 10.1109/CLUSTR.2005.347057 10.1007/978-1-4615-5535-3 10.1147/rd.482.0209 10.3233/JCS-1993-22-308 10.1145/321738.321743
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TPDS.2007.70776
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1558-2183
EndPage	697
ExternalDocumentID	2545093701 10_1109_TPDS_2007_70776 4359456
Genre	orig-research
GroupedDBID	--Z -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB TN5 TWZ UHB VH1 AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG F28 FR3
ID	FETCH-LOGICAL-c449t-f2291d0c02b708cb19ea4fb2591191ade635563072c1687b51c845e01d39a5253
IEDL.DBID	RIE
ISICitedReferencesCount	55
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000254292700009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1045-9219
IngestDate	Sun Sep 28 01:35:49 EDT 2025 Sat Sep 27 19:16:02 EDT 2025 Sat Sep 27 16:08:39 EDT 2025 Mon Jun 30 02:35:10 EDT 2025 Sat Nov 29 08:12:28 EST 2025 Tue Nov 18 22:12:50 EST 2025 Wed Aug 27 02:52:20 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	5
Keywords	Scheduling and task partitioning Real-time distributed
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c449t-f2291d0c02b708cb19ea4fb2591191ade635563072c1687b51c845e01d39a5253
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23
PQID	912278785
PQPubID	23500
PageCount	16
ParticipantIDs	proquest_miscellaneous_903640273 proquest_journals_912278785 ieee_primary_4359456 crossref_primary_10_1109_TPDS_2007_70776 proquest_miscellaneous_34440245 crossref_citationtrail_10_1109_TPDS_2007_70776 proquest_miscellaneous_875091239
PublicationCentury	2000
PublicationDate	2008-05-01
PublicationDateYYYYMMDD	2008-05-01
PublicationDate_xml	– month: 05 year: 2008 text: 2008-05-01 day: 01
PublicationDecade	2000
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev	TPDS
PublicationYear	2008
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref35 ref12 ref34 ref15 ref37 ref36 ref31 ref11 ref33 ref10 ref2 ref1 ref17 ref16 ref38 ref19 Wilkinson (ref30) 1999 ref18 Xie (ref32) 2006 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 Krebs (ref14) 2004 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5
References_xml	– ident: ref9 doi: 10.1023/B:JOMS.0000044956.55209.75 – ident: ref4 doi: 10.1109/MSECP.2003.1176998 – ident: ref22 doi: 10.1145/1179494.1179502 – ident: ref6 doi: 10.1145/844102.844109 – ident: ref35 doi: 10.1093/ietisy/e89-d.2.631 – ident: ref10 doi: 10.1109/CLUSTR.2003.1253293 – ident: ref38 doi: 10.1109/TCOMM.1994.580218 – ident: ref5 doi: 10.1145/1151414.1151417 – ident: ref28 doi: 10.1109/REAL.1999.818836 – ident: ref33 doi: 10.1109/TC.2006.110 – ident: ref37 doi: 10.1109/.2006.1629388 – ident: ref25 doi: 10.1109/TC.2006.89 – ident: ref27 doi: 10.1109/CLUSTR.2002.1137735 – ident: ref24 doi: 10.1145/1055626.1055629 – ident: ref29 doi: 10.1109/CLUSTR.2004.1392618 – ident: ref1 doi: 10.1109/12.895935 – ident: ref36 doi: 10.1007/11945918_10 – ident: ref12 doi: 10.1109/12.641934 – volume-title: Washington Post year: 2004 ident: ref14 article-title: Hackers Strike Advanced Computing Networks – ident: ref21 doi: 10.6028/jres.104.027 – ident: ref11 doi: 10.1002/047134608x.w3352 – ident: ref17 doi: 10.1109/CCGRID.2006.1630921 – ident: ref8 doi: 10.1023/A:1019021129146 – ident: ref16 doi: 10.1109/CSAC.1999.816026 – ident: ref23 doi: 10.1109/CCGRID.2005.1558540 – ident: ref31 doi: 10.1109/71.207592 – ident: ref2 doi: 10.1109/CSAC.1998.738584 – ident: ref3 doi: 10.1016/j.cose.2004.09.006 – ident: ref7 doi: 10.1109/HSC.1998.666245 – ident: ref15 doi: 10.1006/jpdc.1997.1395 – ident: ref20 doi: 10.1109/HCW.1999.765094 – year: 2006 ident: ref32 article-title: Security-Aware Scheduling for Real-Time Systems – volume-title: Parallel Programming, Techniques and Applications Using Networked Workstations and Parallel Computers year: 1999 ident: ref30 – ident: ref34 doi: 10.1109/CLUSTR.2005.347057 – ident: ref26 doi: 10.1007/978-1-4615-5535-3 – ident: ref13 doi: 10.1147/rd.482.0209 – ident: ref18 doi: 10.3233/JCS-1993-22-308 – ident: ref19 doi: 10.1145/321738.321743
SSID	ssj0014504
Score	2.2025878
Snippet	Security is increasingly becoming an important issue in the design of real-time parallel applications, which are widely used in the industry and academic... In this paper, we develop two resource allocation schemes, called task allocation for parallel applications with deadline and security constraints (TAPADS) and...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	682
SubjectTerms	Allocations Application software Clusters Communication system security Computer hacking Construction Data security Deadlines Decisions Job design Job shop scheduling Mathematical models Parallel processing Protection Real time Real-time distributed Resource allocation Resource management Scheduling and task partitioning Security Studies Timing
Title	Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters
URI	https://ieeexplore.ieee.org/document/4359456 https://www.proquest.com/docview/912278785 https://www.proquest.com/docview/34440245 https://www.proquest.com/docview/875091239 https://www.proquest.com/docview/903640273
Volume	19
WOSCitedRecordID	wos000254292700009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB21FQc4UGhBLOXDBw4cSOs4dmwfV4VqxaFaqUXqLbKdiUBKN2izC38fj5ONQLAHbpE9kSyP7ZnxjN8DeIdGoxKly7iXIpOlKTKjfJMFydEa4Wrf8EQ2oa-vzd2dXR7Ah-ktDCKm4jM8p8-Uy6-7sKWrsoto2m00-IdwqHU5vNWaMgZSJarAGF2ozMZtOML45Nxe3C4_3gxghZrAa_6wQIlS5a9zOBmXq-P_G9YTeDw6kWw-aP0pHODqBI53BA1s3K8n8Og3tMFT-HozctVl859ujWx3c8_mLVk00hCLLmxsd21GT0PY0q2JaqVlnzvfs9i96O67uOKw2_bMrWq2oGKaqeWy3RLsQv8Mvlx9ur1cZCPRQlSJtJusEcLmNQ9ceM1N8LlFJxsfIyOCf3M1kldSxtNAhLw02qs8GKmQ53VhnRKqeA5Hq26FL4CJGp1wTYGm9DKGm7axMsaM6HnR-FDmMzjfTX4VRhRyIsNoqxSNcFuRtogcU1dJWzN4P_3wfQDg2C96SsqZxEa9zOBsp91q3KB9ZXN6A6yNmsHbqTfuLEqXuDRpVSHjyIWMEmyPhEnulijsfhFLeV7CDHr578GdwcOhAoVKKF_B0Wa9xdfwIPzYfOvXb9IS_wUaU_n_
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Rb9MwED6NgcT2sMHGRDdgfuCBB7w5jp3Yj9VgKjCqSivS3iLbcQRSaFDTwt-fz0kjEPSBt8i-SJbP9t35zt8H8Nqr3EueGcqs4FRkKqVK2oo6wbxW3JS2YpFsIp9O1d2dnu3A2-EtjPc-Fp_5C_yMufyycWu8KrsMpl0Hg_8AHkohOOteaw05AyEjWWCILyTVYSP2QD4J05fz2bvbDq4wR_iaP2xQJFX56ySO5uX68P8G9gQOejeSjDu9P4UdvziCww1FA-l37BHs_4Y3eAxfb3u2Ojr-ZZaebO7uybhGm4Y6IsGJDe2mpvg4hMzMEslWavKxsS0J3ZPmexPWnG_WLTGLkkywnGZouarXCLzQPoMv1-_nVxPaUy0EpQi9ohXnOimZY9zmTDmbaG9EZUNshABwpvTol2ThPOAuyVRuZeKUkJ4lZaqN5DI9gd1Fs_DPgfDSG26q1KvMihBw6kqLEDV6y9LKuiwZwcVm8gvX45AjHUZdxHiE6QK1hfSYeRG1NYI3ww8_OgiO7aLHqJxBrNfLCM422i36LdoWOsFXwLmSIzgfesPewoSJiZNWpCKMnIsgQbZIqOhw8VRvF9GY6UXUoNN_D-4cHk_mn2-Kmw_TT2ew19WjYEHlC9hdLdf-JTxyP1ff2uWruNzvATmt_UY
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Security-Aware+Resource+Allocation+for+Real-Time+Parallel+Jobs+on+Homogeneous+and+Heterogeneous+Clusters&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Tao+Xie&rft.au=Xiao+Qin&rft.date=2008-05-01&rft.issn=1045-9219&rft.volume=19&rft.issue=5&rft.spage=682&rft.epage=697&rft_id=info:doi/10.1109%2FTPDS.2007.70776&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TPDS_2007_70776
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon