Allocating data for broadcasting over wireless channels subject to transmission errors

Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission...

Full description

Saved in:
Bibliographic Details
Published inWireless networks Vol. 16; no. 2; pp. 355 - 365
Main Authors Barsocchi, Paolo, Bertossi, Alan A., Pinotti, M. Cristina, Potortì, Francesco
Format Journal Article
LanguageEnglish
Published Boston Springer US 01.02.2010
Springer Nature B.V
Subjects
Online AccessGet full text
ISSN1022-0038
1572-8196
DOI10.1007/s11276-008-0136-z

Cover

Abstract Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of minimizing the average expected delay experienced by the clients. Two different channel error models are considered: the Bernoulli model and the simplified Gilbert–Elliot one. In the former model, each packet transmission has the same probability to fail and each transmission error is independent from the others. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. Particular cases are detected where optimal solutions can be found in polynomial time. For general cases, simulations show that good sub-optimal solutions can be found on benchmarks whose item popularities follow Zipf distributions.
AbstractList Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of minimizing the average expected delay experienced by the clients. Two different channel error models are considered: the Bernoulli model and the simplified Gilbert-Elliot one. In the former model, each packet transmission has the same probability to fail and each transmission error is independent from the others. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. Particular cases are detected where optimal solutions can be found in polynomial time. For general cases, simulations show that good sub-optimal solutions can be found on benchmarks whose item popularities follow Zipf distributions.
Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of minimizing the average expected delay experienced by the clients. Two different channel error models are considered: the Bernoulli model and the simplified Gilbert-Elliot one. In the former model, each packet transmission has the same probability to fail and each transmission error is independent from the others. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. Particular cases are detected where optimal solutions can be found in polynomial time. For general cases, simulations show that good sub-optimal solutions can be found on benchmarks whose item popularities follow Zipf distributions. [PUBLICATION ABSTRACT]
Author Barsocchi, Paolo
Bertossi, Alan A.
Pinotti, M. Cristina
Potortì, Francesco
Author_xml – sequence: 1
  givenname: Paolo
  surname: Barsocchi
  fullname: Barsocchi, Paolo
  organization: ISTI-CNR
– sequence: 2
  givenname: Alan A.
  surname: Bertossi
  fullname: Bertossi, Alan A.
  organization: Department of Computer Science, University of Bologna
– sequence: 3
  givenname: M. Cristina
  surname: Pinotti
  fullname: Pinotti, M. Cristina
  email: pinotti@unipg.it
  organization: Department of Computer Science and Mathematics, University of Perugia
– sequence: 4
  givenname: Francesco
  surname: Potortì
  fullname: Potortì, Francesco
  organization: ISTI-CNR
