In a telecommunication network where a large number of widely dispersed users share a limited number of resources, the strategy for access will play a large part in determining the cost and performance of the network. We consider the problem of locating "access facilities," or concentration points, to obtain an economic connection of users to resources. The problem is formulated as the locating of generic access facilities (GAF's) to obtain an economic connection of nodes (users) to a resource connection point (RESCOP). The nodes may be connected through multipoint lines, but with a constraint on the number of nodes which may share a single line. The GAF's are constrained in capacity, expressed as the number of nodes they can support, and have a cost associated with them.
The efficient algorithm to find an optimal set of concentrators that serve all the customers on the path with a minimum total incurred cost characterized by the following four steps:-
1) Simplify the problem to a point-to-point problem by replacing clusters of nodes by single "center-of-mass" (COM) nodes.
2) Partition the reduced set of COM nodes by applying an Add algorithm, resulting in one of the COM nodes selected as a GAF site.
3) Select one of the original nodes as a real GAF site in each partition by examining the original nodes closest to the COM node selected in the Add algorithm, and selecting the best.
4) Apply a line-layout algorithm to each partition, with its selected GAF site serving as the central node.
2. In the telecommunication industry, telephone companies typically connect each customer directly to a switching center,...
1) analyze the following case 2) give a summary and suggest ways for the company —————— Salesforce.com, one of the most disruptive technology companies of the past few years, has single-handedly shaken up the software industry with its innovative business model and resounding success. Salesforce provides customer relationship management (CRM) and other application software solutions in the form of software as a service leased over the Internet, as opposed to software bought and installed on machines locally. The company was...