學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 基於參與者模式建構具擴充性的電腦輔助協同創作工具
Construction of a Scalable Computer Supported Cooperative Art Tool Based on Actor Model
作者 黃晨翔
Huang, Chen-Hsiang
貢獻者 廖峻鋒<br>陶亞倫
Liao, Chun-Feng<br>Tao, Ya-Lun
黃晨翔
Huang, Chen-Hsiang
關鍵詞 電腦輔助協同創作
共同圖形編輯系統
參與者模式
Computer supported cooperative work
Collaborative graphics editing systems
Actor model
日期 2018
上傳時間 10-Jul-2018 15:36:41 (UTC+8)
摘要 共同圖形編輯系統是一種群組軟體,同時也是電腦輔助協同工作系統的一類,這類系統常使用於多人會議討論的應用情境。近年來由於物聯網及數位互動藝術的興起,出現了許多基於類似技術的多人互動作品。然而,共同圖形編輯系統都無法避免一個固有難題,也就是多人同時編修同一份文件時的同步控制問題。以共同創作數位互動藝術的情境在例,在創作期間,複數參與者會同時對同一個區段進行修改,可能造成錯誤的結果。在傳統解決方案中,使用鎖、信號等方式予以控制,然隨著專案的規模增加,程式設計的邏輯複雜度也隨之上升,使得開發門檻高出許多。本研究提出將參與者模式應用於共同圖形編輯系統,開發一輔助函式庫工具,除了解決同步控制問題,藉由將後端服務以固定規格的 Actor 包裝,根據服務內容不同將其分為兩大類,對功能進行歸納,使創作者使用工具時更容易進行管理。研究的評估針對數名受測者做質性分析,供函式庫予具一定程式開發經驗的受測者進行實際操作與訪談,以了解此研究的實質成效。研究成果有效降低了共同圖形編輯系統的開發門檻,提供給數位互動藝術創作者更為直覺並具有擴充彈性的電腦輔助協同創作工具。
Collaborative Graphics Editing Systems (CGES) is a kind of groupware and is also a category of Computer Supported Cooperative Work (CSCW) systems. CGES has been widely used to realize multi-person on-line conferences. Recently, the emergence of IoT and digital interactive art has brought about a lot of applications of CGES to the creation of multi-user collaborative and interactive artworks. However, CGES usually faces concurrency control problems, which mean, there can be errors when multiple users modify data located at the same place. Classical approaches to deal with this issue are locks and semaphores. Nevertheless, the difficulty of development and complexity of the programs increase when the size of code expands. In this research, we combine the concept of Actor Model with CGES, provide a ready-made library to support the development of interactive arts with CGES. By wrapping the back-end service with actors, and dividing them into two categories according to the contents, not only solving concurrency control problem but facilitating the management of the toolkit. Finally, we use the qualitative experiment to assess the achievement of the research. According to the evaluation results, we conclude that this work can lower the threshold of development of CGES, and provide a more scalable, flexible computer supported cooperative art tool.
參考文獻 [1] Grudin, J. (1994). Computer-supported cooperative work: Its history and participation. IEEE Computer 27(5): 19-26.
     [2] Karen D. Grant. Dimensions of Collaborative Work.
     [3] ER Pedersen. Tivoli: an electronic whiteboard for informal workgroup meetings. CHI `93 Proceedings of the INTERACT `93 and CHI `93 Conference on Human Factors in Computing Systems Pages 391-398
     [4] JH Oh, CK Shi. Categorisation of Audience Relationship between Action and Visualisation in Interactive Art Installations. 2013 17th International Conference on Information Visualisation.
     [5] Linda Candy & Sam Ferguson. Interactive Experience in the Digital Age: Evaluating New Art Practice.
     [6] http://studiobottles.net/projects/nhm/spell-on-the-city?ckattempt=1
     [7] Claudia-Lavinia Ignat, Moira C. Norrie. Grouping in collaborative graphical editors. CSCW `04 Proceedings of the 2004 ACM conference on Computer supported cooperative work Pages 447-456
     [8] C.A. EllisS.J. Gibbs Concurrency Control in Groupware Systems
     41
     [9] Newman-Wolfe, R.E., Webb M., and Montes, M. Implicit locking in the Ensemble concurrent object-oriented graphics editor. Proc. of the CSCW’92, New York, 1992, 265-272.
     [10] Karsenty, A., and Beaudouin-Lafon, M. An algorithm for distributed groupware applications. Proc. of the 13th Intl. Conf. on Distributed Computing Systems, May 1993, 195-202.
     [11] Sun, C. and Chen, D. Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems. ACM Trans. on Computer-Human Interaction, vol.9, no.1, March 2002, 1-41.
     [12] Carl Hewitt Peter Bishop Richard Steiger.A universal modular ACTOR formalism for artificial intelligence.
     [13] Agha,G A. Actors: A model of concurrent computation in distributed systems.
     [14] Jon Montenegro. Hive. http://www.jonjon.tv/clients/hive-interactive-art/
     [15] Kanwati, R. LICRA: a replicated-data management algorithm for distributed synchronous groupware application. Parallel Computing, 22, 1992, 1733-1746.
     [16] Jon Montenegro. Abyss. http://www.jonjon.tv/clients/abyss-interactive-art/
     [17] Crowd Painting. http://www.crowdpainting.com/
     42
     [18] JAKOB NIELSEN. Why You Only Need to Test with 5 Users?
     https://www.nngroup.com/articles/why-you-only-need-to-test-with-5-users/
     [19] Sandy Citro, Jim McGovern, Caspar Ryan. Conflict Management for Real-Time Collaborative Editing in Mobile Replicated Architectures. ACSC `07 Proceedings of the thirtieth Australasian conference on Computer science - Volume 62 Pages 115-124.
     [20] S. Tilkov, "Vaughn Vernon on Reactive Programming with the Actor Model," in IEEE Software, vol. 33, no. 3, pp. 109-112, May-June 2016.
     [21] Jason Stewart, Benjamin B. Bederson, Allison Druin. Single Display Groupware: A Model for Co-present Collaboration. CHI `99 Proceedings of the SIGCHI conference on Human Factors in Computing SystemsPages 286-293
     [22] Carl Gutwin, Saul Greenberg & Mark Roseman. Workspace awareness in real- time distributed groupware frame. HCI `96 Proceedings of HCI on People and Computers XI Pages 281-298
     [23] Saul Greenberg, Stephen Hayne, Roy Rada. Groupware for Real-Time Drawing. Designer`s Guide