BookMark eNp1kE1LAzEQhoNUsK3-AG_Bi6fVfOwmm2MpfkHBi3oN2Wy2btkmNbOr2F9v1gqC4CUTJs87TJ4ZmvjgHULnlFxRQuQ1UMqkyAgpM0K5yPZHaEoLybKSKjFJd8JYeuXlCZoBbEgCuVJT9LLoumBN3_o1rk1vcBMirmIwtTXw3Q3vLuKPNrrOAWD7arx3HWAYqo2zPe4D7qPxsG0B2uCxizFEOEXHjenAnf3UOXq-vXla3merx7uH5WKVWaZUn1XCCkZywoSpTZOTvM5LWwkhy6KWoinHTxWcSkGpUIrURdUIzvOCj2eV6hxdHubuYngbHPQ67WFd1xnvwgBa5rxIQT6SF3_ITRiiT8tpRjlXpUze5ogeIBsDQHSN3sV2a-KnpkSPnvXBs0769OhZ71OGHTKQWL928Xfw_6EvavKBrw
Cites_doi 10.1109/26.729391
10.1016/0166-5316(85)90024-0
10.1145/191839.191846
10.1145/223784.223816
10.1109/TII.2005.852070
10.1007/s11276-006-9146-x
10.1109/TCOM.1987.1096694
10.1109/INFCOM.1999.749260
10.1109/ISCC.2005.136
10.1023/A:1021837531806
10.1109/TC.2002.1039849
10.1109/TC.2005.81
10.1109/ICDE.2000.839403
10.1145/335305.335398
ContentType Journal Article
Copyright Springer Science+Business Media, LLC 2008
Springer Science+Business Media, LLC 2010
Copyright_xml – notice: Springer Science+Business Media, LLC 2008
– notice: Springer Science+Business Media, LLC 2010
DBID AAYXX
CITATION
3V.
7SC
7SP
7WY
7WZ
7XB
87Z
88I
8AO
8FD
8FE
8FG
8FK
8FL
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
HCIFZ
JQ2
K60
K6~
L.-
L7M
L~C
L~D
M0C
M2P
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
Q9U
DOI 10.1007/s11276-008-0136-z
DatabaseName CrossRef
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection (Proquest)
Technology collection
ProQuest One Community College
ProQuest Central
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
ABI/INFORM Professional Advanced
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ABI/INFORM Global (OCUL)
Science Database
ProQuest advanced technologies & aerospace journals
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central Basic
DatabaseTitle CrossRef
ABI/INFORM Global (Corporate)
ProQuest Business Collection (Alumni Edition)
ProQuest One Business
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Pharma Collection
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
ABI/INFORM Complete (Alumni Edition)
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
ProQuest Science Journals (Alumni Edition)
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest One Academic Eastern Edition
Electronics & Communications Abstracts
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Business Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Business (Alumni)
ProQuest One Academic
ProQuest Central (Alumni)
ProQuest One Academic (New)
Business Premium Collection (Alumni)
DatabaseTitleList Technology Research Database
ABI/INFORM Global (Corporate)

Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1572-8196
EndPage 365
ExternalDocumentID 1946448631
10_1007_s11276_008_0136_z
Genre Feature
GroupedDBID -59
-5G
-BR
-EM
-ET
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
123
1N0
1SB
2.D
203
28-
29R
29~
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5QI
5VS
67Z
6NX
7WY
85S
88I
8AO
8FE
8FG
8FL
8FW
8TC
8UJ
8US
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAHTB
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTD
ABFTV
ABGDV
ABHFT
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABPEJ
ABQBU
ABQSL
ABSXP
ABTAH
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACKNC
ACM
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACREN
ACSNA
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADL
ADMLS
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWIH
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCEE
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
AZQEC
B-.
BA0
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBLON
EBS
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GXS
H13
HCIFZ
HF~
HG5
HG6
HGAVV
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I07
I09
IHE
IJ-
IKXTQ
ITG
ITH
ITM
IWAJR
IXC
IXE
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K60
K6~
KDC
KOV
KOW
KZ1
LAK
LLZTM
M0C
M2P
M4Y
MA-
N2Q
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P62
P9O
PF0
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
Q2X
QF4
QM1
QN7
QO4
QOK
QOS
R4E
R89
R9I
RHV
RIG
RNI
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SCO
SCV
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TAE
TEORI
TN5
TSG
TSK
TSV
TUC
TUS
U2A
U5U
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
W7O
WK8
YIN
YLTOR
Z45
Z7R
Z7X
Z7Z
Z83
Z88
Z8M
Z8R
Z8T
Z8W
Z92
ZMTXR
ZY4
_50
~A9
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
AETEA
AEZWR
AFDZB
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ATHPR
AYFIA
CITATION
PHGZM
PHGZT
PQGLB
PUEGO
7SC
7SP
7XB
8FD
8FK
JQ2
L.-
L7M
L~C
L~D
PKEHL
PQEST
PQUKI
Q9U
ID FETCH-LOGICAL-c299t-b6c6204026adaf404d48cb66785d76f8112753176116990d5bf6334536334b453
IEDL.DBID 8FG
ISSN 1022-0038
IngestDate Fri Sep 05 00:44:54 EDT 2025
Sat Aug 23 12:57:48 EDT 2025
Wed Oct 01 03:48:14 EDT 2025
Fri Feb 21 02:31:33 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Wireless communication
Gilbert–Elliot model
Heuristics
Bernoulli model
Flat scheduling
Average expected delay
Channel transmission errors
Data broadcasting
Multiple channels
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c299t-b6c6204026adaf404d48cb66785d76f8112753176116990d5bf6334536334b453
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
PQID 213398701
PQPubID 26318
PageCount 11
ParticipantIDs proquest_miscellaneous_743599035
proquest_journals_213398701
crossref_primary_10_1007_s11276_008_0136_z
springer_journals_10_1007_s11276_008_0136_z
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20100200
2010-2-00
20100201
PublicationDateYYYYMMDD 2010-02-01
PublicationDate_xml – month: 2
  year: 2010
  text: 20100200
