Probabilistic, Real-Time Scheduling of Distributable Threads Under Dependencies in Mobile, Ad Hoc Networks

We consider scheduling distributable real-time threads that are subject to dependencies (e.g., due to mutual exclusion constraints) in ad hoc networks, in the presence of node and link failures, message losses, and dynamic node joins and departures. We present a gossip-based distributed scheduling a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2007 IEEE Wireless Communications and Networking Conference S. 4307 - 4312
Hauptverfasser: Kai Han, Ravindran, B., Jensen, E.D.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.03.2007
Schlagworte:
Ad hoc networks
Communications Society
Dynamic scheduling
Peer to peer computing
Scheduling algorithm
Subscriptions
Time factors
Uncertainty
USA Councils
Yarn
ISBN:1424406587, 9781424406586
ISSN:1525-3511
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We consider scheduling distributable real-time threads that are subject to dependencies (e.g., due to mutual exclusion constraints) in ad hoc networks, in the presence of node and link failures, message losses, and dynamic node joins and departures. We present a gossip-based distributed scheduling algorithm, called RTG-D. We prove that thread blocking times under RTG-D are probabilistically bounded, thereby probabilistically bounding thread time constraint satisfactions'. Our simulation results validate RTG-D's effectiveness.
AbstractList We consider scheduling distributable real-time threads that are subject to dependencies (e.g., due to mutual exclusion constraints) in ad hoc networks, in the presence of node and link failures, message losses, and dynamic node joins and departures. We present a gossip-based distributed scheduling algorithm, called RTG-D. We prove that thread blocking times under RTG-D are probabilistically bounded, thereby probabilistically bounding thread time constraint satisfactions'. Our simulation results validate RTG-D's effectiveness.
Author Kai Han
Jensen, E.D.
Ravindran, B.
Author_xml – sequence: 1
  surname: Kai Han
  fullname: Kai Han
  organization: Dept. of ECE, Virginia Tech, Blacksburg, VA
– sequence: 2
  givenname: B.
  surname: Ravindran
  fullname: Ravindran, B.
– sequence: 3
  givenname: E.D.
  surname: Jensen
  fullname: Jensen, E.D.
BookMark eNpFjFFPwjAUhWvEREAeffKlP4DN3nbdukcyVEwQjUJ8JO16K8WxkW7E-O9doonn5ZwvJ_lGZFA3NRJyDSwGYPnte7EqYs5YFmcqPSMjSHiSsFTm8vwfVDYgQ5BcRkICXJJJ2-5Zn0QKJdWQ7F9CY7TxlW87X07pK-oqWvsD0rdyh_ZU-fqDNo7O-z94c-q0qZCudwG1bemmthjoHI_Yj7r02FJf06em9-GUzixdNCVdYffVhM_2ilw4XbU4-esx2dzfrYtFtHx-eCxmy8hDJruotNwJTJVzIrOOZdxIm5hUMKPAlcZykEbkKgfUShjJUws6dWBTXWYcciPG5ObX6xFxewz-oMP3NuFcMgHiB6omW3U
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/WCNC.2007.786
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1424406595
9781424406593
EndPage 4312
ExternalDocumentID 4225031
Genre orig-research
GroupedDBID 29I
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
AI.
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
VH1
ID FETCH-LOGICAL-i175t-cd2f3e68ff37df072b5d4b630b81fcbd215b39891ea83b526d1a6f1d6ac7219b3
IEDL.DBID RIE
ISBN 1424406587
9781424406586
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000252337108064&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1525-3511
IngestDate Wed Aug 27 01:41:16 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-cd2f3e68ff37df072b5d4b630b81fcbd215b39891ea83b526d1a6f1d6ac7219b3
PageCount 6
ParticipantIDs ieee_primary_4225031
PublicationCentury 2000
PublicationDate 2007-March
PublicationDateYYYYMMDD 2007-03-01
PublicationDate_xml – month: 03
  year: 2007
  text: 2007-March