描述 碩士
國立政治大學
數位內容碩士學位學程
105462012
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0105462012
資料類型 thesis
dc.contributor.advisor 廖峻鋒<br>陶亞倫zh_TW
dc.contributor.advisor Liao, Chun-Feng<br>Tao, Ya-Lunen_US
dc.contributor.author (Authors) 黃晨翔zh_TW
dc.contributor.author (Authors) Huang, Chen-Hsiangen_US
dc.creator (作者) 黃晨翔zh_TW
dc.creator (作者) Huang, Chen-Hsiangen_US
dc.date (日期) 2018en_US
dc.date.accessioned 10-Jul-2018 15:36:41 (UTC+8)-
dc.date.available 10-Jul-2018 15:36:41 (UTC+8)-
dc.date.issued (上傳時間) 10-Jul-2018 15:36:41 (UTC+8)-
dc.identifier (Other Identifiers) G0105462012en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/118559-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 數位內容碩士學位學程zh_TW
dc.description (描述) 105462012zh_TW
dc.description.abstract (摘要) 共同圖形編輯系統是一種群組軟體,同時也是電腦輔助協同工作系統的一類,這類系統常使用於多人會議討論的應用情境。近年來由於物聯網及數位互動藝術的興起,出現了許多基於類似技術的多人互動作品。然而,共同圖形編輯系統都無法避免一個固有難題,也就是多人同時編修同一份文件時的同步控制問題。以共同創作數位互動藝術的情境在例,在創作期間,複數參與者會同時對同一個區段進行修改,可能造成錯誤的結果。在傳統解決方案中,使用鎖、信號等方式予以控制,然隨著專案的規模增加,程式設計的邏輯複雜度也隨之上升,使得開發門檻高出許多。本研究提出將參與者模式應用於共同圖形編輯系統,開發一輔助函式庫工具,除了解決同步控制問題,藉由將後端服務以固定規格的 Actor 包裝,根據服務內容不同將其分為兩大類,對功能進行歸納,使創作者使用工具時更容易進行管理。研究的評估針對數名受測者做質性分析,供函式庫予具一定程式開發經驗的受測者進行實際操作與訪談,以了解此研究的實質成效。研究成果有效降低了共同圖形編輯系統的開發門檻,提供給數位互動藝術創作者更為直覺並具有擴充彈性的電腦輔助協同創作工具。zh_TW
dc.description.abstract (摘要) Collaborative Graphics Editing Systems (CGES) is a kind of groupware and is also a category of Computer Supported Cooperative Work (CSCW) systems. CGES has been widely used to realize multi-person on-line conferences. Recently, the emergence of IoT and digital interactive art has brought about a lot of applications of CGES to the creation of multi-user collaborative and interactive artworks. However, CGES usually faces concurrency control problems, which mean, there can be errors when multiple users modify data located at the same place. Classical approaches to deal with this issue are locks and semaphores. Nevertheless, the difficulty of development and complexity of the programs increase when the size of code expands. In this research, we combine the concept of Actor Model with CGES, provide a ready-made library to support the development of interactive arts with CGES. By wrapping the back-end service with actors, and dividing them into two categories according to the contents, not only solving concurrency control problem but facilitating the management of the toolkit. Finally, we use the qualitative experiment to assess the achievement of the research. According to the evaluation results, we conclude that this work can lower the threshold of development of CGES, and provide a more scalable, flexible computer supported cooperative art tool.en_US
dc.description.tableofcontents 第一章 緒論 1
     1.1 研究背景 1
     1.2 研究動機 3
     1.3 研究目標 5
     第二章 文獻探討 8
     2.1 參與者模式 8
     2.2 共同圖形編輯系統 10
     2.2.1 鎖:Ensemble 10
     2.2.2 序列化:LICRA 12
     2.2.3 多版本控制:Grace 14
     2.2.4 混合式方案 15
     2.3 數位協同創作與共同編輯系統 17
     第三章 研究方法 20
     3.1 延續傳遞風格與非同步程式設計 20
     3.2 以參與者模式包裝後端服務 21
     3.3 校內展覽 29
     第四章 實驗與評估 31
     4.1 評估流程及方法 31
     4.2 評估方法 34
     4.3 評估結果分析 35
     第五章 結論與未來工作 39
     5.1 研究貢獻 39 5.2 未來工作 40
     參考文獻 41
