• Journal of applied mathematics & informatics
• /
• v.9 no.1
• /
• pp.349-357
• /
• 2002

In this paper, we analyze queueing behaviors and investigate the possibilities of reducing and controlling shortages and oversupplies in the bidirectional queueing system which forms a negative queue by demand and a positive queue by supply. Interarrival times of units in the bidirectional queueing system investigated are exponetially distributed. Instant pairing off implies that queue can be either positive or negative, but not both at the same time. The results include a proof that sum of queue lengths is minimized if rates of demand and supply in each system are equal and optimum solutions for rates of supply which minimize the sum of queue lengths when rates of demand and sum of rates of supply are given. In addition, the relationship between the ordinary queueing system and the bidirectional queueing system is investigated.

• Journal of Communications and Networks
• /
• v.7 no.1
• /
• pp.1-12
• /
• 2005

Ethernet is being deployed in metropolitan area networks (MANs) as a lower-cost alternative to SONET-based infrastructures. MANs are usually required to support common communication services, such as voice and frame relay, based on legacy synchronous TDM technology in addition to asynchronous packet data transport. This paper addresses the clock synchronization problem that arises when transporting synchronous services over an asynchronous packet infrastructure, such as Ethernet. A novel algorithm for clock synchronization is presented combining time-stamp methods used in the network time protocol (NTP) with signal processing techniques applied to measured packet interarrival times. The algorithm achieves the frequency accuracy, stability, low drift, holdover performance, and rapid convergence required for viable emulation of TDM circuit services over Ethernet.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.384-394
• /
• 2001

In this paper, we propose AST-AET(Average valid Start Time-Average valid End Time) data migration strategy based on the storage structure where temporal data is divided into a past segment, a current segment, and a future segment. We define AST and AET which are used in AST-AET data migration strategy and also define entity versions to be stored in each segment. We describe methods to compute AST and AET, and processes to search entity versions for migration and move them. We compare average response times for user queries between AST-AET data migration strategy and the existing LST-GET(Least valid Start Time-Greatest valid End Time) data migration strategy. The experimental results show that, when there are no LLTs(Long Lived Tuples), there is little difference in performance between the two migration strategies because the size of a current segment is nearly equal. However, when there are LLTs, the average response time of AST-AET data migration strategy is smaller than that of LST-GET data migration strategy because the size of a current segment of LST-GET data migration strategy becomes larger. In addition, when we change average interarrival times of temporal queries, generally the average response time of AST-AET data migration strategy is smaller than that of LST-GET data migration strategy.