• 한국경영과학회지
• /
• 제22권1호
• /
• pp.101-121
• /
• 1997

Consider a Jackson type closed queueing network in which each queue has a single exponential server. Assume that N customers are moving among .kappa. queues. We propose a candidata procedure which yields a lower bound of the network throughput which is sharper than those which are currently available : Let (.rho.$_{1}$, ... .rho.$_{\kappa}$) be the loading vector, let x be a real number with 0 .leq. x .leq. N, and let y(x) denote that y is a function of x and be the unique positive solution of the equation. .sum.$_{i = 1}$$^{\kappa}$y(x) .rho.$_{i}$ (N - y(x) x $p_{i}$ ) = 1 Whitt [17] has shown that y(N) is a lower bound for the throughput. In this paper, we present evidence that y(N -1) is also a lower bound. In dosing so, we are led to formulate a rather general conjecture on 'quot;Migrating Critical Points'quot; (MCP). The .MCP. conjecture asserts that zeros of successive derivatives of certain rational functions migrate at an accelerating rate. We provide a proof of MCP in the polynomial case and some other special cases, including that in which the rational function has exactly two real poles and fewer than three real zeros.tion has exactly two real poles and fewer than three real zeros.

• 한국정보과학회논문지:정보통신
• /
• 제29권2호
• /
• pp.147-155
• /
• 2002

인터넷을 통해 사용자 정보가 여러 망을 거치는 동안 연동지점에서의 처리 지연은 고속 전송에 큰 부담이 되며 종단간의 심리스 연결이 가능하다면 좋은 해결책이 될 것이다. 이 논문에서는 ATM-LAN에 유력한 MPOA 망과 백본 기술로 적용이 검토되고 있는 MPLS 망을 심리스 연결하기 위한 방안을 제시한다. 두 망의 특징을 비교하고, 연동에 필요한 요구사항을 제시하며, 적용 가능한 세가지 연동 방안을 기술한다. 제시된 연동방안은 LER에서 ATM VC와 LSP를 심리스 연결함으로써 IP 룩업에 소요되는 처리 지연을 최소화하고 종단간 전송 지연을 줄인다. 각 연동 방안들의 세부 동작 절차와 특징을 기술하고, 잭슨망 이론을 이용하여 제시된 연동 방안들의 종단간 전송지연을 분석하고 그 결과를 비교한다.