PublicationDecade 2010
PublicationPlace Boston
PublicationPlace_xml – name: Boston
– name: New York
PublicationSubtitle The Journal of Mobile Communication, Computation and Information
PublicationTitle Wireless networks
PublicationTitleAbbrev Wireless Netw
PublicationYear 2010
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References AmmarM.H.WongJ.W.On the optimality of cyclic transmission in teletext systemsIEEE Transactions on Communications198735111159117010.1109/TCOM.1987.1096694
Breslau, L., Cao, P., Fan, L., Phillips, G., & Shenker, S. (1999). Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of the IEEE INFOCOM (pp. 126–134).
BertossiAAPinottiMCRizziRGonzalezTScheduling data broadcasts on wireless channels: Exact solutions and heuristicsHandbook of approximation algorithms and metaheuristics, Chapter 732007Boca RatonTaylor & Francis Books (CRC Press)
Kenyon, C., Schabanel, N., & Young, N. (2000). Polynomial time approximation scheme for data broadcast. In Proceedings of the ACM Symposium on Theory of Computing (STOC) (pp. 659–666).
Bar-Noy, A., Bhatia, R., Naor, J. S., & Schieber, B. (1998). Minimizing service and operation costs of periodic scheduling. In Proceedings of the Ninth ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 11–20).
ArdizzoniEBertossiAAPinottiMCRamaprasadSRizziRShashankaMVSOptimal skewed data allocation on multiple channels with flat broadcast per channelIEEE Transactions on Computers200554555857210.1109/TC.2005.81
Lo, S.-C., & Chen, A. L. P. (2000). Optimal index and data allocation in multiple broadcast channels. In Proceedings of the Sixteenth IEEE International Conference on Data Engineering (ICDE) (pp. 293–302).
YeeWGNavatheSOmiecinskiEJermaineCEfficient data allocation over multiple channels at broadcast serversIEEE Transactions on Computers200251101231123610.1109/TC.2002.10398492056145
TurinWPerformance analysis of digital transmission systems1990New YorkComputer Science Press
AmmarM.H.WongJ.W.The design of teletext broadcast cyclesPerformance Evaluation19855423524210.1016/0166-5316(85)90024-0
Imielinski, T., Viswanathan, S., & Badrinath, B. R. (1994). Energy efficient indexing on air. In Proceedings of the SIGMOD (pp. 25–36).
PengWCChenMSEfficient channel allocation tree generation for data broadcasting in a mobile computing environmentWireless Networks2003921171291009.6898410.1023/A:1021837531806
Yee, W. G. (2001). Efficient data allocation for broadcast disk arrays. Technical Report, GIT-CC-02-20, Georgia Institute of Technology.
ZorziMRaoRMilsteinLBError statistics in data transmission over fading channelsIEEE Transactions on Communications199846111468147710.1109/26.729391
AnticagliaSBarsiFBertossiAAIameleLPinottiMCEfficient heuristics for data broadcasting on multiple channelsWireless Networks200814221923110.1007/s11276-006-9146-x
WilligARedundancy concepts to increase transmission reliability in wireless industrial LANsIEEE Transactions on Industrial Informatics20051317318210.1109/TII.2005.852070
StojmenovicIHandbook of wireless networks and mobile computing2002ChichesterWiley
Acharya, S., Alonso, R., Franklin, M., & Zdonik. S. (1995). Broadcast disks: Data management for asymmetric communication environments. In Proceedings of SIGMOD (pp. 199–210).
Vaidya, N., & Hameed, S. (1997). Log time algorithms for scheduling single and multiple channel data broadcast. In Proceedings of the Third ACM-IEEE Conference on Mobile Computing and Networking (MOBICOM) (pp. 90–99).
Koutsakis, P. (2005). Scheduling and call admission control for burst-error wireless channels. In Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC) (pp. 767–772).
Prabhakara, K. A., Hua, K. A., & Oh, J. (2000). Multi-level multi-channel air cache designs for broadcasting in a mobile environment. In Proceedings of the Sixteenth IEEE International Conference on Data Engineering (ICDE) (pp. 167–176).
Kenyon, C., & Schabanel, N. (1999). The data broadcast problem with non-uniform transmission time. In Proceedings of the Tenth ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 547–556).
136_CR6
136_CR9
136_CR8
136_CR15
136_CR1
M.H. Ammar (136_CR3) 1987; 35
136_CR13
M.H. Ammar (136_CR2) 1985; 5
136_CR12
136_CR11
136_CR10
136_CR20
WC Peng (136_CR14) 2003; 9
W Turin (136_CR17) 1990
WG Yee (136_CR21) 2002; 51
(136_CR16) 2002
A Willig (136_CR19) 2005; 1
M Zorzi (136_CR22) 1998; 46
136_CR18
E Ardizzoni (136_CR5) 2005; 54
AA Bertossi (136_CR7) 2007
S Anticaglia (136_CR4) 2008; 14
References_xml – reference: Acharya, S., Alonso, R., Franklin, M., & Zdonik. S. (1995). Broadcast disks: Data management for asymmetric communication environments. In Proceedings of SIGMOD (pp. 199–210).
– reference: AmmarM.H.WongJ.W.On the optimality of cyclic transmission in teletext systemsIEEE Transactions on Communications198735111159117010.1109/TCOM.1987.1096694
– reference: StojmenovicIHandbook of wireless networks and mobile computing2002ChichesterWiley
– reference: YeeWGNavatheSOmiecinskiEJermaineCEfficient data allocation over multiple channels at broadcast serversIEEE Transactions on Computers200251101231123610.1109/TC.2002.10398492056145
– reference: Breslau, L., Cao, P., Fan, L., Phillips, G., & Shenker, S. (1999). Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of the IEEE INFOCOM (pp. 126–134).
– reference: Kenyon, C., & Schabanel, N. (1999). The data broadcast problem with non-uniform transmission time. In Proceedings of the Tenth ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 547–556).
– reference: Koutsakis, P. (2005). Scheduling and call admission control for burst-error wireless channels. In Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC) (pp. 767–772).
– reference: TurinWPerformance analysis of digital transmission systems1990New YorkComputer Science Press
– reference: Yee, W. G. (2001). Efficient data allocation for broadcast disk arrays. Technical Report, GIT-CC-02-20, Georgia Institute of Technology.
– reference: ArdizzoniEBertossiAAPinottiMCRamaprasadSRizziRShashankaMVSOptimal skewed data allocation on multiple channels with flat broadcast per channelIEEE Transactions on Computers200554555857210.1109/TC.2005.81
– reference: BertossiAAPinottiMCRizziRGonzalezTScheduling data broadcasts on wireless channels: Exact solutions and heuristicsHandbook of approximation algorithms and metaheuristics, Chapter 732007Boca RatonTaylor & Francis Books (CRC Press)
– reference: Vaidya, N., & Hameed, S. (1997). Log time algorithms for scheduling single and multiple channel data broadcast. In Proceedings of the Third ACM-IEEE Conference on Mobile Computing and Networking (MOBICOM) (pp. 90–99).
– reference: ZorziMRaoRMilsteinLBError statistics in data transmission over fading channelsIEEE Transactions on Communications199846111468147710.1109/26.729391
– reference: AmmarM.H.WongJ.W.The design of teletext broadcast cyclesPerformance Evaluation19855423524210.1016/0166-5316(85)90024-0
– reference: Bar-Noy, A., Bhatia, R., Naor, J. S., & Schieber, B. (1998). Minimizing service and operation costs of periodic scheduling. In Proceedings of the Ninth ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 11–20).
– reference: WilligARedundancy concepts to increase transmission reliability in wireless industrial LANsIEEE Transactions on Industrial Informatics20051317318210.1109/TII.2005.852070
– reference: AnticagliaSBarsiFBertossiAAIameleLPinottiMCEfficient heuristics for data broadcasting on multiple channelsWireless Networks200814221923110.1007/s11276-006-9146-x
– reference: Kenyon, C., Schabanel, N., & Young, N. (2000). Polynomial time approximation scheme for data broadcast. In Proceedings of the ACM Symposium on Theory of Computing (STOC) (pp. 659–666).
– reference: PengWCChenMSEfficient channel allocation tree generation for data broadcasting in a mobile computing environmentWireless Networks2003921171291009.6898410.1023/A:1021837531806
– reference: Prabhakara, K. A., Hua, K. A., & Oh, J. (2000). Multi-level multi-channel air cache designs for broadcasting in a mobile environment. In Proceedings of the Sixteenth IEEE International Conference on Data Engineering (ICDE) (pp. 167–176).
– reference: Imielinski, T., Viswanathan, S., & Badrinath, B. R. (1994). Energy efficient indexing on air. In Proceedings of the SIGMOD (pp. 25–36).
– reference: Lo, S.-C., & Chen, A. L. P. (2000). Optimal index and data allocation in multiple broadcast channels. In Proceedings of the Sixteenth IEEE International Conference on Data Engineering (ICDE) (pp. 293–302).
– ident: 136_CR18
– ident: 136_CR20
– volume: 46
  start-page: 1468
  issue: 11
  year: 1998
  ident: 136_CR22
  publication-title: IEEE Transactions on Communications
  doi: 10.1109/26.729391
