Professional Documents
Culture Documents
mmi2012010044.3d
17/1/012
15:5
Page 44
..........................................................................................................................................................................................................................
THEY PROVIDE A SCALABLE SOLUTION FOR THE EVOLUTION OF WIRELESS COMMUNICATIONS. THE AUTHORS FOCUS ON THE RESOURCE MANAGEMENT IMPLICATIONS AND
PROPOSE A HIERARCHICAL APPROACH FOR DYNAMICALLY MANAGING THE REAL-TIME
COMPUTING CONSTRAINTS OF WIRELESS COMMUNICATIONS SYSTEMS THAT RUN ON
THE SDR CLOUD.
......
where fading affects each multiple communication link differently.1 Distributed antenna
systems (DASs), moreover, employ an optical fiber or coaxial cable for connecting the
antenna system to the remote processing
unit. A cooperative DAS based on a radioover-fiber technique was introduced in Chinas
Beyond 3G Future Project2 and tested in
field experiments. In those experiments, multiple antennas were distributed over the cell
and connected to a data center performing
all signal-processing tasks. Researchers have
recently considered similar approaches.3
Todays base stations feature a set of heterogeneous processing devices, including
application-specific integrated circuits (ASICs),
general-purpose processors (GPPs), digital signal processors (DSPs), and field-programmable
gate arrays (FPGAs). Each device executes
the set of processing tasks that were specified at design time. The digital signal processing chains can be implemented in
software (software-defined radio [SDR] application) running on general-purpose hardware
(SDR platform).4 Ongoing advances in radio
engineering and digital signal processing
..............................................................
44
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 45
CH-1
RF
ADC
CH-N
RF
ADC
Optical fiber
Frequency diversity
Antenna detail
DAC
DAC
Data center
BS2 processing
Optical fiber
Antenna 3
Switch
Antenna 1
Antenna 2
Space diversity
BS1 processing
BS3 processing
Figure 1. The software-defined radio (SDR) cloud. Antennas connect to the data center
via communication links. (CH-1 RF represents the analog signal processing part associated
to radio frequency channel 1.)
....................................................................
JANUARY/FEBRUARY 2012
45
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 46
...............................................................................................................................................................................................
SOFTWARE-DEFINED RADIO
....................................................................
46
IEEE MICRO
determines the necessary optical fiber transmission capacity. Data converters evolve
slowly. Commercially available converters
provide up to one giga-sample per second,
with a resolution of 14 bits. Data at a rate
of 14 gigabits per second (Gbps), at most,
will then need to be transferred from a single
converter to the data center and vice versa.
Optical fiber transmission capacities are
way beyond this figure.
The transmission delay of optical fiber
links is a function of distance; optical signals
travel at the speed of light. Because optical
fiber switches introduce delays in the order
of 100 ns, the transmission delay of an optical fiber path 20 kilometers long would be
approximately 0.1 ms. This value is low in
comparison with typical end-to-end latency
requirements of tens of milliseconds (50 ms
for voice, the service with the highest latency
sensibility).
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 47
Middleware
The middlewares role is to provide communication services and execution-control
mechanisms for a coordinating distributed
execution of applications. Misaligned time
slots can lead to lost data packets. Therefore,
the distributed execution of SDR applications requires time slot synchronization and
a single virtual time. Synchronization is also
required between the data center and the
ADCs and DACs; although both ends of
the optical fiber link may have buffers for
absorbing momentary throughput variations,
processor time slots must be synchronized
with the ADCs and DACs. This is the
SDR clouds most difficult synchronization
situation due to the relatively long distance
between the converters and the data center.
Misalignments of a small fraction of a
time slots duration, which is typically several
hundreds of microseconds, are tolerable here
because of the pipelined data processing. The
SDR cloud operator can use data communication interfaces (optical fiber lines) for synchronization, employing a simple messageexchange mechanism between a pair of
ALOE-enabled processors.10 (A small microcontroller can manage the synchronization
and buffering issues at the ADC and
DAC.) Since we assume a symmetric
round-trip time for estimating messagepropagation delays, the maximum synchronization error will be half the round-trip
timethe actual synchronization error is
much lower than that in the case of nearly
symmetric message propagation paths.
....................................................................
JANUARY/FEBRUARY 2012
47
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 48
...............................................................................................................................................................................................
SOFTWARE-DEFINED RADIO
stage 2
O1O2
O2
stage 3
O2O4
O4
O1
Data packets
O1O3
O3
O3O4
Scheduling chart:
time slot
Processor 1 (P1)
O1
time slot
x+1
O1
O2
time slot
x+2
O1
O2
O2
P1 internal link
O1O2
O1O2
O1O2
O3
O4
O1O3 O2O4
O1O3 O2O4
O3
O4
O4
O3
P2 internal link
O3O4
O3O4
O3O4
Figure 2. Time slots and pipelining. The figure shows how three data packets are processed by four processing modules
(O1 to O4) in a distributed and pipelined fashion. Processor 1 (P1) executes processes O1 and O2, whereas P2 runs O3
and O4.
The full-duplex fibers communication latencies help achieve misalignments of less than
10 microseconds (ms).
We can measure the ALOE overhead as
a fraction of the time-slot. The set of
ALOE software daemons have to run on
each processor. In case of a multicore processor, these daemons run on one core
only, reducing the overhead. The processor
overhead relative to the time slot duration
is then a function of the execution time
of the software daemons (tdaemons ) and the
software API functions (t swapi, which
includes the context switching time), the
number of application processes (Nprocesses )
and processing cores (N cores ), and the
time slot duration (tslot ):
Overhead %
....................................................................
48
IEEE MICRO
Resource management
Using the available computing resources,
the resource manager must satisfy real-time
computing-resource requirements. Generalpurpose computing clouds or grids often
apply best effort or other types of resourcemanagement policies11 without the strict timing constraints of wireless communications.
The ALOE resource manager accounts for the
SDR-specific computing constraints. It models
SDR platforms as interconnected processing
cores, and SDR applications as directed acyclic
graphs of continuous data flow demands.
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 49
Case studies
We simulate an SDR cloud scenario and
three simple resource management strategies
for analyzing the performance of the hierarchical resource management in two use cases.
....................................................................
JANUARY/FEBRUARY 2012
49
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 50
...............................................................................................................................................................................................
SOFTWARE-DEFINED RADIO
....................................................................
50
IEEE MICRO
application is thus processed by a single cluster (C 1), assigned as a function of the user location (cell) and
operator association.
S2: Groups of C 3 clusters are
formed, combining the computing
resources of 24 processors. These
resources are shared among all users in
a cell, irrespective of the operator
association.
S3: Groups of C 4 clusters are
formed, combining the computing
resources of 32 processors. These
resources are shared among the users
of a single operator located in four
neighboring cells.
Any low-level resource manager needs to
ensure that the first process of the SDR application executes on the processor receiving
the data from the ADC while managing
the limited processing resources and interprocessor bandwidths. We therefore employ
the t1-mapping and the two-term cost function presented in the previous section and
analyze the behavior of the three resource
management strategies in two use cases.
17/1/012
15:5
Page 51
20,000
20,000
S1 users
S2 users
S3 users
Active users
S1 procs
S2 procs
S3 procs
15,000
15,000
10,000
10,000
5,000
5,000
0
0
5,000
10,000
15,000
Simulation time
20,000
Active processors
mmi2012010044.3d
Active users
[3B2-9]
0
25,000
....................................................................
JANUARY/FEBRUARY 2012
51
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 52
...............................................................................................................................................................................................
SOFTWARE-DEFINED RADIO
300
350
250
300
Processor index
200
150
100
50
250
200
150
100
50
500
(a)
1,000
1,500
Simulation time
500
2,000
(b)
1,000
1,500
0.7
350
300
300
250
Accepted users
Processor index
350
250
200
150
100
50
(c)
1,000
Simulation time
1,500
2,000
S1 users
S2 users
S3 users
S1 procs
S2 procs
S3 procs
200
0.6
0.5
0.4
150
0.3
100
0.2
50
0.1
0
500
2,000
Simulation time
(d)
500
1,000
1,500
Usage processors
Processor index
350
0
2,000
Simulation time
Figure 4. Processor occupation over simulation time for Strategy 1 (a), Strategy 2 (b), and Strategy 3 (c). Accepted active
users and processing resource occupation over time for S1, S2, and S3 (d). The figures indicate the differences between
the three strategies in terms of processor occupation and number of accepted users for use case 2.
....................................................................
52
IEEE MICRO
[3B2-9]
mmi2012010044.3d
17/1/012
15:5
Page 53
....................................................................
Processing, vol. 2005, no. 16, 2005,
References
1. A.J. Paulraj et al., An Overview of MIMO
pp. 2626-2640.
pp. 198-218.
J.
Research
and
Development,
....................................................................
JANUARY/FEBRUARY 2012
53