Modelling and Implementation Issues in
Circuit and Network Planning Tools
Jukka K. Nurminen
11.6.2003
1
Lectio.PPT / 11-06-2003 / Jukka K. Nurminen
Planning Tools
• Automate some of the planning tasks
• Essential for effective operations
• Better plans
• Faster and easier planning
• Distribution of planning competence
• Standard planning process
• Better tools provide competitive advantage
• Mandatory for complex plans
• Important business
• System and network management market 7 billion Euros (2002)
• Design automation market 3 billion Euros (2001)
• Plus internal tool development
• The efficient development of planning tools is important for companies
• How can it be done?
2
Lectio.PPT / 11-06-2003 / Jukka K. Nurminen
RFT for Analog Circuit Design
Design an electronic circuit fulfilling
a given specification with
• minimum cost
• minimum power usage
• minimum size
• maximum reuse
•…
3
Lectio.PPT / 11-06-2003 / Jukka K. Nurminen
NPS/10 Network Planning Tool
Plan the transmission network to
connect GSM basestations with
• minimum cost
• high reliability
• easy maintenance
• flexibility for growth
•…
4
Lectio.PPT / 11-06-2003 / Jukka K. Nurminen
How to Balance the Different Needs?
Limited
• time
• number of developers
• competence
New Features
Feature Improvements
?
Architecture Development
Algorithms
Usability Improvements
General Maintenance
Product Creation
Testing
5
Lectio.PPT / 11-06-2003 / Jukka K. Nurminen
How to Deal with Evolution?
Features
Internal releases
Commercial releases
SDH/PDH
1993
Developers
1996
1-2
Cellular
PSTN
VC4 paths
Interswitch
Conduit
SS7
Optical
2M paths
Broadband
Detailed
Cellular
TETRA
3G, GPRS
EDGE
Aircom
C 3.1
C 3.2
C 3.5
C 3.6
C 4.0
C 4.1
C 5.0
9/1996
5/1997
2/1998
9/1998
3/1999
10/1999
5/2000
2
3
7
7
4
3+11
13
Single path
size
Code
Algorithms
Double path
170 kLOC
Semi-manual
110 kLOC
170 kLOC
? kLOC
130 kLOC
70 kLOC
Heuristic double path
Cost model
Capacity limitedIGE 60 kLOC
Lectio.PPT / 11-06-2003 / Jukka K. Nurminen
Stingray
Regions
Multilayer routing
C++/Views 80 kLOC Iterative heuristic double path
Double path (minimum cost flow)
6
? kLOC
MFC
What Should Be Automated?
Narrow scope
Wide scope
Solution quality
Acceptable
level
Solution quality
Acceptable
level
Solution coverage
Expert system
Human
7
Lectio.PPT / 11-06-2003 / Jukka K. Nurminen
Solution coverage