– volume: 5
  start-page: 235
  issue: 4
  year: 1985
  ident: 136_CR2
  publication-title: Performance Evaluation
  doi: 10.1016/0166-5316(85)90024-0
– ident: 136_CR9
  doi: 10.1145/191839.191846
– ident: 136_CR1
  doi: 10.1145/223784.223816
– volume: 1
  start-page: 173
  issue: 3
  year: 2005
  ident: 136_CR19
  publication-title: IEEE Transactions on Industrial Informatics
  doi: 10.1109/TII.2005.852070
– volume: 14
  start-page: 219
  issue: 2
  year: 2008
  ident: 136_CR4
  publication-title: Wireless Networks
  doi: 10.1007/s11276-006-9146-x
– volume: 35
  start-page: 1159
  issue: 11
  year: 1987
  ident: 136_CR3
  publication-title: IEEE Transactions on Communications
  doi: 10.1109/TCOM.1987.1096694
– ident: 136_CR6
– ident: 136_CR8
  doi: 10.1109/INFCOM.1999.749260
– volume-title: Handbook of wireless networks and mobile computing
  year: 2002
  ident: 136_CR16
– ident: 136_CR12
  doi: 10.1109/ISCC.2005.136
– volume: 9
  start-page: 117
  issue: 2
  year: 2003
  ident: 136_CR14
  publication-title: Wireless Networks
  doi: 10.1023/A:1021837531806
