Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting

Identifieur interne : 000264 ( PascalFrancis/Corpus ); précédent : 000263; suivant : 000265

Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting

Auteurs : Lhassane Idoumghar ; René Schott

Source :

RBID : Pascal:09-0358518

Descripteurs français

English descriptors

Abstract

The frequency assignment problem involves the assignment of discrete frequencies to the transmitters of a radio network, such as a radio broadcasting network. Frequency separation is necessary to avoid interference by other transmitters to the signal received from the wanted transmitter at the reception region. Here, it is of major importance to minimize the interference while at the same time using the spectrum efficiently. In this paper we present two original distributed algorithms implemented on clusters of PCs used to solve the frequency assignment problem in the field of radio broadcasting. The first one is based on the island distributed [1] implementation of our hybrid genetic algorithm [2]. The second one uses a distributed cooperative Tabu Search. Experimental results show that our algorithms, applied to several instances given by TDF-C2R, lead to important time performance improvements.

Notice en format standard (ISO 2709)

Pour connaître la documentation sur le format Inist Standard.

pA  
A01 01  1    @0 0018-9316
A02 01      @0 IETBAC
A03   1    @0 IEEE trans. broadcast.
A05       @2 55
A06       @2 2 @3 p. 1
A08 01  1  ENG  @1 Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting
A11 01  1    @1 IDOUMGHAR (Lhassane)
A11 02  1    @1 SCHOTT (René)
A14 01      @1 LMIA, Université de Haute Alsace @2 68093 Mulhouse @3 FRA @Z 1 aut.
A14 02      @1 IECN and LORIA @2 54506 Vandoeuvre-les-Nancy @3 FRA @Z 2 aut.
A20       @1 223-229
A21       @1 2009
A23 01      @0 ENG
A43 01      @1 INIST @2 222E7 @5 354000170968770060
A44       @0 0000 @1 © 2009 INIST-CNRS. All rights reserved.
A45       @0 35 ref.
A47 01  1    @0 09-0358518
A60       @1 P
A61       @0 A
A64 01  1    @0 IEEE transactions on broadcasting
A66 01      @0 USA
C01 01    ENG  @0 The frequency assignment problem involves the assignment of discrete frequencies to the transmitters of a radio network, such as a radio broadcasting network. Frequency separation is necessary to avoid interference by other transmitters to the signal received from the wanted transmitter at the reception region. Here, it is of major importance to minimize the interference while at the same time using the spectrum efficiently. In this paper we present two original distributed algorithms implemented on clusters of PCs used to solve the frequency assignment problem in the field of radio broadcasting. The first one is based on the island distributed [1] implementation of our hybrid genetic algorithm [2]. The second one uses a distributed cooperative Tabu Search. Experimental results show that our algorithms, applied to several instances given by TDF-C2R, lead to important time performance improvements.
C02 01  X    @0 001D04B04B
C02 02  X    @0 001D04B04E
C03 01  X  FRE  @0 Algorithme réparti @5 01
C03 01  X  ENG  @0 Distributed algorithm @5 01
C03 01  X  SPA  @0 Algoritmo repartido @5 01
C03 02  X  FRE  @0 Allocation fréquence @5 02
C03 02  X  ENG  @0 Frequency allocation @5 02
C03 02  X  SPA  @0 Asignación frecuencia @5 02
C03 03  X  FRE  @0 Radiodiffusion @5 03
C03 03  X  ENG  @0 Broadcasting @5 03
C03 03  X  SPA  @0 Radiodifusión @5 03
C03 04  X  FRE  @0 Emetteur @5 04
C03 04  X  ENG  @0 Transmitter @5 04
C03 04  X  SPA  @0 Emisor @5 04
C03 05  X  FRE  @0 Radiocommunication @5 05
C03 05  X  ENG  @0 Radio communication @5 05
C03 05  X  SPA  @0 Radiocomunicación @5 05
C03 06  X  FRE  @0 Implémentation @5 06
C03 06  X  ENG  @0 Implementation @5 06
C03 06  X  SPA  @0 Implementación @5 06
C03 07  X  FRE  @0 Algorithme génétique @5 07
C03 07  X  ENG  @0 Genetic algorithm @5 07
C03 07  X  SPA  @0 Algoritmo genético @5 07
C03 08  X  FRE  @0 Recherche tabou @5 08
C03 08  X  ENG  @0 Tabu search @5 08
C03 08  X  SPA  @0 Búsqueda tabú @5 08
C03 09  X  FRE  @0 Evaluation performance @5 09
C03 09  X  ENG  @0 Performance evaluation @5 09
C03 09  X  SPA  @0 Evaluación prestación @5 09
C03 10  X  FRE  @0 Algorithme recherche @5 10
C03 10  X  ENG  @0 Search algorithm @5 10
C03 10  X  SPA  @0 Algoritmo búsqueda @5 10
C03 11  X  FRE  @0 Algorithme parallèle @5 11
C03 11  X  ENG  @0 Parallel algorithm @5 11
C03 11  X  SPA  @0 Algoritmo paralelo @5 11
N21       @1 257
N44 01      @1 OTO
N82       @1 OTO

Format Inist (serveur)

NO : PASCAL 09-0358518 INIST
ET : Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting
AU : IDOUMGHAR (Lhassane); SCHOTT (René)
AF : LMIA, Université de Haute Alsace/68093 Mulhouse/France (1 aut.); IECN and LORIA/54506 Vandoeuvre-les-Nancy/France (2 aut.)
DT : Publication en série; Niveau analytique
SO : IEEE transactions on broadcasting; ISSN 0018-9316; Coden IETBAC; Etats-Unis; Da. 2009; Vol. 55; No. 2 p. 1; Pp. 223-229; Bibl. 35 ref.
LA : Anglais
EA : The frequency assignment problem involves the assignment of discrete frequencies to the transmitters of a radio network, such as a radio broadcasting network. Frequency separation is necessary to avoid interference by other transmitters to the signal received from the wanted transmitter at the reception region. Here, it is of major importance to minimize the interference while at the same time using the spectrum efficiently. In this paper we present two original distributed algorithms implemented on clusters of PCs used to solve the frequency assignment problem in the field of radio broadcasting. The first one is based on the island distributed [1] implementation of our hybrid genetic algorithm [2]. The second one uses a distributed cooperative Tabu Search. Experimental results show that our algorithms, applied to several instances given by TDF-C2R, lead to important time performance improvements.
CC : 001D04B04B; 001D04B04E
FD : Algorithme réparti; Allocation fréquence; Radiodiffusion; Emetteur; Radiocommunication; Implémentation; Algorithme génétique; Recherche tabou; Evaluation performance; Algorithme recherche; Algorithme parallèle
ED : Distributed algorithm; Frequency allocation; Broadcasting; Transmitter; Radio communication; Implementation; Genetic algorithm; Tabu search; Performance evaluation; Search algorithm; Parallel algorithm
SD : Algoritmo repartido; Asignación frecuencia; Radiodifusión; Emisor; Radiocomunicación; Implementación; Algoritmo genético; Búsqueda tabú; Evaluación prestación; Algoritmo búsqueda; Algoritmo paralelo
LO : INIST-222E7.354000170968770060
ID : 09-0358518

Links to Exploration step