zh_TW
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0105462012en_US
dc.subject (關鍵詞) 電腦輔助協同創作zh_TW
dc.subject (關鍵詞) 共同圖形編輯系統zh_TW
dc.subject (關鍵詞) 參與者模式zh_TW
dc.subject (關鍵詞) Computer supported cooperative worken_US
dc.subject (關鍵詞) Collaborative graphics editing systemsen_US
dc.subject (關鍵詞) Actor modelen_US
dc.title (題名) 基於參與者模式建構具擴充性的電腦輔助協同創作工具zh_TW
dc.title (題名) Construction of a Scalable Computer Supported Cooperative Art Tool Based on Actor Modelen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [1] Grudin, J. (1994). Computer-supported cooperative work: Its history and participation. IEEE Computer 27(5): 19-26.
     [2] Karen D. Grant. Dimensions of Collaborative Work.
     [3] ER Pedersen. Tivoli: an electronic whiteboard for informal workgroup meetings. CHI `93 Proceedings of the INTERACT `93 and CHI `93 Conference on Human Factors in Computing Systems Pages 391-398
     [4] JH Oh, CK Shi. Categorisation of Audience Relationship between Action and Visualisation in Interactive Art Installations. 2013 17th International Conference on Information Visualisation.
     [5] Linda Candy & Sam Ferguson. Interactive Experience in the Digital Age: Evaluating New Art Practice.
     [6] http://studiobottles.net/projects/nhm/spell-on-the-city?ckattempt=1
     [7] Claudia-Lavinia Ignat, Moira C. Norrie. Grouping in collaborative graphical editors. CSCW `04 Proceedings of the 2004 ACM conference on Computer supported cooperative work Pages 447-456
     [8] C.A. EllisS.J. Gibbs Concurrency Control in Groupware Systems
     41
     [9] Newman-Wolfe, R.E., Webb M., and Montes, M. Implicit locking in the Ensemble concurrent object-oriented graphics editor. Proc. of the CSCW’92, New York, 1992, 265-272.
     [10] Karsenty, A., and Beaudouin-Lafon, M. An algorithm for distributed groupware applications. Proc. of the 13th Intl. Conf. on Distributed Computing Systems, May 1993, 195-202.
     [11] Sun, C. and Chen, D. Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems. ACM Trans. on Computer-Human Interaction, vol.9, no.1, March 2002, 1-41.
     [12] Carl Hewitt Peter Bishop Richard Steiger.A universal modular ACTOR formalism for artificial intelligence.
     [13] Agha,G A. Actors: A model of concurrent computation in distributed systems.
     [14] Jon Montenegro. Hive. http://www.jonjon.tv/clients/hive-interactive-art/
     [15] Kanwati, R. LICRA: a replicated-data management algorithm for distributed synchronous groupware application. Parallel Computing, 22, 1992, 1733-1746.
     [16] Jon Montenegro. Abyss. http://www.jonjon.tv/clients/abyss-interactive-art/
     [17] Crowd Painting. http://www.crowdpainting.com/
     42
     [18] JAKOB NIELSEN. Why You Only Need to Test with 5 Users?
     https://www.nngroup.com/articles/why-you-only-need-to-test-with-5-users/
     [19] Sandy Citro, Jim McGovern, Caspar Ryan. Conflict Management for Real-Time Collaborative Editing in Mobile Replicated Architectures. ACSC `07 Proceedings of the thirtieth Australasian conference on Computer science - Volume 62 Pages 115-124.
     [20] S. Tilkov, "Vaughn Vernon on Reactive Programming with the Actor Model," in IEEE Software, vol. 33, no. 3, pp. 109-112, May-June 2016.
     [21] Jason Stewart, Benjamin B. Bederson, Allison Druin. Single Display Groupware: A Model for Co-present Collaboration. CHI `99 Proceedings of the SIGCHI conference on Human Factors in Computing SystemsPages 286-293
     [22] Carl Gutwin, Saul Greenberg & Mark Roseman. Workspace awareness in real- time distributed groupware frame. HCI `96 Proceedings of HCI on People and Computers XI Pages 281-298
     [23] Saul Greenberg, Stephen Hayne, Roy Rada. Groupware for Real-Time Drawing. Designer`s Guide
zh_TW
dc.identifier.doi (DOI) 10.6814/THE.NCCU.DCT.004.2018.B02-