– volume-title: Performance analysis of digital transmission systems
  year: 1990
  ident: 136_CR17
– volume: 51
  start-page: 1231
  issue: 10
  year: 2002
  ident: 136_CR21
  publication-title: IEEE Transactions on Computers
  doi: 10.1109/TC.2002.1039849
– volume: 54
  start-page: 558
  issue: 5
  year: 2005
  ident: 136_CR5
  publication-title: IEEE Transactions on Computers
  doi: 10.1109/TC.2005.81
– ident: 136_CR15
  doi: 10.1109/ICDE.2000.839403
– ident: 136_CR13
– ident: 136_CR11
  doi: 10.1145/335305.335398
– ident: 136_CR10
– volume-title: Handbook of approximation algorithms and metaheuristics, Chapter 73
  year: 2007
  ident: 136_CR7
SSID ssj0008399
Score 1.8856798
Snippet Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Index Database
Publisher
StartPage 355
SubjectTerms Algorithms
Communications Engineering
Computer Communication Networks
Computer science
Data transmission
Electrical Engineering
Engineering
Error correction & detection
Errors
IT in Business
Networks
Probability
Schedules
Scheduling
Studies
Wireless networks
SummonAdditionalLinks – databaseName: SpringerLINK - Czech Republic Consortium
  dbid: AGYKE
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5Bu8DAG1EKyAMTKFXT2E4yVqhQgWBqUZmiOHYXqgTlsfTXc5dHCxUMXRIpiRw_77vzfXcGuPUcrWzhaYsb3bdQ4BlLKcNxLgtKvWIQpSje-fVNjqf8eSZmdRx31rDdG5dkKanXwW72wEXrtyRfOdJa7kJbkH3Sgvbw6eNltBLAiPl-6eREO4s8X40z869CfsPRWsfccIuWaPN4CJOmnhXJ5LNX5KoXLTdSOG7ZkCM4qLVPNqymyzHsmPgE9n_kJDyF9-GC8I3Y0Izoowy1WqbSJNRRmJVPifTJKMXxAqUko8jhGAGWZYWiPR2WJywnAMQJRDtxzKRpkmZnMH0cTR7GVn34ghUhQuWWkhGlqkcTLdThnPe55l6kJGKb0K6ce9QIXL-utG2JiKaFmkvH4cKhq8L7ObTiJDYXwISvSc2JBpR1VIXSt3WkHR6FruKh5nYH7poxCL6qHBvBOpsydVZQnpWJnRUsO9BtRimol1sWDNDS9lHyYFFs9RabSc6PMDZJkQWoKQmspyM6cN8My7qAf393udXXXdir2AVEd7mCVp4W5hqVllzd1JP0GxZ14yk
  priority: 102
  providerName: Springer Nature