Pascal:09-0358518

Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en" level="a">Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting</title>
<author>
<name sortKey="Idoumghar, Lhassane" sort="Idoumghar, Lhassane" uniqKey="Idoumghar L" first="Lhassane" last="Idoumghar">Lhassane Idoumghar</name>
<affiliation>
<inist:fA14 i1="01">
<s1>LMIA, Université de Haute Alsace</s1>
<s2>68093 Mulhouse</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author>
<name sortKey="Schott, Rene" sort="Schott, Rene" uniqKey="Schott R" first="René" last="Schott">René Schott</name>
<affiliation>
<inist:fA14 i1="02">
<s1>IECN and LORIA</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">INIST</idno>
<idno type="inist">09-0358518</idno>
<date when="2009">2009</date>
<idno type="stanalyst">PASCAL 09-0358518 INIST</idno>
<idno type="RBID">Pascal:09-0358518</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000264</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en" level="a">Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting</title>
<author>
<name sortKey="Idoumghar, Lhassane" sort="Idoumghar, Lhassane" uniqKey="Idoumghar L" first="Lhassane" last="Idoumghar">Lhassane Idoumghar</name>
<affiliation>
<inist:fA14 i1="01">
<s1>LMIA, Université de Haute Alsace</s1>
<s2>68093 Mulhouse</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author>
<name sortKey="Schott, Rene" sort="Schott, Rene" uniqKey="Schott R" first="René" last="Schott">René Schott</name>
<affiliation>
<inist:fA14 i1="02">
<s1>IECN and LORIA</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</analytic>
<series>
<title level="j" type="main">IEEE transactions on broadcasting</title>
<title level="j" type="abbreviated">IEEE trans. broadcast.</title>
<idno type="ISSN">0018-9316</idno>
<imprint>
<date when="2009">2009</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt>
<title level="j" type="main">IEEE transactions on broadcasting</title>
<title level="j" type="abbreviated">IEEE trans. broadcast.</title>
<idno type="ISSN">0018-9316</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Broadcasting</term>
<term>Distributed algorithm</term>
<term>Frequency allocation</term>
<term>Genetic algorithm</term>
<term>Implementation</term>
<term>Parallel algorithm</term>
<term>Performance evaluation</term>
<term>Radio communication</term>
<term>Search algorithm</term>
<term>Tabu search</term>
<term>Transmitter</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr">
<term>Algorithme réparti</term>
<term>Allocation fréquence</term>
<term>Radiodiffusion</term>
<term>Emetteur</term>
<term>Radiocommunication</term>
<term>Implémentation</term>
<term>Algorithme génétique</term>
<term>Recherche tabou</term>
<term>Evaluation performance</term>
<term>Algorithme recherche</term>
<term>Algorithme parallèle</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">The frequency assignment problem involves the assignment of discrete frequencies to the transmitters of a radio network, such as a radio broadcasting network. Frequency separation is necessary to avoid interference by other transmitters to the signal received from the wanted transmitter at the reception region. Here, it is of major importance to minimize the interference while at the same time using the spectrum efficiently. In this paper we present two original distributed algorithms implemented on clusters of PCs used to solve the frequency assignment problem in the field of radio broadcasting. The first one is based on the island distributed [1] implementation of our hybrid genetic algorithm [2]. The second one uses a distributed cooperative Tabu Search. Experimental results show that our algorithms, applied to several instances given by TDF-C2R, lead to important time performance improvements.</div>
</front>
</TEI>
<inist>
<standard h6="B">
<pA>
<fA01 i1="01" i2="1">
<s0>0018-9316</s0>
</fA01>
<fA02 i1="01">
<s0>IETBAC</s0>
</fA02>
<fA03 i2="1">
<s0>IEEE trans. broadcast.</s0>
</fA03>
<fA05>
<s2>55</s2>
</fA05>
<fA06>
<s2>2</s2>
<s3>p. 1</s3>
</fA06>
<fA08 i1="01" i2="1" l="ENG">
<s1>Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting</s1>
</fA08>
<fA11 i1="01" i2="1">
<s1>IDOUMGHAR (Lhassane)</s1>
</fA11>
<fA11 i1="02" i2="1">
<s1>SCHOTT (René)</s1>
</fA11>
<fA14 i1="01">
<s1>LMIA, Université de Haute Alsace</s1>
<s2>68093 Mulhouse</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</fA14>
<fA14 i1="02">
<s1>IECN and LORIA</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</fA14>
<fA20>
<s1>223-229</s1>
</fA20>
<fA21>
<s1>2009</s1>
</fA21>
<fA23 i1="01">
<s0>ENG</s0>
</fA23>
<fA43 i1="01">
<s1>INIST</s1>
<s2>222E7</s2>
<s5>354000170968770060</s5>
</fA43>
<fA44>
<s0>0000</s0>
<s1>© 2009 INIST-CNRS. All rights reserved.</s1>
</fA44>
<fA45>
<s0>35 ref.</s0>
</fA45>
<fA47 i1="01" i2="1">
<s0>09-0358518</s0>
</fA47>
<fA60>
<s1>P</s1>
</fA60>
<fA61>
<s0>A</s0>
</fA61>
<fA64 i1="01" i2="1">
<s0>IEEE transactions on broadcasting</s0>
</fA64>
<fA66 i1="01">
<s0>USA</s0>
</fA66>
<fC01 i1="01" l="ENG">
<s0>The frequency assignment problem involves the assignment of discrete frequencies to the transmitters of a radio network, such as a radio broadcasting network. Frequency separation is necessary to avoid interference by other transmitters to the signal received from the wanted transmitter at the reception region. Here, it is of major importance to minimize the interference while at the same time using the spectrum efficiently. In this paper we present two original distributed algorithms implemented on clusters of PCs used to solve the frequency assignment problem in the field of radio broadcasting. The first one is based on the island distributed [1] implementation of our hybrid genetic algorithm [2]. The second one uses a distributed cooperative Tabu Search. Experimental results show that our algorithms, applied to several instances given by TDF-C2R, lead to important time performance improvements.</s0>
</fC01>
<fC02 i1="01" i2="X">
<s0>001D04B04B</s0>
</fC02>
<fC02 i1="02" i2="X">
<s0>001D04B04E</s0>
</fC02>
<fC03 i1="01" i2="X" l="FRE">
<s0>Algorithme réparti</s0>
<s5>01</s5>
</fC03>
<fC03 i1="01" i2="X" l="ENG">
<s0>Distributed algorithm</s0>
<s5>01</s5>
</fC03>
<fC03 i1="01" i2="X" l="SPA">
<s0>Algoritmo repartido</s0>
<s5>01</s5>
</fC03>
<fC03 i1="02" i2="X" l="FRE">
<s0>Allocation fréquence</s0>
<s5>02</s5>
</fC03>
<fC03 i1="02" i2="X" l="ENG">
<s0>Frequency allocation</s0>
<s5>02</s5>
</fC03>
<fC03 i1="02" i2="X" l="SPA">
<s0>Asignación frecuencia</s0>
<s5>02</s5>
</fC03>
<fC03 i1="03" i2="X" l="FRE">
<s0>Radiodiffusion</s0>
<s5>03</s5>
</fC03>
<fC03 i1="03" i2="X" l="ENG">
<s0>Broadcasting</s0>
<s5>03</s5>
</fC03>
<fC03 i1="03" i2="X" l="SPA">
<s0>Radiodifusión</s0>
<s5>03</s5>
</fC03>
<fC03 i1="04" i2="X" l="FRE">
<s0>Emetteur</s0>
<s5>04</s5>
</fC03>
<fC03 i1="04" i2="X" l="ENG">
<s0>Transmitter</s0>
<s5>04</s5>
</fC03>
<fC03 i1="04" i2="X" l="SPA">
<s0>Emisor</s0>
<s5>04</s5>
</fC03>
<fC03 i1="05" i2="X" l="FRE">
<s0>Radiocommunication</s0>
<s5>05</s5>
</fC03>
<fC03 i1="05" i2="X" l="ENG">
<s0>Radio communication</s0>
<s5>05</s5>
</fC03>
<fC03 i1="05" i2="X" l="SPA">
<s0>Radiocomunicación</s0>
<s5>05</s5>
</fC03>
<fC03 i1="06" i2="X" l="FRE">
<s0>Implémentation</s0>
<s5>06</s5>
</fC03>
<fC03 i1="06" i2="X" l="ENG">
<s0>Implementation</s0>
<s5>06</s5>
</fC03>
<fC03 i1="06" i2="X" l="SPA">
<s0>Implementación</s0>
<s5>06</s5>
</fC03>
<fC03 i1="07" i2="X" l="FRE">
<s0>Algorithme génétique</s0>
<s5>07</s5>
</fC03>
<fC03 i1="07" i2="X" l="ENG">
<s0>Genetic algorithm</s0>
<s5>07</s5>
</fC03>
<fC03 i1="07" i2="X" l="SPA">
<s0>Algoritmo genético</s0>
<s5>07</s5>
</fC03>
<fC03 i1="08" i2="X" l="FRE">
<s0>Recherche tabou</s0>
<s5>08</s5>
</fC03>
<fC03 i1="08" i2="X" l="ENG">
<s0>Tabu search</s0>
<s5>08</s5>
</fC03>
<fC03 i1="08" i2="X" l="SPA">
<s0>Búsqueda tabú</s0>
<s5>08</s5>
</fC03>
<fC03 i1="09" i2="X" l="FRE">
<s0>Evaluation performance</s0>
<s5>09</s5>
</fC03>
<fC03 i1="09" i2="X" l="ENG">
<s0>Performance evaluation</s0>
<s5>09</s5>
</fC03>
<fC03 i1="09" i2="X" l="SPA">
<s0>Evaluación prestación</s0>
<s5>09</s5>
</fC03>
<fC03 i1="10" i2="X" l="FRE">
<s0>Algorithme recherche</s0>
<s5>10</s5>
</fC03>
<fC03 i1="10" i2="X" l="ENG">
<s0>Search algorithm</s0>
<s5>10</s5>
</fC03>
<fC03 i1="10" i2="X" l="SPA">
<s0>Algoritmo búsqueda</s0>
<s5>10</s5>
</fC03>
<fC03 i1="11" i2="X" l="FRE">
<s0>Algorithme parallèle</s0>
<s5>11</s5>
</fC03>
<fC03 i1="11" i2="X" l="ENG">
<s0>Parallel algorithm</s0>
<s5>11</s5>
</fC03>
<fC03 i1="11" i2="X" l="SPA">
<s0>Algoritmo paralelo</s0>
<s5>11</s5>
</fC03>
<fN21>
<s1>257</s1>
</fN21>
<fN44 i1="01">
<s1>OTO</s1>
</fN44>
<fN82>
<s1>OTO</s1>
</fN82>
</pA>
</standard>
<server>
<NO>PASCAL 09-0358518 INIST</NO>
<ET>Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting</ET>
<AU>IDOUMGHAR (Lhassane); SCHOTT (René)</AU>
<AF>LMIA, Université de Haute Alsace/68093 Mulhouse/France (1 aut.); IECN and LORIA/54506 Vandoeuvre-les-Nancy/France (2 aut.)</AF>
<DT>Publication en série; Niveau analytique</DT>
<SO>IEEE transactions on broadcasting; ISSN 0018-9316; Coden IETBAC; Etats-Unis; Da. 2009; Vol. 55; No. 2 p. 1; Pp. 223-229; Bibl. 35 ref.</SO>
<LA>Anglais</LA>
<EA>The frequency assignment problem involves the assignment of discrete frequencies to the transmitters of a radio network, such as a radio broadcasting network. Frequency separation is necessary to avoid interference by other transmitters to the signal received from the wanted transmitter at the reception region. Here, it is of major importance to minimize the interference while at the same time using the spectrum efficiently. In this paper we present two original distributed algorithms implemented on clusters of PCs used to solve the frequency assignment problem in the field of radio broadcasting. The first one is based on the island distributed [1] implementation of our hybrid genetic algorithm [2]. The second one uses a distributed cooperative Tabu Search. Experimental results show that our algorithms, applied to several instances given by TDF-C2R, lead to important time performance improvements.</EA>
<CC>001D04B04B; 001D04B04E</CC>
<FD>Algorithme réparti; Allocation fréquence; Radiodiffusion; Emetteur; Radiocommunication; Implémentation; Algorithme génétique; Recherche tabou; Evaluation performance; Algorithme recherche; Algorithme parallèle</FD>
<ED>Distributed algorithm; Frequency allocation; Broadcasting; Transmitter; Radio communication; Implementation; Genetic algorithm; Tabu search; Performance evaluation; Search algorithm; Parallel algorithm</ED>
<SD>Algoritmo repartido; Asignación frecuencia; Radiodifusión; Emisor; Radiocomunicación; Implementación; Algoritmo genético; Búsqueda tabú; Evaluación prestación; Algoritmo búsqueda; Algoritmo paralelo</SD>
<LO>INIST-222E7.354000170968770060</LO>
<ID>09-0358518</ID>
</server>
</inist>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/PascalFrancis/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000264 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Corpus/biblio.hfd -nk 000264 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    PascalFrancis
   |étape=   Corpus
   |type=    RBID
   |clé=     Pascal:09-0358518
   |texte=   Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022