PublicationDecade 2000
PublicationTitle 2007 IEEE Wireless Communications and Networking Conference
PublicationTitleAbbrev WCNC
PublicationYear 2007
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000453858
ssj0020544
Score 1.6410736
Snippet We consider scheduling distributable real-time threads that are subject to dependencies (e.g., due to mutual exclusion constraints) in ad hoc networks, in the...
SourceID ieee
SourceType Publisher
StartPage 4307
SubjectTerms Ad hoc networks
Communications Society
Dynamic scheduling
Peer to peer computing
Scheduling algorithm
Subscriptions
Time factors
Uncertainty
USA Councils
Yarn
Title Probabilistic, Real-Time Scheduling of Distributable Threads Under Dependencies in Mobile, Ad Hoc Networks
URI https://ieeexplore.ieee.org/document/4225031
WOSCitedRecordID wos000252337108064&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
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFLVKxQALjxbxlgfGhsaP2M6IWqoOEFVQRLfKT1SGBDUt34-dpC0DC1sSS1ZkW77H1_ecA8CdpAQ7jEXEidQRRYpGIjEkMkRpR7TDuiYKP_EsE7NZOmmB3pYLY62tis_sfXis7vJNodchVdanfvHFgTS9xzmruVrbfIqHJrUuS3PY8lCkulFOcBKq1dGG1BVCLt9oPTXvbCe-2X8fZINa2ZAHfvUvy5Uq4oyO_vevx6C7o-7ByTYonYCWzU_B4S_VwQ749O2qEtYNGs09-OKxYhSoIPDVz6AJpekfsHBwGDR1gx1WYFfBqZ90aUpYGSXBYeOd63eGEi5y-Fz4_mwPPhg4LjTM6uLysgveRo_TwThqLBeihccRq0gb7IhlwjnCjYs5VomhipFYCeS0Mh4gKJKKFFkpiEowM0gyhwyT2h8lU0XOQDsvcnsOoEyQ4Fgyi4Sh0lHBdIwkVk5oaqgjF6ATRm3-VatqzJsBu_z78xU4qLOqofrrGrRXy7W9Afv6e7Uol7fVUvgB_6Cueg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwGLUqQAIWjhZx44GxofURxxlRS1VEG1VQRLfKJypDgpqW34-dpMfAwpbEkhXZlr_nz997D4B7QQm2GPMgIkIFFEka8FCTQBOpLFEWq5IoPIiShE8m8agGmmsujDGmKD4zD_6xuMvXmVr6VFmLusXX9qTpXe-cVbG11hkVB05KZZbquOXASHGnHOLQ16ujFa3LB91opfZUvbON_Gbro5N0Sm3DyDOst0xXipjTO_rf3x6Dxoa8B0frsHQCaiY9BYdbuoN18OXaZSGt61Wam_DVocXAk0Hgm5tD7YvTP2FmYder6npDLM-vgmM37ULnsLBKgt3KPdftDTmcpXCYuf5MEz5q2M8UTMry8rwB3ntP404_qEwXgplDEotAaWyJYdxaEmnbjrAMNZWMtCVHVkntIIIkMY-REZzIEDONBLNIM6HcYTKW5AzspFlqzgEUIeIRFswgrqmwlDPVRgJLyxXV1JILUPejNv0udTWm1YBd_v35Duz3x8PBdPCcvFyBgzLH6mvBrsHOYr40N2BP_Sxm-fy2WBa_Su6xww
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%3Abook&rft.genre=proceeding&rft.title=2007+IEEE+Wireless+Communications+and+Networking+Conference&rft.atitle=Probabilistic%2C+Real-Time+Scheduling+of+Distributable+Threads+Under+Dependencies+in+Mobile%2C+Ad+Hoc+Networks&rft.au=Kai+Han&rft.au=Ravindran%2C+B.&rft.au=Jensen%2C+E.D.&rft.date=2007-03-01&rft.pub=IEEE&rft.isbn=9781424406586&rft.issn=1525-3511&rft.spage=4307&rft.epage=4312&rft_id=info:doi/10.1109%2FWCNC.2007.786&rft.externalDocID=4225031
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1525-3511&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1525-3511&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1525-3511&client=summon