Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Meongchul Song

dblp:95/5014 · DBLP profile ↗
← Back
5ranked-venue papers
1as first author
0since 2021 · last 2010
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 2Artificial intelligence and machine learning · 1Systems, architecture and hardware · 1 · 1 first-authorSoftware engineering, systems software and programming languages · 1Human-computer interaction and ubiquitous computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Approximation and online algorithms · 43% Graph algorithms and graph theory · 28% Computational complexity · 28%
Computer networks
2 papers
Routing and switching · 100%
Software engineering, system software, and programming languages
1 paper
Software maintenance and evolution · 100%

Topics — the 9 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Software maintenance and evolution › release engineering
continuous integration
0.112009
An Open Source-Based Approach to Software Development Infrastructures · ASE 2009
Routing and switching › qos routing
constrained shortest path
0.112008
Two techniques for fast computation of constrained shortest paths · IEEE/ACM Trans. Netw. 2008
Computational complexity › circuit complexity › circuit minimization
minimum circuit size problem
0.112008
Two techniques for fast computation of constrained shortest paths · IEEE/ACM Trans. Netw. 2008
Graph algorithms and graph theory › graph algorithms › path problems
shortest path algorithms
0.112008
Two techniques for fast computation of constrained shortest paths · IEEE/ACM Trans. Netw. 2008
Routing and switching › qos routing
multi-constrained routing
0.112006
Approximation Algorithms for Multiconstrained Quality-of-Service Routing · IEEE Trans. Computers 2006
Routing and switching
qos routing
0.112006
Approximation Algorithms for Multiconstrained Quality-of-Service Routing · IEEE Trans. Computers 2006
Approximation and online algorithms
approximation algorithms
0.112006
Approximation Algorithms for Multiconstrained Quality-of-Service Routing · IEEE Trans. Computers 2006
Approximation and online algorithms › approximation algorithms
epsilon-approximation
0.112006
Approximation Algorithms for Multiconstrained Quality-of-Service Routing · IEEE Trans. Computers 2006
Software maintenance and evolution
software configuration management
0.012009
An Open Source-Based Approach to Software Development Infrastructures · ASE 2009

Methods — techniques the papers use, named apart from their topics

heuristics · 0.1open source tool integration · 0.1
YearPublicationVenuePosition
2010 RIDE: A Simulator for Robotic Intelligence Development
HyunRyong Jung, Meongchul Song
IVA2
2009 An Open Source-Based Approach to Software Development Infrastructures
abstract
As software systems become larger and more complex, automated software engineering tools play a crucial role for effective software development management, which is a key factor to lead quality software systems. In this work, we present TRICA, an open source-based software development infrastructure. The name of TRICA represents its features such as Traceability, Relationship, Informativeness, Cost-effectiveness, and Automation. Essentially, in TRICA, a continuous integration tool is coupled with a software configuration management tool and an issue tracking tool. We provisioned a mechanism to connect the open source tools in TRICA so that project members use the collaborated information to solve various issues and implementation problems efficiently, and easily share forthcoming issues during the course of the project. We show that TRICA can help to decentralize risks throughout the software development cycle and achieve successful software development.
Yuhoon Ki, Meongchul Song
ASE2
2008 Two techniques for fast computation of constrained shortest paths
Shigang Chen, Meongchul Song, Sartaj Sahni
IEEE/ACM Trans. Netw.2
2006 Approximation Algorithms for Multiconstrained Quality-of-Service Routing
abstract
We propose six new heuristics to find a source-to-destination path that satisfies two or more additive constraints on edge weights. Five of these heuristics become /spl epsi/-approximation algorithms when their parameters are appropriately set. The performance of our new heuristics is compared experimentally with that of two recently proposed heuristics for the same problem.
Meongchul Song, Sartaj Sahni
IEEE Trans. Computers1
2004 Two techniques for fast computation of constrained shortest paths
abstract
Computing constrained shortest paths is fundamental to some important network functions such as QoS routing, which is to find the cheapest path that satisfies certain constraints. In particular, finding the cheapest delay-constrained path is critical for real-time data flows such as voice calls. Because it is NP-complete, there has been much research into designing heuristic algorithms that solve the /spl epsiv/-approximation of the problem with an adjustable accuracy. A common approach is to discretize (i.e., scale and round) the link delay or link cost, which transforms the original problem to a simpler one solvable in polynomial time. The efficiency of the algorithms directly relates to the magnitude of the errors introduced during discretization. We propose two techniques that reduce the discretization errors, allowing faster algorithms to be designed. Reducing the overhead of the costly computation for constrained shortest paths is practically important for the design of a high-throughput QoS router, which is limited by both processing power and memory space. Our simulations show that the new algorithms reduce the execution time by an order of magnitude on power-law topologies with 1000 nodes. The reduction in memory space is similar. When there are multiple constraints, the improvement is more dramatic.
Shigang Chen, Meongchul Song, Sartaj Sahni
GLOBECOM2