• Title/Summary/Keyword: Multiple links

Search Result 212, Processing Time 0.039 seconds

Honey Bee Based Load Balancing in Cloud Computing

  • Hashem, Walaa;Nashaat, Heba;Rizk, Rawya
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5694-5711
    • /
    • 2017
  • The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

Design and Verification of Satellite B-ISDN Multi-Signalling Protocol (위성 B-ISDN 다중신호 프로토콜의 설계 및 검증)

  • 박석천;남기모;김동영;변지섭;최동영
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.13-16
    • /
    • 1999
  • The terrestrial/satellite hybrid network may replace or supply the terrestrial network in some areas or certain application. Futhermore, it can play an important role in the development of B-ISDN due to their features of flexible wide coverage, independent of ground distances and geographical constraints, multiple access and multipoint broadcast. Also, satellite have the capability to supply terrestrial ATM and B-ISDN with flexible links for access networks as well as trunk networks. This paper describes the design and verification of the interworking protocol between terrestrial B-ISDN and satellite network. For the verification, the designed interworking protocol is modeled by Petri-net and analyzed by reachability tree.

  • PDF

Indirect Decentralized Repetitive Control for the Multiple Dynamic Subsystems

  • Lee, Soo-Cheol
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.1
    • /
    • pp.1-22
    • /
    • 1997
  • Learning control refers to controllers that learn to improve their performance at executing a given task, based on experience performing this specific task. In a previous work, the authors presented a theory of indirect decentralized learning control based on use of indirect adaptive control concepts employing simultaneous identification and control. This paper extends these results to apply to the indirect repetitive control problem in which a periodic (i.e., repetitive) command is given to a control system. Decentralized indirect repetitive control algorithms are presented that have guaranteed convergence to zero tracking error under very general conditions. The original motivation of the repetitive control and learning control fields was learning in robots doing repetitive tasks such as on an assembly line. This paper starts with decentralized discrete time systems, and progresses to the robot application, modeling the robot as a time varying linear system in the neighborhood of the desired trajectory. Decentralized repetitive control is natural for this application because the feedback control for link rotations is normally implemented in a decentralized manner, treating each link as if it is independent of the other links.

  • PDF

A Study on the Effect of Data Fusion on the Retrieval Effectiveness of Web Documents (데이터 결합이 웹 문서 검색성능에 미치는 영향 연구)

  • Park, Ok-Hwa;Chung, Young-Mee
    • Journal of Information Management
    • /
    • v.38 no.1
    • /
    • pp.1-19
    • /
    • 2007
  • This study investigates the effect of data fusion on the retrieval effectiveness by performing an experiment combining multiple representations of Web documents. The types of document representation combined in the study include content terms, links, anchor text, and URL. The experimental results showed that the data fusion technique combining document representation methods in Web environment did not bring any significant improvement in retrieval effectiveness.

A Genetic Algorithm for Backup Virtual Path Routing in Multicast ATM Networks (멀티캐스트 ATM 망에서 대체가상결로의 설정을 위한 유전 알고리듬)

  • 김여근;송원섭;곽재승
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.2
    • /
    • pp.101-114
    • /
    • 2000
  • Multicasting is the simultaneous transmission of data to multiple destinations. In multicast ATM networks the effect of failures on transmission links or nodes can be catastrophic so that the issue of survivability is of great importance. However little attention has been paid to the problem of multicast restoration. This paper presents an efficient heuristic technique for routing backup virtual paths in ulticast networks with link failure. Genetic algorithm is employed here as a heuristic. In the application of genetic algorithm to the problem, a new genetic encoding and decoding method and genetic operators are proposed in this paper. The other several heuristics are also presented in order to assess the performance of the proposed algorithm. Experimental results demonstrate that our algorithm is a promising approach to solving the problem.

  • PDF

