Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting
Identifieur interne : 000264 ( PascalFrancis/Corpus ); précédent : 000263; suivant : 000265Two Distributed Algorithms for the Frequency Assignment Problem in the Field of Radio Broadcasting
Auteurs : Lhassane Idoumghar ; René SchottSource :
- IEEE transactions on broadcasting [ 0018-9316 ] ; 2009.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
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 |
|
---|
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-0358518Le 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 }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |