• 전자공학회논문지S
• /
• 제34S권9호
• /
• pp.31-40
• /
• 1997

This paper presents a hybrid WDM/TDM channel acess protocol for high speed WDM networks based on passive double star topology. In the proposed scheme, all nodes in a network are splitted into groups forming passive double star topology and each node has a tunable transmitter and a fixed receiver. WDM channels are allocated to the groups, which are used as home channels to transmit or receive packets. TDM frames of the WDM channel are composed of the same number of slots as that of groups, and all nodes in a group transmit packets simultaneously at each slot. The proposed scheme reduces the system complexity and the number of the required WDM channels. It was proved that the proposed protocol is less sensitive to the propagation delay and maintaining its superior transmission performance by employing the efficient transmission schedule based on passive double star topology.

• 산업공학
• /
• 제4권2호
• /
• pp.25-34
• /
• 1991

The problem of scheduling the passage things with low transit priority to maximize the amonnt that can be sent during given time periods without interfering with the fixed schedule for passage things with high transit priority in a track, is treated in this paper. The problem is transformed into the Time Expanded Network without traverse time through the Ford and Fulkerson Model and the Enumeration Algorithm is developed for solutions using TENET GENerator(TENETGEN). Finally, the proposed algorithm is compared with Dinic's maximal-flow algorithm and examined for the availability of the procedures on the personal computer.

• Journal of Communications and Networks
• /
• 제15권3호
• /
• pp.321-328
• /
• 2013

In this paper, we present a technique for obtaining conflict-free schedules for real-time automation protocol for industrial Ethernet (RAPIEnet) switches. Mathematical model of the switch is obtained using graph theory. Initially network traffic entry and exit parts in a single RAPIEnet switch are identified, so that a bipartite conflict graph can be constructed. The obtained conflict graph is transformed to three kinds of matrices to be used as inputs for our simulation model, and selection of any of the matrix forms is application-specific. A greedy edge-coloring algorithm is used to schedule the network traffic and to solve the minimum coloring problem. After scheduling, empty slots are identified for forwarding the non real-time traffic of asynchronous devices. Finally, an algorithm for synchronizing the schedules of adjacent switches is proposed using edge-contraction and minors. All simulations were carried out using Matlab.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.121-124
• /
• 2003

Passive optical networks (PONs) will be the pervasive choice in the design of next-generation access networks. One possible solution to implementing Passive optical access network is to rely on wavelength-division multiplexing (WDM). In this paper, we solve the problem of providing real-time service to both hard and soft real-time messages in conjunction with a conventional vest-effort service in WDM. we propose an adaptive scheduling algorithm to schedule and manage the message transmissions in the optical access network. Proposed algorithm is MLF-MQF. Also, we suggest dynamic bandwidth algorithm(DBA) in Loop-back WDM-PON (LPB-PON).our mechanism based on bandwidth reservation protocol.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.186-191
• /
• 2005

To provide fairness among different ONUs in EPON, the upstream channel remains idle for some time after OLT receives the buffer status from all ONUs every cycle, which decreases the utilization and increases the delay. To solve this deficiency, we present a new grant scheduling method. The method consists of dividing ONUs into several sets where OLT can schedule ONUs in one set while others will be transmitting their traffic. This method will better utilize the bandwidth of EPON. The numerical results show that the larger the number of ONU sets is the smaller the minimum overhead becomes.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2005년도 하계학술대회
• /
• pp.382-387
• /
• 2005

There are many studies on arbitrarily divisible load scheduling problem in a distributed computing network consisting of processors interconnected through communication links. It is not efficient to arbitrarily distribute the load that comes into the system. In this paper, how to schedule in case that arbitrarily indivisible load comes into the system is studied. Also, the cases of the divisible load mixed with the indivisible load that come into network were dealt with optimal load distribution in parallel processing system by scheduling applied to linear programming.

• 한국정보처리학회논문지
• /
• 제7권3호
• /
• pp.862-870
• /
• 2000

Recently, according to the rapid development of internet and communication technologies, a lot of works based on network techniques have been developed. In relation to this trend, the agent systems that had been studied in the early AI have been being studied greatly in association with the network techniques. This paper present a design model of a secretary agent system in which each secretary agent can manage the schedules of her/his superior, and the descriptions about the implementation of the secretary agent system. In the presented secretary agent system, a database system and a knowledge-based systems are included and cooperated with each secretary agent to provide the ability of manipulating lots of schedule data and making decisions on them. This paper also shows that the presented secretary agent system can behavior like a real secretary through the various superior-secretary-meeting-requester interactions, which is different from the roup scheduling programs or personal scheduling programs.

• International Journal of Computer Science & Network Security
• /
• 제24권6호
• /
• pp.17-22
• /
• 2024

Software cost and schedule estimation is usually based on the estimated size of the software. Advanced estimation techniques also make use of the diverse factors viz, nature of the project, staff skills available, time constraints, performance constraints, technology required and so on. Usually, estimation is based on an estimation model prepared with the help of experienced project managers. Estimation of software cost is predominantly a crucial activity as it incurs huge economic and strategic investment. However accurate estimation still remains a challenge as the algorithmic models used for Software Project planning and Estimation doesn't address the true dynamic nature of Software Development. This paper presents an efficient approach using the contemporary Constructive Cost Model (COCOMO) augmented with the desirable feature of fuzzy logic to address the uncertainty and flexibility associated with the cost drivers (Effort Multiplier Factor). The approach has been validated and interpreted by project experts and shows convincing results as compared to simple algorithmic models.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.278-280
• /
• 2012

본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드 노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.225-232
• /
• 2013

본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.