Developing the Traffic Accident Models of Arterial Link Sections by Driving Type (운전 유형에 따른 가로구간 사고모형 개발)

  • Kim, Kyung-Hwan;Park, Byung-Ho
    • Journal of the Korean Society of Safety
    • /
    • v.25 no.6
    • /
    • pp.197-202
    • /
    • 2010
  • This study deals with the accident models of arterial link sections by driving type. The objectives is to develop models by driving type using the accident data of 24 arterial links in Cheong-ju. In pursuing the above, this study gives particular emphasis to modeling such the accidents as the straight, lane change and others. The main results analyzed are as follows. First, the number of accidents is analyzed to account for about 59% in straight, 31% in lane change and 10% in others. Second, the number of left-turn lane as common variables, and the ADT, number of pedestrian crossings, connecting roads and link length as specific variables are selected in developing models(number of accident and EPDO). Third, 8 models which are all statistically significant are developed. Finally, RMSE of the driving type models was analyzed to be better than that of dummy variable.

Opportunistic Decode-and-Forward Cooperation in Mixed Rayleigh and Rician Fading Channels

  • Yang, Changqing;Wang, Wenbo;Zhao, Shuang;Peng, Mugen
    • ETRI Journal
    • /
    • v.33 no.2
    • /
    • pp.287-290
    • /
    • 2011
  • We consider a two-hop multiple-relay network implemented with opportunistic decode-and-forward cooperative strategy, where the first hop and second hop links experience different fading (Rayleigh and Rician). We derive the exact expressions of end-to-end outage probability and analyze the approximate results in high signal-to-noise ratio region. The analysis shows that the same diversity order can be achieved even in different mixed fading environments. Simulation results are provided to verify our analysis.

Desing and Verification of Satellite B-ISDN Signalling Protocol (위성 B-ISDN 신호 프로토콜의 설계 및 검증)

  • Park, Seok-Cheon;Choe, Dong-Yeong;Gang, Seong-Yong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1909-1918
    • /
    • 1999
  • The terrestrial/satellite hybrid network may replace or supply the terrestrial network in some areas or certain applications. For example, it may play a major role in global B-ISDN or in certain areas where the deployment of optical cable is not feasible, especially at the early stage of implementing terrestrial B-ISDN. Furthermore, it can play an important role in the development of B-ISDN due to their features of flexible wide coverage, independent of ground distances and geographical constraints, multiple access and multipoint broadcast. Also, satellite have the capability to supply terrestrial B-ISDN/ATM with flexible links for access networks as well as trunk networks. This paper describes the design and verification of the interworking protocol between terrestrial B-ISDN뭉 satellite network. For the verification, the designed interworking protocol is modeled by Petri-net and the model is analyzed by reachability tree.

  • PDF

A Session Allocation Algorithm for a Switch with Multiple Shared Links (공유 링크들을 가진 스위치를 위한 세션 할당 알고리즘)

  • Ahn, Seong-Yong;Lee, Jeong-A;Shim, Jae-Hong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1409-1412
    • /
    • 2004
  • 본 논문에서는 다중 공유 링크를 가진 스위치를 위한 세션 연결 설정 시 이를 어떤 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 그 세션을 할당한다. 다른 세션할당 알고리즘에 비해 제안 알고리즘은 부클래스들의 예측지연 특성을 직접적으로 활용함으로써, 서비스 클래스들에게 사전에 예약된 대역폭을 제공하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공한다는 것을 모의실험을 통해 확인했다.

  • PDF

Performance Analysis of Hybrid SIMO-RF/FSO Communication System with Fixed Gain AF Relay

  • Shi, Wenxiao;Kang, Kai;Wang, Zhuo;Liu, Wei
    • Current Optics and Photonics
    • /
    • v.3 no.5
    • /
    • pp.365-373
    • /
    • 2019
  • This paper investigates the performance of a hybrid single input multiple output radio frequency/free-space optics (SIMO-RF/FSO) communication system. Each SIMO-RF link is modeled as an independent and identically distributed (i.i.d.) Rayleigh distribution, while the FSO link follows a generalized $M{\acute{a}}laga$ (M) distribution. Considering the fixed gain amplify-and-forward (AF) relay and misalignment errors, novel expressions for the outage probability (OP), average bit error rate (ABER) and average capacity are derived. Numerical results show that atmospheric turbulence and misalignment errors can seriously impair the system performance, and the hybrid RF/FSO communication system using SIMO-RF links can greatly improve system performance. We also analyze system performance under different types of modulation schemes. Numerical results are verified by Monte Carlo simulations.