A Microcell Oriented Load Balancing Model for Collaborative Virtual Environments
|
|
- Amie Robinson
- 8 years ago
- Views:
Transcription
1 A Microcell Oriented Load Balancing Model for Collaborative Virtual Environments Dewan Tanvir Ahmed, Shervin Shirmohammadi Distributed and Collaborative Virtual Environments Research Laboratory School of Information Technology and Engineering University of Ottawa, Canada E mail: {dahmed, shervin}@discover.uottawa.ca. Abstract In this paper, we present a microcell oriented load balancing mechanism in the context of a hybrid MMOG (massively multiplayer online game) architecture. The objective of the proposed approach is to define a fair load balancing model for peer-to-peer MMOGs and virtual environments that minimizes peer-to-peer distortions in the overlays. In the case of an overloaded server, the proposed approach identifies appropriate microcell(s) that reduces overlay maintenance cost and minimizes inter-server communications. The load is relieved by devolving these microcells to the other less loaded servers. The model is justified through extensive simulation. Keywords Area of interest, hotspot, load Balancing, MMOG I. INTRODUCTION Since the experience of Networked Virtual Environments (NVE) in 1980s for military simulation, many other similar applications have been introduced in this domain over the decades. Massively Multiplayer Online Game (MMOG) is a kind of NVE where many players interact simultaneously. Currently, Second Life and World of Warcraft are the two most popular NVEs. Traditionally, commercial NVEs practice the client-server architecture which is expensive to deploy and maintain. For example, Second Life has approximately 5000 servers to support its virtual world (i.e. game world). Such huge deployment cost as well as regular maintenance demand suggests a need for an alternative solution. The P2P architecture can be a good solution in terms of scalability, but considering the business prospect and the quality of gaming experience, it reveals that the pure P2P architecture is an infeasible solution. Recently, the hybrid P2P architecture is considered as an ideal solution both for the vendors and end-users [1][2][3]. Crowding, a large group of people gathered in one place, is a natural phenomenon in MMOGs. The load-balancing algorithms partition the players data and workload among the servers, i.e. the masters. The effective load division greatly influences the performance of the game. The decompositions that balance the masters loads and have a low inter-server communication costs are preferred. Although a wide variety of load-balancing algorithms have been developed, their effectiveness depends on the characteristics of the application using them. We discuss current efforts toward improving partitioning algorithms for network game applications and architectures. Numerous partitioning strategies have been developed. The strategies are distinguished by different trade-offs like partition quality, amount of data movement, etc. The characteristics of an application (e.g., computation-to-communication ratio, cost of data movement, and frequency of repartitioning) determine which strategies are most appropriate. For example, the geometric algorithms like recursive bisection partitioning provide high-speed, medium-quality decompositions that depend only on geometric information. The graph-based algorithms provide higher quality decompositions based on communication cost among the partitions, but at a higher cost. At its simplest, a load-balancing algorithm attempts to distribute equal numbers of players to partitions while minimizing inter-partition communication costs. A partition s sub-zone consists of the data exclusively assigned to the sub-zone. The union of sub-zones is equal to the entire problem domain. The workloads in a continuously changing system evolve in time, so a partitioning policy that works well for a static system or for a slowly-changing environment may not be effective in a highly dynamic application. In finite element methods, for example, with adaptive mesh refinement, the process workloads can vary singnificantly as elements are added and/or removed from the mesh. The dynamic repartitioning of mesh data often called dynamic load balancing becomes necessary. The zoning decomposes the game world into disjoint regions, i.e. zones (here we call microcell), that gives a provision of easier state management. Each zone is coordinated by a server that performs the statement management with the active participation of the players; hence, it is a hybrid peer-to-peer system: there is a server that communicates to clients, and also clients communicate among each other. A zonal MMOG architecture must cover many aspects: zone organization, zonal communication strategy, interest management, seamless zone crossing, load balancing and many others [2]-[4]. In this research, we are only covering load balancing for collaborative virtual environments. This paper presents a microcell oriented load balancing mechanism for the servers while minimizing peer-to-peer distortions in the overlays. The road map of the paper is as fol-
2 lows. We study the nature of load balancing and related works in Section II. The microcell oriented load balancing approach is presented in Section III. The simulation results and corresponding analysis are covered in Section IV. Finally, we conclude the paper in Section V with future research directions. II. LITERATURE REVIEW Generally, each user in a NVE is only interested in a small portion of the world where most of the interactions take place. This interaction space is called Area of Interest (AOI). In MMOG, it is possible that many players move into a zone causing the degradation of the game s quality and affecting players gaming experience. This problem is known as the hotspot problem. Chen et al. mention that flocking (i.e. hotspot or too many players moving into a zone administered by a server) is a natural phenomenon in MMOGs that cannot be avoided [5]. This is logical as some areas are more interesting than others in the game world. Moreover, this hotspot is unpredictable as it depends on game events like players chasing each other or performing a mission. Chen et al. also mention that in most cases, the static partitioning handles it poorly [5]. A preventive mechanism for migration is to impose boundaries between zones: cities are separated by forests or wilderness, where parties do not tend to stay for long [6]. Thus, a migrating player does not experience others interactions at the boundaries. But such restrictions cannot always be imposed, and even if applied, they do not avoid hotpots in battle situations where everyone must be in the same zone facing the enemy. Takuji et al. propose a zoned federation model to adjust multiplayer online game to peer-to-peer network [10]. This approach inserts a zoning layer between the game and the peerto-peer network. A zone is a small space of a game world, and a zone owner is an authoritative server of a specific zone. Here each node changes its role to a zone owner and works like a centralized authoritative server. The workloads of the authoritative centralized game server are distributed to a federation of nodes by dividing the whole game world into zones. A player keeps connection to the authoritative node in order to receive latest updates directly and to request for modified data. The authoritative node for a particular global state is discovered by DHT (distributed hash table). In other words, a zoning layer confines the update request and notification within a single zone, and the zoning layer depends on DHT layer for data storage and rendezvous. The big question is the feasibility of carrying out complete server functionalities through a peer node. One of the important design issues is that subspaces overlapped with each player s view must be switched quickly and seamlessly as the view moves around the game space. The zone federation approach does not propose techniques for achieving this in detail, and the concept of a data holder causes high latencies. It also does not handle the situation if the zone owner dies. Overall, the complexity of the proposed architecture makes it difficult to deploy. Lu et al. present some techniques required for load balancing [3]. An ideal solution ensures equal load distribution to prevent exhausting one server while keeping spare resources at other servers. Theoretically, it is a good solution as it is ideal and does not disrupt players gaming experience. But assessing the load of the servers, frequently migrating players from one sever to another, and also tracking the area of interest seem to be a big problem in this regard. This would be even more critical for hybrid systems where the players have routing responsibility. According to Duong et al., the dynamic load distribution methods can be categorized into load sharing algorithms and load balancing algorithms [7]. The load sharing algorithms prevent unbalanced load among servers. The load balancing algorithms address the situation by equalizing the workload among all servers in a distributed manner. The computational overhead associated with load balancing reduces algorithms effectiveness [8], and subsequently the gaming experiences. In this paper, we present a load balancing model for peerto-peer MMOGs. In the case of an overloaded server, i.e. the master, the proposed approach determines one or more suitable microcells (a small region in the virtual space) of that loaded server. The microcells are chosen to reduce overlay maintenance cost and to minimize inter-server communications. The load is reduced by devolving those microcells to the other less loaded servers. III. THE MICROCELL ORIENTED LOAD BALANCING MODEL FOR HYBRID MMOG In this model, a set of microcells defines the virtual game world that is maintained and coordinated by a set of servers called server pool. The server pool having n servers is represented by a set S = {S 1, S 2,..., S n }. Each server, e.g. S i, serves one or more microcells depending on load distribution and avatars population in the corresponding microcells. The microcells are given unique identification numbers: left to right, top to bottom in order. In zonal MMOGs, the game world is usually divided into several manageable regions like zones. The zone concept is not entirely new and has been considered over the last few years. The hexagonal shape has a couple of advantages over others like circular [4], hence considered in this design to define the shape of a microcell. Each microcell is run by a server called master: a special node that coordinates the interactions in a collaborative manner with the active participation of the microcell members, i.e. avatars. So, a set of master nodes, i.e. the server pool, regulates the operation of the MMOG and provides overlay services. In that sense, the system is hybrid as it combines the benefits of both centralized and distributed systems. The layout of microcells and a random microcell distribution to servers are shown in Figure 1.
3 Fig. 1. The layout of microcells and a random microcell distribution to servers A. Load definition In this paper, we are dealing with hotspots. So, the implied resolution in this regard is that the server pool can handle the total system load. As described before, a hotspot refers to a crowded region in a zonal MMOG, leading to the need for load balancing. But, the key question is how to figure out a hotspot. Most of the approaches like [2] consider the total number of players in a zone/microcell as an identifying attribute. If the total number of players in a microcell exceeds the maximum affordable limit, it is a hotspot. Logically, it is correct. But, here we look at it in a different way. In MMOG, there are many players like soldiers, robots, aircrafts, etc with various features. In addition, the actions that actually take place in a game have an influence on message generation rate. For example, in spite of the regular updates from a player, there may be an immediate message due to a trigger in a pistol by an avatar. Every message requires reaching to every other interested player in the interested region which eventually increases the load of the master. So, the load is not completely related to the number of players, actually, it is purely linked with the message generation rate. Thus, the message generation rate, R m, is used to estimate the load of the masters. B. Marking of a loaded server Say, the server, S i, is in charge of a set of microcells, M i = {m i1, m i2,..., m ik }. Let R m i = {r i1, r i2,..., r ik } are the message generation rate of the microcells {m i1, m i2,..., m ik } respectively where all of them are governed by server S i. Thus, the load of the server S i according to message generation rate is: R m i = k j=1 r i j Let us define a message threshold term T m. Thus, a server is loaded or there is a hotspot if R m i > T m. C. An approach to load balance When there is a hotspot, the load of the concerning server is relieved by moving one or more microcells to other less loaded Fig. 2. The buffer region and microcell covering servers. As the movement of microcell introduces complexities, some intelligence is required to identify the best possible set of microcells that need to be moved. The reduced deployment and maintenance overhead of the hybrid MMOGs (peers or avatars perform some of the message relaying tasks) come at the cost of performance due to peer dynamics. Many techniques have been proposed in literatures such as entity typing and the smart interest driven zone crossing with buffer region [9] to keep the desired level of performance. As it is difficult to predict avatars movement around a cell boundary (possible frequent in and out movements), it could be effective to share the relevant state information between two adjacent microcells. Instead of sharing the complete state information, a buffer region is defined between two adjacent microcells, as shown in Figure 2. This greatly reduces exchanging of unimportant messages. But, if two adjacent microcells are handled by a single master, there is no buffer region in between, as shown in Figure 2. According to that figure, there is a buffer region between Microcell 2-4 and Microcell 3-3 as they are administered by two different servers but Microcell 2-4 and Microcell 2-3 have a common master and hence no buffer region in between. The objective of changing a microcell ownership from one master to another is to approach hotspot. But, the key point that must be taken care of is to minimize inter-server communication cost while carrying out such microcell ownership alteration. Let, I i is the number of interested links completely
4 internal to the Microcell i among the avatars and B i,j is the number of interested links involved between Microcell i and Microcell j in the buffer region. Let, the Server S i is overloaded and currently serving k microcells: M i = {m i1, m i2,..., m ik }. Our target is to determine an ordered list of microcells so that the microcell ownership alteration according to that order will introduce less performance penalty in the overlays of hybrid MMOGs. The algorithm initially forms group of microcells based on the microcell s neighborhood properties. A microcell can be a member of a nonempty group if and only if it has a common edge with any microcells of that group. Let, after the application of this grouping policy, Server S i has l groups G i 1, G i 2,..., G i l in order of their cardinality, i.e. G i 1 G i 2... G i l. The general strategy is to find a microcell within a group with a minimum number of interested links among the microcells of that group. Due to the change of ownership, these links become foreign links that will cause inter-server communication. Thus, a group with more microcells may have more common edges than a small group, at least heuristically. Thus, it can be effective to keep those groups intact. So, a group with a fewer microcells is chosen for load balancing and that is why we start with the group G i 1, then G i 2 and so on, if necessary. Finally within a group, a microcell with a minimum number of potential foreign links is considered for ownership alteration. Fig. 3. MMORPG client traffic from ShenZhu: exponential distribution, mean packet inter-arrival time 550ms IV. SIMULATION AND ANALYSIS We have carried out detailed simulation to verify the proposed model and to evaluate the performance. The focused MMOG genres are MMORPG (Massively Multi-player Online Role Playing Game) and FPS (First Person Shooter). We have chosen the realistic traffic for these two types of game due to their varying characteristics, as explained below. In some sense, MMORPG and FPS games are similar because of their low bandwidth requirement. Compared to FPS, the bandwidth requirement of MMORPG is even lower due to its strategic nature. In addition, the game traffic of an MMORPG has strong periodicity but usually follows temporal locality. The traffic pattern of a client is a composite function of different factors for the chosen game. Most of the cases, the pattern follows the exponential distribution, e.g. ShenZhu online [10]. The packet interarrival time is in between 0ms to 600ms. In our simulation, each player s traffic is modeled using exponential distribution and the packet interarrival time was set to 550ms as measured in other works like in [10]. It should be noted that, the client packet interarrival time is independent on the number of gamers [11]. The most computationally expensive part of the cycle in FPS like Quake is rendering. It causes the slower hosts to have significantly higher and more variable interarrival times, while the fastest hosts transmit most packets at 14ms intervals [12][13]. Thus, the client traffic can be modeled as one extreme [13] or two extreme distributions [14]. We considered one extreme distribution function. The client traffic Fig. 4. Quake client traffic: extreme distribution, a = 50, b = 10 of ShenZhu and Quake are shown in Figure 3 and Figure 4, respectively, for an hour long simulation in two scales: w.r.t. second (the top one) and w.r.t. minute (the bottom one). From this setup it reveals that on an average each client generates more traffic in FPS compared to MMORPG. The inbound traffic of a server depends on the number of microcells administered and the number of players in each microcell. The summarized simulation parameters for MMORPG are given in Table I. As explained earlier, we have considered packet counts to define load. The traffic volume of a microcell is shown in Figure 5 for 20 players according the distribution mentioned earlier. The aggregate server traffic from eight microcells are shown in Figure 6 which has an average of packet/sec with a variance of The effectiveness of the presented microcell oriented load
5 TABLE I. The simulation setup parameters Parameter Values Simulation platform Microsoft Windows XP Professional (SP2) Tools used Matlab Run time 3600 sec Number of servers 100 Number of microcells 1000 Averger number of players in each microcell 15 to 30 Server s average capacity 8 microcells Fig. 5. The traffic volume of a microcell in MMORPG (The size of a microcell: 20) Fig. 6. The Aggregate server traffic of eight microcells in MMORPG managing model is justified thorough Figure 7 and Figure 8. For an hour long simulation with identical setup, we observed system load at every minute. Figure 7 shows the standard deviation of packets being processed by all servers of an MMORPG system. It clearly shows the load imbalance of the servers. The significance of the microcell based MMOG model is the balanced load of the deployed servers. From Figure 8, it reveals that the standard deviation of packets being handled by the servers has dropped to a large extend. V. CONCLUSION In this paper, we have demonstrated a microcell oriented load balancing mechanism for peer-to-peer MMOGs. The object of the proposed approach is to discover one or more microcells of a loaded server in terms of low movement cost. In the case of an overloaded server, the proposed approach identifies appropriate microcell(s) that reduces overlay maintenance cost and minimizes inter-server communications. The load is reduced by devolving these microcells to the other less loaded Fig. 7. The standard deviation of the processed packets by the servers overtime
6 [10] K. Chen, P. Huang, C. Huang, and C. Lei, Game traffic analysis: an mmorpg perspective, in NOSSDAV 05: Proceedings of the international workshop on Network and operating systems support for digital audio and video, New York, NY, USA, 2005, pp , ACM. [11] R.A. Bangun, E. Dutkiewicz, and G.J. Anido, An analysis of multiplayer network games traffic, Multimedia Signal Processing, 1999 IEEE 3rd Workshop on, pp. 3 8, [12] T. Lang, P. Branch, and G. Armitage, A synthetic traffic model for quake3, in ACE 04: Proceedings of the 2004 ACM SIGCHI International Conference on Advances in computer entertainment technology, New York, NY, USA, 2004, pp , ACM. [13] M.S. Borella, Source models of network game traffic, [14] C. Chambers, W. Feng, S. Sahu, and D. Saha, Measurement-based characterization of a collection of on-line games, in IMC 05: Proceedings of the 5th ACM SIGCOMM conference on Internet measurement, New York, NY, USA, 2005, pp. 1 14, ACM. Fig. 8. The standard deviation of the processed packets by the servers overtime using microcell model servers. VI. REFERENCES [1] A. Yu and S. T. Vuong, MOPAR: a mobile peer-to-peer overlay rrchitecture for interest management of massively multiplayer online games, in NOSSDAV 05: Proceedings of the international workshop on Network and operating systems support for digital audio and video, New York, NY, USA, 2005, pp , ACM Press. [2] I. Kazem, D.T. Ahmed, and S. Shirmohammadi, A visibility-driven approach to managing interest in collaborative virtual environments with dynamic load balancing, in Proceedings of IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT, [3] T. Iimura, H. Hazeyama, and Y. Kadobayashi, Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games, in NetGames 04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, New York, NY, USA, 2004, pp , ACM. [4] D.T. Ahmed, S. Shirmohammadi, and I. Kazem, Zone based messaging in collaborative virtual environments, in IEEE International Workshop on Haptic Audio Visual Environments and their Applications (HAVE), 2006, pp [5] J. Chen, B. Wu, M. Delap, B. Knutsson, H. Lu, and C. Amza, Locality aware dynamic load management for massively multiplayer games, in PPoPP 05: Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, New York, NY, USA, 2005, pp , ACM Press. [6] B. BDe Vleeschauwer, B. Van Den Bossche, T. Verdickt, F. De Turck, B. Dhoedt, and P. Demeester, Dynamic microcell assignment for massively multiplayer online gaming, in NetGames 05: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, New York, NY, USA, 2005, pp. 1 7, ACM. [7] T.N. Binh Duong and S. Zhou, A dynamic load sharing algorithm for massively multiplayer online games, in ICON 03: Proceedings of 11th IEEE International Conference on Networking, 2003, pp [8] F. Lu, S. Parkin, and G. Morgan, Load balancing for massively multiplayer online games, in NetGames 06: Proceedings of 5th ACM SIG- COMM workshop on Network and system support for games, New York, NY, USA, 2006, p. 1, ACM Press. [9] D.T. Ahmed, S. Shirmohammadi, and J. Oliveira, Improving gaming experience in zonal MMOGs, in MULTIMEDIA 07: Proceedings of the 15th international conference on Multimedia, New York, NY, USA, 2007, pp , ACM.
An Efficient Hybrid P2P MMOG Cloud Architecture for Dynamic Load Management. Ginhung Wang, Kuochen Wang
1 An Efficient Hybrid MMOG Cloud Architecture for Dynamic Load Management Ginhung Wang, Kuochen Wang Abstract- In recent years, massively multiplayer online games (MMOGs) become more and more popular.
More informationA fine granularity load balancing technique for MMOG servers using a kd-tree to partition the space
A fine granularity load balancing technique for MMOG servers using a kd-tree to partition the space Carlos Eduardo B. Bezerra, João L. D. Comba, Cláudio F. R. Geyer Instituto de Informática Universidade
More informationHints and Implications of Player Interaction
Network Game Design: Hints and Implications of Player Interaction Kuan-Ta Chen, Academia Sinica Chin-Laung Lei, National Taiwan University NetGames 006 Observation User behavior is a key factor of how
More informationMMOGG Programming and Network Design
Evaluation of Scalability and Communication in MMOGs Sarmad A. Abdulazeez, Abdennour El Rhalibi and Dhiya Al-Jumeily Department of Computer Science, Faculty of Engineering and Technology Liverpool John
More informationA Survey of MMORPG Architectures
A Survey of MMORPG Architectures Sakib R Saikia March 20, 2008 Abstract This paper discusses the main architectural considerations for a Massively Multiplayer Online Role Playing Games. It outlines the
More informationTraffic Analysis and Modeling for World of Warcraft
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 27 proceedings. Traffic Analysis and Modeling for World of Warcraft
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 11, November-2013 349 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 4, Issue 11, November-2013 349 Load Balancing Heterogeneous Request in DHT-based P2P Systems Mrs. Yogita A. Dalvi Dr. R. Shankar Mr. Atesh
More informationManaging Scalability and Load Distribution for Large Scale Virtual Worlds
Managing Scalability and Load Distribution for Large Scale Virtual Worlds Umar Farooq, John Glauert School of Computing Sciences, University of East Anglia, Norwich UK. {u.farooq,j.glauert}@uea.ac.uk Abstract
More informationCharacterizing Virtual Populations in Massively Multiplayer Online Role-Playing Games
Characterizing Virtual Populations in Massively Multiplayer Online Role-Playing Games Daniel Pittman and Chris GauthierDickey Department of Computer Science University of Denver {dpittman chrisg}@cs.du.edu
More informationNetwork Game Design: Hints and Implications of Player Interaction
Network Game Design: Hints and Implications of Player Interaction ABSTRACT Kuan-Ta Chen Institute of Information Science Academia Sinica ktchen@iis.sinica.edu.tw While psychologists analyze network game-playing
More informationLoad Balancing in Structured Peer to Peer Systems
Load Balancing in Structured Peer to Peer Systems DR.K.P.KALIYAMURTHIE 1, D.PARAMESWARI 2 Professor and Head, Dept. of IT, Bharath University, Chennai-600 073 1 Asst. Prof. (SG), Dept. of Computer Applications,
More informationTutorial: Traffic of Online Games
Tutorial: Traffic of Online Games Jose Saldana & Mirko Suznjevic IETF 87, Berlin, August 1 st, 2013 Transport Area Open Meeting 1.8.2013. 1 Goals of this presentation Information about current practices
More informationLoad Balancing in Structured Peer to Peer Systems
Load Balancing in Structured Peer to Peer Systems Dr.K.P.Kaliyamurthie 1, D.Parameswari 2 1.Professor and Head, Dept. of IT, Bharath University, Chennai-600 073. 2.Asst. Prof.(SG), Dept. of Computer Applications,
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 9, September 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Experimental
More informationInternational journal of Engineering Research-Online A Peer Reviewed International Journal Articles available online http://www.ijoer.
RESEARCH ARTICLE ISSN: 2321-7758 GLOBAL LOAD DISTRIBUTION USING SKIP GRAPH, BATON AND CHORD J.K.JEEVITHA, B.KARTHIKA* Information Technology,PSNA College of Engineering & Technology, Dindigul, India Article
More informationContent. Massively Multiplayer Online Games Previous Work. Cluster-based Approach. Evaluation Conclusions. P2P-based Infrastructure
Clustering Players for Load Balancing in Virtual Worlds Simon Rieche, Klaus Wehrle Group Chair of Computer Science IV RWTH Aachen University Marc Fouquet, Heiko Niedermayer, Timo Teifel, Georg Carle Computer
More informationGaming as a Service. Prof. Victor C.M. Leung. The University of British Columbia, Canada www.ece.ubc.ca/~vleung
Gaming as a Service Prof. Victor C.M. Leung The University of British Columbia, Canada www.ece.ubc.ca/~vleung International Conference on Computing, Networking and Communications 4 February, 2014 Outline
More informationIMPACT OF DISTRIBUTED SYSTEMS IN MANAGING CLOUD APPLICATION
INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND SCIENCE IMPACT OF DISTRIBUTED SYSTEMS IN MANAGING CLOUD APPLICATION N.Vijaya Sunder Sagar 1, M.Dileep Kumar 2, M.Nagesh 3, Lunavath Gandhi
More informationQoS Issues for Multiplayer Gaming
QoS Issues for Multiplayer Gaming By Alex Spurling 7/12/04 Introduction Multiplayer games are becoming large part of today s digital entertainment. As more game players gain access to high-speed internet
More informationOptimistic Load Balancing in a Distributed Virtual Environment
Optimistic Load Balancing in a Distributed Virtual Environment Roman Chertov and Sonia Fahmy ABSTRACT Distributed virtual environments such as massive multi-player games require multiple servers to balance
More informationService Oriented Paradigm for Massive Multiplayer Online Games
Service Oriented Paradigm for Massive Multiplayer Online Games Farrukh Arslan ECE Department, Purdue University, IN, USA farslan@purdue.edu Abstract. In recent times Massive Multiplayer Online Game has
More informationCloud DReAM - Dynamic resource allocation management for large-scale MMOGS
Cloud DReAM - Dynamic resource allocation management for large-scale MMOGS Miguel António Moreira de Sousa Adaixo 1 Instituto Superior Técnico (IST), Technical University of Lisbon, Portugal 2 Distributed
More informationLOAD BALANCING AS A STRATEGY LEARNING TASK
LOAD BALANCING AS A STRATEGY LEARNING TASK 1 K.KUNGUMARAJ, 2 T.RAVICHANDRAN 1 Research Scholar, Karpagam University, Coimbatore 21. 2 Principal, Hindusthan Institute of Technology, Coimbatore 32. ABSTRACT
More informationA Brief Analysis on Architecture and Reliability of Cloud Based Data Storage
Volume 2, No.4, July August 2013 International Journal of Information Systems and Computer Sciences ISSN 2319 7595 Tejaswini S L Jayanthy et al., Available International Online Journal at http://warse.org/pdfs/ijiscs03242013.pdf
More informationVoronoi State Management for Peer-to-Peer Massively Multiplayer Online Games
Voronoi State Management for Peer-to-Peer Massively Multiplayer Online Games Shun-Yun Hu, Shao-Chen Chang, Jehn-Ruey Jiang Department of Computer Science and Information Engineering National Central University,
More informationLoad balancing as a strategy learning task
Scholarly Journal of Scientific Research and Essay (SJSRE) Vol. 1(2), pp. 30-34, April 2012 Available online at http:// www.scholarly-journals.com/sjsre ISSN 2315-6163 2012 Scholarly-Journals Review Load
More informationA Framework for the Design of Cloud Based Collaborative Virtual Environment Architecture
, March 12-14, 2014, Hong Kong A Framework for the Design of Cloud Based Collaborative Virtual Environment Architecture Abdulsalam Ya u Gital, Abdul Samad Ismail, Min Chen, and Haruna Chiroma, Member,
More informationStability of QOS. Avinash Varadarajan, Subhransu Maji {avinash,smaji}@cs.berkeley.edu
Stability of QOS Avinash Varadarajan, Subhransu Maji {avinash,smaji}@cs.berkeley.edu Abstract Given a choice between two services, rest of the things being equal, it is natural to prefer the one with more
More informationAN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK
Abstract AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK Mrs. Amandeep Kaur, Assistant Professor, Department of Computer Application, Apeejay Institute of Management, Ramamandi, Jalandhar-144001, Punjab,
More informationQoSIP: A QoS Aware IP Routing Protocol for Multimedia Data
QoSIP: A QoS Aware IP Routing Protocol for Multimedia Data Md. Golam Shagadul Amin Talukder and Al-Mukaddim Khan Pathan* Department of Computer Science and Engineering, Metropolitan University, Sylhet,
More informationHeat Diffusion Based Dynamic Load Balancing for Distributed Virtual Environments
Heat Diffusion Based Dynamic Load Balancing for Distributed Virtual Environments Yunhua Deng Rynson W.H. Lau Department of Computer Science, City University of Hong Kong, Hong Kong Abstract Distributed
More informationApp coverage. ericsson White paper Uen 284 23-3212 Rev B August 2015
ericsson White paper Uen 284 23-3212 Rev B August 2015 App coverage effectively relating network performance to user experience Mobile broadband networks, smart devices and apps bring significant benefits
More informationA simple bound on the game server computing power
A simple bound on the game server computing power By: Lam Ngok Objective In this preliminary study, we employed some simple results from the queueing theory literature to derive a bound on the computing
More informationKeywords: Dynamic Load Balancing, Process Migration, Load Indices, Threshold Level, Response Time, Process Age.
Volume 3, Issue 10, October 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Load Measurement
More informationPerformance Monitoring on Networked Virtual Environments
ICC2129 1 Performance Monitoring on Networked Virtual Environments Christos Bouras, Eri Giannaka Abstract As networked virtual environments gain increasing interest and acceptance in the field of Internet
More informationOptimized Offloading Services in Cloud Computing Infrastructure
Optimized Offloading Services in Cloud Computing Infrastructure 1 Dasari Anil Kumar, 2 J.Srinivas Rao 1 Dept. of CSE, Nova College of Engineerng & Technology,Vijayawada,AP,India. 2 Professor, Nova College
More informationA Novel Load Balancing Optimization Algorithm Based on Peer-to-Peer
A Novel Load Balancing Optimization Algorithm Based on Peer-to-Peer Technology in Streaming Media College of Computer Science, South-Central University for Nationalities, Wuhan 430074, China shuwanneng@yahoo.com.cn
More informationAn Architecture Model of Sensor Information System Based on Cloud Computing
An Architecture Model of Sensor Information System Based on Cloud Computing Pengfei You, Yuxing Peng National Key Laboratory for Parallel and Distributed Processing, School of Computer Science, National
More informationHow To Monitor Performance On Eve
Performance Monitoring on Networked Virtual Environments C. Bouras 1, 2, E. Giannaka 1, 2 Abstract As networked virtual environments gain increasing interest and acceptance in the field of Internet applications,
More informationCost Effective Selection of Data Center in Cloud Environment
Cost Effective Selection of Data Center in Cloud Environment Manoranjan Dash 1, Amitav Mahapatra 2 & Narayan Ranjan Chakraborty 3 1 Institute of Business & Computer Studies, Siksha O Anusandhan University,
More informationCisco Dynamic Workload Scaling Solution
Cisco Dynamic Workload Scaling Solution What You Will Learn Cisco Application Control Engine (ACE), along with Cisco Nexus 7000 Series Switches and VMware vcenter, provides a complete solution for dynamic
More informationOptimization of Computer Network for Efficient Performance
International Journal of Computer Networks and Communications Security VOL. 3, NO. 10, OCTOBER 2015, 396 402 Available online at: www.ijcncs.org E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print) Optimization
More informationAN ADAPTIVE DISTRIBUTED LOAD BALANCING TECHNIQUE FOR CLOUD COMPUTING
AN ADAPTIVE DISTRIBUTED LOAD BALANCING TECHNIQUE FOR CLOUD COMPUTING Gurpreet Singh M.Phil Research Scholar, Computer Science Dept. Punjabi University, Patiala gurpreet.msa@gmail.com Abstract: Cloud Computing
More informationComparison between client-server, peer-to-peer and hybrid architectures for MMOGs
Comparison between client-server, peer-to-peer and hybrid architectures for MMOGs Vítor de Albuquerque Torreão School of Electronics and Computer Science University of Southampton Southampton, United Kingdom
More informationLoad Balancing Mechanisms in Data Center Networks
Load Balancing Mechanisms in Data Center Networks Santosh Mahapatra Xin Yuan Department of Computer Science, Florida State University, Tallahassee, FL 33 {mahapatr,xyuan}@cs.fsu.edu Abstract We consider
More informationLoad Balancing in Fault Tolerant Video Server
Load Balancing in Fault Tolerant Video Server # D. N. Sujatha*, Girish K*, Rashmi B*, Venugopal K. R*, L. M. Patnaik** *Department of Computer Science and Engineering University Visvesvaraya College of
More informationA Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster
, pp.11-20 http://dx.doi.org/10.14257/ ijgdc.2014.7.2.02 A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster Kehe Wu 1, Long Chen 2, Shichao Ye 2 and Yi Li 2 1 Beijing
More informationHow To Balance In Cloud Computing
A Review on Load Balancing Algorithms in Cloud Hareesh M J Dept. of CSE, RSET, Kochi hareeshmjoseph@ gmail.com John P Martin Dept. of CSE, RSET, Kochi johnpm12@gmail.com Yedhu Sastri Dept. of IT, RSET,
More informationLoad Balancing in Structured P2P Systems
1 Load Balancing in Structured P2P Systems Ananth Rao Karthik Lakshminarayanan Sonesh Surana Richard Karp Ion Stoica ananthar, karthik, sonesh, karp, istoica @cs.berkeley.edu Abstract Most P2P systems
More informationOptimizing Data Center Networks for Cloud Computing
PRAMAK 1 Optimizing Data Center Networks for Cloud Computing Data Center networks have evolved over time as the nature of computing changed. They evolved to handle the computing models based on main-frames,
More informationA Review of Dynamic Load Balancing in Distributed Virtual En quantities
6 Dynamic Load Balancing in Distributed Virtual Environments using Heat Diffusion YUNHUA DENG and RYNSON W. H. LAU, City University of Hong Kong Distributed virtual environments (DVEs) are attracting a
More informationA Statistical Network Traffic Model for First-Person Shooter Games
Journal of Advances in Computer Networks, Vol. 2, No. 2, June 2014 A Statistical Network Traffic Model for First-Person Shooter Games Behnoosh Hariri and Shervin Shirmohammadi 2010, and that such revenues
More informationUsing UDP Packets to Detect P2P File Sharing
188 IJCSNS International Journal of Computer Science and Network Security, VOL.7 No.8, August 27 Using UDP Packets to Detect P2P File Sharing Tsang-Long Pao and Jian-Bo Chen Tatung University, Taipei,
More informationObject Request Reduction in Home Nodes and Load Balancing of Object Request in Hybrid Decentralized Web Caching
2012 2 nd International Conference on Information Communication and Management (ICICM 2012) IPCSIT vol. 55 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V55.5 Object Request Reduction
More informationJoint ITU-T/IEEE Workshop on Carrier-class Ethernet
Joint ITU-T/IEEE Workshop on Carrier-class Ethernet Quality of Service for unbounded data streams Reactive Congestion Management (proposals considered in IEE802.1Qau) Hugh Barrass (Cisco) 1 IEEE 802.1Qau
More informationThe Software Defined Hybrid Packet Optical Datacenter Network SDN AT LIGHT SPEED TM. 2012-13 CALIENT Technologies www.calient.
The Software Defined Hybrid Packet Optical Datacenter Network SDN AT LIGHT SPEED TM 2012-13 CALIENT Technologies www.calient.net 1 INTRODUCTION In datacenter networks, video, mobile data, and big data
More informationMobile Multimedia Meet Cloud: Challenges and Future Directions
Mobile Multimedia Meet Cloud: Challenges and Future Directions Chang Wen Chen State University of New York at Buffalo 1 Outline Mobile multimedia: Convergence and rapid growth Coming of a new era: Cloud
More informationADAPTIVE LOAD BALANCING FOR CLUSTER USING CONTENT AWARENESS WITH TRAFFIC MONITORING Archana Nigam, Tejprakash Singh, Anuj Tiwari, Ankita Singhal
ADAPTIVE LOAD BALANCING FOR CLUSTER USING CONTENT AWARENESS WITH TRAFFIC MONITORING Archana Nigam, Tejprakash Singh, Anuj Tiwari, Ankita Singhal Abstract With the rapid growth of both information and users
More informationAnalyzing the Network Traffic Requirements of Multiplayer Online Games
Analyzing the Network Traffic Requirements of Multiplayer Online Games Enrique Asensio, Juan M. Orduña, Pedro Morillo Departamento de Informática Universidad de Valencia Avda. Vicent Andrés Estellés, s/n
More informationIndex Terms : Load rebalance, distributed file systems, clouds, movement cost, load imbalance, chunk.
Load Rebalancing for Distributed File Systems in Clouds. Smita Salunkhe, S. S. Sannakki Department of Computer Science and Engineering KLS Gogte Institute of Technology, Belgaum, Karnataka, India Affiliated
More informationInternet Anonymity and the Design Process - A Practical Approach
anon.next: A Framework for Privacy in the Next Generation Internet Matthew Wright Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX, USA, mwright@uta.edu,
More informationLocality Aware Dynamic Load Management for Massively Multiplayer Games
Locality Aware Dynamic Load Management for Massively Multiplayer Games Jin Chen Department of Computer Science University of Toronto, Canada jinchen@cs.toronto.edu Björn Knutsson Department of Computer
More informationSystem-performance modeling for massively multiplayer online role-playing games
System-performance modeling for massively multiplayer online role-playing games & M. Ye L. Cheng Massively multiplayer role-playing games (MMORPGs) are among the most popular types of online game. A successful
More information2. Research and Development on the Autonomic Operation. Control Infrastructure Technologies in the Cloud Computing Environment
R&D supporting future cloud computing infrastructure technologies Research and Development on Autonomic Operation Control Infrastructure Technologies in the Cloud Computing Environment DEMPO Hiroshi, KAMI
More informationContinuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information
Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information Eric Hsueh-Chan Lu Chi-Wei Huang Vincent S. Tseng Institute of Computer Science and Information Engineering
More informationCorporate Network Services of Tomorrow Business-Aware VPNs
Corporate Network Services of Tomorrow Business-Aware VPNs Authors: Daniel Kofman, CTO and Yuri Gittik, CSO Content Content...1 Introduction...2 Serving Business Customers: New VPN Requirements... 2 Evolution
More informationScalable Reputation Management for P2P MMOGs
Scalable Reputation Management for P2P MMOGs Guan-Yu Huang 1, Shun-Yun Hu 2, Jehn-Ruey Jiang 3 Department of Computer Science and Information Engineering National Central University, Taiwan, R.O.C. 1 aby@acnlab.csie.ncu.edu.tw
More informationPriority Queuing of Network Game Traffic over a DOCSIS Cable Modem Link
Priority Queuing of Network Game Traffic over a DOCSIS Cable Modem Link Jason But, Shaun Burriss and Grenville Armitage Centre for Advanced Internet Architectures Swinburne University of Technology Melbourne,
More informationIBM Global Technology Services September 2007. NAS systems scale out to meet growing storage demand.
IBM Global Technology Services September 2007 NAS systems scale out to meet Page 2 Contents 2 Introduction 2 Understanding the traditional NAS role 3 Gaining NAS benefits 4 NAS shortcomings in enterprise
More informationResource Allocation in a Client/Server System for Massive Multi-Player Online Games
IEEE TRANSACTIONS ON COMPUTERS, VOL. 63, NO. 12, DECEMBER 2014 3127 Resource Allocation in a Client/Server System for Massive Multi-Player Online Games Luis Diego Briceño, Howard Jay Siegel, Fellow, IEEE,
More informationPROPOSAL AND EVALUATION OF A COOPERATIVE MECHANISM FOR HYBRID P2P FILE-SHARING NETWORKS
PROPOSAL AND EVALUATION OF A COOPERATIVE MECHANISM FOR HYBRID P2P FILE-SHARING NETWORKS Hongye Fu, Naoki Wakamiya, Masayuki Murata Graduate School of Information Science and Technology Osaka University
More informationThe International Journal Of Science & Technoledge (ISSN 2321 919X) www.theijst.com
THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE Efficient Parallel Processing on Public Cloud Servers using Load Balancing Manjunath K. C. M.Tech IV Sem, Department of CSE, SEA College of Engineering
More informationBandwidth requirement and state consistency in three multiplayer game architectures
Bandwidth requirement and state consistency in three multiplayer game architectures Joseph D. Pellegrino Department of Computer Science University of Delaware Newark, Delaware 19711 Email: jdp@elvis.rowan.edu
More informationA Content-Based Load Balancing Algorithm for Metadata Servers in Cluster File Systems*
A Content-Based Load Balancing Algorithm for Metadata Servers in Cluster File Systems* Junho Jang, Saeyoung Han, Sungyong Park, and Jihoon Yang Department of Computer Science and Interdisciplinary Program
More informationResearch on P2P-SIP based VoIP system enhanced by UPnP technology
December 2010, 17(Suppl. 2): 36 40 www.sciencedirect.com/science/journal/10058885 The Journal of China Universities of Posts and Telecommunications http://www.jcupt.com Research on P2P-SIP based VoIP system
More informationParFUM: A Parallel Framework for Unstructured Meshes. Aaron Becker, Isaac Dooley, Terry Wilmarth, Sayantan Chakravorty Charm++ Workshop 2008
ParFUM: A Parallel Framework for Unstructured Meshes Aaron Becker, Isaac Dooley, Terry Wilmarth, Sayantan Chakravorty Charm++ Workshop 2008 What is ParFUM? A framework for writing parallel finite element
More informationCHAPTER 7 SUMMARY AND CONCLUSION
179 CHAPTER 7 SUMMARY AND CONCLUSION This chapter summarizes our research achievements and conclude this thesis with discussions and interesting avenues for future exploration. The thesis describes a novel
More informationOracle8i Spatial: Experiences with Extensible Databases
Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH-03062 {sravada,jsharma}@us.oracle.com 1 Introduction
More informationDuncan McCaffery. Personal homepage URL: http://info.comp.lancs.ac.uk/computing/staff/person.php?member_id=140
Name: Institution: PhD thesis submission date: Duncan McCaffery Lancaster University, UK Not yet determined Personal homepage URL: http://info.comp.lancs.ac.uk/computing/staff/person.php?member_id=140
More informationMeasurement of V2oIP over Wide Area Network between Countries Using Soft Phone and USB Phone
The International Arab Journal of Information Technology, Vol. 7, No. 4, October 2010 343 Measurement of V2oIP over Wide Area Network between Countries Using Soft Phone and USB Phone Mohd Ismail Department
More informationImplementing a Distributed Architecture for MMO based Asteroids
Implementing a Distributed Architecture for MMO based Asteroids DANIEL TRUONG GEORGE ZHANG RODRICK YU SERGUEI MICHTCHENKO ABSTRACT We present a distributed architecture for a Massively Multiplayer Online
More informationPreparing Your IP Network for High Definition Video Conferencing
WHITE PAPER Preparing Your IP Network for High Definition Video Conferencing Contents Overview...3 Video Conferencing Bandwidth Demand...3 Bandwidth and QoS...3 Bridge (MCU) Bandwidth Demand...4 Available
More informationDistributed Dynamic Load Balancing for Iterative-Stencil Applications
Distributed Dynamic Load Balancing for Iterative-Stencil Applications G. Dethier 1, P. Marchot 2 and P.A. de Marneffe 1 1 EECS Department, University of Liege, Belgium 2 Chemical Engineering Department,
More informationAbstract. 1. Introduction
A REVIEW-LOAD BALANCING OF WEB SERVER SYSTEM USING SERVICE QUEUE LENGTH Brajendra Kumar, M.Tech (Scholor) LNCT,Bhopal 1; Dr. Vineet Richhariya, HOD(CSE)LNCT Bhopal 2 Abstract In this paper, we describe
More informationMulticast vs. P2P for content distribution
Multicast vs. P2P for content distribution Abstract Many different service architectures, ranging from centralized client-server to fully distributed are available in today s world for Content Distribution
More informationWireless Video Best Practices Guide
Wireless Video Best Practices Guide Using Digital Video Manager (DVM) with the OneWireless Universal Mesh Network Authors: Annemarie Diepenbroek DVM Product Manager Soroush Amidi OneWireless Product Manager
More informationImplementation of Video Voice over IP in Local Area Network Campus Environment
Implementation of Video Voice over IP in Local Area Network Campus Environment Mohd Nazri Ismail Abstract--In this research, we propose an architectural solution to integrate the video voice over IP (V2oIP)
More informationA Hybrid Electrical and Optical Networking Topology of Data Center for Big Data Network
ASEE 2014 Zone I Conference, April 3-5, 2014, University of Bridgeport, Bridgpeort, CT, USA A Hybrid Electrical and Optical Networking Topology of Data Center for Big Data Network Mohammad Naimur Rahman
More informationPART III. OPS-based wide area networks
PART III OPS-based wide area networks Chapter 7 Introduction to the OPS-based wide area network 7.1 State-of-the-art In this thesis, we consider the general switch architecture with full connectivity
More informationLoad Balancing on a Grid Using Data Characteristics
Load Balancing on a Grid Using Data Characteristics Jonathan White and Dale R. Thompson Computer Science and Computer Engineering Department University of Arkansas Fayetteville, AR 72701, USA {jlw09, drt}@uark.edu
More informationBase One's Rich Client Architecture
Base One's Rich Client Architecture Base One provides a unique approach for developing Internet-enabled applications, combining both efficiency and ease of programming through its "Rich Client" architecture.
More informationFault-Tolerant Framework for Load Balancing System
Fault-Tolerant Framework for Load Balancing System Y. K. LIU, L.M. CHENG, L.L.CHENG Department of Electronic Engineering City University of Hong Kong Tat Chee Avenue, Kowloon, Hong Kong SAR HONG KONG Abstract:
More informationA Scalable Network Monitoring and Bandwidth Throttling System for Cloud Computing
A Scalable Network Monitoring and Bandwidth Throttling System for Cloud Computing N.F. Huysamen and A.E. Krzesinski Department of Mathematical Sciences University of Stellenbosch 7600 Stellenbosch, South
More informationSAN Conceptual and Design Basics
TECHNICAL NOTE VMware Infrastructure 3 SAN Conceptual and Design Basics VMware ESX Server can be used in conjunction with a SAN (storage area network), a specialized high speed network that connects computer
More informationJuniper Networks QFabric: Scaling for the Modern Data Center
Juniper Networks QFabric: Scaling for the Modern Data Center Executive Summary The modern data center has undergone a series of changes that have significantly impacted business operations. Applications
More informationExploring Resource Provisioning Cost Models in Cloud Computing
Exploring Resource Provisioning Cost Models in Cloud Computing P.Aradhya #1, K.Shivaranjani *2 #1 M.Tech, CSE, SR Engineering College, Warangal, Andhra Pradesh, India # Assistant Professor, Department
More informationAn Optimization Model of Load Balancing in P2P SIP Architecture
An Optimization Model of Load Balancing in P2P SIP Architecture 1 Kai Shuang, 2 Liying Chen *1, First Author, Corresponding Author Beijing University of Posts and Telecommunications, shuangk@bupt.edu.cn
More informationExperimentation with the YouTube Content Delivery Network (CDN)
Experimentation with the YouTube Content Delivery Network (CDN) Siddharth Rao Department of Computer Science Aalto University, Finland siddharth.rao@aalto.fi Sami Karvonen Department of Computer Science
More informationDesign Issues for Peer-to-Peer Massively Multiplayer Online Games
Design Issues for Peer-to-Peer Massively Multiplayer Online Games MMVE 09 Lu Fan, Phil Trinder, and Hamish Taylor Heriot-Watt University, Edinburgh, UK Overview Background Design Issues for P2P MMOGs Interest
More information