Title Allocating data for broadcasting over wireless channels subject to transmission errors
URI https://link.springer.com/article/10.1007/s11276-008-0136-z
https://www.proquest.com/docview/213398701
https://www.proquest.com/docview/743599035
Volume 16
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  customDbUrl:
  eissn: 1572-8196
  dateEnd: 20241001
  omitProxy: false
  ssIdentifier: ssj0008399
  issn: 1022-0038
  databaseCode: ADMLS
  dateStart: 20080101
  isFulltext: true
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  providerName: EBSCOhost
– providerCode: PRVLSH
  databaseName: SpringerLink Journals
  customDbUrl:
  mediaType: online
  eissn: 1572-8196
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008399
  issn: 1022-0038
  databaseCode: AFBBN
  dateStart: 19970301
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1572-8196
  dateEnd: 20171231
  omitProxy: true
  ssIdentifier: ssj0008399
  issn: 1022-0038
  databaseCode: BENPR
  dateStart: 19970301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  customDbUrl:
  eissn: 1572-8196
  dateEnd: 20241001
  omitProxy: true
  ssIdentifier: ssj0008399
  issn: 1022-0038
  databaseCode: 8FG
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK - Czech Republic Consortium
  customDbUrl:
  eissn: 1572-8196
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008399
  issn: 1022-0038
  databaseCode: AGYKE
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://link.springer.com
  providerName: Springer Nature
