Designing broadcasting algorithms in the postal model for message-passing systems

Saved in:

Bibliographic Details
Published in	Mathematical Systems Theory Vol. 27; no. 5; pp. 431 - 452
Main Authors	Bar-Noy, A., Kipnis, S.
Format	Journal Article
Language	English
Published	01.09.1994
Online Access	Get full text

Cover

Loading…

Author	Kipnis, S. Bar-Noy, A.
Author_xml	– sequence: 1 givenname: A. surname: Bar-Noy fullname: Bar-Noy, A. – sequence: 2 givenname: S. surname: Kipnis fullname: Kipnis, S.
BookMark	eNpFkM1KxDAURoOMYGd04xNkLURvkv5lqaOjwoAIui5JetOptM2Q2828vRSFWR2-xfkWZ81WU5yQsVsJ9xKgenjagZR1brS-YJnMtRaQG1ixDEAVoihLecXWRD8AoGuAjH0-I_Xd1E8ddyna1lual2GHLqZ-PozE-4nPB-THSLMd-BhbHHiIiY9IZDsUR0u0KHSiGUe6ZpfBDoQ3_9yw793L1_ZN7D9e37ePe-GVMrMofJB1ISG0EEodtLNVZaVxrSnzypXS-QKUU0VAqx22ucrRG1crhSX41ji9YXd_vz5FooShOaZ-tOnUSGiWGM05hv4FfSRU1A
CitedBy_id	crossref_primary_10_1002_scj_10533 crossref_primary_10_1006_jagm_1998_0972 crossref_primary_10_1137_S0895480101386450 crossref_primary_10_1137_S0895480199365397 crossref_primary_10_1016_j_cpc_2018_03_028 crossref_primary_10_1016_S0166_218X_98_00121_8 crossref_primary_10_1109_71_491579 crossref_primary_10_1016_S0166_218X_99_00107_9 crossref_primary_10_1142_S0129054105002942 crossref_primary_10_1137_S0097539704440740 crossref_primary_10_1142_S0129626499000049 crossref_primary_10_1109_TPDS_2002_1019863 crossref_primary_10_1145_1837853_1693476 crossref_primary_10_1111_itor_13146 crossref_primary_10_1006_jagm_2001_1204 crossref_primary_10_1016_j_tcs_2016_01_031 crossref_primary_10_1109_71_615442 crossref_primary_10_1016_S1383_7621_03_00060_2 crossref_primary_10_1109_71_770196 crossref_primary_10_1016_j_cpc_2022_108410 crossref_primary_10_1137_S0097539798347906 crossref_primary_10_1007_s00453_007_9113_7 crossref_primary_10_1109_71_406965 crossref_primary_10_1016_S0166_218X_99_00155_9 crossref_primary_10_1016_j_jpdc_2004_12_003 crossref_primary_10_1016_S0167_8191_02_00103_5 crossref_primary_10_1016_S1383_7621_03_00059_6 crossref_primary_10_1007_s10878_012_9493_8 crossref_primary_10_1006_jpdc_2001_1759 crossref_primary_10_1007_s00453_008_9249_0 crossref_primary_10_1109_71_642949 crossref_primary_10_1016_j_ins_2014_03_130 crossref_primary_10_1109_TPDS_2023_3269625 crossref_primary_10_1145_1813654_1813656 crossref_primary_10_1016_j_dam_2003_11_004 crossref_primary_10_1016_j_jcss_2007_07_010 crossref_primary_10_1016_j_jpdc_2007_12_001 crossref_primary_10_1016_S0020_0190_02_00426_X
Cites_doi	10.1145/140901.141883 10.1145/155332.155333 10.1145/140901.140903 10.1109/IPPS.1994.288290 10.1109/2.58220 10.1145/62546.62560 10.1002/net.3230180406 10.1002/dac.4520010208 10.1109/INFCOM.1992.263450
ContentType	Journal Article
DBID	AAYXX CITATION
DOI	10.1007/BF01184933
DatabaseName	CrossRef
DatabaseTitle	CrossRef
DeliveryMethod	fulltext_linktorsrc
Discipline	Mathematics Computer Science
EISSN	1433-0490
EndPage	452
ExternalDocumentID	10_1007_BF01184933
GroupedDBID	--Z -59 -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 123 1N0 2.D 203 29Q 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5QI 5VS 67Z 6NX 7WY 88I 8AO 8FE 8FG 8FL 8TC 8UJ 8V8 95- 95. 95~ 96X AAAVM AABHQ AACDK AAEOY AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX ABAKF ABBBX ABBXA ABDBF ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABLJU ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACIPQ ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACZOJ ADHIR ADIMF ADINQ ADKNI ADKPE ADPHR ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMOZ AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AOCGG ARAPS ARCSS ARMRJ AXYYD AYJHY AZFZN AZQEC B-. B0M BA0 BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ CAG CCPQU CITATION COF CS3 CSCUP D0L DDRTE DL5 DNIVK DPUIP DU5 DWQXO EAD EAP EBA EBLON EBR EBS EBU ECS EDO EIOEI EJD EMK EPL ESBYG EST ESX FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I-F I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV L6V LAS LLZTM M0C M0N M2P M4Y M7S MA- MK~ ML~ NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P62 P9O PF- PQBIZ PQBZA PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS R89 R9I RNI ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 XOL YLTOR Z45 Z7X Z83 Z88 Z8R Z8W Z92 ZMTXR ~8M
ID	FETCH-LOGICAL-c229t-5cf18510fd0f63f3ba77a19bd9647b61bc502b25fea3bed424ec9b822e60cd9b3
ISSN	0025-5661
IngestDate	Thu Sep 12 16:32:24 EDT 2024
IsPeerReviewed	true
IsScholarly	true
Issue	5
Language	English
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c229t-5cf18510fd0f63f3ba77a19bd9647b61bc502b25fea3bed424ec9b822e60cd9b3
PageCount	22
ParticipantIDs	crossref_primary_10_1007_BF01184933
PublicationCentury	1900
PublicationDate	1994-9-00
PublicationDateYYYYMMDD	1994-09-01
PublicationDate_xml	– month: 09 year: 1994 text: 1994-9-00
PublicationDecade	1990
PublicationTitle	Mathematical Systems Theory
PublicationYear	1994
References	CR2 CR1 W. J. Dally (CR9) 1989 D. P. Bertsekas (CR3) 1989 I. Cidon (CR6) 1990 CR5 CR8 CR7 C. B. Stunkel (CR16) 1994 CR12 J. S. Turner (CR15) 1983; 83 S. Report (CR14) 1990; 23 I. Cidon (CR4) 1988; 1 G. Fox (CR10) 1988 P. D. Mackenzie (CR13) 1992 S. M. Hedetniemi (CR11) 1988; 18
References_xml	– ident: CR12 doi: 10.1145/140901.141883 – volume-title: Solving Problems on Concurrent Processors, Vol. I year: 1988 ident: CR10 contributor: fullname: G. Fox – ident: CR2 – volume: 83 start-page: 2.1.1 year: 1983 ident: CR15 publication-title: GLOBECOM contributor: fullname: J. S. Turner – ident: CR8 doi: 10.1145/155332.155333 – ident: CR1 doi: 10.1145/140901.140903 – start-page: 1147 volume-title: Information Processing 89 year: 1989 ident: CR9 contributor: fullname: W. J. Dally – start-page: 185 volume-title: Distributed Algorithms year: 1990 ident: CR6 contributor: fullname: I. Cidon – start-page: 268 volume-title: Proceedings of the 8th International Parallel Processing Symposium year: 1994 ident: CR16 doi: 10.1109/IPPS.1994.288290 contributor: fullname: C. B. Stunkel – volume-title: Parallel and Distributed Computation: Numerical Methods year: 1989 ident: CR3 contributor: fullname: D. P. Bertsekas – volume: 23 start-page: 77 issue: No. 9 year: 1990 ident: CR14 publication-title: IEEE Computer Magazine doi: 10.1109/2.58220 contributor: fullname: S. Report – ident: CR5 doi: 10.1145/62546.62560 – volume: 18 start-page: 319 issue: No. 4 year: 1988 ident: CR11 publication-title: Networks doi: 10.1002/net.3230180406 contributor: fullname: S. M. Hedetniemi – volume-title: A lower bound for order preserving broadcast in the postal model year: 1992 ident: CR13 contributor: fullname: P. D. Mackenzie – volume: 1 start-page: 77 issue: No. 2 year: 1988 ident: CR4 publication-title: International Journal of Digital and Analog Cabled Systems doi: 10.1002/dac.4520010208 contributor: fullname: I. Cidon – ident: CR7 doi: 10.1109/INFCOM.1992.263450
SSID	ssj0003800 ssj0003543
Score	1.5541202
SourceID	crossref
SourceType	Aggregation Database
StartPage	431
Title	Designing broadcasting algorithms in the postal model for message-passing systems
Volume	27
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
link	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NT-MwELV2y4U9wC4fgv2Spd2rqzS2m_pYWCqEtJVWC1JvlcexAYmmVVsu_HomsZ2EwgG4RJGbRGre08x4MvOGkN8uK4eIQMIcaM2E5RlTeZ4zkTmtZWKcqvIdf8f98ytxMZGTOOI-dJesoWseXuwreQ-quIa4ll2yb0C2figu4Dnii0dEGI-vwvhPVX5RbvZhOde50auqiFnfXc9xz38zW8UqxsV8VTY9VmNvqsLCWTn55NqyBcbOVUahJVwe5zvVgq6lYIj_vWnlD-nPJRv7ZN6w23zNXxReuOB_t8kpeHFgFXMKscZfMgz0_JL1plFwzsrvhG3b6fv6A0dkyxCKYNu9TxVepfaZuU5iETpuc4TyihhPNbE3fFVdQRjVlpt7P5KtNFNSdsjWcHRyMq79MZeicc58ELqSwh98qlgbHtWKUVrBxuVnshN2CXToIf9CPthij-zGCRw0GOQ98qkBabVP_tV8oG0-0IYP9LageAP1fKAVHyjygW7wgQY-HJCr0dnl6TkLIzOYSVO1ZtI4DMB6icsT1-eOg84y3VOQlw3H0O-BkUkKqXRWc7C5SIU1CjBItP3E5Ar4IekU88IeETpw4AbWCLDABbpMwGDRJSm-YesyCeqY_IovabrwyijT56h8fdVV38h2Q8PvpLNe3tsfGOyt4WdA8xFABVSc
link.rule.ids	315,786,790,27955,27956
linkProvider	Library Specific Holdings
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=Designing+broadcasting+algorithms+in+the+postal+model+for+message-passing+systems&rft.jtitle=Mathematical+Systems+Theory&rft.au=Bar-Noy%2C+A.&rft.au=Kipnis%2C+S.&rft.date=1994-09-01&rft.issn=0025-5661&rft.eissn=1433-0490&rft.volume=27&rft.issue=5&rft.spage=431&rft.epage=452&rft_id=info:doi/10.1007%2FBF01184933&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_BF01184933
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0025-5661&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0025-5661&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0025-5661&client=summon