– providerCode: PRVAVX
  databaseName: SpringerLink Journals (ICM)
  customDbUrl:
  eissn: 1572-8196
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0008399
  issn: 1022-0038
  databaseCode: U2A
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://www.springerlink.com/journals/
  providerName: Springer Nature
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8JAEJ4oXPTgAzUiSvbgSdNI290FTgaVR1SIUTF6arrd5URabMuFX-9MaUFN9NJNukkfs7Pzzey8AM5brla2aGmLG92wUOAZSynDkZcFlV4xiFKU7zwcycGY37-L9zw2J8nDKguZmAlqHQV0Rn7loDGF9nHDvp59WtQ0ipyreQeNTSjbDjISJYr3-itBjNjfzpydaG-RB6xwamaZc7bTRFM6i-RypbX4CUtrXfOXezRDnd4e7OTqIuss13cfNkxYgd2iFQPLd2YFtr_VFTyAt86UMIoimhmFgDLUTJmKI18HfpLdpcBNRmWKpyjpGGX_hgiSLJkrOpdhacRSAjFkAjpNYyaOozg5hHGv-3o7sPIGClaAKJNaSgZUbh7NLF_7E97gmrcCJRGfhG7KSYuIgHuwKW1bIippoSbSdblw6apwPIJSGIXmGJhoa1JVAocqhypftm0daJcHflNxX3O7ChcF_bzZsk6Gt66ITMT2sn6XSGxvUYVaQWEv3zKJt1rgKrDVLP4mOTD80ETzxENtR-B3uqIKl8W6rB_w5-tO_n1dDbaWEQEUonIKpTSemzNUNFJVz9ipDuXO3fDxhcb-x0MXx5vu6OkZZ8dO5wuhQdSc
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07T8NADLYQDMDAo4Ao5XEDLKCIprk72gEhBJSWPqYWsYVc7jpVCSSpEP1P_EfsPFpAgo0lUhIpD8f5bJ_tzwDHdUcrW9S1xY2uWgh4xlLKcNRlQdQrBq0U9Tv3-rI15A9P4mkBPopeGCqrLDAxBWod-rRGfl7DYArj46p99fJq0dAoSq4WEzQyreiY9zeM2OLL9i1-3pNarXk3uGlZ-VABy0fkTSwlfaJgx9DD096IV7nmdV9JxGyhL-SobhPjORpVadsSkVoLNZKOw4VDW8VpSAQi_hJ3cJca05v3M-BHX6ORJlcxvqOMW5FETTv18LIYuqeVY460pt_N4Ny3_ZGOTa1ccwPWcveUXWf6tAkLJijBejH6geVIUILVLzyGW_B4PSabSBXUjEpOGXrCTEWhp30vTo9SoSgjWuQxIiujbuMAjTKLJ4rWgVgSsoSMJiodrd4xE0VhFG_D8F9kuwOLQRiYXWCiock18mvEVKo82bC1rx3uexeKe5rbZTgt5Oe-ZLwc7pyBmYTtpvM1UdjutAyVQsJu_ovG7kyhysBmZ_E1KWHiBSacxC56VwKf0xFlOCu-y_wCv95u78_bHcFya9Drut12v1OBlawagcpj9mExiSbmAJ2cRB2mqsXg-b91-RMUUghY
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT8MwDLbQkBAceCPGeOQAF1DFuibZdkCI1zReE0KAuJWkyU5TO9pOCP4h_wq7azdAgtsuPbRSH47rz47tzwC7Dc9oVzSMw62pOmjwrKO15ajLgqhXLKIU9TvfdmT7kV89i-cp-Cx6YaissrCJmaE2UUB75Ic1DKYwPq66h928KuLuvHXcf3VogBQlWotpGiqfsmCOMraxvMfj2r6_YTSXHF2e49Lv1Wqti4eztpMPHHACtMqpo2VA9OwYliijurzKDW8EWqI9F6Yuuw2X2NARcKXrSrTiRuiu9DwuPDpqTgMkEA2m69QuWoLp04vO3f0IFtATaWapV4z-KB9XpFizPj68MQb2WV2ZJ52PnyA59nx_JWszDGwtwnzuvLKTobYtwZQNl2GhGAzBcjuxDHPfWA5X4OmkR4hJ9dWMClIZ-slMx5EygUqys1RGyog0uYd2l1EvcoiQzZKBpl0ilkYsJUhFlaS9PWbjOIqTVXiciHTXoBRGoV0HJpqGHKegRjymWsmmawLj8UDVNVeGu2XYL-Tn94esHf6Yn5mE7WfTN1HY_kcZKoWE_fwHTvyRupWBja7iZ1I6RYU2GiQ--l4C39MTZTgo1mV8gz8ft_Hv43ZgBvXav7nsXFdgdliqQLUzm1BK44HdQg8o1du5bjF4mbQ6fwHSYBMy
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=Allocating+data+for+broadcasting+over+wireless+channels+subject+to+transmission+errors&rft.jtitle=Wireless+networks&rft.au=Barsocchi%2C+Paolo&rft.au=Bertossi%2C+Alan+A&rft.au=Pinotti%2C+M+Cristina&rft.au=Potorti%2C+Francesco&rft.date=2010-02-01&rft.issn=1022-0038&rft.volume=16&rft.issue=2&rft.spage=355&rft.epage=365&rft_id=info:doi/10.1007%2Fs11276-008-0136-z&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1022-0038&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1022-0038&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1022-0038&client=summon